English
Related papers

Related papers: Algebraic properties of robust Pad\'e approximants

200 papers

We define the notion of effective stiffness and show that it can used to build sparsifiers, algorithms that sparsify linear systems arising from finite-element discretizations of PDEs. In particular, we show that sampling $O(n\log n)$…

Numerical Analysis · Computer Science 2015-03-19 Haim Avron , Sivan Toledo

Random matrices tend to be well conditioned, and we employ this well known property to advance matrix computations. We prove that our algorithms employing Gaussian random matrices are efficient, but in our tests the algorithms have…

Numerical Analysis · Mathematics 2012-10-30 Victor Y. Pan , Guoliang Qian , Ai-Long Zheng

We study the computation of equilibrium points of electrostatic potentials: locations in space where the electrostatic force arising from a collection of charged particles vanishes. This is a novel scenario of optimization in which…

Computational Complexity · Computer Science 2025-12-04 Abheek Ghosh , Paul W. Goldberg , Alexandros Hollender

In this article, we prove the existence of rigid analytic families of $G$-stable lattices with locally constant reductions inside families of representations of a topologically compact group $G$, extending a result of Hellman obtained in…

Number Theory · Mathematics 2024-11-20 Emiliano Torti

Recently, a relativistic gravitation theory has been proposed [J. D. Bekenstein, Phys. Rev. D {\bf 70}, 083509 (2004)] that gives the Modified Newtonian Dynamics (or MOND) in the weak acceleration regime. The theory is based on three…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Dimitrios Giannios

We recast Stahl's counterexample from the point of view of the spectral theory of the underlying non-symmetric Jacobi matrices. In particular, it is shown that these matrices are self-adjoint and non-negative in a Krein space and have empty…

Spectral Theory · Mathematics 2014-04-24 Maxim Derevyagin

A stochastic PDE, describing mesoscopic fluctuations in systems of weakly interacting inertial particles of finite volume, is proposed and analysed in any finite dimension $d\in\mathbb{N}$. It is a regularised and inertial version of the…

Analysis of PDEs · Mathematics 2021-02-10 Federico Cornalba , Tony Shardlow , Johannes Zimmer

Common techniques for the spatial discretisation of PDEs on a macroscale grid include finite difference, finite elements and finite volume methods. Such methods typically impose assumed microscale structures on the subgrid fields, so…

Dynamical Systems · Mathematics 2022-04-15 J. E. Bunder , A. J. Roberts

We prove symplectic non-squeezing (in the sense of Gromov) for the cubic nonlinear Schr\"odinger equation on $\R^2$. This is the first symplectic non-squeezing result for a Hamiltonian PDE in infinite volume. As the underlying symplectic…

Analysis of PDEs · Mathematics 2016-06-27 Rowan Killip , Monica Visan , Xiaoyi Zhang

The new compactification of moduli scheme of Gieseker-stable vector bundles with the given Hilbert polynomial on a smooth projective polarized surface (S;H), over the field k = \bar k of zero characteristic, is constructed in previous…

Algebraic Geometry · Mathematics 2009-11-18 Nadezda Timofeeva

The Ensemble Kalman methodology in an inverse problems setting can be viewed as an iterative scheme, which is a weakly tamed discretization scheme for a certain stochastic differential equation (SDE). Assuming a suitable approximation…

Probability · Mathematics 2018-06-19 Dirk Blömker , Claudia Schillings , Philipp Wacker

The discretization of robust quadratic optimal control problems under uncertainty using the finite element method and the stochastic collocation method leads to large saddle-point systems, which are fully coupled across the random…

Numerical Analysis · Mathematics 2021-10-15 Fabio Nobile , Tommaso Vanzan

We compare different nonlinear approximations to gravitational clustering in the weakly nonlinear regime, using as a comparative statistic the evolution of non-Gaussianity which can be characterised by a set of numbers $S_p$ describing…

Astrophysics · Physics 2009-10-22 Dipak Munshi , Varun Sahni , Alexei A. Starobinsky

The paper establishes the strong convergence rates of a spatio-temporal full discretization of the stochastic wave equation with nonlinear damping in dimension one and two. We discretize the SPDE by applying a spectral Galerkin method in…

Numerical Analysis · Mathematics 2024-12-30 Meng Cai , David Cohen , Xiaojie Wang

The growing prevalence of nonsmooth optimization problems in machine learning has spurred significant interest in generalized smoothness assumptions. Among these, the (L0, L1)-smoothness assumption has emerged as one of the most prominent.…

Optimization and Control · Mathematics 2026-02-24 Zhirayr Tovmasyan , Grigory Malinovsky , Laurent Condat , Peter Richtárik

In recent years, the study of topologically non-trivial structures in one-dimensional models has been dominated by the Su--Schrieffer--Heeger model due to its simplicity in design and its ability to support edge states with robustness to…

Mesoscale and Nanoscale Physics · Physics 2024-05-01 Valerii Kachin , Juan Camilo López Carreño , Magdalena Stobińska

Smooth complex surfaces polarized with an ample and globally generated line bundle of degree three and four, such that the adjoint bundle is not globally generated, are considered. Scrolls of a vector bundle over a smooth curve are shown to…

Algebraic Geometry · Mathematics 2007-05-23 Gian Mario Besana , Sandra Di Rocco

There are many practical applications based on the Least Square Error (LSE) approximation. It is based on a square error minimization 'on a vertical' axis. The LSE method is simple and easy also for analytical purposes. However, if data…

Graphics · Computer Science 2018-02-22 Vaclav Skala

We consider the moduli space of log smooth pairs formed by a cubic surface and an anticanonical divisor. We describe all compactifications of this moduli space which are constructed using Geometric Invariant Theory and the anticanonical…

Algebraic Geometry · Mathematics 2020-10-02 Patricio Gallardo , Jesus Martinez-Garcia

Analytical tools to $K$-theory; namely, self-stabilization of rapidly decreasing matrices, linearization of cyclic loops, and the contractibility of the pointed stable Toeplitz algebra are discussed in terms of concrete formulas. Adaptation…

K-Theory and Homology · Mathematics 2013-05-31 Gyula Lakos