Зображення обкладинки

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Symmetry, Integrability and Geometry: Methods and Applications
Дата:	2016
Автори:	Menon, G., Trogdon, T.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут математики НАН України 2016
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/148528
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Smoothed Analysis for the Conjugate Gradient Algorithm / G. Menon, T. Trogdon // Symmetry, Integrability and Geometry: Methods and Applications. — 2016. — Т. 12. — Бібліогр.: 22 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Examples of $C^1$-smoothly conjugate diffeomorphisms of the circle with break that are not $C^{1+γ}$ -smoothly conjugate
за авторством: Teplins’kyi, O. Yu., та інші
Опубліковано: (2010)

On the smoothness of conjugation of circle diffeomorphisms with rigid rotations
за авторством: Teplins’kyi, O. Yu., та інші
Опубліковано: (2008)

On the smoothness of conjugation of circle diffeomorphisms with rigid rotations
за авторством: Borzdyko, V. I., та інші
Опубліковано: (2008)

Problem of Conjugation of Solutions of the Lame Wave Equation in Domains with Piecewise-Smooth Boundaries
за авторством: Denysyuk, I. T., та інші
Опубліковано: (2005)

Performance evaluation of a novel Conjugate Gradient Method for training feed forward neural network
за авторством: K. Kamilu, та інші
Опубліковано: (2023)

Modern stochastic quasi-gradient optimization algorithms
за авторством: V. I. Norkin, та інші
Опубліковано: (2024)

A new modified conjugate gradient method under the strong Wolfe line search for solving unconstrained optimization problems
за авторством: M. I. Ishak, та інші
Опубліковано: (2022)

Gradient-free control algorithms for motion planning with obstacle avoidance
за авторством: V. V. Grushkovskaja
Опубліковано: (2017)

Algorithm for Decomposition of Integers and Smooth Approximation of Functions
за авторством: V. S. Abramchuk, та інші
Опубліковано: (2022)

Algorithm for Decomposition of Integers and Smooth Approximation of Functions
за авторством: Абрамчук, Василь, та інші
Опубліковано: (2022)

Problems of Transmission with Inhomogeneous Principal Conjugation Conditions and High-Accuracy Numerical Algorithms for Their Discretization
за авторством: Deineka, V. S., та інші
Опубліковано: (2002)

Study of stochastic gradient methods for optimization of algorithms of learning artificial neural networks
за авторством: T. A. Samoljuk
Опубліковано: (2017)

On conjugate pseudo-harmonic functions
за авторством: Polulyakh, Ye.
Опубліковано: (2009)

Coarse structures on groups defined by conjugations
за авторством: Protasov, I., та інші
Опубліковано: (2021)

Multiplicative relations with conjugate algebraic numbers
за авторством: Dubickas, A.
Опубліковано: (2007)

On the boundary behavior of conjugate harmonic functions
за авторством: Ryazanov, V.I.
Опубліковано: (2017)

On the boundary behavior of conjugate harmonic functions
за авторством: V. I. Ryazanov
Опубліковано: (2017)

Coarse structures on groups defined by conjugations
за авторством: Protasov, I., та інші
Опубліковано: (2021)

Classification of topologically conjugate affine mappings
за авторством: Budnyts'ka, T. V., та інші
Опубліковано: (2009)

Multiplicative relations with conjugate algebraic numbers
за авторством: Dubickas, A., та інші
Опубліковано: (2007)

Analysis of possible reasons destroying the integrity of diamond crystals grown by temperature gradient
за авторством: S. A. Vinogradov, та інші
Опубліковано: (2016)

Comparative analysis of acceleration gradients for chip structures with different refractive indices
за авторством: Vasyliev, A.V., та інші
Опубліковано: (2021)

Some aspects of the gradient-holomic algorithm in the theory of integration of nonlinear dynamic systems and the problems of computer algebra
за авторством: Mitropolsky , Yu. O., та інші
Опубліковано: (1991)

Numerical Implementation of Algorithms for Calculating Waveguides of Compound Cross-Sections with Smooth Boundaries and Waveguide Junctions
за авторством: Don, N. G., та інші
Опубліковано: (2013)

Algorithmization of calculations of the Kolmogorov–Nikol&#039;skii constants for values of approximations of conjugated differentiable functions by generalized Poisson integrals
за авторством: K. N. Zhigallo
Опубліковано: (2019)

Sonvergence of Sequential Gradient Learning Algorithms in Neural Networks for Online Identification of Nonlinear Systems: a Special Case
за авторством: L. S. Zhiteckii, та інші
Опубліковано: (2015)

Groups with Bounded Chernikov Conjugate Classes of Elements
за авторством: Kurdachenko, L.A., та інші
Опубліковано: (2002)

Conjugate Laplacian eigenvalues of co-neighbour graphs
за авторством: Paul, S.
Опубліковано: (2022)

Linearly convex and conjugated functions in hypercomplex space
за авторством: M. V. Stefanchuk, та інші
Опубліковано: (2015)

Groups with Bounded Chernikov Conjugate Classes of Elements
за авторством: Kurdachenko, L. A., та інші
Опубліковано: (2002)

On the continuity of harmonically conjugated functions in the Jordan domains
за авторством: Pritsker, I. E., та інші
Опубліковано: (1992)

Сonvergence of Sequential Gradient Learning Algorithms in Neural Networks for Online Identification of Nonlinear Systems: a Special Case
за авторством: Zhiteckii, L.S., та інші
Опубліковано: (2015)

Spectral problems with boundary and conjugating conditions depending on a parameter
за авторством: Komarov, G. N., та інші
Опубліковано: (1995)

The gradient&#039;s analysis of vegetation on territory topowedge of sands lower Dnipro
за авторством: Ju. Karnatovskaja
Опубліковано: (2002)

The gradient construction approach analysis of the threedimensional mass distribution function of the ellipsoidal planet
за авторством: M. Fys, та інші
Опубліковано: (2021)

Dynamic Response of Gradient Foams
за авторством: Hu, L.L., та інші
Опубліковано: (2014)

Dynamic Response of Gradient Foams
за авторством: L. L. Hu, та інші
Опубліковано: (2014)

Quadric hologram-based self-conjugation of vortex beams
за авторством: Polyanskii, P.V., та інші
Опубліковано: (2005)

Approximation of conjugate differentiable functions by their Abel–Poisson integrals
за авторством: Zhyhallo, K. M., та інші
Опубліковано: (2009)

Approximation of conjugate differentiable functions by biharmonic Poisson integrals
за авторством: Zhyhallo, K. M., та інші
Опубліковано: (2009)