×

Second order optimality conditions for the \(L_ 1\)-minimization problem. (English) Zbl 0566.49013

Second order necessary and second order sufficient conditions are obtained for the unconstrained minimization of a functional \(f(x)=\int^{b}_{a}| g(x,t)| dt\). They are expressed in terms of the directional derivative, f’(x;h), and the curved second directional derivative, \[ f''(x:h,z)=\lim_{\lambda \to 0+}\lambda^{- 2}[f(x+\lambda h+\lambda^ 2z)-f(x)-\lambda f'(x;h)]. \] These derivatives are obtained explicitly for the given f(\(\cdot)\). An example is calculated.
Reviewer: B.Craven

MSC:

49K27 Optimality conditions for problems in abstract spaces
46E30 Spaces of measurable functions (\(L^p\)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.)
90C48 Programming in abstract spaces
46G05 Derivatives of functions in infinite-dimensional spaces
49J50 Fréchet and Gateaux differentiability in optimization
58C20 Differentiation theory (Gateaux, Fréchet, etc.) on manifolds
Full Text: DOI

References:

[1] Ben-Tal A, Zowe J (1982) A unified theory of first and second order conditions for extremum problems in topological vector spaces. Math Programming Study 19:39-76 · Zbl 0494.49020
[2] Ben-Tal A, Zowe J (1982) Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Math Programming 24:70-92 · Zbl 0488.90059 · doi:10.1007/BF01585095
[3] Ben-Tal A, Zowe J (In press) Directional derivatives in nonsmooth optimization. Journal of Optimization Theory and Applications · Zbl 0556.90074
[4] Ljusternik LA, Sobolev VJ (1974) Elements of functional analysis. John Wiley, New York
[5] Royden HL (1968) Real analysis. Macmillan, New York · Zbl 0162.00301
[6] Wolfe JM (1976) NonlinearL 1 approximation of smooth functions. Journal of Approximation Theory 17:166-176 · Zbl 0373.41025 · doi:10.1016/0021-9045(76)90036-8
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.