Solution of systems of general-form nonilinear algebraic equations. Methods and algorithms. IV

This paper considers the solution of a system of m nonlinear equations in q>02 variables (SNAE-q). A method for finding all of the finite zero-dimensional roots of a given SNAE-q, which extends the method suggested previously for q=2 and q=3 to the case q≥2, is developed and theoretically justified. This method is based on the algorithm of the ΔW-q factorization of a polynomial q-parameter matrix and on the algorithm of relative factorization of a scalar polynomial in q variables. Bibliography: 7 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 248, 1998, pp. 124–146. Translated by V. N. Kublanovskaya.     

Superlinear convergence theorem in the ABSg class of algorithms for nonlinear algebraic equations

In this paper, it is shown that, when two subclasses of algorithms in the ABSg family are applied to a set of nonlinear algebraic equations, then the convergence is superlinear. The conditions for the theorem to be true are essentially the same as those that apply to the Newton method.This work was undertaken while the author was at Hatfield Polytechnic working under SERC Grant No. GR/E 07760.     

A result of systems of nonlinear complex algebraic differential equations

In this article, we mainly investigate the behavior of systems of complex differential equations when we add some condition to the quality of the solutions, and obtain an interesting result, which extends Gackstatter and Laine's result concerning complex differential equations to the systems of algebraic differential equations.     

Quasi-Newton ABS methods for solving nonlinear algebraic systems of equations

This paper is concerned with the solution of nonlinear algebraic systems of equations. For this problem, we suggest new methods, which are combinations of the nonlinear ABS methods and quasi-Newton methods. Extensive numerical experiments compare particular algorithms and show the efficiency of the proposed methods.The authors are grateful to Professors C. G. Broyden and E. Spedicato for many helpful discussions.     

Maslov dequantization and the homotopy method for solving systems of nonlinear algebraic equations

The Maslov dequantization allows one to interpret the classical Gräffe-Lobachevski method for calculating the roots of polynomials in dimension one as a homotopy procedure for solving a certain system of tropical equations. As an extension of this analogy to systems of n algebraic equations in dimension n, we introduce a tropical system of equations whose solution defines the structure and initial iterations of the homotopy method for calculating all complex roots of a given algebraic system. This method combines the completeness and the rigor of the algebraicgeometrical analysis of roots with the simplicity and the convenience of its implementation, which is typical of local numerical algorithms.     

Numerical solutions for systems of qualitative'' nonlinear algebraic equations by fuzzy logic

This paper presents a fuzzy logic approach for determining a numerical solution to a consistent system of algebraic equations F(x)=0 in which the function F(·) is not explicitly defined and may be underdetermined. Such systems arise frequently in many engineering design problems where design parameters must be chosen using qualitative information by the designer to meet a set of desired performance constraints. The proposed method also can be used for a consistent system of nonlinear equations in which F(·) is explicitly defined and may have fewer independent equations than the number of unknowns. However, this method is very computationally demanding; hence, it is not advisable to apply it to problems involving explicit functions that can be solved using other existing numerical methods. It is seen that this method works quite well and numerical solutions for such problems can be obtained, although it is much slower than Newton's method when employed to consistent, explicit nonlinear equations.     

An efficient multistep iteration scheme for systems of nonlinear algebraic equations associated with integral equations

The aim of this research is to present a new iterative procedure in approximating nonlinear system of algebraic equations with applications in integral equations as well as partial differential equations (PDEs). The presented scheme consists of several steps to reach a high rate of convergence and also an improved index of efficiency. The theoretical parts are furnished, and several computational tests mainly arising from practical problems are given to manifest its applicability.     

Successive column correction algorithms for solving sparse nonlinear systems of equations

This paper presents two algorithms for solving sparse nonlinear systems of equations: the CM-successive column correction algorithm and a modified CM-successive column correction algorithm. Aq-superlinear convergence theorem and anr-convergence order estimate are given for both algorithms. Some numerical results and the detailed comparisons with some previously established algorithms show that the new algorithms have some promise of being very effective in practice.This research was partially supported by contracts and grants: DOE DE-AS05-82ER1-13016, AFOSR 85-0243 at Rice University, Houston, U.S.A. and Natural Sciences and Engineering Research Council of Canada grant A-8639.     

Solution of systems of nonlinear equations using a Chebyshev series

In this paper we study problems involving the application of the Chebyshev series [1]–[4] to solve certain computational problems. The experimental part of the work was carried out using MAPLE. Various functions of the MAPLE program for carrying out analytic transformations, symbolic differentiation, and graphical service make it possible to give a new estimate of the possibilities of the Chebyshev series in solving particular problems. The Chebyshev series gives an exact representation of a zero of an analytic function. Segments of a Chebyshev series generate higher-order recursive processes. In the present paper we discuss the theoretical foundations of this classical approach in the one-dimensional case. We give computational formulas for the coefficients of the Chebyshev series in the multidimensional case. We consider illustrative examples. We present experimental results of solving several optimization problems. Thirteen tables, 8 figures. Bibliography: 14 titles. Translated fromProblemy Matematicheskoi Fiziki, 1998, pp. 5–27.     

On the singular nonlinear self-adjoint eigenvalue problem for differential algebraic systems of equations

The general nonlinear self-adjoint eigenvalue problem for a differential algebraic system of equations on a half-line is examined. The boundary conditions are chosen so that the solution to this system is bounded at infinity. Under certain assumptions, the original problem can be reduced to a self-adjoint system of differential equations. After certain transformations, this system, combined with the boundary conditions, forms a nonlinear self-adjoint eigenvalue problem. Requirements for the appropriate boundary conditions are clarified. Under the additional assumption that the initial data are monotone functions of the spectral parameter, a method is proposed for calculating the number of eigenvalues of the original problem that lie on a prescribed interval of this parameter.     

On some classes of variationally derived Quasi-Newton methods for systems of nonlinear algebraic equations

Summary We consider the problem of solving systems of nonlinear algebraic equations by Quasi-Newton methods which are variationally obtainable. Properties of termination and of optimal conditioning of this class are studied. Extensive numerical experiments compare particular algorithms and show the superiority of two recently proposed methods.     

Deformations of algebraic curves and integrable nonlinear evolution equations

A brief exposition of applications of the methods of algebraic geometry to systems integrable by the IST method with variable spectral parameters is presented. Usually, theta-functional solutions for these systems are generated by some deformations of algebraic curves. The deformations of algebraic curves are also related with theta-functional solutions of Yang-Mills self-duality equations which contain special systems with a variable spectral parameter as a special reduction. Another important situation in which the deformations of algebraic curves naturally occur is the KdV equation with string-like boundary conditions. Most important concrete examples of systems integrable by the IST method with variable spectral parameter having different properties within a framework of the behavior of moduli of underlying curves, analytic properties of the Baker-Akhiezer functions, and the qualitative behavior of the solutions, are vacuum axially symmetric Einstein equations, the Heisenberg cylindrical magnet equation, the deformed Maxwell-Bloch system, and the cylindrical KP equation.Dedicated to the memory of J.-L. Verdier     

Solution of the Cauchy problem. Methods and algorithms

The Cauchy problem for systems of algebraic-differential equations with constant coefficients, i.e., for systems of ordinary differential equations that cannot be resolved for the highest derivative, both regular of index γ>0 and singular of arbitrary index γ, is considered, Bibliography: 11 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 248, 1998, pp. 70–123. Translated by V. N. Kublanovskaya.     

An approach to solving nonlinear algebraic systems. 2

New methods of solving nonlinear algebraic systems in two variables are suggested, which make it possible to find all zero-dimensional roots without knowing initial approximations. The first method reduces the solution of nonlinear algebraic systems to eigenvalue problems for a polynomial matrix pencil. The second method is based on the rank factorization of a two-parameter polynomial matrix, allowing, us to compute the GCD of a set of polynomials and all zero-dimensional roots of the GCD. Bibliography: 10 titles. Translated by V. N. Kublanovskaya Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 202, 1992, pp. 71–96     

Solution of nonlinear evolution equations

Nonlinear evolution equations are solved by decomposition.     

Solution of an infinite system of algebraic equations

A system of infinite algebraic equations is solved explicitly using a Carleman-type problem.