English
Related papers

Related papers: Slack Ideals in Macaulay2

200 papers

Various non-trivial spaces are becoming popular for embedding structured data such as graphs, texts, or images. Following spherical and hyperbolic spaces, more general product spaces have been proposed. However, searching for the best…

Machine Learning · Computer Science 2022-04-11 Kirill Shevkunov , Liudmila Prokhorenkova

An ideal of polynomials is symmetric if it is closed under permutations of variables. We relate general symmetric ideals to the so called Specht ideals generated by all Specht polynomials of a given shape. We show a connection between the…

Algebraic Geometry · Mathematics 2021-02-17 Philippe Moustrou , Cordian Riener , Hugues Verdure

Cylindrical Algebraic Decomposition (CAD) is an important tool within computational real algebraic geometry, capable of solving many problems for polynomial systems over the reals. It has long been studied by the Symbolic Computation…

Symbolic Computation · Computer Science 2018-11-01 Alexander Imani Cowen-Rivers , Matthew England

We study the ideal generated by polynomials vanishing on a semialgebraic set and propose an algorithm to calculate the generators, which is based on some techniques of the cylindrical algebraic decomposition. By applying these, polynomial…

Optimization and Control · Mathematics 2009-02-14 Yoshiyuki Sekiguchi , Tomoyuki Takenawa , Hayato Waki

We introduce a numerical method that enables efficient modelling of light scattering by large, disordered ensembles of non-spherical particles incorporated in stratified media, including when the particles are in close vicinity to each…

We present the $\textit{NumericalImplicitization}$ package for $\textit{Macaulay2}$, which allows for user-friendly computation of the invariants of the image of a polynomial map, such as dimension, degree, and Hilbert function values. This…

Algebraic Geometry · Mathematics 2019-10-16 Justin Chen , Joe Kileel

In our previous work, we have constructed explicit smooth real algebraic functions which may have both compact and non-compact preimages on smooth real algebraic manifolds. This paper presents its variant. Our result is new in obtaining…

Algebraic Geometry · Mathematics 2023-05-25 Naoki Kitazawa

The aim of this paper is to describe a Matlab toolbox, called $\mu$-diff, for modeling and numerically solving two-dimensional complex multiple scattering by a large collection of circular cylinders. The approximation methods in $\mu$-diff…

Mathematical Software · Computer Science 2015-05-20 Bertrand Thierry , Xavier Antoine , Chokri Chniti , Hasan Alzubaidi

This paper investigates the extension complexity of polytopes by exploiting the correspondence between non-negative factorizations of slack matrices and randomized communication protocols. We introduce a geometric characterization of…

Discrete Mathematics · Computer Science 2026-02-13 M. Szusterman

Cubic spline interpolation on Euclidean space is a standard topic in numerical analysis, with countless applications in science and technology. In several emerging fields, for example computer vision and quantum control, there is a growing…

Numerical Analysis · Mathematics 2018-10-03 Geir Bogfjellmo , Klas Modin , Olivier Verdier

{\tt AbstractSimplicialComplexes.m2} is a computer algebra package written for the computer algebra system {\tt Macaulay2} \cite{M2}. It provides new infrastructure to work with abstract simplicial complexes and related homological…

Algebraic Geometry · Mathematics 2025-04-15 Nathan Grieve

Accurately manipulating articulated objects is a challenging yet important task for real robot applications. In this paper, we present a novel framework called Sim2Real$^2$ to enable the robot to manipulate an unseen articulated object to…

Robotics · Computer Science 2023-02-22 Liqian Ma , Jiaojiao Meng , Shuntao Liu , Weihang Chen , Jing Xu , Rui Chen

Linear scalarization, i.e., combining all loss functions by a weighted sum, has been the default choice in the literature of multi-task learning (MTL) since its inception. In recent years, there is a surge of interest in developing…

Machine Learning · Computer Science 2023-09-25 Yuzheng Hu , Ruicheng Xian , Qilong Wu , Qiuling Fan , Lang Yin , Han Zhao

This paper describes the RationalMaps package for Macaulay2. This package provides functionality for computing several aspects of rational maps such as whether a map is birational, or a closed embedding.

Algebraic Geometry · Mathematics 2023-01-25 C. J. Bott , S. Hamid Hassanzadeh , Karl Schwede , Daniel Smolkin

State-space smoothing has found many applications in science and engineering. Under linear and Gaussian assumptions, smoothed estimates can be obtained using efficient recursions, for example Rauch-Tung-Striebel and Mayne-Fraser algorithms.…

Optimization and Control · Mathematics 2016-09-27 A. Y. Aravkin , J. V. Burke , L. Ljung , A. Lozano , G. Pillonetto

We provide a detailed user guide for SMARTIES, a suite of Matlab codes for the calculation of the optical properties of oblate and prolate spheroidal particles, with comparable capabilities and ease-of-use as Mie theory for spheres.…

Optics · Physics 2016-02-08 W. R. C. Somerville , B. Auguié , E. C. Le Ru

Polytopal methods provide a flexible framework for the numerical approximation of partial differential equations on general meshes. Their convergence analysis raises specific challenges due to their inherently non-conforming nature and, in…

Numerical Analysis · Mathematics 2026-05-25 Lourenço Beirão da Veiga , Daniele Antonio Di Pietro , Jérôme Droniou

An elliptic cylindrical wave expansion method by using Mathieu functions is developed to obtain the scattering field for a two-dimensional elliptic cylindrical invisibility cloak. The cloak material parameters are obtained from the spatial…

Computational Physics · Physics 2008-08-12 E. Cojocaru

In this paper, we study matrix scaling and balancing, which are fundamental problems in scientific computing, with a long line of work on them that dates back to the 1960s. We provide algorithms for both these problems that, ignoring…

Data Structures and Algorithms · Computer Science 2017-08-22 Michael B. Cohen , Aleksander Madry , Dimitris Tsipras , Adrian Vladu

We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality. We introduce symmetric projection matrices that satisfy $Y^2=Y$, the matrix analog of binary variables that satisfy $z^2=z$, to model…

Optimization and Control · Mathematics 2021-12-22 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet
‹ Prev 1 3 4 5 6 7 10 Next ›