Quasi-newton preconditioners for the inexact Newton method

被引：0

作者：

Bergamaschi, L. ^{[1
]}

Bru, R. ^{[2
]}

Martínez, A. ^{[3
]}

Putti, M. ^{[1
]}

机构：

[1] Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Italy

[2] Instituto de Matemática Multidisciplinar, Departamento de Matemática Aplicada, Universidad Politécnica de Valencia, Spain

[3] Department of Pure and Applied Mathematics, University of Padova, Italy

来源：

Electronic Transactions on Numerical Analysis | 2006年 / 23卷

关键词：

Iterative methods - Mathematical models - Numerical methods - Problem solving;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this paper preconditioners for solving the linear systems of the Newton method in each nonlinear iteration are studied. In particular, we define a sequence of preconditioners built by means of Broyden-type rank-one updates. Optimally conditions are derived which guarantee that the preconditioned matrices are not far from the identity in a matrix norm. Some notes on the implementation of the corresponding inexact Newton method are given and some numerical results on two model problems illustrate the application of the proposed preconditioners. Copyright © 2006, Kent State University.

引用

页码：76 / 87

共 50 条

[31] ON QUASI-NEWTON AND PSEUDO-NEWTON ALGORITHMS
OREN, SS
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 20 (02) : 155 - 170
[32] Globally convergent inexact quasi-Newton methods for solving nonlinear systems
Birgin, EG
Krejic, N
Martínez, JM
[J]. NUMERICAL ALGORITHMS, 2003, 32 (2-4) : 249 - 260
[33] Globally Convergent Inexact Quasi-Newton Methods for Solving Nonlinear Systems
Ernesto G. Birgin
Nataša Krejić
José Mario Martínez
[J]. Numerical Algorithms, 2003, 32 : 249 - 260
[34] Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations
Zhang, JZ
Xu, CX
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 137 (02) : 269 - 278
[35] A QUASI-NEWTON METHOD IN INVERSE OBSTACLE SCATTERING
KRESS, R
RUNDELL, W
[J]. INVERSE PROBLEMS, 1994, 10 (05) : 1145 - 1157
[36] AN ASYNCHRONOUS QUASI-NEWTON METHOD FOR CONSENSUS OPTIMIZATION
Eisen, Mark
Mokhtari, Aryan
Ribeiro, Alejandro
[J]. 2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 570 - 574
[37] A PROJECTIVE QUASI-NEWTON METHOD FOR NONLINEAR OPTIMIZATION
ZHANG, JZ
ZHU, DT
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 53 (03) : 291 - 307
[38] QUASI-NEWTON METHOD FOR OPTIMAL POWER FLOWS
GIRAS, TC
TALUKDAR, SN
[J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1981, 3 (02) : 59 - 64
[39] Equality-Constrained Engineering Design Optimization Using a Novel Inexact Quasi-Newton Method
Wang, Bingran
Jo Joshy, Anugrah
Hwang, John T.
[J]. AIAA JOURNAL, 2022, 60 (11) : 6157 - 6167
[40] A QUASI-NEWTON METHOD USING A NONQUADRATIC MODEL
SAADALLAH, AF
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 51 (03) : 327 - 338

← 1 2 3 4 5 →