Matrix Nearness Problems Revisited

Vanni Noferini; Federico Poloni

Home/Archive/arXiv

arXiv · 2610.40313

Matrix Nearness Problems Revisited

Vanni Noferini·Federico Poloni

View original source ↗Read source document ↗Export metadata ↓

Abstract

Given a nonempty set of matrices $\mathcal{E} \subseteq \mathbb{C}^{m \times n}$ and a matrix $A \not\in\mathcal{E}$, a matrix nearness problem (or matrix distance problem) consists in finding a matrix in $\mathcal{E}$ that is closest to $A$, in some norm, as well as the corresponding distance. This article is a survey of matrix nearness problems and of numerical algorithms for their solution. We pay special attention to modern related topics, such as Riemannian optimization and pseudospectra, that were not discussed in depth in previous reviews about this topic. Besides collecting known facts, we also prove some foundational results that, at least in the present form, we could not locate in the literature.

Explore related subjects

math.NA cs.NA

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Vanni Noferini, Federico Poloni. 2026-10-29. Matrix Nearness Problems Revisited. https://arxiv.org/abs/2610.40313

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

A continuous scale space of diffeomorphisms

In this paper, we define and study a nested family of reproducing kernel Hilbert spaces of vector fields that is indexed by a range of scales, from which we construct a reproducing kernel Hilbert space of scale-dependent vector fields. We provide a characterization of the reproducing kernel of that space, with numerical approximations ensuring quick evaluations when this kernel does not have a closed form. We then introduce a multiscale version of the large deformation diffeomorphic metric mapping (LDDMM) problem and prove the existence of solutions. Finally, we provide numerical experiments performing landmark matching using multiscale LDDMM.

math.NA↗

arXiv2026

Hierarchical Matrices with Tucker Blocks: Construction and Forward Evaluation

In this paper, we introduce hierarchical matrices with Tucker blocks (HMTB) for data-sparse approximation of matrices arising from nonoscillatory and mildly oscillatory kernels. Building on the hierarchical matrix framework, HMTB matrices replace conventional low-rank blocks with Tucker representations. Using high-dimensional interpolation and tensor compression and contractions, we develop algorithms for constructing HMTB matrices and performing matrix-vector multiplication. For an $N \times N$ matrix, these algorithms have linear and quasi-linear complexities in $N$, respectively. Numerical comparisons with an interpolation-based $\mathcal{H}$-matrix implementation demonstrate storage savings and, in several cases, reduced construction times, while maintaining competitive forward-evaluation costs. The framework is also applicable to quasi-uniform grids.

math.NA↗

arXiv2026

Data-driven model order reduction for wave propagation in materials with damage and nonlinearities

In this work, we consider wave propagation in materials characterized by nonlinear properties or damage. To accelerate the simulations of the resulting high-dimensional problems, we apply model order reduction methods. Depending on the knowledge of the underlying equations and the availability of their discrete operators, intrusive methods (here projection-based approaches based on proper orthogonal decomposition (POD)) or non-instrusive methods (here data-driven approaches including dynamic mode decomposition (DMD) and operator inference (OpInf)) can be used. We recall the theoretical foundations of the methods and apply them to the problem of wave propagation. In three different numerical examples, we evaluate the performance of the reduction techniques.

math.NA↗