FAQ
logo of Jagiellonian University in Krakow

The p-Factor Method for Nonlinear Optimization

Publication date: 20.12.2012

Schedae Informaticae, 2012, Volume 21, pp. 141 - 157

https://doi.org/10.4467/20838476SI.12.009.0819

Authors

,
Ewa Szczepanik
University of Siedlce
ul. Stanisława Konarskiego 2, 08-110 Siedlce, Poland, Poland
All publications →
,
Agnieszka Prusińska
University of Siedlce
ul. Stanisława Konarskiego 2, 08-110 Siedlce, Poland, Poland
All publications →
Alexey Tret’yakov
Russian Academy of Education, Russia
University of Siedlce
ul. Stanisława Konarskiego 2, 08-110 Siedlce, Poland, Poland
All publications →

Titles

The p-Factor Method for Nonlinear Optimization

Abstract

We present the main concept and results of the p-regularity theory (also known as p-factor analysis of nonlinear mappings) applied to nonlinear optimization problems. The approach is based on the construction of p-factor operator. The main result of this theory gives a detailed description of the structure of the zero set of irregular nonlinear mappings. Applications include a new numerical method for solving nonlinear optimization problems and p-order necessary and sufficient optimality conditions. We substantiate the rate of convergence of p-factor method.
 

References

Brezhneva O.A., Tret’yakov A.A.; Optimality conditions for degenerate extremum problems with equality constraints, SIAM J. Contr. Optim. 12, 2003, pp. 729–745.

Belash K.N., Tret’yakov A.A.; Methods for solving degenerate problems, USSR Com- put. Math. and Math. Phys. 28, 1988, pp. 90–94.

Korneva I.T., Tret’yakov A.A.; Application of the factor-analysis to the calculus of variations, Proceedings of Simulation and Analysis in Problems of Decision-Making Theory, Computing Center of Russian Academy of Sciences, Moscow, 2002, pp. 144– 162 (in Russian).

Prusi´nska A., Tret’yakov A.A.; P-order Necessary and Sufficient Conditions for Optimality in Singular Calculus of Variations, Discussiones Mathematicae, Differential Inclusions, Control and Optimization 30, 2010, pp. 269–279.

Szczepanik E., Tret’yakov A.A.; Methods for irregular equality-constrained optimization problems, Nonlinear Analysis 69, 2008, pp. 4241–4251.

Tret’yakov A.A., Marsden J.E.; Factor analysis of nonlinear Mappings: p-regularity theory, Computations on Pure and Applied Analysis 2(4), 2003, pp. 425–445.

Tret’yakov A.A.; Necessary and sufficient conditions for optimality of p-th order, Comput. Math. and Math. Phys. 24, 1984, pp. 123–127.

Tret’yakov A.A.; The implicit function theorem in degenerate problems, Russ. Math. Surv. 42, 1987, pp. 179–180.

Polyak B.T.; Introduction to optimization, Nauka, Moscow 1983 (in Russian).

Brezhneva O.A., Tret’yakov A.A.; New methods for solving nonlinear problems, Computing Center of the Russian Academy of Sciences, Moscow 2000 (in Russian).

Information

Information: Schedae Informaticae, 2012, Volume 21, pp. 141 - 157

Article type: Original article

Titles:

Polish:

The p-Factor Method for Nonlinear Optimization

English:

The p-Factor Method for Nonlinear Optimization

Authors

University of Siedlce
ul. Stanisława Konarskiego 2, 08-110 Siedlce, Poland, Poland

University of Siedlce
ul. Stanisława Konarskiego 2, 08-110 Siedlce, Poland, Poland

Russian Academy of Education, Russia

University of Siedlce
ul. Stanisława Konarskiego 2, 08-110 Siedlce, Poland, Poland

Published at: 20.12.2012

Article status: Open

Licence: None

Percentage share of authors:

Ewa Szczepanik (Author) - 33%
Agnieszka Prusińska (Author) - 33%
Alexey Tret’yakov (Author) - 34%

Article corrections:

-

Publication languages:

English

View count: 2131

Number of downloads: 1098

<p> The p-Factor Method for Nonlinear Optimization</p>