Advanced Search
Article Contents
Article Contents

A sufficient optimality condition for nonregular problems via a nonlinear Lagrangian

Abstract Related Papers Cited by
  • A reformulation of a standard smooth mathematical program in terms of a nonlinear Lagrangian is used in conjunction with the calculus of subhessians to derive a set of sufficient optimality conditions that are applicable to some nonregular problems. These conditions are cast solely in terms of the first-- and second--order derivatives of the constituent functions and generalize standard second--order sufficiency conditions to a wide class of potentially nonregular problems.
    Mathematics Subject Classification: Primary: 90C46, 49J52; Secondary: 90C46.


    \begin{equation} \\ \end{equation}
  • [1]

    M. Andramonov, "Global Minimization of Some Classes of Generalized Convex Functions," PhD Thesis, University of Ballarat, Australia, 2001.


    A. V. Arutyunov and A. F. Izmailov, Tangent vectors to a zero set at abnormal points, J. Math. Anal. Appl., 289 (2004), 66-76.doi: 10.1016/j.jmaa.2003.08.023.


    A. V. Arutyunov, E. R. Avakov and A. F. Izmailov, Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications, Math. Prog. Ser. A, 114 (2008), 37-68.doi: 10.1007/s10107-006-0082-4.


    J. P. Aubin and H. Frankowska, "Set-Valued Analysis," Systems and Control: Foundations and Applications, 2, Birkhäuser, Boston-Basel-Berlin, (1990).


    A. Auslender, Stability in mathematical programming with nondifferentiable data, SIAM J. Control Optim., 22 (1984), 239-254.doi: 10.1137/0322017.


    A. Ben-Tal, Second-order and related extremality conditions in nonlinear programming, J. Optim. Theory Appl., 31 (1980), 143-165.doi: 10.1007/BF00934107.


    A. Ben-Tal and J. Zowe, Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems, Math. Programming, 24 (1982), 70-91.doi: 10.1007/BF01585095.


    J. F. Bonnans, R. Cominetti and A. Shapiro, Second order optimality conditions based on parabolic second order tangent sets, SIAM J. Optim., 9 (1999), 466-492.doi: 10.1137/S1052623496306760.


    O. A. Brezhneva and A. A. Tret'yakov, P-factor-approach to degenerate optimization problems, IFIP Int. Fed. Inf. Process., Springer, New York, System Modeling and Optimization, 199 (2006), 83-90.


    O. A. Brezhneva and A. A. Tret'yakov, pth order optimality condition for nonregular optimization problems, Dokl. Math., 77 (2008), 163-165.doi: 10.1134/S1064562408020014.


    A. Eberhard, Prox-regularity and subjets, in "Optimization and Related Topics" (ed. A. Rubinov), Appl. Optim., Kluwer Academic Pub., 47 (2001), 237-313.


    A. C. Eberhard and B. S Mordukhovich, First-order and second-order optimality conditions for nonsmooth constrained problems via convolution smoothing, Optimization, 60 (2011), 253-257.doi: 10.1080/02331934.2010.522713.


    A. Eberhard, M. Nyblom and D. Ralph, Applying generalised convexity notions to jets, in "Generalized Convexity, Generalized Monotonicity: Recent Results" ( eds J.P. Crouzeix et al.), Kluwer Academic Pub., 289 (1998), 111-157.


    A. Eberhard and C. E. M. Pearce, A comparison of two approaches to second-order subdifferentiability concepts with applications to optimality conditions, in "Optimization and Control with Applications" (eds L. Qi, K. L. Teo and X. Yang), Kluwer Academic Pub., (2005), 35-100.doi: 10.1007/0-387-24255-4_2.


    A. Eberhard and R. Wenczel, Some sufficient optimality conditions in nonsmooth analysis, SIAM J. Optim., 20 (2009), 251-296.doi: 10.1137/07068059X.


    A. Eberhard and R. Wenczel, A study of tilt-stable optimality and sufficient conditions, Nonlin. Anal., 75 (2012), 1260-1281.


    A. F. Izmailov, On optimality conditions in extremal problems with nonregular inequality constraints, Mat. Zametki, 66 (1999), 89-101, Transl. Math. Notes 66 (1999), 72-81.doi: 10.1007/BF02674072.


    A. F. Izmailov and M. V. Solodov, Optimality conditions for irregular inequality-constrained problems, SIAM J. Control Optim., 40 (2001), 1280-1295.doi: 10.1137/S0363012999357549.


    U. Ledzewicz and H. Schaettler, Second-order conditions for extremum problems with nonregular equality constraints, J. Optim. Theory Appl., 86 (1995), 113-144.doi: 10.1007/BF02193463.


    Z-Q Lou, J-S Pang and D. Ralph, "Mathematical Programs with Equilibrium Constraints," Cambridge University Press, 1996.


    R. Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optimization, 15 (1977), 957-972.doi: 10.1137/0315061.


    B. S. Mordukhovich, "Variational Analysis and Generalized Differentiation, I: Basic Theory," Grundlehren der Mathematischen Wissenschaften, Springer, Berlin, 330 2006.


    B. S. Mordukhovich, "Variational Analysis and Generalized Differentiation, II: Applications," Grundlehren der Mathematischen Wissenschaften, Springer, Berlin, 331 2006.


    J.-P. Penot, Optimality conditions in mathematical programming and composite optimization, Math. Programming, 67 (1994), 225-245.doi: 10.1007/BF01582222.


    R. A. Poliquin and R. T. Rockafellar, Prox-regular functions in variational analysis, Trans. Amer. Math. Soc., 348 (1996), 1805-1838.doi: 10.1090/S0002-9947-96-01544-9.


    R. A. Poliquin and R. T. Rockafellar, Tilt stability of a local minimum, SIAM J. Optim., 8 (1998), 287-299.doi: 10.1137/S1052623496309296.


    R. T. Rockafellar, Favorable classes of Lipschitz continuous functions in subgradient optimization, in "Progress in Nondifferentiable Optimization" (ed. E. Nurminsk), IIASA Collaborative Proc. Ser. CP-82,8, Internat. Inst. Appl. Systems Anal., Laxenberg, Austria, (1982), 125-143.


    R. T. Rockafellar and J-B.Wets, "Variational Analysis," Grundlehren der Mathematischen Wissenschaften, Springer, 317 1998.


    A. Rubinov, "Abstract Convexity and Global Optimization," Nonconvex Optimization and its Applications, Kluwer Academic Publishers, 44 2000.


    J. E. Spingarn, Submonotone subdifferentials of Lipschitz functions, Trans. Amer. Math. Soc., 264 (1981), 77-89.doi: 10.1090/S0002-9947-1981-0597868-8.


    M. Studniarski, Necessary and sufficient conditions for isolated local minima of nonsmooth functions, SIAM J. Control Optim., 25 (1986), 1044-1049.doi: 10.1137/0324061.


    D. E. Ward, Characterizations of strict local minima and necessary conditions for weak sharp minima, J. Optim. Theory Appl., 80 (1994), 551-571.doi: 10.1007/BF02207780.


    D. E. Ward, A comparison of second-order epiderivatives: calculus and optimality conditions, J. Math. Anal. Appl., 193 (1995), 465-482.doi: 10.1006/jmaa.1995.1247.

  • 加载中

Article Metrics

HTML views() PDF downloads(104) Cited by(0)

Access History

Other Articles By Authors



    DownLoad:  Full-Size Img  PowerPoint