
arXiv: 1910.04917
This paper introduces an efficient approach to solve quadratic and nonlinear programming problems subject to linear equality constraints via the Theory of Functional Connections. This is done without using the traditional Lagrange multiplier technique. More specifically, two distinct expressions (fully satisfying the equality constraints) are provided, to first solve the constrained quadratic programming problem as an unconstrained one for closed-form solution. Such expressions are derived via using an optimization variable vector, which is called the free vector $\boldsymbol{g}$ by the Theory of Functional Connections. In the spirit of this Theory, for the equality constrained nonlinear programming problem, its solution is obtained by the Newton's method combining with elimination scheme in optimization. Convergence analysis is supported by a numerical example for the proposed approach.
34 pages, 1 figure, 3 tables, revision. This is the accepted manuscript by Journal of Computational and Applied Mathematics (2021). The published journal article is available at https://doi.org/10.1016/j.cam.2021.113912 (2021)
linear equality constrained minimization problem, Convex programming, convergence, unconstrained minimization problem, 65N99, Numerical Analysis (math.NA), Quadratic programming, theory of functional connections, Mathematics - Analysis of PDEs, Numerical mathematical programming methods, FOS: Mathematics, quadratic and nonlinear programming, Mathematics - Numerical Analysis, Newton's method and elimination scheme in optimization, Analysis of PDEs (math.AP)
linear equality constrained minimization problem, Convex programming, convergence, unconstrained minimization problem, 65N99, Numerical Analysis (math.NA), Quadratic programming, theory of functional connections, Mathematics - Analysis of PDEs, Numerical mathematical programming methods, FOS: Mathematics, quadratic and nonlinear programming, Mathematics - Numerical Analysis, Newton's method and elimination scheme in optimization, Analysis of PDEs (math.AP)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 25 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
