Buchumschlag

Smoothed Analysis for the Conjugate Gradient Algorithm

The purpose of this paper is to establish bounds on the rate of convergence of the conjugate gradient algorithm when the underlying matrix is a random positive definite perturbation of a deterministic positive definite matrix. We estimate all finite moments of a natural halting time when the random...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Symmetry, Integrability and Geometry: Methods and Applications
Datum:	2016
Hauptverfasser:	Menon, G., Trogdon, T.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Інститут математики НАН України 2016
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/148528
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Smoothed Analysis for the Conjugate Gradient Algorithm / G. Menon, T. Trogdon // Symmetry, Integrability and Geometry: Methods and Applications. — 2016. — Т. 12. — Бібліогр.: 22 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Examples of $C^1$-smoothly conjugate diffeomorphisms of the circle with break that are not $C^{1+γ}$ -smoothly conjugate
von: Teplins’kyi, O. Yu., et al.
Veröffentlicht: (2010)

On the smoothness of conjugation of circle diffeomorphisms with rigid rotations
von: Teplins’kyi, O. Yu., et al.
Veröffentlicht: (2008)

On the smoothness of conjugation of circle diffeomorphisms with rigid rotations
von: Borzdyko, V. I., et al.
Veröffentlicht: (2008)

Problem of Conjugation of Solutions of the Lame Wave Equation in Domains with Piecewise-Smooth Boundaries
von: Denysyuk, I. T., et al.
Veröffentlicht: (2005)

Performance evaluation of a novel Conjugate Gradient Method for training feed forward neural network
von: K. Kamilu, et al.
Veröffentlicht: (2023)

Modern stochastic quasi-gradient optimization algorithms
von: V. I. Norkin, et al.
Veröffentlicht: (2024)

A new modified conjugate gradient method under the strong Wolfe line search for solving unconstrained optimization problems
von: M. I. Ishak, et al.
Veröffentlicht: (2022)

Gradient-free control algorithms for motion planning with obstacle avoidance
von: V. V. Grushkovskaja
Veröffentlicht: (2017)

Algorithm for Decomposition of Integers and Smooth Approximation of Functions
von: V. S. Abramchuk, et al.
Veröffentlicht: (2022)

Algorithm for Decomposition of Integers and Smooth Approximation of Functions
von: Абрамчук, Василь, et al.
Veröffentlicht: (2022)

Problems of Transmission with Inhomogeneous Principal Conjugation Conditions and High-Accuracy Numerical Algorithms for Their Discretization
von: Deineka, V. S., et al.
Veröffentlicht: (2002)

Study of stochastic gradient methods for optimization of algorithms of learning artificial neural networks
von: T. A. Samoljuk
Veröffentlicht: (2017)

On conjugate pseudo-harmonic functions
von: Polulyakh, Ye.
Veröffentlicht: (2009)

Coarse structures on groups defined by conjugations
von: Protasov, I., et al.
Veröffentlicht: (2021)

Multiplicative relations with conjugate algebraic numbers
von: Dubickas, A.
Veröffentlicht: (2007)

On the boundary behavior of conjugate harmonic functions
von: Ryazanov, V.I.
Veröffentlicht: (2017)

On the boundary behavior of conjugate harmonic functions
von: V. I. Ryazanov
Veröffentlicht: (2017)

Coarse structures on groups defined by conjugations
von: Protasov, I., et al.
Veröffentlicht: (2021)

Classification of topologically conjugate affine mappings
von: Budnyts'ka, T. V., et al.
Veröffentlicht: (2009)

Multiplicative relations with conjugate algebraic numbers
von: Dubickas, A., et al.
Veröffentlicht: (2007)

Analysis of possible reasons destroying the integrity of diamond crystals grown by temperature gradient
von: S. A. Vinogradov, et al.
Veröffentlicht: (2016)

Comparative analysis of acceleration gradients for chip structures with different refractive indices
von: Vasyliev, A.V., et al.
Veröffentlicht: (2021)

Some aspects of the gradient-holomic algorithm in the theory of integration of nonlinear dynamic systems and the problems of computer algebra
von: Mitropolsky , Yu. O., et al.
Veröffentlicht: (1991)

Numerical Implementation of Algorithms for Calculating Waveguides of Compound Cross-Sections with Smooth Boundaries and Waveguide Junctions
von: Don, N. G., et al.
Veröffentlicht: (2013)

Algorithmization of calculations of the Kolmogorov–Nikol&#039;skii constants for values of approximations of conjugated differentiable functions by generalized Poisson integrals
von: K. N. Zhigallo
Veröffentlicht: (2019)

Sonvergence of Sequential Gradient Learning Algorithms in Neural Networks for Online Identification of Nonlinear Systems: a Special Case
von: L. S. Zhiteckii, et al.
Veröffentlicht: (2015)

Groups with Bounded Chernikov Conjugate Classes of Elements
von: Kurdachenko, L.A., et al.
Veröffentlicht: (2002)

Conjugate Laplacian eigenvalues of co-neighbour graphs
von: Paul, S.
Veröffentlicht: (2022)

Linearly convex and conjugated functions in hypercomplex space
von: M. V. Stefanchuk, et al.
Veröffentlicht: (2015)

Groups with Bounded Chernikov Conjugate Classes of Elements
von: Kurdachenko, L. A., et al.
Veröffentlicht: (2002)

On the continuity of harmonically conjugated functions in the Jordan domains
von: Pritsker, I. E., et al.
Veröffentlicht: (1992)

Сonvergence of Sequential Gradient Learning Algorithms in Neural Networks for Online Identification of Nonlinear Systems: a Special Case
von: Zhiteckii, L.S., et al.
Veröffentlicht: (2015)

Spectral problems with boundary and conjugating conditions depending on a parameter
von: Komarov, G. N., et al.
Veröffentlicht: (1995)

The gradient&#039;s analysis of vegetation on territory topowedge of sands lower Dnipro
von: Ju. Karnatovskaja
Veröffentlicht: (2002)

The gradient construction approach analysis of the threedimensional mass distribution function of the ellipsoidal planet
von: M. Fys, et al.
Veröffentlicht: (2021)

Dynamic Response of Gradient Foams
von: Hu, L.L., et al.
Veröffentlicht: (2014)

Dynamic Response of Gradient Foams
von: L. L. Hu, et al.
Veröffentlicht: (2014)

Quadric hologram-based self-conjugation of vortex beams
von: Polyanskii, P.V., et al.
Veröffentlicht: (2005)

Approximation of conjugate differentiable functions by their Abel–Poisson integrals
von: Zhyhallo, K. M., et al.
Veröffentlicht: (2009)

Approximation of conjugate differentiable functions by biharmonic Poisson integrals
von: Zhyhallo, K. M., et al.
Veröffentlicht: (2009)