Advertisement

Ukrainian Mathematical Journal

, Volume 65, Issue 12, pp 1793–1808 | Cite as

Asymptotic Rate of Convergence of a Two-Layer Iterative Method of the Variational Type

  • P. F. Zhuk
  • A. A. Musina
Article
  • 28 Downloads

We present the definition and study the dependence on the initial approximation of the asymptotic rate of convergence of a two-layer symmetrizable iterative method of the variational type. The explicit expression is obtained for the substantial (with respect to the Lebesgue measure) range of its values. Its domain of continuity is described.

Keywords

Lebesgue Measure Initial Approximation Steep Descent Variational Type Iterative Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Fletcher, “A limited memory steepest descent method,” Math. Program. A, 135, 413–436 (2012).CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    R. de Asmundis, D. di Serafino, F. Riccio, and G. Toraldo, “On spectral properties of steepest descent methods,” in: Optim. Methods and Software for Inverse Problems (2012), pp. 1–20.Google Scholar
  3. 3.
    K. van den Doel and U. Ascher, “The chaotic nature of faster gradient descent methods,” Univ. British Columbia, Canada, 1–27 (2011).Google Scholar
  4. 4.
    Y. Narushima, T. Wakamatsu, and H Yabe., “Extended Barzilai–Borwein method for unconstrained minimization problems,” Pacif. J. Optim., 6, No. 3, 591–613 (2010).zbMATHMathSciNetGoogle Scholar
  5. 5.
    M. Andretta, E. G. Birgin, and J. M. Martinez, “Partial spectral projected gradient method with active-set strategy for linearly constrained optimization,” Numer. Algorithms, 53, 23–52 (2010).CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    J. Barzilai and J. M. Borwein, “Two-point step size gradient methods,” IMA J. Numer. Anal., 8, 141–148 (1988).CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    A. A. Samarskii and E. S. Nikolaev, Methods for the Solution of Finite-Difference Equations [in Russian], Nauka, Moscow (1978).Google Scholar
  8. 8.
    H. Akaike, “On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method,” Ann. Inst. Statist. Math. Tokyo, 11, 1–16 (1959).CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • P. F. Zhuk
    • 1
  • A. A. Musina
    • 1
  1. 1.Ukraininan National Aircraft UniversityKyivUkraine

Personalised recommendations