A vu-decomposition method for a second-order cone programming problem

A vu-decomposition method for solving a second-order cone problem is presented in this paper. It is first transformed into a nonlinear programming problem. Then, the structure of the Clarke subdifferential corresponding to the penalty function and some results of itsvu-decomposition are given. Under...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and mechanics Jg. 31; H. 2; S. 263 - 270
1. Verfasser: 陆媛 庞丽萍 夏尊铨
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Heidelberg Shanghai University Press 01.02.2010
School of Mathematical Sciences,Dalian University of Technology,Dalian 116024,P.R.China
Schlagworte:
Applications of Mathematics
Classical Mechanics
Fluid- and Aerodynamics
Mathematical Modeling and Industrial Mathematics
Mathematics
Mathematics and Statistics
Partial Differential Equations
分解方法
命令扩展
概念性算法
结构分解
统计数字
超线性收敛速度
非线性规划问题
second-order cone programming
O221.2
O224
Lagrangian
90C30
49J52
49M39
decomposition
nonsmooth optimization
VU-decomposition
U-Lagrangian
ISSN:0253-4827, 1573-2754
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A vu-decomposition method for solving a second-order cone problem is presented in this paper. It is first transformed into a nonlinear programming problem. Then, the structure of the Clarke subdifferential corresponding to the penalty function and some results of itsvu-decomposition are given. Under a certain condition, a twice continuously differentiable trajectory is computed to produce a second-order expansion of the objective function. A conceptual algorithm for solving this problem with a superlinear convergence rate is given.
Bibliographie:O221.2
31-1650/O1
second-order cone programming, nonsmooth optimization,vu-Lagrangian,vu-decomposition
O221
ISSN:0253-4827
1573-2754
DOI:10.1007/s10483-010-0214-6