English
Related papers

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

200 papers

The ground state energy of a many-electron system can be approximated by an variational approach in which the total energy of the system is minimized with respect to one and two-body reduced density matrices (RDM) instead of many-electron…

Optimization and Control · Mathematics 2017-09-01 Yongfeng Li , Zaiwen Wen , Chao Yang , Yaxiang Yuan

In this paper, we introduce some new hybrid algorithms for finding a solution of a system of equilibrium problems. In these algorithms, by constructing specially cutting-halfspaces, we avoid using the extra-steps as in the extragradient…

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

It is well known that the projection method is not convergent for monotone equilibrium problems. Recently Sosa \textit{et al.} in \cite{SS2011} proposed a projection algorithm ensuring convergence for paramonotone equilibrium problems. In…

Optimization and Control · Mathematics 2018-04-30 Le Dung Muu , Phung Minh Duc , Xuan Thanh Le

Minimax problems are notoriously challenging to optimize. However, we present that the two-timescale extragradient method can be a viable solution. By utilizing dynamical systems theory, we show that it converges to points that satisfy the…

Optimization and Control · Mathematics 2024-04-23 Jiseok Chae , Kyuwon Kim , Donghwan Kim

Monotone variational inequalities (VIs) provide a unifying framework for convex minimization, equilibrium computation, and convex-concave saddle-point problems. Extragradient-type methods are among the most effective first-order algorithms…

Optimization and Control · Mathematics 2026-04-16 Lingqing Shen , Fatma Kılınç-Karzan

Extragradient method (EG) (Korpelevich, 1976) is one of the most popular methods for solving saddle point and variational inequalities problems (VIP). Despite its long history and significant attention in the optimization community, there…

Optimization and Control · Mathematics 2022-02-23 Eduard Gorbunov , Nicolas Loizou , Gauthier Gidel

In recent years, accelerated extra-gradient methods have attracted much attention by researchers, for solving monotone inclusion problems. A limitation of most current accelerated extra-gradient methods lies in their direct utilization of…

Optimization and Control · Mathematics 2025-03-24 Ya-xiang Yuan , Yi Zhang

The exponential trapezoidal rule is proposed and analyzed for the numerical integration of semilinear integro-differential equations. Although the method is implicit, the numerical solution is easily obtained by standard fixed-point…

Numerical Analysis · Mathematics 2024-03-12 Alexander Ostermann , Nasrin Vaisi

In this paper, we consider the problem of solving a constrained system of nonlinear equations. We propose an algorithm based on a combination of the Newton and conditional gradient methods, and establish its local convergence analysis. Our…

Optimization and Control · Mathematics 2016-08-25 Max L. N. Goncalves , Jefferson G. Melo

A simple method has been introduced to furnish the equilibrium solution of the Wigner equation for all order of the quantum correction. This process builds up a recursion relation involving the coefficients of the different power of the…

Statistical Mechanics · Physics 2015-06-19 Anirban Bose , M. S. Janaki

This paper presents a comprehensive analysis of the well-known extragradient (EG) method for solving both equations and inclusions. First, we unify and generalize EG for [non]linear equations to a wider class of algorithms, encompassing…

Optimization and Control · Mathematics 2024-09-26 Quoc Tran-Dinh , Nghia Nguyen-Trung

This paper explores some sufficient conditions for the enhanced solvability of strong vector equilibrium problems, which can be established via a variational approach. Enhanced solvability here means existence of solutions, which are strong…

Optimization and Control · Mathematics 2022-05-11 Amos Uderzo

In this paper we propose a new method to stabilise non-symmetric indefinite problems. The idea is to solve a forward and an adjoint problem simultaneously using a suitable stabilised finite element method. Both stabilisation of the element…

Numerical Analysis · Mathematics 2013-08-05 Erik Burman

We present quasi-optimal a priori error estimates for general mixed finite element methods to approximate solutions of the Stokes problem subject to inhomogeneous Dirichlet boundary conditions. For the Scott-Vogelius element this yields…

Numerical Analysis · Mathematics 2025-09-23 Franziska Eickmann , Ridgway L. Scott , Tabea Tscherpel

The subgradient method is a classical and foundational approach in non-smooth convex optimization; its simplicity, robustness, and role as a conceptual and algorithmic starting point have made it the backbone of many significant…

Optimization and Control · Mathematics 2026-05-26 G. C. Bento , J. X. Cruz Neto , J. O. Lopes , I. D. L. Melo

One method of studying the asymptotic structure of spacetime is to apply Penrose's conformal rescaling technique. In this setting, the Einstein equations for the metric and the conformal factor in the unphysical spacetime degenerate where…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Adrian Butscher

We present a novel space-time isogeometric discretization of the acoustic wave equation in second-order formulation that is intrinsically unconditionally stable. The method relies on a variational framework inspired by [Walkington 2014],…

Numerical Analysis · Mathematics 2025-06-19 Matteo Ferrari , Ilaria Perugia

We consider the subgradient method with constant step size for minimizing locally Lipschitz semi-algebraic functions. In order to analyze the behavior of its iterates in the vicinity of a local minimum, we introduce a notion of discrete…

Optimization and Control · Mathematics 2023-03-08 Cédric Josz , Lexiao Lai

We study in this paper a forward-backward-forward dynamical system for solving a mixed variational inequality problem in a real Hilbert space. For the convergence analysis of our proposed system, we apply the Lyapunov analysis to obtain the…

Optimization and Control · Mathematics 2025-11-25 Chidi Elijah Nwakpa , Chinedu Izuchukwu , Chibueze Christian Okeke

In this paper, inexact Gauss-Newton like methods for solving injective-overdetermined systems of equations are studied. We use a majorant condition, defined by a function whose derivative is not necessarily convex, to extend and improve…

Optimization and Control · Mathematics 2014-12-10 M. L. N. Goncalves