Fast gradient methods with alignment for symmetric linear systems without using Cauchy step
نویسندگان
چکیده
The performance of gradient methods has been considerably improved by the introduction delayed parameters. Recently, revealing second-order information given rise to Cauchy-based with alignment, which are generally considered as state art methods. This paper investigates spectral properties minimal and asymptotically optimal steps, then suggests three fast alignment without using Cauchy step. convergence results provided, numerical experiments show that new provide competitive alternatives classical In particular, present advantages over Krylov subspace in some situations, makes them attractive practice.
منابع مشابه
a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملGradient Methods with Adaptive Step-Sizes
Motivated by the superlinear behavior of the Barzilai-Borwein (BB) method for two-dimensional quadratics, we propose two gradient methods which adaptively choose a small step-size or a large step-size at each iteration. The small step-size is primarily used to induce a favorable descent direction for the next iteration, while the large step-size is primarily used to produce a sufficient reducti...
متن کاملSequential second derivative general linear methods for stiff systems
Second derivative general linear methods (SGLMs) as an extension of general linear methods (GLMs) have been introduced to improve the stability and accuracy properties of GLMs. The coefficients of SGLMs are given by six matrices, instead of four matrices for GLMs, which are obtained by solving nonlinear systems of order and usually Runge--Kutta stability conditions. In this p...
متن کاملAdaptive Step-Size for Policy Gradient Methods
In the last decade, policy gradient methods have significantly grown in popularity in the reinforcement–learning field. In particular, they have been largely employed in motor control and robotic applications, thanks to their ability to cope with continuous state and action domains and partial observable problems. Policy gradient researches have been mainly focused on the identification of effe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2021
ISSN: ['0377-0427', '1879-1778', '0771-050X']
DOI: https://doi.org/10.1016/j.cam.2020.113033