English
Related papers

Related papers: Tangencies and Polynomial Optimization

200 papers

We review several (and provide new) results on the theory of moments, sums of squares and basic semi-algebraic sets when convexity is present. In particular, we show that under convexity, the hierarchy of semidefinite relaxations for…

Optimization and Control · Mathematics 2008-12-04 Jean B. Lasserre

A unit-vector field n:P \to S^2 on a convex polyhedron P \subset R^3 satisfies tangent boundary conditions if, on each face of P, n takes values tangent to that face. Tangent unit-vector fields are necessarily discontinuous at the vertices…

Mathematical Physics · Physics 2009-05-11 A Majumdar , JM Robbins , M Zyskin

We study some discrete invariants of Newton non-degenerate polynomial maps $f : \mathbb{K}^n \to \mathbb{K}^n$ defined over an algebraically closed field of Puiseux series $\mathbb{K}$, equipped with a non-trivial valuation. It is known…

Algebraic Geometry · Mathematics 2024-07-22 Boulos El Hilany

We derive a lower bound for energies of harmonic maps of convex polyhedra in $ \R^3 $ to the unit sphere $S^2,$ with tangent boundary conditions on the faces. We also establish that $C^\infty$ maps, satisfying tangent boundary conditions,…

Mathematical Physics · Physics 2009-11-10 A. Majumdar , J. M. Robbins , M. Zyskin

Let $P$ and $Q$ be polynomials in one variable over an algebraically closed field $k$ of characteristic zero. Let $f$ and $g$ be elements of a function field $\K$ over $k$ such that $P(f)=Q(g).$ We give conditions on $P$ and $Q$ such that…

Complex Variables · Mathematics 2020-04-23 Ta Thi Hoai An , Nguyen Ngoc Diep

The valence of a function $f$ at a point $w$ is the number of distinct, finite solutions to $f(z) = w$. Let $f$ be a complex-valued harmonic function in an open set $R \subseteq \mathbb{C}$. Let $S$ denote the critical set of $f$ and $C(f)$…

Complex Variables · Mathematics 2007-05-23 Genevra Neumann

Let $(X, D)$ be a logarithmic pair, and let $h$ be a singular metric on the tangent bundle, smooth on the open part of $X$. We give sufficient conditions on the curvature of $h$ for the logarithmic and the standard cotangent bundles to be…

Algebraic Geometry · Mathematics 2017-03-22 Benoit Cadorel

Simon's problem is a standard example of a problem that is exponential in classical sense, while it admits a polynomial solution in quantum computing. It is about a function $f$ for which it is given that a unique non-zero vector $s$ exists…

Computational Complexity · Computer Science 2022-11-04 Hans Zantema

Let $R$ be a polynomial ring over a field of characteristic zero and let $I \subset R$ be a graded ideal of height $N$ which is minimally generated by $N+1$ homogeneous polynomials. If $I=(f_1,...,f_{N+1})$ where $f_i$ has degree $d_i$ and…

Commutative Algebra · Mathematics 2010-10-20 Bahman Engheta

Trinomial varieties are affine varieties given by a system of equations consisting of polynomials with three terms. Such varieties are total coordinate spaces of normal varieties with torus action of complexity one. For an affine variety…

Algebraic Geometry · Mathematics 2025-06-26 Mikhail Ignatev , Timofey Vilkin

We investigate multivariate integration for a space of infinitely times differentiable functions $\mathcal{F}_{s, \boldsymbol{u}} := \{f \in C^\infty [0,1]^s \mid \| f \|_{\mathcal{F}_{s, \boldsymbol{u}}} < \infty \}$, where $\| f…

Numerical Analysis · Mathematics 2025-12-02 Kosuke Suzuki

Given a bounded Lipschitz domain $D\subset \mathbb{R}^d$ and a Calder\'on-Zygmund operator $T$, we study the relations between smoothness properties of $\partial D$ and the boundedness of $T$ on the Zydmund space $\mathcal{C}_{\omega}(D)$…

Functional Analysis · Mathematics 2023-09-25 Andrei V. Vasin

Reidl, S\'anchez Villaamil, and Stravopoulos (2019) characterized graph classes of bounded expansion as follows: A class $\mathcal{C}$ closed under subgraphs has bounded expansion if and only if there exists a function $f:\mathbb{N} \to…

Combinatorics · Mathematics 2024-11-05 Gwenaël Joret , Clément Rambaud

A smooth rigidity inequalitiy provides an explicit lower bound for the $(d+1)$-st derivatives of a smooth function $f$, which holds, if $f$ exhibits certain patterns, forbidden for polynomials of degree $d$. The main goal of the present…

Classical Analysis and ODEs · Mathematics 2021-06-15 Yosef Yomdin

We study the category $\mathcal{F}(\mathfrak{S}_S,\mathcal{V})$ of functors from the category $\mathfrak{S}_S$, which is the category of elements of some presheaf $S$ on the category $\mathcal{V}^f$ of finite dimensional vector spaces, to…

Category Theory · Mathematics 2023-11-22 Ouriel Bloede

The purpose of this paper is to study the lower semicontinuity with respect to the strong $L^1$-convergence, of some integral functionals defined in the space SBD of special functions with bounded deformation. Precisely, let $U$ be a…

Functional Analysis · Mathematics 2007-05-23 Francois Ebobisse

In this paper we prove, using a refinement of Terracini's Lemma, a sharp lower bound for the degree of (higher) secant varieties to a given projective variety, which extends the well known lower bound for the degree of a variety in terms of…

Algebraic Geometry · Mathematics 2010-09-21 Ciro Ciliberto , Francesco Russo

In this paper, we relate the set of asymptotic critical values of a polynomial function $f$ with the set of discontinuity of two functions, the multivalued function which associate to each value $t$ the set of tangent directions at infinity…

Algebraic Geometry · Mathematics 2021-05-24 Si Tiep Dinh , Tien Son Pham

Consider the algebraic dynamics on a torus T=G_m^n given by a matrix M in GL_n(Z). Assume that the characteristic polynomial of M is prime to all polynomials X^m-1. We show that any finite equivariant map from another algebraic dynamics…

Logic · Mathematics 2016-02-24 Zoé Chatzidakis , Ehud Hrushovski

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun