The Saddle Point Problem of Polynomials [PDF]
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 saddle-point finder and its application to the spin foam model [PDF]
We introduce a saddle-point finder that can find the complex saddle points for any analytically continued action. We showcase our saddle-point finder by two examples in the EPRL spin foam model: the single vertex case and the case of triangulation $\Delta_3$.
arxiv +1 more source
Saddle point criteria for semidefinite semi-infinite convex multiobjective optimization problems [PDF]
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
Alternating Direction Method of Multipliers for Decomposable Saddle-Point Problems [PDF]
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 such saddle-point problems.
arxiv +1 more source
On lower iteration complexity bounds for the convex concave saddle point problems [PDF]
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]
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
Saddle Pressures Factors in Road and Off-Road Cyclists of Both Genders: A Narrative Review
The contact point of the pelvis with the saddle of the bicycle could generate abnormal pressure, which could lead to injuries to the perineum in cyclists.
Domenico Savio Salvatore Vicari+6 more
doaj +1 more source
Learning and the saddle point property [PDF]
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
A new generalized shift-splitting method for nonsymmetric saddle point problems
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
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