On reductibility of degenerate optimization problems to regular operator equations

DOI10.1134/S0965542516120058MaRDI QIDQ518575zbMATH OpenOpenAlexFDO

Authors Ewa M. Bednarczuk, A. Tret'yakov

Publication date 28 March 2017

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542516120058

zbMATH Keywords

\(p\)-regularitycomplementarity problemsdegenerate optimization problemslinear programmingnonlinear optimization

Mathematics Subject Classification ID

Nonlinear programming (90C30) Programming in abstract spaces (90C48)

Review text

The authors investigate degenerate equality constrained optimization problems on Banach spaces; by degeneracy they mean that the derivative of the constraint function at a solution is not surjective. To reduce such problems to regular systems of equations, they use the \(p\)-regularity theory due to \textit{A. A. Tret'yakov} [Zh. Vychisl. Mat. Mat. Fiz. 24, No. 2, 203--209 (1984; Zbl 0537.49009); Russ. Math. Surv. 42, No. 5, 179--180 (1987; Zbl 0683.58008); translation from Usp. Mat. Nauk 42, No. 5(257), 215--216 (1987)]. The systems so obtained do not involve the objective functions, and their solutions are proved to be locally unique. Applications to mathematical programming problems with complememtarity constraints and to linear programming problems are discussed.

Recommendations

• P-factor-approach to degenerate optimization problems
• P-regularity theory: applications to optimization
• p-regularity theory and nonlinear optimization problems
• Optimality Conditions for Degenerate Extremum Problems with Equality Constraints
• High order stability conditions for degenerate optimization problems; elements of \(p\)-regularity theory

Cites work

• \(p\)-factor methods for nonregular inequality-constrained optimization problems
• A remark on the existence of solutions to nonlinear equations with degenerate mappings
• Factor-analysis of nonlinear mappings: p-regularity theory
• High order stability conditions for degenerate optimization problems; elements of \(p\)-regularity theory
• Higher-order implicit function theorems and degenerate nonlinear boundary-value problems
• scientific article; zbMATH DE number 3634008 (Why is no real title available?)
• LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA
• New methods for solving essentially nonlinear problems.
• On the choice of a method for solving a general system of nonlinear equations
• Optimality Conditions for Degenerate Extremum Problems with Equality Constraints
• Second-order conditions for extremum problems with nonregular equality constraints
• Thep-Factor-Lagrange Methods for Degenerate Nonlinear Programming

Cited in

(9)

• Convergence of continuous analogues of numerical methods for solving degenerate optimization problems and systems of nonlinear equations
• P-factor-approach to degenerate optimization problems
• On existence of solutions to degenerate nonlinear optimization problems
• scientific article; zbMATH DE number 45001 (Why is no real title available?)
• Optimality Conditions for Degenerate Extremum Problems with Equality Constraints
• Nonregular mixed-constrained optimization problems
• Degenerate equality constrained optimization problems and P-regularity theory
• Exit from Singularity. New Optimization Methods and the p-Regularity Theory Applications
• \(p\)-factor methods for nonregular inequality-constrained optimization problems

This page was built for publication: On reductibility of degenerate optimization problems to regular operator equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q518575)