Properties of the sequential gradient-restoration algorithm (SGRA). II: Convergence analysis (Q1106734)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4062837
Language Label Description Also known as
default for all languages
No label defined
    English
    Properties of the sequential gradient-restoration algorithm (SGRA). II: Convergence analysis
    scientific article; zbMATH DE number 4062837

      Statements

      Properties of the sequential gradient-restoration algorithm (SGRA). II: Convergence analysis (English)
      0 references
      0 references
      1989
      0 references
      [For part I see Zbl 0651.90068.] The convergent properties of the SGRA for the general case of nonlinear constraints are analyzed. It is shown that, for analytical convergence purposes, the feasibility restoration phase plays a crucial role. A slight modification of the original restoration algorithm is proposed, and global convergence of the modified version is proven. Finally, a slightly modified version of the complete algorithm is presented and global convergence is proven. The asymptotic rate of convergence of the SGRA is also analyzed. The reader is assumed to be familiar with the problem statement and the description of the SGRA, presented in Part I.
      0 references
      nonlinear constraints
      0 references
      feasibility restoration
      0 references
      global convergence
      0 references
      asymptotic rate of convergence
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references