×

极小极大和(L_1)范数优化的一种新算法。 (英语) Zbl 0954.49021号

作者研究了与形式的(L_1)和极大极小有限维范数优化有关的非光滑问题\[\最小f(x)=\sum_{k\在k}|f_k(x)|,\;d_*\leq x\leq d^*,\;\最小f(x)=\最大_{k\在k}f_k(x)中,\;d_*\leq x\leq d^*,\]
\[x=x(J)=(x_J,J),\;J={1,2,\点{},n\},\;d_*,d^*\在R^n中,\]
\[f_k(x)\在C^2[d_*,d^*]中,\;k\单位为k,\;K={1,2,\点{},p\}。\]他们将自适应方法用于线性规划,并将其推广到含有线性分量(f_k(x)=c_k^Tx+\alpha_k)、(c_k\inR^n)、(alpha_k\in R\)、(k\inK)的问题。解释了从可行解出发的数值算法。

MSC公司:

49立方米 基于非线性规划的数值方法
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Huber P.J.,稳健统计(1981)·Zbl 0536.62025号 ·doi:10.1002/0471725250
[2] Gabasov R.,Doklady AN BSSR 23(3)第197页–(1979)
[3] Prischepova S.V.,优化的构造方法。第4部分。凸问题第115页–(1987)
[4] Kostina E.A.,优化的构造方法。第4部分。凸问题第97页–(1987)
[5] Prischepova S.V.解决极值结节问题的算法Minsk 1990年博士学位论文(俄语)
[6] Kostina E.A.求解Minsk最小型非光滑问题的算法1990年俄语博士学位论文
[7] Gabasov R.,优化的构造方法(1984)·Zbl 0626.90051号
[8] Gill P.E.,实用优化(1981)
[9] 肖尔·N.Z.,《控制论》11(1),第82页–(1972)
[10] Fedorenko R.P.,最优控制问题的近似解(1978)·Zbl 0462.49001号
[11] Charalambous C.,SIAM J.数字。分析15(1)第162页–(1978)·Zbl 0384.65032号 ·doi:10.1137/0715011
[12] 罗森J.B.,Commum。ACM 8(1)第113页–(1965)·doi:10.1145/363744.363779
[13] Murray W.,SIAM J.科学。计算1(3)pp 345–(1980)·Zbl 0461.65052号 ·doi:10.1137/0901025
[14] Bandler J.W.和J.Optimiz。理论应用13(6)pp 607–(1974)·兹比尔0261.90061 ·doi:10.1007/BF00933620
[15] Schittkowski K.,编年史。研究5(6)第485页–(1985)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。