English
Related papers

Related papers: Torsion of the symmetric algebra and implicitizati…

200 papers

We study the convex relaxation of a polynomial optimization problem, maximizing a product of linear forms over the complex sphere. We show that this convex program is also a relaxation of the permanent of Hermitian positive semidefinite…

Optimization and Control · Mathematics 2021-01-21 Chenyang Yuan , Pablo A. Parrilo

We present a comprehensive analysis of an algorithm for evaluating high-dimensional polynomials that are invariant under permutations and rotations. The key bottleneck is the contraction of a high-dimensional symmetric and sparse tensor…

Numerical Analysis · Mathematics 2022-02-10 Illia Kaliuzhnyi , Christoph Ortner

We give a novel and effective criterion for algebraicity of rational normal analytic surfaces constructed from resolving the singularity of an irreducible curve-germ on $CP^2$ and contracting the strict transform of a given line and all but…

Algebraic Geometry · Mathematics 2012-11-20 Pinaki Mondal

We algebraically compute all possible sectional curvature values for canonical algebraic curvature tensors, and use this result to give a method for constructing general sectional curvature bounds. We use a well-known method to…

Differential Geometry · Mathematics 2020-07-15 Maxine Calle , Corey Dunn

We propose and analyze a new stabilized cut finite element method for the Laplace-Beltrami operator on a closed surface. The new stabilization term provides control of the full $\mathbb{R}^3$ gradient on the active mesh consisting of the…

Numerical Analysis · Mathematics 2016-08-24 Erik Burman , Peter Hansbo , Mats G. Larson , André Massing , Sara Zahedi

We construct an invariant of parametrized generic real algebraic surfaces in RP^3 which generalizes the Brown invariant of immersed surfaces from smooth topology. The invariant is constructed using the self intersection, which is a real…

Geometric Topology · Mathematics 2015-05-30 Johan Björklund

A renormalizable rigid supersymmetry for the four dimensional antisymmetric tensor field model in a curved space-time background is constructed. A closed algebra between the BRS and the supersymmetry operators is only realizable if the…

High Energy Physics - Theory · Physics 2009-10-30 U. Feichtinger , O. Moritsch , J. Rant , M. Schweda , H. Zerrouki

In this paper we propose a new method to stabilise non-symmetric indefinite problems. The idea is to solve a forward and an adjoint problem simultaneously using a suitable stabilised finite element method. Both stabilisation of the element…

Numerical Analysis · Mathematics 2013-08-05 Erik Burman

We consider the problem of translating between irreducible closed sets and implicational bases in closure systems. To date, the complexity status of this problem is widely open, and it is further known to generalize the notorious hypergraph…

Data Structures and Algorithms · Computer Science 2025-11-04 Oscar Defrain , Arthur Ohana , Simon Vilmin

We present a formalization, in the theorem prover Lean, of the classification of solvable Lie algebras of dimension at most three over arbitrary fields. Lie algebras are algebraic objects which encode infinitesimal symmetries, and as such…

Logic in Computer Science · Computer Science 2025-05-27 Viviana del Barco , Gustavo Infanti , Exequiel Rivas , Paul Schwahn

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

An existing solvability result for relaxed one-sided Lipschitz algebraic inclusions is substantially improved. This enhanced solvability result allows the design of a very robust numerical method for the approximation of a solution of the…

Optimization and Control · Mathematics 2013-08-19 Wolf-Jürgen Beyn , Janosch Rieger

We study a broad class of polynomial optimization problems whose constraints and objective functions exhibit sparsity patterns. We give two characterizations of the number of critical points to these problems, one as a mixed volume and one…

Algebraic Geometry · Mathematics 2024-06-12 Julia Lindberg , Leonid Monin , Kemal Rose

We consider solving the Laplace-Beltrami problem on a smooth two dimensional surface embedded into a three dimensional space meshed with tetrahedra. The mesh does not respect the surface and thus the surface cuts through the elements. We…

Numerical Analysis · Mathematics 2014-08-20 Erik Burman , Peter Hansbo , Mats G. Larson

We make a full landscape analysis of the (generally non-convex) orthogonal Procrustes problem. This problem is equivalent to computing the polar factor of a square matrix. We reveal a convexity-like structure, which explains the already…

Numerical Analysis · Mathematics 2025-01-22 Foivos Alimisis , Bart Vandereycken

The set of matrix tuples with invariant subspaces whose dimensions sum up to the dimension of the space, but which do not span the whole space form an algebraic hypersurface. We found the equation of this hypersurface. This generalizes…

Algebraic Geometry · Mathematics 2026-04-27 Tamás Bencze

In this paper we show that a surface in P^3 parametrized over a 2-dimensional toric variety T can be represented by a matrix of linear syzygies if the base points are finite in number and form locally a complete intersection. This…

Algebraic Geometry · Mathematics 2008-07-31 Nicolás Botbol , Alicia Dickenstein , Marc Dohm

It has by now become a standard approach to use the theory of sparse (or toric) elimination, based on the Newton polytope of a polynomial, in order to reveal and exploit the structure of algebraic systems. This talk surveys compact…

Computational Complexity · Computer Science 2017-10-16 Ioannis Emiris

Matrix factorizations of a hypersurface yield a description of the asymptotic structure of minimal free resolutions over the hypersurface. We introduce a new concept of matrix factorizations for complete intersections that allows us to…

Commutative Algebra · Mathematics 2015-02-24 David Eisenbud , Irena Peeva

Weight optimization of frame structures with continuous cross-section parametrization is a challenging non-convex problem that has traditionally been solved by local optimization techniques. Here, we exploit its inherent semi-algebraic…

Optimization and Control · Mathematics 2025-01-29 Marek Tyburec , Michal Kočvara , Martin Kružík
‹ Prev 1 4 5 6 7 8 10 Next ›