English
Related papers

Related papers: A numerical method for computing the Jordan Canoni…

200 papers

In this paper we present a pure algebraic construction of the normal factorization of multimode squeezed states and calculate their inner products. This procedure allows one to orthonormalize bases generated by squeezed states. We calculate…

Quantum Physics · Physics 2014-05-16 A. M. Chebotarev , T. V. Tlyachev

Matrix decompositions are fundamental tools in the area of applied mathematics, statistical computing, and machine learning. In particular, low-rank matrix decompositions are vital, and widely used for data analysis, dimensionality…

Computation · Statistics 2019-11-28 N. Benjamin Erichson , Sergey Voronin , Steven L. Brunton , J. Nathan Kutz

The problem of approximate joint diagonalization of a collection of matrices arises in a number of diverse engineering and signal processing problems. This problem is usually cast as an optimization problem, and it is the main goal of this…

Numerical Analysis · Mathematics 2024-09-17 Erik Troedsson , Daniel Falkowski , Carl-Fredrik Lidgren , Herwig Wendt , Marcus Carlsson

Most elementary numerical schemes found useful for solving classical trajectory problems are {\it canonical transformations}. This fact should be make more widely known among teachers of computational physics and Hamiltonian mechanics. From…

Physics Education · Physics 2019-12-18 Siu A. Chin

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for…

Numerical Analysis · Mathematics 2021-07-12 Alice Cortinovis , Daniel Kressner , Stefano Massei

We present a generalisation of the pseudoinverse operation to pairs of matrices, as opposed to single matrices alone. We note the fact that the Singular Value Decomposition can be used to compute the ordinary Moore-Penrose pseudoinverse. We…

Rings and Algebras · Mathematics 2021-12-07 Ran Gutin

We propose a numerical method to solve the Monge-Ampere equation which admits a classical convex solution. The Monge-Ampere equation is reformulated into an equivalent first-order system. We adopt a novel reconstructed discontinuous…

Numerical Analysis · Mathematics 2019-12-13 Ruo Li , Fanyi Yang

This work introduces a Hamiltonian approach to regularization and linearization of central-force particle dynamics through a new canonical extension of the so-called "projective decomposition". The regularization scheme is formulated within…

Dynamical Systems · Mathematics 2026-02-02 Joseph T. A. Peterson , Manoranjan Majji , John L. Junkins

In this paper, we present a determinist Jordan normal form algorithms based on the Fadeev formula: \[(\lambda \cdot I-A) \cdot B(\lambda)=P(\lambda) \cdot I\] where $B(\lambda)$ is $(\lambda \cdot I-A)$'s comatrix and $P(\lambda)$ is $A$'s…

Symbolic Computation · Computer Science 2007-05-23 Bernard Parisse , Morgane Vaughan

We present in detail two resummation methods emerging from the application of the Simplified Differential Equations approach to a canonical basis of master integrals. The first one is a method which allows for an easy determination of the…

High Energy Physics - Phenomenology · Physics 2021-02-24 Dhimiter D. Canko , Nikolaos Syrrakos

One popular way to compute the CANDECOMP/PARAFAC (CP) decomposition of a tensor is to transform the problem into a sequence of overdetermined least squares subproblems with Khatri-Rao product (KRP) structure involving factor matrices. In…

Numerical Analysis · Mathematics 2023-01-25 Yajie Yu , Hanyu Li

This paper presents a novel factorization-based, low-rank regularization method for solving multidimensional deconvolution problems in the frequency domain. In this approach, each frequency component of the unknown wavefield is represented…

Geophysics · Physics 2024-10-29 Fuqiang Chen , Matteo Ravasi , David Keyes

In this paper, we focus on computing the kernel of a map of polynomial rings $\varphi$. This core problem in symbolic computation is known as implicitization. While there are extremely effective Gr\"obner basis methods used to solve this…

Algebraic Geometry · Mathematics 2023-11-15 Joseph Cummings , Benjamin Hollering

Large statically indeterminate truss and frame structures exhibit complex load-bearing behavior, and redundancy matrices are helpful for their analysis and design. Depending on the task, the full redundancy matrix or only its diagonal…

Computational Engineering, Finance, and Science · Computer Science 2024-02-14 Anton Tkachuk , Tim Krake , Jan Gade , Malte von Scheven

This work proposes a higher-order iterative framework for solving matrix equations, inspired by the structure and functionality of neural networks. A modification of the classical Jacobi iterative method is introduced to compute…

Superconductivity · Physics 2025-07-29 Nithin Kumar Goona , Lama Tarsissi

The discrimination of any pair of unknown quantum states is performed by devices processing three parts of inputs: copies of the pair of unknown states we want to discriminate are respectively stored in two program systems and copies of…

Quantum Physics · Physics 2016-08-16 Bing He , János A. Bergou

Differential equations are one of the main approaches to evaluate multi-loop Feynman integrals. The construction of a canonical or $\varepsilon$-factorised basis for multi-loop integrals remains a key bottleneck for this approach,…

High Energy Physics - Theory · Physics 2026-03-03 Claude Duhr , Sara Maggio , Franziska Porkert , Cathrin Semper , Yoann Sohnle , Sven F. Stawinski

Quantum computing and modern tensor-based computing have a strong connection, which is especially demonstrated by simulating quantum computations with tensor networks. The other direction is less studied: quantum computing is not often…

Quantum Physics · Physics 2025-09-03 Valter Uotila

We exhibit an explicit, deterministic algorithm for finding a canonical form for a positive definite matrix under unimodular integral transformations. We use characteristic sets of short vectors and partition-backtracking graph software.…

Number Theory · Mathematics 2020-11-17 Mathieu Dutour Sikirić , Anna Haensch , John Voight , Wessel P. J. van Woerden

This paper surveys randomized algorithms in numerical linear algebra for low-rank decompositions of matrices and tensors. The survey begins with a review of classical matrix algorithms that can be accelerated by randomized dimensionality…

Numerical Analysis · Mathematics 2026-01-01 Katherine J. Pearce , Per-Gunnar Martinsson