English
Related papers

Related papers: Gluing Dynamics: $\varepsilon$-Precision in Solvin…

200 papers

We present a new simple method for rounding a semidefinite programming relaxation of a constraint satisfaction problem. We apply it to the problem of approximate angular synchronization. Specifically, we are given directed distances on a…

Data Structures and Algorithms · Computer Science 2018-12-11 Kevin L. Chang , Alantha Newman

We investigate the cosmological dynamics of nonlocally corrected gravity involving a function of the inverse d'Alembertian acting on the Gauss-Bonnet term. Casting the dynamical equations in local form, we derive the reconstruction…

General Relativity and Quantum Cosmology · Physics 2020-03-12 Emilio Elizalde , Ekaterina O. Pozdeeva , Sergey Yu. Vernov

In this work, we develop new optimization algorithms that use approximate second-order information combined with the gradient regularization technique to achieve fast global convergence rates for both convex and non-convex objectives. The…

Optimization and Control · Mathematics 2025-06-17 Andrei Semenov , Martin Jaggi , Nikita Doikov

We consider separable nonconvex optimization problems under affine constraints. For these problems, the Shapley-Folkman theorem provides an upper bound on the duality gap as a function of the nonconvexity of the objective functions, but…

Optimization and Control · Mathematics 2025-05-22 Benjamin Dubois-Taine , Alexandre d'Aspremont

Non-locality is being intensively studied in various PDE-contexts and in variational problems. The numerical approximation also looks challenging, as well as the application of these models to Continuum Mechanics and Image Analysis, among…

Analysis of PDEs · Mathematics 2021-06-07 Pablo Pedregal

We investigate optimal control of dynamical systems which are affine, i.e., linear in control, but nonlinear in state. The control task is to enforce the system state to follow a prescribed desired trajectory as closely as possible, a task…

Optimization and Control · Mathematics 2016-04-06 Jakob Löber

Recovering continuous-time dynamics from discrete observations is difficult because local supervision (e.g., pointwise regression targets, derivative approximations, or equation residuals) loses fidelity as the observation interval grows.…

Machine Learning · Computer Science 2026-05-12 Yuxiang Luo , Andrew Perrault

Lattice rounding in Euclidean space can be viewed as finding the nearest point in the orbit of an action by a discrete group, relative to the norm inherited from the ambient space. Using this point of view, we initiate the study of…

Group Theory · Mathematics 2015-01-14 Evgeni Begelfor , Stephen D. Miller , Ramarathnam Venkatesan

We address an inverse problem in non-Archimedean dynamics: given a finite discrete dynamical system (equivalently, a functional graph on $N$ states), construct a continuous $p$-adic dynamical system whose residue-level behavior reproduces…

Dynamical Systems · Mathematics 2026-02-06 J. Rogelio Pérez-Buendía

Motivated by the mathematics literature on the algebraic properties of so-called polynomial vector flows, we propose a technique for approximating nonlinear differential equations by linear differential equations. Although the idea of…

Optimization and Control · Mathematics 2019-02-13 R. M. Jungers , P. Tabuada

General fractional dynamics (GFDynamics) can be viewed as an interdisciplinary science, in which the non-local properties of linear and nonlinear dynamical systems are studied by using of general fractional calculus, equations with general…

Chaotic Dynamics · Physics 2025-10-22 Vasily E. Tarasov

In this paper, we consider several geometric inverse problems for linear elliptic systems. We prove uniqueness and stability results. In particular, we show the way that the observation depends on the perturbations of the domain. In some…

Analysis of PDEs · Mathematics 2024-02-02 Raul K. C. Araújo , Enrique Fernández-Cara , Diego A. Souza

We present a novel framework for rigid body dynamics in ambient media, such as air or water, enabling accurate motion prediction of objects without requiring computational fluid dynamics simulations. Our method computes the added mass of…

Fluid Dynamics · Physics 2026-01-21 Marcel Padilla , Aviv Segall , Olga Sorkine-Hornung

This article develops a numerical approximation of a convex non-local and non-smooth minimization problem. The physical problem involves determining the optimal distribution, given by $h\colon \Gamma_I\to [0,+\infty)$, of a given amount…

Numerical Analysis · Mathematics 2025-05-08 Harbir Antil , Alex Kaltenbach , Keegan L. A. Kirk

We develop an efficient and convergent numerical method for solving the inverse problem of determining the potential of nonlinear hyperbolic equations from lateral Cauchy data. In our numerical method we construct a sequence of linear…

Numerical Analysis · Mathematics 2022-04-14 Dinh-Liem Nguyen , Loc Nguyen , Trung Truong

Fr\'echet regression extends the principles of linear regression to accommodate responses valued in generic metric spaces. While this approach has primarily focused on exploring relationships between Euclidean predictors and non-Euclidean…

Statistics Theory · Mathematics 2026-02-25 Chang Jun Im , Jeong Min Jeon

Fluid dynamics is traditionally thought to apply only to systems near local equilibrium. In this case, the effective theory of fluid dynamics can be constructed as a gradient series. Recent applications of resurgence suggest that this…

High Energy Physics - Theory · Physics 2018-01-19 Paul Romatschke

Many nonlocal models have adopted Euclidean balls as the nonlocal interaction neighborhoods. When solving them numerically, it is sometimes convenient to adopt polygonal approximations of such balls. A crucial question is, to what extent…

Numerical Analysis · Mathematics 2022-05-27 Qiang Du , Hehu Xie , Xiaobo Yin

The implementation of finite element methods (FEMs) for nonlocal models with a finite range of interaction poses challenges not faced in the partial differential equations (PDEs) setting. For example, one has to deal with weak forms…

Numerical Analysis · Mathematics 2020-05-22 Marta D'Elia , Max Gunzburger , Christian Vollmann

This is a research announcement on what is best termed `nonlocal' methods in mathematics. (This is not to be confused with global analysis.) The nonlocal formulation of physics in \cite{principia} points to a fresh viewpoint in mathematics:…

General Mathematics · Mathematics 2007-05-23 Mukul Patel