Volume 18, Issue 1
Solving Trust Region Problem in Large Scale Optimization

Bing Sheng He

J. Comp. Math., 18 (2000), pp. 1-12

Preview Full PDF BiBTex 298 636
  • Abstract

This paper presents a new method for solving the basic problem in the "model-trust region" approach to large scale minimization: Compute a vector x such that $1/2 x^THx +c^Tx $ = min, subject to the constraint \| x \|_2 \le a. The method is a combination of the CG method and a projection and contraction (PC) method. The first (CG) method with $x_0 = 0$ as the start point either directly offers a solution of the problem, or -- as soon as the norm of the iterate greater than $a$, -- it gives a suitable starting point and a favourable choice of a crucial scaling parameter in the second (PC) method. Some numerical examples are given, which indicate that the method is applicable.

  • History

Published online: 2000-02

  • AMS Subject Headings

  • Cited by