On the Finite Complexity of Solutions in a Degenerate System of Quadratic Equations: Exact Formula.

Entropy (Basel)

Faculty of Exact and Natural Sciences, Siedlce University, ul. Konarskiego 2, 08-110 Siedlce, Poland.

Published: July 2023

The paper describes an application of the -regularity theory to Quadratic Programming (QP) and nonlinear equations with quadratic mappings. In the first part of the paper, a special structure of the nonlinear equation and a construction of the 2-factor operator are used to obtain an exact formula for a solution to the nonlinear equation. In the second part of the paper, the QP problem is reduced to a system of linear equations using the 2-factor operator. The solution to this system represents a local minimizer of the QP problem along with its corresponding Lagrange multiplier. An explicit formula for the solution of the linear system is provided. Additionally, the paper outlines a procedure for identifying active constraints, which plays a crucial role in constructing the linear system.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10453035PMC
http://dx.doi.org/10.3390/e25081112DOI Listing

Publication Analysis

Top Keywords

exact formula
8
nonlinear equation
8
2-factor operator
8
formula solution
8
linear system
8
system
5
finite complexity
4
complexity solutions
4
solutions degenerate
4
degenerate system
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!