Continuation Method with the Trust-region Time-stepping Scheme for Linearly Constrained Optimization with Noise Data

05/12/2020
by   Xin-Long Luo, et al.
0

The nonlinear optimization problem with linear equality constraints has many applications in engineering fields such as the visual-inertial navigationand localization of an unmanned aerial vehicle maintaining the horizontal flight. In order to solve this practical problem effectively, this paper constructs a semi-implicit continuation method with the trust-region time-stepping scheme for the linear equality constrained optimization subproblem at every iteration. Numerical results illustrate that the new method works well for this positioning problem with or without the measurement error, and the traditional sequential quadratic programming (SQP) method (the built-in subroutine fmincon.m of the MATLAB environment) fails to solve this positioning problem with the angular error which results in a nonlinear optimization subproblem with the inconsistent system of constraints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/12/2020

A Visual-inertial Navigation Method for High-Speed Unmanned Aerial Vehicles

This paper investigates the localization problem of high-speed high-alti...
research
03/26/2023

The regularization continuation method for optimization problems with nonlinear equality constraints

This paper considers the regularization continuation method and the trus...
research
06/02/2021

Tikhonov regularization continuation methods and the trust-region updating strategy for linearly equality-constrained optimization problems

This paper considers the Tikhonv regularization continuation method and ...
research
11/29/2022

Fully Stochastic Trust-Region Sequential Quadratic Programming for Equality-Constrained Optimization Problems

We propose a trust-region stochastic sequential quadratic programming al...
research
06/04/2020

Continuation Newton method with the trust-region time-stepping scheme

For the problem of nonlinear equations, the homotopy methods (continuati...
research
01/18/2021

Explicit continuation methods with L-BFGS updating formulas for linearly constrained optimization problems

This paper considers an explicit continuation method with the trusty tim...
research
01/26/2021

Large-scale Optimization with Linear Equality Constraints using Reduced Compact Representation

For optimization problems with sparse linear equality constraints, we ob...

Please sign up or login with your details

Forgot password? Click here to reset