Skip to main content
SpringerLink
Log in

Three new algorithms based on the sequential secant method

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

We introduce three new implementations of the sequential secant method for solving nonlinear simultaneous equations. Following the ideas of Gragg and Stewart, we store orthogonal factorizations of some of the matrices involved. Degeneracy in the increments of the independent variable is corrected according to simple and theoretically justified procedures. Some numerical experiences are also given.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. G. P. Barnes,An algorithm for solving nonlinear equations based on the secant method, Comput. J. 8 (1965), 66–72.

    Google Scholar 

  2. J. W. Daniel, W. B. Gragg, L. Kaufman and G. W. Stewart,Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization, Math. Comp. 30 (1976), 772–795.

    Google Scholar 

  3. D. M. Gay and R. B. Schnabel,Solving systems of nonlinear equations by Broyden's method with projected updates, Working paper No. 169 (1977), National Bureau of Economic Research.

  4. W. B. Gragg and G. W. Stewart,A stable variant of the secant method for solving nonlinear equations, SIAM J. Numer. Anal. 13 (1976), 889–903.

    Google Scholar 

  5. J. Jankowska,Theory of multivariate secant methods, to appear in SIAM J. Numer. Anal. (1978).

  6. J. Jankowska,Numerical analysis of multivariate secant method, to appear.

  7. J. M. Martínez,On the order of convergence of Broyden-Gay-Schnabel's method, Comment. Math. Univ. Carolinae 19 (1978), 107–118.

    Google Scholar 

  8. J. J. Moré and J. Tragenstein,On the global convergence of Broyden's method, Math. Comp. 30 (1974), 523–540.

    Google Scholar 

  9. J. M. Ortega and W. C. Rheinboldt,Iterative solution of nonlinear equations in several variables, Academic Press, N.Y. (1970).

    Google Scholar 

  10. H. Schwetlik, Algorithm 12:A discrete method for the solution of finite dimensional systems of nonlinear equations, Computing 5 (1970), 82–88.

    Google Scholar 

  11. P. Wolfe,The secant method for solving nonlinear equations, Comm. ACM 2 (1959), 12–13.

    Google Scholar 

  12. H. Wozniakowski,Numerical stability for solving nonlinear equations, Num. Math. 27 (1977), 373–390.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Imecc — Unicamp — CP 1170, 13100, Campinas Sp, Brazil

    José Mario Martínez

Authors
  1. José Mario Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Martínez, J.M. Three new algorithms based on the sequential secant method. BIT 19, 236–243 (1979). https://doi.org/10.1007/BF01930854

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01930854

Key words

Search

Navigation