Abstract

A quasi-Newton trust region method with a new fractional model for linearly constrained optimization problems is proposed. We delete linear equality constraints by using null space technique. The fractional trust region subproblem is solved by a simple dogleg method. The global convergence of the proposed algorithm is established and proved. Numerical results for test problems show the efficiency of the trust region method with new fractional model. These results give the base of further research on nonlinear optimization.

Highlights

  • In this paper, we consider the linear equality constrained optimization problem: min f (x), x∈Rn (1) s.t

  • The fractional trust region subproblem is solved by a simple dogleg method

  • Numerical results for test problems show the efficiency of the trust region method with new fractional model

Read more

Summary

A Fractional Trust Region Method for Linear Equality Constrained Optimization

A quasi-Newton trust region method with a new fractional model for linearly constrained optimization problems is proposed. We delete linear equality constraints by using null space technique. The fractional trust region subproblem is solved by a simple dogleg method. The global convergence of the proposed algorithm is established and proved. Numerical results for test problems show the efficiency of the trust region method with new fractional model. These results give the base of further research on nonlinear optimization

Introduction
The Fractional Trust Region Subproblem
The Dogleg Method of Fractional Trust Region Subproblem
New Quasi-Newton Algorithm and Its Global Convergence
Numerical Tests
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call