nearly exact method

A practical method for solving large-scale TRS

  • Marianna S. Apostolopoulou
  • C.A. Botsaris
  • Panagiotis Pintelas
  • Dimitris G. Sotiropoulos
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization, Quadratic Programming Tags , , , , ,

    We present a nearly-exact method for the large scale trust region subproblem (TRS) based on the properties of the minimal-memory BFGS method. Our study in concentrated in the case where the initial BFGS matrix can be any scaled identity matrix. The proposed method is a variant of the Mor\'{e}-Sorensen method that exploits the eigenstructure of … Read more

    A modified nearly exact method for solving low-rank trust region subproblem

  • Zhaosong Lu
  • Renato D.C. Monteiro
    • Categories Nonlinear Optimization Tags , , , ,

    In this paper we present a modified nearly exact (MNE) method for solving low-rank trust region (LRTR) subproblem. The LRTR subproblem is to minimize a quadratic function, whose Hessian is a positive diagonal matrix plus explicit low-rank update, subject to a Dikin-type ellipsoidal constraint, whose scaling matrix is positive definite and has the similar structure … Read more