A numerical study on large-scale nonlinear solvers

被引:8
作者
GomesRuggiero, MA
Kozakevich, DN
Martinez, JM
机构
[1] Department of Applied Mathematics, IMECC-UNICAMP, University of Campinas, 13081-970 Campinas SP
[2] Department of Mathematics, Federal University of Santa Catarina, Florianópolis, Santa Catarina
基金
巴西圣保罗研究基金会;
关键词
nonlinear systems; quasi-Newton methods; Newton's method; globalization;
D O I
10.1016/0898-1221(96)00109-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the solution of several nonlinear systems that come from the discretization of two-dimensional boundary value problems using well-known algorithms based on the quasi-Newton idea: Newton's method, Broyden's method and the Column-Updating method. Numerical results can be useful for researchers to indicate the performances that should be improved by future algorithms or implementations.
引用
收藏
页码:1 / 13
页数:13
相关论文
共 15 条
[1]  
[Anonymous], 1965, Mathematics of computation, DOI DOI 10.1090/S0025-5718-1965-0198670-6
[2]   INEXACT NEWTON METHODS [J].
DEMBO, RS ;
EISENSTAT, SC ;
STEIHAUG, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :400-408
[3]  
DENNIS JE, 1980, NUMERICAL METHODS UN
[4]  
Deuflhard P., 1990, Impact of Computing in Science and Engineering, V2, P244, DOI 10.1016/0899-8248(90)90014-2
[5]  
DEUFLHARD P, UNPUB NEWTON TECHNIQ
[6]  
FRIEDLANDER A, 1995, SOLVING NONLINEAR SY
[7]  
Golub GH, 1989, MATRIX COMPUTATIONS
[8]   COMPARING ALGORITHMS FOR SOLVING SPARSE NONLINEAR-SYSTEMS OF EQUATIONS [J].
GOMESRUGGIERO, MA ;
MARTINEZ, JM ;
MORETTI, AC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (02) :459-483
[9]  
GOMESRUGGIERO MA, 1992, RAIRO-MATH MODEL NUM, V26, P309
[10]  
HUANG Z, 1994, QUADERNI DIPARTIMENT, V9