English
Related papers

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

200 papers

We present a novel approach to Riemannian interpolation on the Grassmann manifold. Instead of relying on the Riemannian normal coordinates, i.e. the Riemannian exponential and logarithm maps, we approach the interpolation problem with an…

Numerical Analysis · Mathematics 2025-06-23 Rasmus Jensen , Ralf Zimmermann

This paper presents a robust enhancement of the Tangent space Hermite Interpolation (THI) method for manifold-valued data by integrating the multivariate Arnoldi process. To circumvent the inherent numerical instability of multivariate…

Numerical Analysis · Mathematics 2026-05-26 Yuxuan Li , Qiang Niu , Wubin Zhou

This work considers the stability of Proper Orthogonal Decomposition (POD) basis interpolation on Grassmann manifolds for parametric Model Order Reduction (pMOR) in hyperelasticity. The article contribution is mainly about stability…

Differential Geometry · Mathematics 2020-12-17 Orestis Friderikos , Emmanuel Baranger , Marc Olive , David Néron

In the least-squares fitting framework, the Vandermonde with Arnoldi (V+A) method presented in [Brubeck, Nakatsukasa, and Trefethen, {SIAM Review}, 63 (2021), pp. 405-415] is an effective approach to compute a polynomial that approximates…

Numerical Analysis · Mathematics 2025-09-12 Lei-Hong Zhang , Ya-Nan Zhang , Linyi Yang , Yifu Wu

Vandermonde matrices are exponentially ill-conditioned, rendering the familiar "polyval(polyfit)" algorithm for polynomial interpolation and least-squares fitting ineffective at higher degrees. We show that Arnoldi orthogonalization fixes…

Numerical Analysis · Mathematics 2019-11-25 Pablo D. Brubeck , Yuji Nakatsukasa , Lloyd N. Trefethen

The interpolation on Grassmann manifolds in the framework of parametric evolution partial differential equations is presented. Interpolation points on the Grassmann manifold are the subspaces spanned by the POD bases of the available…

Numerical Analysis · Mathematics 2019-07-08 Rolando Mosquera , Abdallah El Hamidi , Aziz Hamdouni , Antoine Falaize

Interpolation of data on non-Euclidean spaces is an active research area fostered by its numerous applications. This work considers the Hermite interpolation problem: finding a sufficiently smooth manifold curve that interpolates a…

Numerical Analysis · Mathematics 2024-02-27 Axel Séguin , Daniel Kressner

We propose a method for interpolating divergence-free continuous magnetic fields via vector potential reconstruction using Hermite interpolation, which ensures high-order continuity for applications requiring adaptive, high-order ordinary…

Numerical Analysis · Mathematics 2025-01-06 Oleksii Beznosov , Jesus Bonilla , Xianzhu Tang , Golo Wimmer

In this note, we extend the Vandermonde with Arnoldi method recently advocated by P. D. Brubeck, Y. Nakatsukasa and L. N. Trefethen to dealing with the confluent Vandermonde matrix. To apply the Arnoldi process, it is critical to find a…

Numerical Analysis · Mathematics 2022-07-06 Qiang Niu , Hui Zhang , Youzhou Zhou

Approximating solutions of non-linear parametrized physical problems by interpolation presents a major challenge in terms of accuracy. In fact, pointwise interpolation of such solutions is rarely efficient and leads generally to incorrect…

Numerical Analysis · Mathematics 2024-12-20 M. Oulghelou , C. Allery

In this work, we study the Hermite interpolation on $n$-dimensional non-equally spaced, rectilinear grids over a field $\Bbbk $ of characteristic zero, given the values of the function at each point of the grid and the partial derivatives…

This paper addresses the problems of spline interpolation on smooth Riemannian manifolds, with or without the inclusion of least-squares fitting. Our unified approach utilizes gradient flows for successively connected curves or networks,…

Optimization and Control · Mathematics 2025-10-29 Chun-Chi Lin , Dung The Tran

This paper proposes a Riemannian Multiobjective Proximal Gradient Method (RMPGM) for composite optimization problems on manifolds. Unlike scalarization-based approaches, the proposed framework directly handles vector-valued objectives and…

Optimization and Control · Mathematics 2026-05-19 Kangming Chen

Graph-based multi-view spectral clustering methods have achieved notable progress recently, yet they often fall short in either oversimplifying pairwise relationships or struggling with inefficient spectral decompositions in…

Machine Learning · Computer Science 2025-11-14 Murong Yang , Shihui Ying , Xin-Jian Xu , Yue Gao

This paper presents the first optimal-rate $p$-th order methods with $p\geq 1$ for finding first and second-order stationary points of non-convex smooth objective functions over Riemannian manifolds. In contrast to the geodesically convex…

Optimization and Control · Mathematics 2026-03-23 David Huckleberry Gutman , George Lobo

Recently, studies on machine learning have focused on methods that use symmetry implicit in a specific manifold as an inductive bias. Grassmann manifolds provide the ability to handle fundamental shapes represented as shape spaces, enabling…

Machine Learning · Computer Science 2023-12-06 Ryoma Yataka , Kazuki Hirashima , Masashi Shiraishi

We present a new framework for statistical inference on Riemannian manifolds that achieves high-order accuracy, addressing the challenges posed by non-Euclidean parameter spaces frequently encountered in modern data science. Our approach…

Statistics Theory · Mathematics 2026-02-03 Chengzhu Huang , Anru R. Zhang

In this work, we propose a novel formulation for the solution of partial differential equations using finite element methods on unfitted meshes. The proposed formulation relies on the discrete extension operator proposed in the aggregated…

Numerical Analysis · Mathematics 2022-08-15 Santiago Badia , Eric Neiva , Francesc Verdugo

A high-order combined interpolation/finite element technique is developed for solving the coupled groundwater-surface water system that governs flows in karst aquifers. In the proposed high-order scheme we approximate the time derivative…

Numerical Analysis · Mathematics 2025-05-28 Eric Ngondiep , Areej A. Binsultan , Ibtisam M. Aldawish

Inverse Vandermonde matrix calculation is a long-standing problem to solve nonsingular linear system $Vc=b$ where the rows of a square matrix $V$ are constructed by progression of the power polynomials. It has many applications in…

Numerical Analysis · Mathematics 2019-09-19 Mahdi S. Hosseini , Alfred Chen , Konstantinos N. Plataniotis
‹ Prev 1 2 3 10 Next ›