English
Related papers

Related papers: Factorization of the Loewner matrix pencil and its…

200 papers

Transformers pretrained via next token prediction learn to factor their world into parts, representing these factors in orthogonal subspaces of the residual stream. We formalize two representational hypotheses: (1) a representation in the…

Let $k$ be a field and $n,a,b$ natural numbers. A matrix pencil $P$ is given by $n$ matrices of the same size with coefficients in $k$, say by $(b\times a)$-matrices, or, equivalently, by $n$ linear transformations $\alpha_i\:k^a \to k^b$…

Numerical Analysis · Mathematics 2017-05-02 Claus Michael Ringel

Rigorous, non-asymptotic bounds for the Puiseux expansion of the eigenvalue at infinity are given. Error analysis is provided. Further, the expected value of the eigenvector condition number of a randomly perturbed matrix is estimated. The…

Numerical Analysis · Mathematics 2026-03-24 Hanna Blazhko , Michał Wojtylak

In this paper we show how to construct diagonal scalings for arbitrary matrix pencils $\lambda B-A$, in which both $A$ and $B$ are complex matrices (square or nonsquare). The goal of such diagonal scalings is to "balance" in some sense the…

Numerical Analysis · Mathematics 2021-08-02 Froilán M. Dopico , María C. Quintana , Paul Van Dooren

Asymptotically, we analytically derive the form of eigenvectors for two Fisher-Hartwig symbols besides those which were previously investigated in a $2016$ work due to Movassagh and Kadanoff, in which the authors characterized the…

Mathematical Physics · Physics 2024-08-08 Pete Rigas

Estimating eigenvectors and low-dimensional subspaces is of central importance for numerous problems in statistics, computer science, and applied mathematics. This paper characterizes the behavior of perturbed eigenvectors for a range of…

Statistics Theory · Mathematics 2018-09-14 Joshua Cape , Minh Tang , Carey E. Priebe

Learning controllable and generalizable representation of multivariate data with desired structural properties remains a fundamental problem in machine learning. In this paper, we present a novel framework for learning generative models…

Machine Learning · Computer Science 2020-10-05 Ruixiang Zhang , Masanori Koyama , Katsuhiko Ishiguro

This paper presents an algorithm for checking and enforcing passivity of behavioral reduced-order macromodels of LTI systems, whose frequency-domain (scattering) responses depend on external parameters. Such models, which are typically…

Computational Engineering, Finance, and Science · Computer Science 2020-11-06 Stefano Grivet-Talocia

The application of binary matrices are numerous. Representing a matrix as a mixture of a small collection of latent vectors via low-rank decomposition is often seen as an advantageous method to interpret and analyze data. In this work, we…

Numerical Analysis · Mathematics 2021-11-03 Derek DeSantis , Erik Skau , Duc P. Truong , Boian Alexandrov

We survey index theorems counting eigenvalues of linearized Hamiltonian systems and characteristic values of polynomial operator pencils. We present a simple common graphical interpretation and generalization of the index theory using the…

Spectral Theory · Mathematics 2013-05-30 Richard Kollár , Radomír Bosák

These notes introduce the theory of susceptibilities as developed in [arXiv:2504.18274, arXiv:2601.12703] for interpreting neural networks. The susceptibility of an observable $\phi$ to a data perturbation is defined as a derivative of a…

Machine Learning · Computer Science 2026-05-11 Chris Elliott , Daniel Murfet

This thesis is a study of two dimensional noncritical string theory. The main tool which is used, is the matrix model. Introductions to both the Liouville model and its matrix model formulation are included. In particular the special states…

High Energy Physics - Theory · Physics 2007-05-23 Ulf H. Danielsson

The versatility of data-driven approximation by interpolatory methods, originally settled for model approximation purpose, is illustrated in the context of linear controller design and stability analysis of irrational models. To this aim,…

Optimization and Control · Mathematics 2020-12-04 Charles Poussot-Vassal , Pauline Kergus , Pierre Vuillemin

We revisit the landmark paper [D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, SIAM J. Matrix Anal. Appl., 28 (2006), pp.~971--1004] and, by viewing matrices as coefficients for bivariate polynomials, we provide concise proofs for key…

Numerical Analysis · Mathematics 2016-10-07 Yuji Nakatsukasa , Vanni Noferini , Alex Townsend

A canonical factorization is given for a quadratic pencil of accretive operators in a Hilbert space. Also, we establish some relationships between an m-accretive operator and its Moore-Penorse inverse. As an application, we study a result…

Functional Analysis · Mathematics 2021-02-26 F. Bouchelaghem , M. Benharrat

Eigensolvers involving complex moments can determine all the eigenvalues in a given region in the complex plane and the corresponding eigenvectors of a regular linear matrix pencil. The complex moment acts as a filter for extracting…

Numerical Analysis · Mathematics 2021-09-22 Keiichi Morikuni

In this contribution, we discuss the modeling and model reduction framework known as the Loewner framework. This is a data-driven approach, applicable to large-scale systems, which was originally developed for applications to linear…

Systems and Control · Electrical Eng. & Systems 2021-08-27 Ion Victor Gosea , Charles Poussot-Vassal , Athanasios C. Antoulas

In this work, we consider symmetric positive definite pencils depending on two parameters. That is, we are concerned with the generalized eigenvalue problem $A(x)-\lambda B(x)$, where $A$ and $B$ are symmetric matrix valued functions in…

Numerical Analysis · Mathematics 2024-02-13 Luca Dieci , Alessandra Papini , Alessandro Pugliese

In this paper, we present a dual representation of the influence functions, whose computational complexity scales with dataset size rather than model size. Both analytically and experimentally, we show that this representation can be an…

Machine Learning · Computer Science 2026-05-13 Zhenhuan Sun , Shahrokh Valaee

Matrix pencils, or pairs of matrices, may be used in a variety of applications. In particular, a pair of matrices (E,A) may be interpreted as the differential equation E x' + A x = 0. Such an equation is invariant by changes of variables,…

Numerical Analysis · Mathematics 2012-05-08 Olivier Verdier