ON SUPERLINEAR CONVERGENCE IN UNIVARIATE NONSMOOTH MINIMIZATION

被引：1

作者：

MIFFLIN, R

机构：

[1] Department of Pure and Applied Mathematics, Washington State University, Pullman, 99164-2930, WA

来源：

MATHEMATICAL PROGRAMMING | 1990年 / 49卷 / 02期

关键词：

UNIVARIATE OPTIMIZATION; SUPERLINEAR CONVERGENCE; BETTER THAN LINEAR CONVERGENCE; POLYHEDRAL QUADRATIC APPROXIMATION METHODS; SAFEGUARDED BRACKETING METHODS;

D O I：

10.1007/BF01588792

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This note demonstrates a new result on superlinear convergence in nonsmooth univariate minimization. It also gives other concepts of rapid convergence for minimization of functions that may have discontinuous derivatives.

引用

页码：273 / 279

页数：7

共 50 条

[1] STATIONARITY AND SUPERLINEAR CONVERGENCE OF AN ALGORITHM FOR UNIVARIATE LOCALLY LIPSCHITZ CONSTRAINED MINIMIZATION
MIFFLIN, R
MATHEMATICAL PROGRAMMING, 1984, 28 (01) : 50 - 71
[2] Semismoothness and superlinear convergence in nonsmooth optimization and nonsmooth equations
Jiang, HY
Qi, LQ
Chen, XJ
Sun, DF
NONLINEAR OPTIMIZATION AND APPLICATIONS, 1996, : 197 - 212
[3] ON THE SUPERLINEAR CONVERGENCE OF A TRUST REGION ALGORITHM FOR NONSMOOTH OPTIMIZATION
YUAN, Y
MATHEMATICAL PROGRAMMING, 1985, 31 (03) : 269 - 285
[4] On superlinear convergence of quasi-Newton methods for nonsmooth equations
Qi, LQ
OPERATIONS RESEARCH LETTERS, 1997, 20 (05) : 223 - 228
[5] SUPERLINEAR CONVERGENCE OF AN ALGORITHM FOR SOLVING A SPARSE MINIMIZATION PROBLEM
TOINT, P
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (06) : 1036 - 1045
[6] Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations
Chen, XJ
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 80 (01) : 105 - 126
[7] A BRACKETING TECHNIQUE TO ENSURE DESIRABLE CONVERGENCE IN UNIVARIATE MINIMIZATION
MIFFLIN, R
STRODIOT, JJ
MATHEMATICAL PROGRAMMING, 1989, 43 (02) : 117 - 130
[8] Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization
Mainge, Paul-Emile
SET-VALUED ANALYSIS, 2008, 16 (7-8): : 899 - 912
[9] A UNIFIED CONVERGENCE ANALYSIS OF BLOCK SUCCESSIVE MINIMIZATION METHODS FOR NONSMOOTH OPTIMIZATION
Razaviyayn, Meisam
Hong, Mingyi
Luo, Zhi-Quan
SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (02) : 1126 - 1153
[10] Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization
Paul-Emile Maingé
Set-Valued Analysis, 2008, 16 : 899 - 912

← 1 2 3 4 5 →