English
Related papers

Related papers: A Mathematica program for numerically computing re…

200 papers

We use the lexicographic order to define a hierarchy of primal and dual bounds on the optimum of a bounded integer program. These bounds are constructed using lex maximal and minimal feasible points taken under different permutations. Their…

Discrete Mathematics · Computer Science 2023-04-27 Michael Eldredge , Akshay Gupte

We have simulated the three-dimensional Heisenberg model on simple cubic lattices, using the single-cluster Monte Carlo update algorithm. The expected pronounced reduction of critical slowing down at the phase transition is verified. This…

High Energy Physics - Lattice · Physics 2009-10-22 Christian Holm , Wolfhard Janke

We determine all critical configurations for the Area function on polygons with vertices on a circle or an ellipse. For isolated critical points we compute their Morse index, resp index of the gradient vector field. We relate the…

Metric Geometry · Mathematics 2024-07-22 Dirk Siersma

We consider the problem of computing critical points of the restriction of a polynomial map to an algebraic variety. This is of first importance since the global minimum of such a map is reached at a critical point. Thus, these points…

Symbolic Computation · Computer Science 2012-02-02 Jean-Charles Faugère , Mohab Safey El Din , Pierre-Jean Spaenlehauer

The Lorentzian EPRL spin foam amplitude for loop quantum gravity is a multi-dimensional non-compact integral of highly oscillating functions. Using a method based on the decomposition of Clebsch-Gordan coefficients for the unitary…

General Relativity and Quantum Cosmology · Physics 2020-07-21 Pietro Dona , Marco Fanizza , Giorgio Sarno , Simone Speziale

For finite abstract simplicial complex $\Sigma$, initial realization $\alpha$ in $\mathbb{E}^d$, and desired edge lengths $L$, we give practical sufficient conditions for the existence of a non-self-intersecting perturbation of $\alpha$…

Geometric Topology · Mathematics 2023-12-12 Matthew Ellison

We employ the methods of discrete (Lorentzian) Regge calculus for analysing Lorentzian quantum cosmology models with a special focus on discrete analogues of the no-boundary proposal for the early universe. We use a simple 4-polytope, a…

General Relativity and Quantum Cosmology · Physics 2022-01-24 Bianca Dittrich , Steffen Gielen , Susanne Schander

Here we show how to produce a 3D density field with a given set of higher-order correlation functions. Our algorithm enables producing any desired two-point, three-point, and four-point functions, including odd-parity for the latter. We…

Cosmology and Nongalactic Astrophysics · Physics 2024-07-16 Zachary Slepian

When an optimal control problem is solved for all possible initial conditions at once, the initial-state space splits into critical regions, each carrying a closed-form control law that can be evaluated online without solving any…

Optimization and Control · Mathematics 2026-04-10 Lida Lamakani , Efstratios N. Pistikopoulos

We develop numerical algorithms to approximate positive solutions of elliptic boundary value problems with superlinear subcritical nonlinearity on the boundary of the form $-\Delta u + u = 0$ in $\Omega$ with $\frac{\partial u}{\partial…

Numerical Analysis · Mathematics 2025-09-12 Shalmali Bandyopadhyay , Thomas Lewis , Dustin Nichols

Let $P$ be a collection of $n$ points moving along pseudo-algebraic trajectories in the plane. One of the hardest open problems in combinatorial and computational geometry is to obtain a nearly quadratic upper bound, or at least a subcubic…

Computational Geometry · Computer Science 2013-04-15 Natan Rubin

A new path integral representation of Lorentzian Engle-Pereira-Rovelli-Livine (EPRL) spinfoam model is derived by employing the theory of unitary representation of SL(2,$\mathbb{C}$). The path integral representation is taken as a starting…

General Relativity and Quantum Cosmology · Physics 2023-10-11 Muxin Han , Thomas Krajewski

We refine the bit complexity analysis of an algorithm for the computation of at least one point per connected component of a smooth real algebraic set, yielding exponential speedup (with respect to the number of variables) compared to prior…

Symbolic Computation · Computer Science 2025-08-29 Jesse Elliott , Mark Giesbrecht , Edern Gillot , Mohab Safey El Din , Éric Schost

We consider the nonconvex optimization problem associated with the decomposition of a real symmetric tensor into a sum of rank-one terms. Use is made of the rich symmetry structure to construct infinite families of critical points…

Optimization and Control · Mathematics 2025-08-07 Yossi Arjevani , Gal Vinograd

This paper addresses the numerical computation of critical angles between two convex cones in finite-dimensional Euclidean spaces. We present a novel approach to computing these critical angles by reducing the problem to finding stationary…

Optimization and Control · Mathematics 2023-10-03 Welington de Oliveira , Valentina Sessa , David Sossa

Computable and sharp error bounds are derived for asymptotic expansions for linear differential equations having a simple turning point. The expansions involve Airy functions and slowly varying coefficient functions. The sharpness of the…

Classical Analysis and ODEs · Mathematics 2020-09-11 T. M. Dunster , A. Gil , J. Segura

This paper concerns the existence of critical points for solutions to second order elliptic equations of the form $\nabla\cdot \sigma(x)\nabla u=0$ posed on a bounded domain $X$ with prescribed boundary conditions. In spatial dimension…

Analysis of PDEs · Mathematics 2019-04-04 Giovanni S. Alberti , Guillaume Bal , Michele Di Cristo

This paper proposes several criteria to probe the non-trivialities of 4-dimensional geometry that impact spinfoam amplitude. These criteria include the standard deviation of 4-volumes of the constituting 4-simplices, the smallest 4-simplex…

General Relativity and Quantum Cosmology · Physics 2025-01-28 Haida Li , Muxin Han , Hongguang Liu , Shicong Song , Dongxue Qu

The Lipschitz constant plays a crucial role in certifying the robustness of neural networks to input perturbations. Since calculating the exact Lipschitz constant is NP-hard, efforts have been made to obtain tight upper bounds on the…

Machine Learning · Computer Science 2024-10-30 Yuezhu Xu , S. Sivaranjani

This work proposes an implementable proximal-type method for a broad class of optimization problems involving nonsmooth and nonconvex objective and constraint functions. In contrast to existing methods that rely on an ad hoc model…

Optimization and Control · Mathematics 2024-09-26 Gregorio M. Sempere , Welington de Oliveira , Johannes O. Royset