×

zbMATH — the first resource for mathematics

A superlinear space decomposition algorithm for constrained nonsmooth convex program. (English) Zbl 1226.65056
Summary: A class of constrained nonsmooth convex optimization problems, that is, piecewise \(C^{2}\) convex objectives with smooth convex inequality constraints are transformed into unconstrained nonsmooth convex programs with the help of exact penalty function. The objective functions of these unconstrained programs are particular cases of functions with primal-dual gradient structure which has connection with \(\mathcal {VU}\) space decomposition. Then a \(\mathcal{VU}\) space decomposition method for solving this unconstrained program is presented. This method is proved to converge with local superlinear rate under certain assumptions. An illustrative example is given to show how this method works.

MSC:
65K05 Numerical mathematical programming methods
90C25 Convex programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Meng, Fanwen; Zhao, Gongyun, On second-order properties of the moreau – yosida regulation for constrained nonsmooth convex programs, Numerical functional analysis and optimization, 25, 515-530, (2007) · Zbl 1071.90030
[2] Lemaréchal, C.; Oustry, F.; Sagastizábal, C., The \(\mathcal{U}\)-Lagrangian of a convex function, Transactions of the American mathematical society, 352, 711-729, (2000) · Zbl 0939.49014
[3] Mifflin, R.; Sagastizábal, C., \(\mathcal{V} \mathcal{U}\)-decomposition derivatives for convex MAX-functions, (), 167-186 · Zbl 0944.65069
[4] Mifflin, R.; Sagastizábal, C., Proximal points are on the fast track, Journal of convex analysis, 9, 2, 563-579, (2002) · Zbl 1037.49031
[5] Mifflin, R.; Sagastizábal, C., \(\mathcal{V} \mathcal{U}\)-smoothness and proximal point results for some nonconvex functions, Optimization methods and software, 19, 5, 463-478, (2004) · Zbl 1097.90059
[6] Mifflin, R.; Sagastizábal, C., On \(\mathcal{V} \mathcal{U}\)-theory for functions with primal-dual gradient structure, SIAM journal on optimization, 11, 2, 547-571, (2000) · Zbl 1015.90084
[7] Yuan Lu, Wei Wang, The \(\mathcal{V} \mathcal{U}\)-decomposition to the proper convex function. http://www.springerlink.com/content/t750736057402lw6/
[8] Mifflin, R.; Sagastizábal, C., Primal-dual gradient structured functions: second-order results; links to epi-derivatives and partly smooth functions, SIAM journal on optimization, 13, 1174-1197, (2003) · Zbl 1036.90067
[9] Mifflin, R.; Sagastizábal, C., A \(\mathcal{V} \mathcal{U}\)-algorihtm for convex minimization, Mathematical programming, series B, 104, 583-608, (2005) · Zbl 1085.65051
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.