Affiliation:
1. College of Mathematics and Statistics, Xinyang University, Xinyang 464000, China
Abstract
Aiming at the problem of low global convergence and local convergence rate of trust region interior points of bounded variable constrained nonlinear equations, a trust region interior point algorithm for bounded variable constrained nonlinear equations under edge calculation is designed. By constructing the basic function form of nonlinear equations constrained by bounded variables, the boundary of nonlinear equations is determined by Gauss Newton iterative process to ensure the global convergence of changes; solve the original objective function, analyze the trust region subproblem of the unconstrained optimization problem, and generate an acceptable region. The region is generated through two-dimensional example interpretation. The interior points in the acceptable region are determined by the primal dual interior point method, and the interior points in the acceptable region are optimized. With the help of edge calculation, the trust region interior point programming model of bounded variable constrained nonlinear equations is designed to realize the algorithm design. The experimental results show that the designed algorithm can improve the trust region interior point global convergence and local convergence rate of nonlinear equations with bounded variable constraints.
Subject
Electrical and Electronic Engineering,Computer Networks and Communications,Information Systems
Reference30 articles.
1. A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization;J. Dahl;Mathematical Programming,2021
2. A Proximal Interior Point Algorithm with Applications to Image Processing
3. A novel algorithm for rate independent small strain crystal plasticity based on the infeasible primal-dual interior point method
4. A Primal-Dual Interior-Point Method for Facility Layout Problem with Relative-Positioning Constraints
5. A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks - ScienceDirect;J. Castro;European Journal of Operational Research,2020