English
Related papers

Related papers: Stable High-Order Interpolation on the Grassmann M…

200 papers

This paper presents a theoretical analysis of linear interpolation as a principled method for stabilizing (large-scale) neural network training. We argue that instabilities in the optimization process are often caused by the nonmonotonicity…

Machine Learning · Computer Science 2024-03-15 Thomas Pethick , Wanyun Xie , Volkan Cevher

Local polynomial smoothing is a widespread technique in data analysis, and Savitzky-Golay (SG) filters are one of its most well-known realizations. In real settings, the effectiveness of SG filtering depends critically on proper tuning of…

Data Analysis, Statistics and Probability · Physics 2026-04-09 Andrea Gallo Rosso

This paper addresses a class of nonsmooth and nonconvex optimization problems defined on complete Riemannian manifolds. The objective function has a composite structure, combining convex, differentiable, and lower semicontinuous terms,…

Optimization and Control · Mathematics 2025-11-19 Vitaliano S. Amaral , Marcio Antônio de A. Bortoloti , Jurandir O. Lopes , Gilson N. Silva

We present a finite volume method that is applicable to hyperbolic PDEs including spatially varying and semilinear nonconservative systems. The spatial discretization, like that of the well-known Clawpack software, is based on solving…

Numerical Analysis · Mathematics 2013-07-16 David I. Ketcheson , Matteo Parsani , Randall J. LeVeque

Linear reduced-order modeling (ROM) is widely used for efficient simulation of deformation dynamics, but its accuracy is often limited by the fixed linearization of the reduced mapping. We propose a new adaptive strategy for linear ROM that…

Graphics · Computer Science 2025-10-01 Yutian Tao , Maurizio Chiaramonte , Pablo Fernandez

It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Vishnu Natchu , Richard A. Matzner

In this paper, we discuss a novel higher-order stabilization-free virtual element method for general second-order elliptic eigenvalue problems. Optimal a priori error estimates are derived for both the approximate eigenspace and…

Numerical Analysis · Mathematics 2026-04-07 Liangkun Xu , Shixi Wang , Yidu Yang , Hai Bi

In this paper, we propose a method to learn a minimizing geodesic within a data manifold. Along the learned geodesic, our method can generate high-quality interpolations between two given data samples. Specifically, we use an autoencoder…

Computer Vision and Pattern Recognition · Computer Science 2020-08-17 Cong Geng , Jia Wang , Li Chen , Wenbo Bao , Chu Chu , Zhiyong Gao

Generative Design (GD) combines artificial intelligence (AI), physics-based modeling, and multi-objective optimization to autonomously explore and refine engineering designs. Despite its promise in aerospace, automotive, and other…

Computational Engineering, Finance, and Science · Computer Science 2025-11-24 Sergio Torregrosa , David Munoz , Hector Navarro , Charbel Farhat , Francisco Chinesta

Matrix-valued optimization tasks, including those involving symmetric positive definite (SPD) matrices, arise in a wide range of applications in machine learning, data science and statistics. Classically, such problems are solved via…

Optimization and Control · Mathematics 2024-10-15 Andrew Cheng , Melanie Weber

In this work, we introduce a method based on piecewise polynomial interpolation to enclose rigorously solutions of nonlinear ODEs. Using a technique which we call a priori bootstrap, we transform the problem of solving the ODE into one of…

Dynamical Systems · Mathematics 2017-04-12 Maxime Breden , Jean-Philippe Lessard

We study the problem of reconstructing the latent geometry of a $d$-dimensional Riemannian manifold from a random geometric graph. While recent works have made significant progress in manifold recovery from random geometric graphs, and more…

Machine Learning · Statistics 2026-04-02 Han Huang , Pakawut Jiradilok , Elchanan Mossel

The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and…

Optimization and Control · Mathematics 2013-05-09 Steven Thomas Smith

Spline interpolation is a widely used class of methods for solving interpolation problems by constructing smooth interpolants that minimize a regularized energy functional involving the Laplacian operator. While many existing approaches…

Computation · Statistics 2026-03-30 Charlie Sire , Mike Pereira , Thomas Romary

Immersed boundary methods are high-order accurate computational tools used to model geometrically complex problems in computational mechanics. While traditional finite element methods require the construction of high-quality boundary-fitted…

Numerical Analysis · Mathematics 2024-02-27 Jennifer E. Fromm , Nils Wunsch , Kurt Maute , John A. Evans , Jiun-Shyan Chen

We present novel model reduction methods for rapid solution of parametrized nonlinear partial differential equations (PDEs) in real-time or many-query contexts. Our approach combines reduced basis (RB) space for rapidly convergent…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

Optimization on Hadamard manifolds -- the natural Riemannian setting for globally geodesically convex problems -- relies on exponential maps to retract tangent vectors and parallel transport to connect tangent spaces across the manifold.…

Optimization and Control · Mathematics 2026-05-01 Mateo Díaz , Benjamin Grimmer , Ian McPherson

We show that intersection numbers on the moduli space of stable bundles of coprime rank and degree over a smooth complex curve can be recovered as highest-degree asymptotics in formulas of Vafa-Intriligator type. In particular, we…

Algebraic Geometry · Mathematics 2007-05-23 Alina Marian , Dragos Oprea

For the 2D and 3D Virtual Element Methods (VEM), a new approach to improve the conditioning of local and global matrices in the presence of badly-shaped polytopes is proposed. It defines the local projectors and the local degrees of freedom…

Numerical Analysis · Mathematics 2023-12-01 Stefano Berrone , Gioana Teora , Fabio Vicini

In this paper we apply the INTERNODES method to solve second order elliptic problems discretized by Isogeometric Analysis methods on non-conforming multiple patches in 2D and 3D geometries. INTERNODES is an interpolation-based method that,…

Numerical Analysis · Mathematics 2019-10-10 Paola Gervasio , Federico Marini