English
Related papers

Related papers: A Tutorial on Matrix Perturbation Theory (using co…

200 papers

In recent years, random matrices have come to play a major role in computational mathematics, but most of the classical areas of random matrix theory remain the province of experts. Over the last decade, with the advent of matrix…

Probability · Mathematics 2015-01-08 Joel A. Tropp

The transition-matrix ($T$-matrix) approach provides a general formalism to study scattering problems in various areas of physics, including acoustics (scalar fields) and electromagnetics (vector fields), and is related to the theory of the…

Optics · Physics 2016-02-08 Eric C. Le Ru , Walter R. C. Somerville , Baptiste Auguié

We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widening operators for enforcing convergence within a finite number…

Programming Languages · Computer Science 2015-05-27 Thomas Martin Gawlitza , David Monniaux

Spectral decomposition of matrices is a recurring and important task in applied mathematics, physics and engineering. Many application problems require the consideration of matrices of size three with spectral decomposition over the real…

Numerical Analysis · Mathematics 2021-11-04 Michal Habera , Andreas Zilian

We have obtained the perturbative expressions up to sixth order for the energy of the bound state in a one dimensional, arbitrarily weak, short range finite well, applying a method originally developed by Gat and Rosenstein Ref. [3]. The…

Quantum Physics · Physics 2017-04-05 Paolo Amore , Francisco M. Fernández

The characterization of the solution set for a class of algebraic Riccati inequalities is studied. This class arises in the passivity analysis of linear time invariant control systems. Eigenvalue perturbation theory for the Hamiltonian…

Optimization and Control · Mathematics 2024-04-23 Volker Mehrmann , Hongguo Xu

The proposed article aims at offering a comprehensive tutorial for the computational aspects of structured matrix and tensor factorization. Unlike existing tutorials that mainly focus on {\it algorithmic procedures} for a small set of…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Xiao Fu , Nico Vervliet , Lieven De Lathauwer , Kejun Huang , Nicolas Gillis

We give a new proof for an equality of certain max-min and min-max approximation problems involving normal matrices. The previously published proofs of this equality apply tools from matrix theory, (analytic) optimization theory and…

Numerical Analysis · Mathematics 2013-10-23 Jörg Liesen , Petr Tichý

A matrix-compression algorithm is derived from a novel isogenic block decomposition for square matrices. The resulting compression and inflation operations possess strong functorial and spectral-permanence properties. The basic observation…

Rings and Algebras · Mathematics 2022-11-01 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We introduce a simple yet powerful framework for training large language models. In contrast to the standard autoregressive next-token prediction based on an exact prefix, we propose a perturbation-based procedure that first transforms the…

Machine Learning · Statistics 2026-05-07 Zetai Cen , Jin Zhu , Xinwei Shen , Chengchun Shi

The problem of attribution is concerned with identifying the parts of an input that are responsible for a model's output. An important family of attribution methods is based on measuring the effect of perturbations applied to the input. In…

Computer Vision and Pattern Recognition · Computer Science 2019-10-21 Ruth Fong , Mandela Patrick , Andrea Vedaldi

In this work we present a framework for studying the eigenvalues of a family of matrices with a particular displacement structure. The family admits a specific decomposition as the product of an upper and a lower triangular matrices having…

Rings and Algebras · Mathematics 2018-09-03 Andrés A. Peters , Francisco J. Vargas

This paper concerns the explicit treatment of substitutions in the lambda calculus. One of its contributions is the simplification and rationalization of the suspension calculus that embodies such a treatment. The earlier version of this…

Logic in Computer Science · Computer Science 2007-05-23 Andrew Gacek , Gopalan Nadathur

Matrix equations are omnipresent in (numerical) linear algebra and systems theory. Especially in model order reduction (MOR) they play a key role in many balancing based reduction methods for linear dynamical systems. When these systems…

Mathematical Software · Computer Science 2020-05-12 Peter Benner , Martin Köhler , Jens Saak

Approximate resolution of linear systems of differential equations with varying coefficients is a recurrent problem shared by a number of scientific and engineering areas, ranging from Quantum Mechanics to Control Theory. When formulated in…

Mathematical Physics · Physics 2009-04-11 S. Blanes , F. Casas , J. A. Oteo , J. Ros

Matrix Graph Grammars (MGG) is a novel approach to the study of graph dynamics ([15]). In the present contribution we look at MGG as a formal grammar and as a model of computation, which is a necessary step in the more ambitious program of…

Discrete Mathematics · Computer Science 2009-11-16 Pedro Pablo Perez Velasco

Here we follow the basic analysis that is common for real and complex variables and find how it can be applied to a quaternionic variable. Non-commutativity of the quaternion algebra poses obstacles for the usual manipulations; but we show…

Functional Analysis · Mathematics 2008-04-02 Charles Schwartz

This is the Habilitation Thesis manuscript presented at Besan\c{c}on on January 5, focusing on Matrix Analysis, Matrix Inequalities and Matrix Decompositions. There are also some topics in (Hilbert space) Operator Theory. The text should be…

Functional Analysis · Mathematics 2023-07-07 Jean-Christophe Bourin

A method for approximate solution of initial value and spectral problems for one dimensional Dirac equation based on an analytic approximation of the transmutation operator is presented. In fact the problem of numerical approximation of…

Classical Analysis and ODEs · Mathematics 2021-01-29 Nelson Gutiérrez Jiménez , Sergii M. Torba

The present work provides an original framework for random matrix analysis based on revisiting the concentration of measure theory from a probabilistic point of view. By providing various notions of vector concentration ($q$-exponential,…

Probability · Mathematics 2021-01-19 Cosme Louart , Romain Couillet