Abstract
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.
Similar content being viewed by others
Literature Cited
V. N. Kublanovskaya and V. N. Simonova, “An approach to solving nonlinear algebraic systems,” Preprint LOMI P-7-89 (1989);Sov. J. Numer Anal. Math. Modelling,5, No. 4/5, 369–394 (1990).
V. N. Kublanovskaya and V. B. Khazanov, “Spectral problems for pencils of polynomial matrices. V,” Preprint LOMI P-8-91 (1991).
V. N. Kublanovskaya and V. B. Khazanov, “Spectral problems for pencils of polynomial matrices. Methods and algorithms. V,”Zap. Nauch. Semin. POMI,202, 26–70 (1992).
P. Van Dooren, “The generalized eigenstructure problem. Application in linear system theory,” Doctoral Thesis, Univ. of Louvain (1979).
D. K. Faddeev and V. N. Faddeeva,Computational Methods in Linear Algebra [in Russian], Fizmatgiz, Moscow (1963).
V. N. Kublanovskaya, V. B. Khazanov, and V. A. Belyi, “Spectral problems for matrix pencils. Methods and Algorithms. III,” Preprint LOMI P-4-88 (1988);Sov. J. Numer. Anal. Math. Modelling,4, No. 1, 19–52 (1989).
V. N. Kublanovskaya, “A factorization of matrix and scalar polynomials,”Algebra Analiz,2, No. 2, 167–176 (1990).
V. N. Kublanovskaya, “‘Rank division’ algorithms and their applications,”J. Numer. Lin. Alg. Applic.,1, 199–213 (1992).
G. Golub and W. Kahan, “Calculating the singular values and pseudoinverse of a matrix,”SIAM J. Numer Anal.,2, No. 2, 205–224 (1965).
D. K. Faddeev, V. N. Kublanovskaya, and V. N. Faddeeva, “Linear algebraic systems with rectangular matrices,”,Tr. Mat. Inst. Steklov,96 (1968); (Materials for International Summer School, Kiev (1966)).
Additional information
Translated by V. N. Kublanovskaya
Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 202, 1992, pp. 71–96
Rights and permissions
About this article
Cite this article
Kublanovskaya, V.N., Simonova, V.N. An approach to solving nonlinear algebraic systems. 2. J Math Sci 79, 1077–1092 (1996). https://doi.org/10.1007/BF02366128
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02366128