Skip to main content
SpringerLink
Log in

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

  • Published:
Ukrainian Mathematical Journal Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Fletcher, “A limited memory steepest descent method,” Math. Program. A, 135, 413–436 (2012).

    Article  MATH  MathSciNet  Google Scholar 

  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.

  3. K. van den Doel and U. Ascher, “The chaotic nature of faster gradient descent methods,” Univ. British Columbia, Canada, 1–27 (2011).

  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).

    MATH  MathSciNet  Google Scholar 

  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).

    Article  MATH  MathSciNet  Google Scholar 

  6. J. Barzilai and J. M. Borwein, “Two-point step size gradient methods,” IMA J. Numer. Anal., 8, 141–148 (1988).

    Article  MATH  MathSciNet  Google Scholar 

  7. A. A. Samarskii and E. S. Nikolaev, Methods for the Solution of Finite-Difference Equations [in Russian], Nauka, Moscow (1978).

    Google Scholar 

  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).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ukraininan National Aircraft University, Kyiv, Ukraine

    P. F. Zhuk & A. A. Musina

Authors
  1. P. F. Zhuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Musina
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 65, No. 12, pp. 1622–1635, December, 2013.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhuk, P.F., Musina, A.A. Asymptotic Rate of Convergence of a Two-Layer Iterative Method of the Variational Type. Ukr Math J 65, 1793–1808 (2014). https://doi.org/10.1007/s11253-014-0898-7

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-014-0898-7

Keywords

Search

Navigation