Results 21 to 30 of about 4,846,198 (334)
The Saddle Point Problem of Polynomials [PDF]
Foundations 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 ...
Zi Yang, Guangming Zhou, Jiawang Nie
openaire +2 more sources
A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems
SIAM Journal on Optimization, 2020 In this paper, we propose a primal-dual algorithm with a novel momentum term using the partial gradients of the coupling function that can be viewed as a generalization of the method proposed by Chambolle and Pock in 2016 to solve saddle point problems ...
E. Y. Hamedani, N. Aybat
semanticscholar +1 more source
Axioms, 2023 This paper is devoted to the investigation of optimality conditions and saddle point theorems for robust approximate quasi-weak efficient solutions for a nonsmooth uncertain multiobjective fractional semi-infinite optimization problem (NUMFP). Firstly, a
Liu Gao, Guolin Yu, Wenyan Han
doaj +1 more source
Saddle point criteria for semidefinite semi-infinite convex multiobjective optimization problems [PDF]
Yugoslav Journal of Operations Research, 2022 In this paper, we consider a nonlinear semidefinite semi-infinite convex multiobjective optimization problem where the feasible region is determined by finite number of equality and infinite number of inequality constraints.
Laha Vivek +2 more
doaj +1 more source
Learning and the saddle point property [PDF]
Economics Letters, 2001 This note shows that there are close connections between the determinacy of a stationary state equilibrium and its stability under learning whenever agents try to estimate both the law of motion of the state variable and the stationary state value.
openaire +3 more sources
On lower iteration complexity bounds for the convex concave saddle point problems [PDF]
Mathematical programming, 2019 In this paper, we study the lower iteration complexity bounds for finding the saddle point of a strongly convex and strongly concave saddle point problem: minxmaxyF(x,y)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage ...
Junyu Zhang, Mingyi Hong, Shuzhong Zhang
semanticscholar +1 more source
Algebraic multigrid methods for saddle point systems arising from mortar contact formulations [PDF]
International Journal for Numerical Methods in Engineering, 2019 In this article, a fully aggregation‐based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach.
T. Wiesner +4 more
semanticscholar +1 more source
Numerical Resolution of Fluid Dynamic Problems Using a Saddle Point Variational Formulation
Chemical Engineering Transactions, 2019 Variational methods are useful for finding numerical solutions of differential equations, which are the corresponding Euler-Lagrange equations to the stationary condition of the functional. Usually the functional is a maximum or a minimum with respect to
Reginaldo Guirardello
doaj +1 more source
A new generalized shift-splitting method for nonsymmetric saddle point problems
Advances in Mechanical Engineering, 2022 Recently, Huang and Huang [ Journal of Computational and Applied Mathematics , 328 (2018) 381–399] proposed a modified generalized shift-splitting preconditioned (denoted by MGSSP) method for solving large sparse saddle point problems, and gave the ...
Tao Wei, Li-Tao Zhang
doaj +1 more source
Saddle point inflation from f(R) theory
Physics Letters B, 2015 We analyse several saddle point inflationary scenarios based on power-law f(R) models. We investigate inflation resulting from f(R)=R+αnM2(1−n)Rn+αn+1M−2nRn+1 and f(R)=∑nlαnM2(1−n)Rn as well as l→∞ limit of the latter. In all cases we have found relation
Michał Artymowski +2 more
doaj +1 more source