Recent advances in solvers for nonlinear alegebraic equations

  • Deborah Dent University of Southern Mississippi
  • Marcin Paprzycki University of Southern Mississippi
  • Anna Kucaba-Piętal Technical University of Rzeszów

Abstract

In this paper the performance of four solvers for systems of nonlinear algebraic equations applied to a number of test problems with up to 250 equations is discussed. These problems have been collected from research papers and from the Internet and are often recognized as "standard" tests. Solver quality is assessed by studying their convergence and sensitivity to simple starting vectors. Experimental data is also used to categorize the test problems themselves. Future research directions are summarized.

Keywords

References

[1] E. Allgowerr, K George. Numerical Continuation Methods: An Introduction. Springer-Verlag, Berlin, 365, 1990.
[2] E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, D. Sorensen. LAPACK Users' Guide. SIAM, Philadelphia, 1994.
[3] A. Bouaricha, R. Schnabel. Algorithm 768: TENSOLVE: A software package for solving systems of nonlinear equations and nonlinear least-squares problems using tensor methods. ACM Trans. Math. Software, 23(2): 174-195, 1997.
[4] R.L. Burden, J .D. Faries. Numerical Analysis, 575- 576. PWS-Kent Publishing Company, Boston, 1993.
[5] D. Dent, M. Paprzycki, A. Kucaba-Piętal. Performance of solvers for systems of nonlinear algebraic equations. Proceedings of 15th Annual Conf. on Applied Math, Edmond, OK, 67- 77, 1999.
Published
Mar 29, 2023
How to Cite
DENT, Deborah; PAPRZYCKI, Marcin; KUCABA-PIĘTAL, Anna. Recent advances in solvers for nonlinear alegebraic equations. Computer Assisted Methods in Engineering and Science, [S.l.], v. 7, n. 4, p. 493-505, mar. 2023. ISSN 2956-5839. Available at: <https://cames.ippt.pan.pl/index.php/cames/article/view/1207>. Date accessed: 22 nov. 2024.
Section
Articles