中文

函数连接理论在等式约束下二次与非线性规划中的应用

数值分析 2022-08-26 v2 数值分析 偏微分方程分析

摘要

本文引入一种借助函数连接理论(Theory of Functional Connections)求解带线性等式约束的二次与非线性规划问题的高效方法,且不使用传统的拉格朗日乘子技术。具体而言,给出两个截然不同的表达式(完全满足等式约束),首先将约束二次规划问题作为无约束问题求解以得到闭式解。此类表达式通过引入一个优化变量向量导出,该向量在函数连接理论中称为自由向量 g\boldsymbol{g}。依该理论之精神,对于等式约束非线性规划问题,其解由牛顿法结合优化中的消去格式获得。所提方法的收敛性分析由一数值算例支撑。

关键词

引用

@article{arxiv.1910.04917,
  title  = {Theory of functional connections applied to quadratic and nonlinear programming under equality constraints},
  author = {Tina Mai and Daniele Mortari},
  journal= {arXiv preprint arXiv:1910.04917},
  year   = {2022}
}

备注

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)