Results 11 to 20 of about 11,169,711 (292)

Accelerated Methods for Saddle-Point Problem

open access: yesComputational Mathematics and Mathematical Physics, 2020
The paper deals with a class of smooth convex-concave saddle-point optimization problems with a special structure arising, e.g., in image processing and when solving various inverse problems. It is proposed to reduce the considered saddle-point problems to a combination of auxiliary minimization problems with smooth strongly convex functions that are ...
Alkousa, M. S.   +4 more
openaire   +4 more sources

On a class of saddle point problems and convergence results

open access: yesMathematical Modelling and Analysis, 2020
We consider an abstract mixed variational problem consisting of two inequalities. The first one is governed by a functional φ, possibly non-differentiable. The second inequality is governed by a nonlinear term depending on a non negative parameter ǫ.
Mariana Chivu Cojocaru, Andaluzia Matei
doaj   +5 more sources

A Weighted Problem for p-Laplacian Discussed with a Result of Saddle Point Type

open access: yesMathematics
Weighted problems for the p-Laplacian represent a wide range of models arising from real-world research. Solving such problems involves, in many situations, variational approaches that are various and a virtually inexhaustible resource.
Irina Meghea
doaj   +2 more sources

The Saddle Point Problem of Polynomials [PDF]

open access: yesFoundations of Computational Mathematics, 2021
AbstractThis paper studies the saddle point problem of polynomials. We give an algorithm for computing saddle points. It is based on solving Lasserre’s hierarchy of semidefinite relaxations. Under some genericity assumptions on defining polynomials, we show that: (i) if there exists a saddle point, our algorithm can get one by solving a finite ...
Jiawang Nie, Zi Yang, Guangming Zhou
openaire   +4 more sources

Decentralized Distributed Optimization for Saddle Point Problems [PDF]

open access: yes, 2022
We consider distributed convex-concave saddle point problems over arbitrary connected undirected networks and propose a decentralized distributed algorithm for their solution.
Kovalev, Dmitry   +6 more
core   +1 more source

Analysis of Preconditioners for Saddle-Point Problems [PDF]

open access: yesSIAM Journal on Scientific Computing, 2004
Mixed finite element formulations give rise to large, sparse, block linear systems of equations, the solution of which is often sought via a preconditioned iterative technique. In this work we present a general analysis of block-preconditioners based on the stability conditions inherited from the formulation of the finite element method (the Babuska ...
Loghin, D, Wathen, A
openaire   +3 more sources

A Preconditioner for Generalized Saddle Point Problems [PDF]

open access: yesSIAM Journal on Matrix Analysis and Applications, 2004
In this paper we consider the solution of linear systems of saddle point type by preconditioned Krylov subspace methods. A preconditioning strategy based on the symmetric\slash skew-symmetric splitting of the coefficient matrix is proposed, and some useful properties of the preconditioned matrix are established.
Benzi, Michele, Golub, Gene H.
openaire   +2 more sources

Alternating Direction Method of Multipliers for Decomposable Saddle-Point Problems [PDF]

open access: yes, 2022
Saddle-point problems appear in various settings including machine learning, zero-sum stochastic games, and regression problems. We consider decomposable saddle-point problems and study an extension of the alternating direction method of multipliers to ...
Karabag, Mustafa O.   +2 more
core   +1 more source

Chiral-Nematic Lattice Instability in Charge Density Wave of 1T-TiSe<sub>2</sub>. [PDF]

open access: yesAdv Sci (Weinh)
The charge density wave of 1T‐TiSe2 appears chiral to surface probes yet loses all symmetry in spectroscopic measurements. This study reveals how cooperative condensation of multiple phonon modes stabilizes a chiral monoclinic ground state, while a shallow nematic energy landscape allows the lattice to break the remaining symmetry at negligible cost ...
Alghifari AA, Do E, Park JW, Yeom HW.
europepmc   +2 more sources

Computational aspects of the weak micro‐periodicity saddle point problem [PDF]

open access: yes, 2021
The finite element implementation of the weak micro-periodicity problem in computational homogenisation requires special preconditioning techniques owing to the saddle point formulation.
Ralf Jänicke   +8 more
core   +1 more source

Home - About - Disclaimer - Privacy