Approximation of Functions of Several Variables by Multidimensional A- and J-fractions with Independent Variables

Roman Dmytryshyn,Serhii Sharyn
2023-03-23
Abstract:The paper deals with the problem of approximating the functions of several variables by branched continued fractions, in particular, multidimensional A- and J-fractions with independent variables. A generalization of Gragg's algorithm is constructed that enables us to compute, by the coefficients of the given formal multiple power series, the coefficients of the corresponding multidimensional A-fraction with independent variables. This algorithm can also be used to construct the multidimensional J-fraction with independent variables corresponding to a given formal multiple Laurent series. Some numerical experiments of approximating the functions of several variables by these branched continued fractions are given.
Numerical Analysis
What problem does this paper attempt to address?
This paper aims to solve the approximation problem of multivariate functions, especially through branched continued fractions. Specifically, the author has studied how to use multi - dimensional A - and J - fractions with independent variables to approximately represent functions of multiple variables. ### Main problems in the paper 1. **Approximation of multivariate functions**: The paper explores the method of approximating functions of multiple variables using branched continued fractions. Such problems are very important in solving different types of functional equations and are helpful for developing effective algorithms and methods, and ultimately for the construction of special software. 2. **Construction of multi - dimensional A - and J - fractions**: The author proposes a generalized Gragg algorithm, which can calculate the coefficients of the corresponding multi - dimensional A - fractions and J - fractions according to the given formal multiple power series or formal multiple Laurent series. This provides an effective method for numerically approximating analytic functions from formal multiple power series. 3. **Numerical experiments**: The paper also provides several numerical experiments to verify the efficiency and feasibility of the proposed algorithm in approximating multivariate functions. ### Formula examples To understand this problem more clearly, here are some key formulas: - **Multivariate formal power series**: \[ L(z)=\sum_{|k|\geq0}c_kz^k \] where \(c_k\in\mathbb{C}\), \(|k| = k_1 + k_2+\cdots+ k_N\), \(z^k=z_1^{k_1}z_2^{k_2}\cdots z_N^{k_N}\). - **Multi - dimensional A - fraction**: \[ f_n(z)=\sum_{i_1 = 1}^N\frac{p_{e_i(1)}z_{i_1}}{1+q_{e_i(1)}z_{i_1}}+\sum_{i_1 = 1}^N\sum_{i_2 = 1}^{i_1}(- 1)^{\delta_{i_1,i_2}}\frac{p_{e_i(2)}z_{i_1}z_{i_2}}{1+q_{e_i(2)}z_{i_2}}+\cdots \] These formulas show how to represent multivariate functions as branched continued fractions and calculate their coefficients through recursive algorithms. The generalized Gragg algorithm in the paper provides a systematic method for this transformation. ### Summary The main contribution of the paper is to propose a new generalized Gragg algorithm for calculating the coefficients of multi - dimensional A - fractions and J - fractions from formal multiple power series or formal multiple Laurent series. This method not only improves the accuracy of multivariate function approximation, but also verifies its effectiveness through numerical experiments.