zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
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 $\cal {VU}$ space decomposition. Then a $\cal{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.

65K05Mathematical programming (numerical methods)
90C25Convex programming
Full Text: DOI
[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 U-Lagrangian of a convex function, Transactions of the American mathematical society 352, 711-729 (2000) · Zbl 0939.49014 · doi:10.1090/S0002-9947-99-02243-6
[3] Mifflin, R.; Sagastizábal, C.: VU-decomposition derivatives for convex MAX-functions, Lecture notes in economics and mathematical systems 477, 167-186 (1999) · Zbl 0944.65069
[4] Mifflin, R.; Sagastizábal, C.: Proximal points are on the fast track, Journal of convex analysis 9, No. 2, 563-579 (2002) · Zbl 1037.49031
[5] Mifflin, R.; Sagastizábal, C.: VU-smoothness and proximal point results for some nonconvex functions, Optimization methods and software 19, No. 5, 463-478 (2004) · Zbl 1097.90059 · doi:10.1080/10556780410001704902
[6] Mifflin, R.; Sagastizábal, C.: On VU-theory for functions with primal-dual gradient structure, SIAM journal on optimization 11, No. 2, 547-571 (2000) · Zbl 1015.90084 · doi:10.1137/S1052623499350967
[7] Yuan Lu, Wei Wang, The VU-decomposition to the proper convex function. http://www.springerlink.com/content/t750736057402lw6/ · Zbl 1209.90290
[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 · doi:10.1137/S1052623402412441
[9] Mifflin, R.; Sagastizábal, C.: A VU-algorihtm for convex minimization, Mathematical programming, series B 104, 583-608 (2005) · Zbl 1085.65051 · doi:10.1007/s10107-005-0630-3