Automatically assigned DDC number: 51972

Manually assigned DDC number: 51972

Title: A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem





Subject: Sandra Santos,Danny Sorensen,Sandra A. Santos,Danny C. Sorensen A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem

Description: The trust--region subproblem arises frequently in linear algebra and optimization applications. Recently, matrix--free methods have been introduced to solve large-- scale trust--region subproblems. These methods only require a matrix--vector product and do not rely on matrix factorizations [4, 7]. These approaches recast the trust-- region subproblem in terms of a parameterized eigenvalue problem and then adjust the parameter to find the optimal solution from the eigenvector corresponding to the smallest eigenvalue of the parameterized eigenvalue problem. This paper presents a new matrix--free algorithm for the large--scale trust--region subproblem. The new algorithm improves upon the previous algorithms by introducing a unified iteration that naturally includes the so called hard case. The new iteration is shown to be superlinearly convergent in all cases. Computational results are presented to illustrate convergence properties and robustness of the method. AMS classification: Primar...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-01-27

Pubyear: 1995

Format: ps



Language: en

Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="A   New   Matrix-Free   Algorithm   for   the   Large-Scale   Trust-Region   Subproblem">

            <identifier   Org="ISBN:0120656043"   Paper_ID="SELF"   Extracted="0120656043"   DDC="515/.357"   Normalized_DDC="515357"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0792377710"   Paper_ID="SELF"   Extracted="0792377710"   DDC="519.7/2"   Normalized_DDC="51972"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0792378814"   Paper_ID="SELF"   Extracted="0792378814"   DDC="629.8/312"   Normalized_DDC="6298312"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0898714605"   Paper_ID="SELF"   Extracted="0898714605"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540256776"   Paper_ID="SELF"   Extracted="3540256776"   DDC="001.01/2"   Normalized_DDC="001012"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540678654"   Paper_ID="SELF"   Extracted="3540678654"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540730397"   Paper_ID="SELF"   Extracted="3540730397"   DDC="621.36/7"   Normalized_DDC="621367"   Normalized_Weight="0.14285714285714285"   />