English
Related papers

Related papers: A new inertial condition on the subgradient extrag…

200 papers

In this paper, we extend a recently established subgradient method for the computation of Riemannian metrics that optimizes certain singular value functions associated with dynamical systems. This extension is threefold. First, we introduce…

Optimization and Control · Mathematics 2022-02-17 Maurício Louzeiro , Christoph Kawan , Sigurdur Hafstein , Peter Giesl , Jinyun Yuan

The aim of this paper is to offer an original and comprehensive spectral theoretical approach to the study of convergence to equilibrium, and in particular of the hypocoercivity phenomenon, for contraction semigroups in Hilbert spaces. Our…

Probability · Mathematics 2022-03-08 Pierre Patie , Aditya Vaidyanathan

This paper presents an improved forward-backward splitting algorithm with two inertial parameters. It aims to find a point in the real Hilbert space at which the sum of a co-coercive operator and a maximal monotone operator vanishes. Under…

Machine Learning · Computer Science 2025-05-08 İrfan Işik , Ibrahim Karahan , Okan Erkaymaz

Calculations of the ground state of inhomogeneous many-electron systems involve a solving of the Poisson equation for Coulomb potential and the Schroedinger equation for single-particle orbitals. Due to nonlinearity and complexity this set…

Materials Science · Physics 2009-11-11 A. Ya. Shul'man

Many recently proposed gradient projection algorithms with inertial extrapolation step for solving quasi-variational inequalities in Hilbert spaces are proven to be strongly convergent with no linear rate given when the cost operator is…

Optimization and Control · Mathematics 2024-04-23 Yonghong Yao , Lateef O. Jolaoso , Yekini Shehu

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

Functional Analysis · Mathematics 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

We incorporate inertial terms in the hybrid proximal-extragradient algorithm and investigate the convergence properties of the resulting iterative scheme designed for finding the zeros of a maximally monotone operator in real Hilbert…

Functional Analysis · Mathematics 2014-07-02 Radu Ioan Bot , Ernö Robert Csetnek

Quasi-convex optimization acts a pivotal part in many fields including economics and finance; the subgradient method is an effective iterative algorithm for solving large-scale quasi-convex optimization problems. In this paper, we…

Optimization and Control · Mathematics 2019-10-25 Yaohua Hu , Jiawen Li , Carisa Kwok Wai Yu

In this paper, a novel parallel hybrid iterative method is proposed for finding a common element of the set of solutions of a system of equilibrium problems, the set of solutions of variational inequalities for inverse strongly monotone…

Optimization and Control · Mathematics 2015-10-28 Dang Van Hieu

Current spectral simulations of Einstein's equations require writing the equations in first-order form, potentially introducing instabilities and inefficiencies. We present a new penalty method for pseudo-spectral evolutions of second order…

General Relativity and Quantum Cosmology · Physics 2014-11-21 Nicholas W. Taylor , Lawrence E. Kidder , Saul A. Teukolsky

We suggest simple modifications of the conditional gradient method for smooth optimization problems, which maintain the basic convergence properties, but reduce the implementation cost of each iteration essentially. Namely, we propose the…

Optimization and Control · Mathematics 2018-01-17 Igor Konnov

In this manuscript we propose and analyze an implicit two-point type method (or inertial method) for obtaining stable approximate solutions to linear ill-posed operator equations. The method is based on the iterated Tikhonov (iT) scheme. We…

Numerical Analysis · Mathematics 2024-01-30 Joel C. Rabelo , Antonio Leitão , Alexandre L. Madureira

The paper proposes a novel hybrid method for solving equilibrium problems and fixed point problems. By constructing specially cutting-halfspaces, in this algorithm, only an optimization program is solved at each iteration without the…

Optimization and Control · Mathematics 2015-10-30 Dang Van Hieu

In this paper, we present a new ellipsoid-type algorithm for solving nonsmooth problems with convex structure. Examples of such problems include nonsmooth convex minimization problems, convex-concave saddle-point problems and variational…

Optimization and Control · Mathematics 2021-06-28 Anton Rodomanov , Yurii Nesterov

We introduce a new extragradient iterative process, motivated and inspired by [S. H. Khan, A Picard-Mann Hybrid Iterative Process, Fixed Point Theory and Applications, doi:10.1186/1687-1812-2013-69], for finding a common element of the set…

Functional Analysis · Mathematics 2014-03-14 Ibrahim Karahan , Murat Ozdemir

We introduce in this paper a new approach to the problem of the convergence to equilibrium for kinetic equations. The idea of the approach is to prove a 'weak' coercive estimate, which implies exponential or polynomial convergence rate. Our…

Analysis of PDEs · Mathematics 2012-08-07 Minh-Binh Tran

To solve the spinor-spinor Bethe-Salpeter equation in Euclidean space we propose a novel method related to the use of hyperspherical harmonics. We suggest an appropriate extension to form a new basis of spin-angular harmonics that is…

Nuclear Theory · Physics 2008-12-25 S. M. Dorkin , M. Beyer , S. S. Semikh , L. P. Kaptari

We introduce a method based on auxiliary master equation for solving the problem of an impurity with local electron-electron and electron-phonon interaction embedded between two conduction leads with a finite bias voltage. The…

Strongly Correlated Electrons · Physics 2025-02-27 D. Werner , R. Žitko , E. Arrigoni

We propose inertial versions of block coordinate descent methods for solving non-convex non-smooth composite optimization problems. Our methods possess three main advantages compared to current state-of-the-art accelerated first-order…

Optimization and Control · Mathematics 2020-06-03 Le Thi Khanh Hien , Nicolas Gillis , Panagiotis Patrinos

Gradient descent algorithms perform well in convex optimization but can get tied for finding local minima in non-convex optimization. A robust method that combines a spectral approach with nonmonotone line search strategy for solving…

Optimization and Control · Mathematics 2025-01-07 Oday Hazaimah