English
Related papers

Related papers: Simultaneous hollowisation, joint numerical range,…

200 papers

Diagonalization of a large matrix is the computational bottleneck in many applications such as electronic structure calculations. We show that a speedup of over 30% can be achieved by exploiting 32-bit floating point operations, while…

Computational Physics · Physics 2011-08-24 Eiji Tsuchida , Yoong-Kee Choe

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

Other Computer Science · Computer Science 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

We consider the inverse problem of reconstructing inhomogeneities by performing a finite number of scattering measurements of acoustic type in the time-harmonic setting. We set up the reconstruction as a fully discrete variational problem…

Analysis of PDEs · Mathematics 2026-02-24 Daniela Di Donato , Luca Rondi

This work is devoted to the homogenization of elliptic equations in high-contrast media in the so-called 'double-porosity' resonant regime, for which we solve two open problems of the literature. First, we prove qualitative stochastic…

Analysis of PDEs · Mathematics 2025-04-07 Elise Bonhomme , Mitia Duerinckx , Antoine Gloria

We investigate the effects of the regularization procedure used in the J-Matrix method. We show that it influences the convergence, and propose an alternative regularization approach. We explicitly perform some model calculations to…

Nuclear Theory · Physics 2007-05-23 J. Broeckhove , V. Vasilevsky , F. Arickx , A. Sytcheva

Measurements are a vital part of any quantum computation, whether as a final step to retrieve results, as an intermediate step to inform subsequent operations, or as part of the computation itself (as in measurement-based quantum…

Quantum Physics · Physics 2023-04-14 Stefanie J. Beale , Joel J. Wallman

We present novel, deterministic, efficient algorithms to compute the symmetries of a planar algebraic curve, implicitly defined, and to check whether or not two given implicit planar algebraic curves are similar, i.e. equal up to a…

Algebraic Geometry · Mathematics 2018-01-31 Juan Gerardo Alcázar , Miroslav Lávička , Jan Vršek

The task of analytically diagonalizing a tridiagonal matrix can be considerably simplified when a part of the matrix is uniform. Such quasi-uniform matrices occur in several physical contexts, both classical and quantum, where…

Mathematical Physics · Physics 2015-05-13 Leonardo Banchi , Ruggero Vaia

This paper examines the properties of real symmetric square matrices with a constant value for the main diagonal elements and another constant value for all off-diagonal elements. This matrix form is a simple subclass of circulant matrices,…

Statistics Theory · Mathematics 2021-09-14 Ben O'Neill

The present paper provides a comprehensive study of de-noising properties of frames and, in particular, tight frames, which constitute one of the most popular tools in contemporary signal processing. The objective of the paper is to bridge…

Methodology · Statistics 2013-01-18 Daniela De Canditiis , Marianna Pensky , Patrick J. Wolfe

We show several ways to round a real matrix to an integer one such that the rounding errors in all rows and columns as well as the whole matrix are less than one. This is a classical problem with applications in many fields, in particular,…

Data Structures and Algorithms · Computer Science 2007-05-23 Benjamin Doerr , Tobias Friedrich , Christian Klein , Ralf Osbild

Reconstructing the 3D model of a physical object typically requires us to align the depth scans obtained from different camera poses into the same coordinate system. Solutions to this global alignment problem usually proceed in two steps.…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Xiangru Huang , Zhenxiao Liang , Xiaowei Zhou , Yao Xie , Leonidas Guibas , Qixing Huang

The increasing size of neural networks has led to a growing demand for methods of efficient fine-tuning. Recently, an orthogonal fine-tuning paradigm was introduced that uses orthogonal matrices for adapting the weights of a pretrained…

Machine Learning · Computer Science 2024-06-17 Mikhail Gorbunov , Nikolay Yudin , Vera Soboleva , Aibek Alanov , Alexey Naumov , Maxim Rakhuba

Geometric numerical integration has recently been exploited to design symplectic accelerated optimization algorithms by simulating the Lagrangian and Hamiltonian systems from the variational framework introduced in Wibisono et al. In this…

Optimization and Control · Mathematics 2023-05-19 Valentin Duruisseaux , Melvin Leok

In this paper, we are concerned with the stabilization of linear port-Hamiltonian systems of arbitrary order $N \in \mathbb{N}$ on a bounded $1$-dimensional spatial domain $(a,b)$. In order to achieve stabilization, we couple the system to…

Optimization and Control · Mathematics 2018-09-12 Jochen Schmid , Hans Zwart

In this paper we investigate homogenization results for the principal eigenvalue problem associated to $1$-homogeneous, uniformly elliptic, second-order operators. Under rather general assumptions, we prove that the principal eigenpair…

Analysis of PDEs · Mathematics 2022-05-11 Gonzalo Dávila , Andrei Rodríguez-Paredes , Erwin Topp

We obtain general, exact formulas for the overlaps between the eigenvectors of large correlated random matrices, with additive or multiplicative noise. These results have potential applications in many different contexts, from quantum…

Statistical Mechanics · Physics 2018-12-05 Joël Bun , Jean-Philippe Bouchaud , Marc Potters

Presented in this paper is a new sparse linear solver methodology motivated by multigrid principles and based around general local transformations that diagonalize a matrix while maintaining its sparsity. These transformations are…

Numerical Analysis · Mathematics 2007-05-23 Jonathan E. Moussa

We consider the general form of the linear transformation for point rotation coordinate frames. The frames have the rotation axis at every point. In the transformation the frequency of one frame relative to another is not equivalent to the…

Optics · Physics 2007-05-23 Boris V. Gisin

A new generalized matrix inverse is derived which is consistent with respect to arbitrary nonsingular diagonal transformations, e.g., it preserves units associated with variables under state space transformations, thus providing a general…

Numerical Analysis · Mathematics 2026-04-02 Jeffrey Uhlmann