English
Related papers

Related papers: Superresolution of principal semi-algebraic sets

200 papers

This paper concerns closed hypersurfaces of dimension $n(\geq 2)$ in the hyperbolic space ${\mathbb{H}}_{\kappa}^{n+1}$ of constant sectional curvature $\kappa$ evolving in direction of its normal vector, where the speed is given by a power…

Differential Geometry · Mathematics 2013-06-20 Shunzi Guo , Guanghan Li , Chuanxi Wu

In this paper, we propose some new semidefinite relaxations for a class of nonconvex complex quadratic programming problems, which widely appear in the areas of signal processing and power system. By deriving new valid constraints to the…

Optimization and Control · Mathematics 2023-05-18 Yingzhe Xu , Cheng Lu , Zhibin Deng , Ya-Feng Liu

The compact set of homogeneous quadratic polynomials in $n$ real variables with modulus bounded by 1 on the unit sphere $S^{n-1}$ is trivially semi-definite representable. The compact set of homogeneous ternary quartics with modulus bounded…

Optimization and Control · Mathematics 2021-03-25 Roland Hildebrand

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

Numerical Analysis · Mathematics 2008-04-11 Néstor E. Aguilera , Pedro Morin

Using elementary duality properties of positive semidefinite moment matrices and polynomial sum-of-squares decompositions, we prove that the convex hull of rationally parameterized algebraic varieties is semidefinite representable (that is,…

Optimization and Control · Mathematics 2011-01-31 Didier Henrion

In this paper, we derive curvature estimates for strongly stable hypersurfaces with constant mean curvature immersed in $\mathbb{R}^{n+1}$, which show that the locally controlled volume growth yields a globally controlled volume growth if…

Differential Geometry · Mathematics 2012-12-17 Jinpeng Lu

We prove an existence theorem for convex hypersurfaces of prescribed Gauss curvature in the complement of a compact set in Euclidean space which are close to a cone.

Differential Geometry · Mathematics 2014-01-28 Felix Finster , Oliver C. Schnuerer

Given a basic compact semi-algebraic set $\K\subset\R^n$, we introduce a methodology that generates a sequence converging to the volume of $\K$. This sequence is obtained from optimal values of a hierarchy of either semidefinite or linear…

Optimization and Control · Mathematics 2015-05-13 Didier Henrion , Jean Bernard Lasserre , Carlo Savorgnan

In recent years tamed schemes have become an important technique for simulating SDEs and SPDEs whose continuous coefficients display superlinear growth. The taming method, which involves curbing the growth of the coefficients as a function…

Probability · Mathematics 2022-11-23 Tim Johnston , Sotirios Sabanis

Starting with assumptions both simple and natural from "physical" point of view we present a direct construction of transformations preserving wide class of (anti)commutation relations which describe Euclidean/Minkowski superspace…

High Energy Physics - Theory · Physics 2015-06-03 C. Gonera , M. Wodzislawski

The equivalence between logarithmic Sobolev inequalities and hypercontractivity of solutions of Hamilton-Jacobi equations has been proved in [5]. We consider a semi-Lagrangian approximation scheme for the Hamilton-Jacobi equation and we…

Numerical Analysis · Mathematics 2013-12-12 Fabio Camilli , Paola Loreti , Cristina Pocci

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

The method reducing the solution of the Schroedinger equation for several types of power potentials to the solution of the eigenvalue problem for the infinite system of algebraic equations is developed. The finite truncation of this system…

High Energy Physics - Phenomenology · Physics 2014-11-17 R. N. Faustov , V. O. Galkin , A. V. Tatarintsev , A. S. Vshivtsev

This paper develops new semidefinite programming (SDP) relaxation techniques for two classes of mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes their approximation performance. The first class of problem…

Optimization and Control · Mathematics 2014-03-18 Zi Xu , Mingyi Hong

We consider min-max optimization problems for polynomial functions, where a multivariate polynomial is maximized with respect to a subset of variables, and the resulting maximal value is minimized with respect to the remaining variables.…

Optimization and Control · Mathematics 2023-06-27 Francis Bach

In this paper, we solve a maximization problem where the objective function is quadratic and convex or concave and the constraints set is the reachable value set of a convergent discrete-time affine system. Moreover, we assume that the…

Optimization and Control · Mathematics 2020-06-18 Assalé Adjé

Since $n$-dimensional $\lambda$-hypersurfaces in the Euclidean space $\mathbb {R}^{n+1}$ are critical points of the weighted area functional for the weighted volume-preserving variations, in this paper, we study the rigidity properties of…

Differential Geometry · Mathematics 2020-07-01 Qing-Ming Cheng , Shiho Ogata , Guoxin Wei

In this article, we prove the convergence of a semi-discrete numerical method applied to a general class of nonlocal nonlinear wave equations where the nonlocality is introduced through the convolution operator in space. The most important…

Numerical Analysis · Mathematics 2020-08-04 H. A. Erbay , S. Erbay , A. Erkip

We study a volume preserving curvature flow of convex hypersurfaces, driven by a power of the $k$-th elementary symmetric polynomial in the principal curvatures. Unlike most of the previous works on related problems, we do not require…

Differential Geometry · Mathematics 2018-02-09 Maria Chiara Bertini , Carlo Sinestrari

This paper deals with a method for the approximation of a spectral density function among the solutions of a generalized moment problem a` la Byrnes/Georgiou/Lindquist. The approximation is pursued with respect to the Kullback-Leibler…

Optimization and Control · Mathematics 2009-11-04 Augusto Ferrante , Federico Ramponi , Francesco Ticozzi
‹ Prev 1 3 4 5 6 7 10 Next ›