Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Processing and Applied Mathematics

PPAM 2001: Parallel Processing and Applied Mathematics pp 719–728Cite as

Solvers for Nonlinear Algebraic Equations; Where Are We Today?

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2328))

Abstract

The aim of this paper is to summarize the state-of-the-art in solving systems of nonlinear algebraic equations. We are interested in two aspects of the problem. First, the existing solvers and their robustness. Second, the existing test-problem libraries and their adequacy. We explore both issues from the engineering-oriented perspective (e.g. by approaching the solvers as “black-box” software). Experimental data illustrating our main points is presented and discussed.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brown, K.M.: A quadratically convergent Newton-like method based upon Gaussian elimination, SIAM Journal on Numerical Analysis, 6, (1969) 560–569

    Article  MathSciNet  MATH  Google Scholar 

  2. Brown, K.M.: Dennis, J.E.: On the second order convergence of Brown’s derivation-free method for solving simultaneous nonlinear equations. Research Report 71-7, Yale University, Department of Computer Science, New Haven, Connecticut, (1971)

    Google Scholar 

  3. Bouaricha, A. and Schnabel, R.: 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, (1997) 174–195

    Article  MathSciNet  MATH  Google Scholar 

  4. Burden, R.L., Faries, J.D.: Numerical Analysis, PWK-Kent Publishing Company, Boston (1993)

    MATH  Google Scholar 

  5. Conn, A.R., Gould, N.I.M. and Toint, P.L.: LANCELOT: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A), Springer-Verlag, New York, (1992)

    MATH  Google Scholar 

  6. Dent, D., Paprzycki, M. and Kucaba-Pieętal, A.: Testing Convergence of Nonlinear System Solvers, Proceedings of the First Southern Symposium on Computing, Hattiesburg, MS, CD, (1999) file Dent-etal.ps

    Google Scholar 

  7. Dent, D., Paprzycki, M. and Kucaba-Pieętal, A.: Performance of Solvers for Systems of Nonlinear Algebraic Equations, Proceedings of 15th Annual Conf. on Applied Math, Edmond, Oklahoma,(1999) 67–77

    Google Scholar 

  8. Dent, D., Paprzycki, M. and Kucaba-Pieętal, A.: Recent Advances in Solvers for Nonlinear Equations, CAMES, 7, (2000) pp 493–505

    Google Scholar 

  9. Dent, D., Paprzycki, M. and Kucaba-Pieętal, A.: Solvers for systems of nonlinear algebraic equations-their sensitivity to starting vectors, Numerical Analysis and Its Applications, Second International Conference, NAA 2000, Rousse, Bulgaria, Springer-Verlag, (2000) 230–238

    Google Scholar 

  10. Dent, D., Paprzycki, M. and Kucaba-Pieętal, A.: Comparing Solvers for Large Systems of Nonlinear Algebraic Equations, Proceedings of the 2nd Southern Conference on Computing, Hattiesburg, MS, to be published.

    Google Scholar 

  11. Fong, K. W., Jefferson, T.H. and T. Suyehiro, T.: Guide to the SLATEC Common Mathematical Library, Technical Report Energy Science and Technology Software Center, Oak Ridge, TN (1993)

    Google Scholar 

  12. Kucaba-Pieętal, A. and Laudański, L.: Modeling stationary Gaussian loads, Scientific Papers of Silesian Technical University, Mechanics, 121, (1995) 173–181

    Google Scholar 

  13. Laudański, L.: Designing random vibration tests, Int. J. Non-Linear Mechanics, 31,5, (1996) 563–572

    Article  Google Scholar 

  14. More, J.J., Garbow, B.S., Hillstrom, K.E.: Algorithm 566, ACM Trans, Math. Software, 20,3, (1994) 282–285

    Article  Google Scholar 

  15. Murtagh, B.A. and Saunders, M.A.: MINOS 5.4 USER’S GUIDE. Technical Report SOL83-20R, Department of Operations Research, Standford University, Standford, California 94305, USA, 1993, (Revised 1995)

    Google Scholar 

  16. Powell, M.J.D.: A hybrid method for nonlinear algebraic equations. Gordon and Breach, Rabinowitz, (1979)

    Google Scholar 

  17. Rheinboldt, W.C. and Burkardt, J.: Algorithm 596: A program for a locally parameterized continuation process, ACM Trans. Math. Software, 9, (1983) 236–241

    Article  MathSciNet  Google Scholar 

  18. VRAHATIS, M.N.: Algorithm 666: CHABIS: A Mathematical Software Package Systems of Nonlinear Equations, ACM Transactions on Mathematical Software, 14,4, (1988) 312–329

    Article  MathSciNet  MATH  Google Scholar 

  19. Watson, L.T., Sosonkina, M., Melville, R.C., Morgan, A.P. and Walker, H.F.: Algorithm 777:HOMPACK 90: Suite of Fortran 90 Codes for Globally Convergent Homotopy Algorithms, ACM Trans. Math. Software, 23,4, (1997) 514–549

    Article  MathSciNet  MATH  Google Scholar 

  20. Weimann, U. N.: A Family of Newton Codes for Systems of Highly Nonlinear Equations. ZIB Technical Report TR-91-10, ZIB, Berlin, Germany (1991)

    Google Scholar 

  21. NEOS Guide, http://www-fp.mcs.anl.gov/otc/Guide/ (1996)

  22. Netlib Repository, http://www.netlib.org/liblist.html (1999)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Oklahoma State University, Tulsa, OK, 74106, USA

    Marcin Paprzycki

  2. Scientific Computing Program, University of Southern Mississippi, Hattiesburg, MS, 39406, USA

    Deborah Dent

  3. Department of Fluid Mechanics and Aerodynamics, Rzeszów University of Technology, ul. W. Pola 2, Rzeszów, Poland

    Anna Kucaba-Piętal

Authors
  1. Marcin Paprzycki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deborah Dent
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anna Kucaba-Piętal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computer Science, Technical University of Czestochowa, Dabrowskiego 73, 42-200, Czestochowa, Poland

    Roman Wyrzykowski

  2. Computer Science Department, University of Tennessee, 122 Volunteer Blvd, Knoxville, TN, 37996-3450, USA

    Jack Dongarra

  3. Computer Science Department, Oklahoma State University, 700 N. Greenwood Ave., Tulsa, OK, 74106, USA

    Marcin Paprzycki

  4. DTU, UNI-C, Danish Computing Centre for Research and Education, Bldg. 304, 2800, Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paprzycki, M., Dent, D., Kucaba-Piętal, A. (2002). Solvers for Nonlinear Algebraic Equations; Where Are We Today?. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_80

Download citation

  • DOI: https://doi.org/10.1007/3-540-48086-2_80

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43792-5

  • Online ISBN: 978-3-540-48086-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation