Newton and quasi-Newton methods for equations of smooth compositions of semismooth functions

被引：0

作者：

Yan Gao

机构：

[1] Yanshan University,Department of Mathematics and Physics

来源：

Korean Journal of Computational & Applied Mathematics | 1999年 / 6卷 / 3期

关键词：

65H; 90C30; nonsmooth equations; Newton method; quasi-Newton method; semismooth function;

D O I：

10.1007/BF03009945

中图分类号：

学科分类号：

摘要：

The Newton method and the quasi-Newton method for solving equations of smooth compositions of semismooth functions are proposed. The Q-superlinear convergence of the Newton method and the Q-linear convergence of the quasi-Newton method are proved. The present methods can be more easily implemented than previous ones for this class of nonsmooth equations.

引用

页码：513 / 522

页数：9

共 50 条

[1] A Survey of Quasi-Newton Equations and Quasi-Newton Methods for Optimization
Chengxian Xu
Jianzhong Zhang
[J]. Annals of Operations Research, 2001, 103 : 213 - 234
[2] Survey of quasi-Newton equations and quasi-Newton methods for optimization
Xu, CX
Zhang, JZ
[J]. ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 213 - 234
[3] Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton and quasi-Newton methods for solving these equations
Qi, LQ
Jiang, HY
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (02) : 301 - 325
[4] Semismooth Newton and quasi-Newton methods in weighted l1-regularization
Pham Quy Muoi
Dinh Nho Hao
Maass, Peter
Pidcock, Michael
[J]. JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2013, 21 (05): : 665 - 693
[5] 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
[6] QUASI-NEWTON METHODS FOR NONLINEAR EQUATIONS
ZELEZNIK, FJ
[J]. JOURNAL OF THE ACM, 1968, 15 (02) : 265 - &
[7] On quasi-Newton methods with modified quasi-Newton equation
Xiao, Wei
Sun, Fengjian
[J]. PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 359 - 363
[8] Newton and quasi-Newton methods for a class of nonsmooth equations and related problems
Sun, DF
Han, JY
[J]. SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) : 463 - 480
[9] A quasi-Newton method for non-smooth equations
Corradi, G
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (05) : 573 - 581
[10] From quasi-Newton methods to non-quasi-Newton methods
Yuan, YX
[J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 1997, 7 (01) : 14 - 23

← 1 2 3 4 5 →