Summary
In this paper we consider an extension to nonlinear algebraic systems of the class of algorithms recently proposed by Abaffy, Broyden and Spedicato for general linear systems. We analyze the convergence properties, showing that under the usual assumptions on the function and some mild assumptions on the free parameters available in the class, the algorithm is locally convergent and has a superlinear rate of convergence (per major iteration, which is computationally comparable to a single Newton's step). Some particular algorithms satisfying the conditions on the free parameters are considered.
Similar content being viewed by others
References
Abaffy, J.: A linearis egyenletrendszerek altalanos megoldasanak egy direkt modszerosztalya, Alkalmazott Matematikai Lapok2, 233–240 (1979)
Abaffy, J., Spedicato, E.: A generalization of Huang's method for solving systems of linear algebraic equations. BUMI (to appear)
Abaffy, J., Broyden, C.G., Spedicato, E.: A class of direct methods for linear systems. Numerische Mathematik45, 361–376 (1984)
Abaffy, J., Spedicato, E.: Computational experience with a class of direct methods for linear systems. Rapporto SOFTMAT 1/83, Universita di Bergamo 1983
Abaffy, J., Broyden, C., Spedicato, E.: Numerical performance of the pseudosymmetric algorithm in the ABS class versus LU factorization with iterative refinement. Rapporto SOFTMAT 8/83, Universita di Bergamo 1983
Albert, A.: Regression and the Moore-Penrose pseudoinverse. New York: Academic Press 1972
Brent, R.P.: Some efficient algorithms for solving systems of nonlinear equations. SIAM J. Numer. Anal.10, 327–344 (1973)
Brown, K.M.: A quadratically convergent Newton-like method based upon Gaussian-elimination. SIAM J. Numer. Anal.6, 560–569 (1969)
Cosnard, M.: Sur quelques méthods Newton-like de résolution de systémes d'equations nonlinéaires. Univ. Sci. Med., Grenoble, Sem. Analyse Number. No. 239 (1975)
Cosnard, M.V., More, J.J.: Numerical solution of nonlinear equations. ACM Trans. Math. Software5, 64–85 (1979)
Gay, D.M.: Brown's method and some generalizations, with applications to minimization problems. Cornell Univ., Comput. Sci. Techn. Rep. 75-225 (1975)
Gergely, J.: Matrix inversion and solution of linear and nonlinear systems by the method of bordering. Numerical Methods, Colloquia Math. Soc. J. Bolyai, 22 (P. Rozsa, ed.). Amsterdam: North-Holland 1980
Hoyer, W.: Zur Effektivität mehrstufiger Brown-Brent-Verfahren. Beiträge zur Numerischen Mathematik10, 57–69 (1981)
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Saad, V.: The Lanczos biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems. SIAM J. Numer. Anal.19, 485–506 (1982)
Schmidt, J.W., Hoyer, W.: Ein Konvergenzsatz für Verfahren vom Brown-Brent-Typ. ZAMM57, 397–405 (1977)
Schmidt, J.W., Hoyer, W.: Die Verfahren vom Brown-Brent-Typ bei gemischt linearen-nichtlinearen Gleichungssystemen. ZAMM58, 425–428 (1978)
Sloboda, F.: Parallel method of conjugate directions for minimization. Aplikace Matematiky,20, 436–446 (1975)
Stewart, G.W.: On the continuity of the generalized inverse. SIAM J. Appl. Math.17, 33–45 (1969)
Stewart, G.W.: Conjugate direction methods for solving systems of linear equations. Numer. Math.21, 285–297 (1973)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Abaffy, J., Galántai, A. & Spedicato, E. The local convergence of ABS methods for nonlinear algebraic equations. Numer. Math. 51, 429–439 (1987). https://doi.org/10.1007/BF01397545
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01397545