English
Related papers

Related papers: Singular Values using Cholesky Decomposition

200 papers

In this note, we prove a quantization formula for singular reductions. The main result is obtained as a simple application of an extended quantization formula proved in [TZ2].

dg-ga · Mathematics 2008-02-03 Youliang Tian , Weiping Zhang

In this paper, some new results on the distribution of the generalized singular value decomposition (GSVD) are presented.

Information Theory · Computer Science 2019-02-26 Zhuo Chen , Zhiguo Ding

A new algorithm to compute the restricted singular value decomposition of dense matrices is presented. Like Zha's method \cite{Zha92}, the new algorithm uses an implicit Kogbetliantz iteration, but with four major innovations. The first…

Numerical Analysis · Mathematics 2020-02-13 Ian N. Zwaan

Two methods to decompose block matrices analogous to Singular Matrix Decomposition are proposed, one yielding the so called economy decomposition, and other yielding the full decomposition. This method is devised to avoid handling matrices…

Numerical Analysis · Mathematics 2008-06-07 Alvaro Francisco Huertas-Rosero

We construct one and two parameter deformations of the two dimensional Chebyshev polynomials with simple recurrence coefficients, following the algorithm in [3]. Using inverse scattering techniques, we compute the corresponding…

Classical Analysis and ODEs · Mathematics 2012-09-20 Jeffrey S. Geronimo , Plamen Iliev

In this paper, we develop a new deflation technique for refining or verifying the isolated singular zeros of polynomial systems. Starting from a polynomial system with an isolated singular zero, by computing the derivatives of the input…

Symbolic Computation · Computer Science 2019-01-01 Jin-San Cheng , Xiaojie Dou , Junyi Wen

We consider operator-valued differential Lyapunov and Riccati equations, where the operators $B$ and $C$ may be relatively unbounded with respect to $A$ (in the standard notation). In this setting, we prove that the singular values of the…

Optimization and Control · Mathematics 2018-08-14 Tony Stillfjord

This paper is devoted to overview of the authors works for numerical solution of singular integral equations (SIE), polysingular integral equations and multi-dimensional singular integral equations of the second kind. The authors…

Numerical Analysis · Mathematics 2016-11-01 I. V. Boykov

The singular value decomposition is arguably one of the most fundamental results in linear algebra. While rigorous proof of this result is of importance, equally important is the motivation in the applied settings. We provide a lively and…

History and Overview · Mathematics 2023-07-19 Peter Zizler , Mandana Sobhanzadeh

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

We consider evolution equations generated by quadratic operators admitting a decomposition in creation-annihilation operators without usual ellipticity-type hypotheses; this class includes hypocoercive model operators. We identify the…

Analysis of PDEs · Mathematics 2014-09-05 Alexandru Aleman , Joe Viola

The Postnikov character formula is used to express large portions of a Dirichlet character sum in terms of quadratic exponential sums. The quadratic sums are then computed using an analytic algorithm previously derived by the author. This…

Number Theory · Mathematics 2014-09-05 Ghaith A. Hiary

Spectral clustering and Singular Value Decomposition (SVD) are both widely used technique for analyzing graph data. In this note, I will present their connections using simple linear algebra, aiming to provide some in-depth understanding…

Social and Information Networks · Computer Science 2018-10-01 Ziwei Zhang

We use decoupling theory to estimate the number of solutions for quadratic and cubic Parsell--Vinogradov systems in two dimensions.

Classical Analysis and ODEs · Mathematics 2016-08-12 Jean Bourgain , Ciprian Demeter

Complex Hermitian random matrices with a unitary symmetry can be distinguished by a weight function. When this is even, it is a known result that the distribution of the singular values can be decomposed as the superposition of two…

Probability · Mathematics 2015-03-26 Folkmar Bornemann , Peter J. Forrester

The goal of this note is to study the smallest conic singular value of a matrix from a Lagrangian duality viewpoint and provide an efficient method for its computation.

Numerical Analysis · Mathematics 2018-07-10 Stephane Chretien

This paper provides an accurate method to obtain the bidiagonal factorization of many generalized Pascal matrices, which in turn can be used to compute with high relative accuracy the eigenvalues, singular values and inverses of these…

Numerical Analysis · Mathematics 2025-01-22 Jorge Delgado , Héctor Orera , Juan Manuel Peña

Efficiently computing a subset of a correlation matrix consisting of values above a specified threshold is important to many practical applications. Real-world problems in genomics, machine learning, finance other applications can produce…

Computation · Statistics 2016-03-15 James Baglama , Michael Kane , Bryan Lewis , Alex Poliakov

Recently developed applications in the field of machine learning and computational physics rely on automatic differentiation techniques, that require stable and efficient linear algebra gradient computations. This technical note provides a…

Numerical Analysis · Mathematics 2025-11-19 Jan Naumann

A well known result from functional analysis states that any compact operator between Hilbert spaces admits a singular value decomposition (SVD). This decomposition is a powerful tool that is the workhorse of many methods both in…

Functional Analysis · Mathematics 2022-03-25 Mazen Ali , Anthony Nouy