×
W.孙。;桑帕约，R.J.B。;袁，J。

非光滑最小二乘问题的拟Newton信赖域算法。 （英语） Zbl 1026.90066号

申请。数学。计算。 105，第2-3号，183-194（1999）.
摘要：对于具有光滑加非光滑分解的非光滑最小二乘问题，我们提出了一种准Newton信赖域算法。该方法使用具有二阶信息的光滑子问题来逼近局部Lipschitzian函数，这对于提高算法的收敛速度和处理大残差非光滑最小二乘问题很重要。建立了该算法的全局收敛性和超线性收敛性。

引用于7文件

MSC公司：

90C20个 二次规划
90元53 拟Newton型方法

关键词：

非光滑优化;拟纽顿信赖域算法;局部Lipschitz函数;收敛速度
PDF格式BibTeX公司 XML格式引用
\textit{W.Sun}等人，应用。数学。计算。105，编号2--3，183-194（1999；Zbl 1026.90066）
全文： 内政部

参考文献：

[1] 陈，X。；Yamamoto，T.，关于具有不可微算子的非线性方程的一些拟Newton方法的收敛性，计算，49，87-94（1992）·Zbl 0801.65048号
[2] J.E.Dennis，R.B.Schnabel，无约束优化和非线性方程的数值方法，Prentice-Hall，Englewood Cliffs，新泽西州，1983年；J.E.Dennis，R.B.Schnabel，无约束优化和非线性方程的数值方法，Prentice-Hall，Englewood Cliffs，新泽西州，1983年·Zbl 0579.65058号
[3] Fletcher，R.，求解线性约束优化问题的算法，数学规划，2133-165（1972）·Zbl 0249.90067号
[4] R.Fletcher，《实用优化方法》，第2卷，威利出版社，纽约，1981年；R.Fletcher，《实用优化方法》，第2卷，威利出版社，纽约，1981年·Zbl 0474.65043号
[5] Han，S.P。；Pang，J.S。；Rangaraj，N.，非光滑方程的全局收敛牛顿方法，数学。操作。研究，17586-607（1992）·Zbl 0777.90057号
[6] C.T.Kelly，《支持非光滑性的识别》，收录于：W.W.Hanger，D.W.Hearn，P.M.Pardalos（编辑），《大规模优化》，《最新技术》，Kluwer，波士顿，1994年，第192-205页；C.T.Kelly，《非光滑性支持的识别》，收录于：W.W.Hanger，D.W.Hearn，P.M.Pardalos（编辑），《大规模优化》，最新技术，波士顿Kluwer出版社，1994年，第192-205页·Zbl 0808.65057号
[7] B.Kummer，基于广义非光滑函数的牛顿方法：收敛性分析，收录于：W.Oettli，D.Pallaschke（编辑），《优化进展》，Springer，Berlin，1992年，第171-194页；B.Kummer，基于广义非光滑函数的牛顿方法：收敛性分析，收录于：W.Oettli，D.Pallaschke（编辑），《优化进展》，Springer，Berlin，1992年，第171-194页·Zbl 0768.49012号
[8] 马丁内斯，J.M。；Zambaldi，M.C.，具有非微分项的非线性系统的最小变化更新方法，数值。功能。分析。最佳。，14, 405-415 (1993) ·Zbl 0801.65049号
[9] J.J.Moré，《Levenberg-Marquardt算法：实现与理论》，G.A.Watson（编辑），《邓迪数值分析会议论文集》，Springer，1978年；J.J.Moré，《Levenberg-Marquardt算法：实现与理论》，载于：G.A.Watson（编辑），《邓迪数值分析会议论文集》，斯普林格出版社，1978年
[10] J.J.Moré，信赖域方法算法和软件的最新发展，载于：A.Bachem，M.Grötschel，B.Korte（编辑），《数学规划》，最新进展，斯普林格，柏林，波恩，1983年，第258-287页；J.J.Moré，信赖域方法的算法和软件的最新发展，载于：A.Bachem，M.Grötschel，B.Korte（编辑），数学规划，最新技术，施普林格，柏林，波恩，1983年，第258-287页·Zbl 0546.90077号
[11] M.J.D.Powell，一类最小化算法的收敛性，收录于：O.L.Mangasarian，R.L.Meyer，S.M.Robinson（编辑），非线性规划2，纽约学术出版社，1975年，第1-27页；M.J.D.Powell，一类最小化算法的收敛性质，收录于：O.L.Mangasarian，R.L.Meyer，S.M.Robinson（编辑），非线性规划2，学术出版社，纽约，1975年，第1-27页·Zbl 0321.90045号
[12] Qi，L.，非光滑方程某些算法的收敛性分析，运筹学数学，18，227-244（1993）·Zbl 0776.65037号
[13] Qi，L.，求解非光滑方程的信赖域算法，SIAM J.Optimization，51219-230（1995）·Zbl 0832.90108号
[14] 齐，L。；Sun，J.，牛顿方法的非光滑版本，数学。编程，58353-368（1993）·Zbl 0780.90090号
[15] L.Qi，W.Sun，最小极大问题的迭代方法，载于：D.Z.Du，P.M.Pardalos（编辑），minimax and Applications，Kluwer，Boston，USA，1995，pp.55-67；L.Qi，W.Sun，最小极大问题的迭代方法，载于：D.Z.Du，P.M.Pardalos（编辑），minimax and Applications，Kluwer，Boston，USA，1995，pp.55-67·Zbl 0847.90126号
[16] 桑帕约，R。；Sun，W。；Yuan，J.，非光滑优化的信赖域算法，应用数学与计算，85109-116（1997）·Zbl 0882.65051号
[17] Sorensen，D.C.，带模态信赖域修正的牛顿法，SIAM J.数值分析，19409-426（1982）·Zbl 0483.65039号
[18] Sun，W.，（LC^1）无约束优化的广义牛顿法，计算数学杂志，13，250-258（1995）·Zbl 0830.65059号
[19] Sun，W.，用于一般（LC^1）约束优化的牛顿法和拟牛顿-SQP法，应用数学与计算，92，69-84（1998）·Zbl 0937.90103号
[20] Sun，W.，《关于非二次模型优化方法》，《亚太运筹学杂志》，第13期，第43-63页（1996年）·Zbl 0912.90264号
[21] Sun，W。；Di，S.，求解无约束优化的二次曲线模型信赖域法，优化方法与软件，6237-263（1996）
[22] 桑帕约，R。；Sun，W。；袁J.，关于非光滑优化的信赖域方法，应用数学与计算，85，109-116（1997）·Zbl 0882.65051号
[23] 孙永元：《优化理论与方法》，科学出版社，北京，1997年；孙伟元，最优化理论与方法，科学出版社，北京，1997
[24] Yuan，Y.，非光滑优化信赖域算法收敛的条件，数学规划，31220-228（1985）·Zbl 0576.90080号
[25] P.P.Zabreiko，D.F.Nguyen，Newton-Kantorovich近似理论和Pták误差估计中的主要方法，《数值泛函分析与优化》，1987年，第671-684页；P.P.Zabreiko，D.F.Nguyen，Newton-Kantorovich近似理论和Pták误差估计中的主要方法，《数值泛函分析与优化》，1987年，第671-684页·Zbl 0627.65069号
[26] A.I.Zincenko，用不可微算子求解方程的一些近似方法，乌克兰，Dopovidi Akad。恶心。乌克兰。RSR（1963）156-161；A.I.Zinsenko，用不可微算子求解方程的一些近似方法，乌克兰语，Dopovidi-Akad。恶心。乌克兰。RSR（1963）156-161
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。