43
Views
3
CrossRef citations to date
0
Altmetric
Section B

On solving a special class of weakly nonlinear finite-difference systems

Pages 503-522 | Received 29 Nov 2005, Accepted 14 Aug 2007, Published online: 21 Feb 2009

References

  • Apostol , T. M. 1974 . Mathematical Analysis , 2 , Reading, MA : Addison-Wesley Publ .
  • Argyros , I. K. 2005 . Concerning the ‘Terra Incognita’ between convergence regions of two Newton methods . Nonlinear Anal. , 62 : 179 – 194 .
  • Aris , R. 1975 . The Mathematical Theory of Diffusion and Reaction in Permeable Catalysts , Vol. I, II , Oxford : Clarendon Press .
  • Armijo , L. 1966 . Minimsation of functions having Lipschitz-continuous first partial derivatives . Pac. J. Math. , 16 : 1 – 3 .
  • Chen , J. and Li , W. 2006 . Convergence behaviour of inexact Newton methods under weak Lipschitz condition . J. Comput. Appl. Math. , 191 : 143 – 164 .
  • Dembo , R. S. , Eisenstat , S. C. and Steihaug , T. 1982 . Inexact Newton methods . SIAM J. Numer. Anal. , 19 : 400 – 408 .
  • Den Heijer , C. and Rheinboldt , W. C. 1981 . On steplength algorithms for a class of continuation methods . SIAM J. Numer. Anal. , 18 : 925 – 948 .
  • Dennis , J. E. Jr. and Schnabel , R. B. 1983 . Numerical Methods for Unconstrained Optimisation and Nonlinear Equations , Englewwod Cliffs, NJ : Prentice-Hall .
  • Deuflhard , P. 2004 . Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms , Berlin : Springer-Verlag .
  • Deuflhard , P. and Heindl , G. 1979 . Affine invariant convergence theorems for Newton's method and extensions to related methods . SIAM J. Numer. Anal. , 16 : 1 – 10 .
  • Deuflhard , P. and Hohmann , A. 2000 . Numerical Analysis in Modern Scientific Computing: An Introduction , 2 , Berlin : Springer-Verlag .
  • Deuflhard , P. and Potra , F. A. 1992 . Asymptotic mesh independence of Newton–Galerkin methods via a refined Mysovskii theorem . SIAM J. Numer. Anal. , 29 : 1395 – 1412 .
  • Durazzi , C. 2000 . On the Newton interior-point method for nonlinear programming problems . J. Optim. Theory Appl. , 104 : 73 – 90 .
  • Eisenstat , S. C. and Walker , H. F. 1994 . Globally convergent inexact Newton methods . SIAM J. Optim. , 4 : 393 – 422 .
  • Eisenstat , S. C. and Walker , H. F. 1996 . Choosing the forcing terms in an inexact Newton method . SIAM J. Sci. Comput. , 17 : 16 – 32 .
  • El–Bakry , A. S. 1996 . On the formulation and theory of the Newton interior-point method for nonlinear programming . J. Optim. Theory Appl. , 89 : 507 – 541 .
  • Evans , D. J. 1985 . Group explicit iterative methods for solving large linear systems . Int. J. Comput. Math. , 17 : 81 – 108 .
  • Evans , D. J. and Yousif , W. S. 1988 . The solution of two-point boundary value problems by the Alternating Group Explicit (AGE) method . SIAM J. Sci. Stat. Comput. , 9 : 474 – 484 .
  • Fife , P. C. 1979 . Mathematical Aspects of Reacting and Diffusing Systems, Lecture Notes Biomathematics , Vol. 28 , New York : Springer .
  • Galligani , E. 2003 . The Newton-arithmetic mean method for the solution of systems of nonlinear equations . Appl. Math. Comput. , 134 : 9 – 34 .
  • Galligani , E. and Ruggiero , V. 1997 . The two-stage arithmetic mean method . Appl. Math. Comput. , 85 : 245 – 264 .
  • Henrici , P. 1962 . Discrete Variable Methods in Ordinary Differential Equations , New York : J. Wiley & Sons .
  • Isaacson , E. and Keller , H. 1966 . Analysis of Numerical Methods , New York : J. Wiley & Sons .
  • Kelley , C. T. 1995 . Iterative Methods for Linear and Nonlinear Equations , Philadelphia : SIAM .
  • Kernevez , J. P. 1980 . Enzyme Mathematics , Amsterdam : North Holland .
  • Meyer , G. H. 1973 . “ The numerical solution of quasilinear equations ” . In Numerical Solution of Systems of Nonlinear Algebraic Equations , Edited by: Byrne , G. and Hall , C. A. 27 – 62 . New York : Academic Press .
  • Murray , J. D. 2003 . Mathematical Biology , Vol. I, II , Berlin : Springer-Verlag .
  • Nocedal , J. and Wright , S. J. 1999 . Numerical Optimisation , New York : Springer-Verlag .
  • O'Leary , D. P. and White , R. E. 1985 . Multisplitting of matrices and parallel solution of linear systems . SIAM J. Algebr Discret Methods , 6 : 630 – 640 .
  • Ortega , J. M. 1972 . Numerical Analysis: A Second Course , New York : Academic Press .
  • Ortega , J. M. and Rheinboldt , W. C. 1970 . Iterative Solution of Nonlinear Equations in Several Variables , New York : Academic Press .
  • Peressini , A. L. , Sullivan , F. E. and Uhl , J. J. Jr. 1988 . The Mathematics of Nonlinear Programming , New York : Springer-Verlag .
  • Ruggiero , V. and Galligani , E. 1992 . A parallel algorithm for solving block tridiagonal linear systems . Comput. Math. Appl. , 24 : 15 – 21 .
  • Stoer , J. and Bulirsch , R. 1980 . Introduction to Numerical Analysis , New York : Springer-Verlag .
  • Svirezhev , Y. M. and Logofet , D. O. 1983 . Stability of Biological Communities , Moscow : MIR .
  • van Dorsselaer , J. L.M. and Spijker , M. N. 1994 . The error committed by stopping the Newton iteration in the numerical solution of stiff initial value problems . IMA J. Numer. Anal. , 14 : 183 – 209 .
  • Wolfe , P. 1969 . Convergence conditions for ascent methods . SIAM Rev. , 11 : 226 – 235 .
  • Wolfe , P. 1971 . Convergence conditions for ascent methods. II: some corrections . SIAM Rev. , 13 : 185 – 188 .
  • Ypma , T. J. 1982 . Affine invariant convergence results for Newton's method . BIT , 22 : 108 – 118 .
  • Ypma , T. J. 1983 . Local convergence of difference Newton-like methods . Math. Comput. , 41 : 527 – 536 .
  • Ypma , T. J. 1984 . Local convergence of inexact Newton methods . SIAM J. Numer. Anal. , 21 : 583 – 590 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.