English
Related papers

Related papers: A New Algorithm for the Inverse of Matrices with N…

200 papers

Let $X=X_1\sqcup X_2\sqcup\ldots\sqcup X_k$ be a partitioned set of variables such that the variables in each part $X_i$ are noncommuting but for any $i\neq j$, the variables $x\in X_i$ commute with the variables $x'\in X_j$. Given as input…

Computational Complexity · Computer Science 2024-04-12 V. Arvind , Abhranil Chatterjee , Partha Mukhopadhyay

As we all known, the nonnegative matrix factorization (NMF) is a dimension reduction method that has been widely used in image processing, text compressing and signal processing etc. In this paper, an algorithm for nonnegative matrix…

Numerical Analysis · Mathematics 2013-05-27 Shu-Zhen Lai , Hou-Biao Li , Zu-Tao Zhang

We present a method to derive new explicit expressions for bidiagonal decompositions of Vandermonde and related matrices such as the (q-, h-) Bernstein-Vandermonde ones, among others. These results generalize the existing expressions for…

In this work, we propose a machine learning-based approach to address a specific aspect of the Quantum Marginal Problem: reconstructing a global density matrix compatible with a given set of quantum marginals. Our method integrates a…

Quantum Physics · Physics 2025-10-03 Daniel Uzcategui-Contreras , Antonio Guerra , Sebastian Niklitschek , Aldo Delgado

We present a method to construct high-order polynomial approximate invariants (AI) for non-integrable Hamiltonian dynamical systems, and apply it to modern ring-based particle accelerators. Taking advantage of a special property of one-turn…

Chaotic Dynamics · Physics 2026-03-09 Yongjun Li , Derong Xu , Yue Hao

We propose a globally convergent computational technique for the nonlinear inverse problem of reconstructing the zero-order coefficient in a parabolic equation using partial boundary data. This technique is called the "reduced dimensional…

Numerical Analysis · Mathematics 2023-09-27 Ray Abney , Thuy T. Le , Loc H. Nguyen , Cam Peters

We propose a new quantum state reconstruction method that combines ideas from compressed sensing, non-convex optimization, and acceleration methods. The algorithm, called Momentum-Inspired Factored Gradient Descent (\texttt{MiFGD}), extends…

Quantum Physics · Physics 2022-03-24 Junhyung Lyle Kim , George Kollias , Amir Kalev , Ken X. Wei , Anastasios Kyrillidis

The behavior of fermionic systems depends on the geometry of the system and the symmetry class of the Hamiltonian and observables. Almost commuting matrices arise from band-projected position observables in such systems. One expects the…

Operator Algebras · Mathematics 2015-05-28 Terry A. Loring , Adam P. W. Sørensen

Positive semi-definite matrices commonly occur as normal matrices of least squares problems in statistics or as kernel matrices in machine learning and approximation theory. They are typically large and dense. Thus algorithms to solve…

Numerical Analysis · Mathematics 2020-12-01 Markus Hegland , Frank deHoog

We give a path integral construction of the quantum mechanical partition function for gauged finite groups. Our construction gives the quantization of a system of $d$, $N\times N$ matrices invariant under the adjoint action of the symmetric…

High Energy Physics - Theory · Physics 2024-02-06 Denjoe O'Connor , Sanjaye Ramgoolam

We show how an algorithm for the problem of inverting a permutation may be used to design one for the problem of unordered search (with a unique solution). Since there is a straightforward reduction in the reverse direction, the problems…

Quantum Physics · Physics 2011-03-14 Ashwin Nayak

In this paper we generalize standard results about non-commutative resolutions of quotient singularities for finite groups to arbitrary reductive groups. We show in particular that quotient singularities for reductive groups always have…

Algebraic Geometry · Mathematics 2017-02-16 Špela Špenko , Michel Van den Bergh

We describe noncommutative desingularizations of determinantal varieties, determinantal varieties defined by minors of generic symmetric matrices, and pfaffian varieties defined by pfaffians of generic anti-symmetric matrices. For maximal…

Algebraic Geometry · Mathematics 2019-11-21 Jerzy Weyman , Gufang Zhao

This work presents closed formulas for determinant, permanent, inverse, and Drazin inverse of circulant matrices with two non-zero coefficients.

General Mathematics · Mathematics 2022-12-22 Andrés M. Encinas , Daniel A. Jaume , Cristian Panelo , Denis E. Videla

In this article we survey recent progress in the algorithmic theory of matrix semigroups. The main objective in this area of study is to construct algorithms that decide various properties of finitely generated subsemigroups of an infinite…

Discrete Mathematics · Computer Science 2023-09-21 Ruiwen Dong

In the present work, we demonstrate how the pseudoinverse concept from linear algebra can be used to represent and analyze the boundary conditions of linear systems of partial differential equations. This approach has theoretical and…

Numerical Analysis · Mathematics 2024-01-05 Pelle Olsson

A new class of structured matrices is presented and a closed form formula for their determinant is established. This formula has strong connections with the one for Vandermonde matrices.

Combinatorics · Mathematics 2019-10-31 Augusto Ferrante , Fabrizio Padula , Lorenzo Ntogramatzidis

Given a matrix of distribution functions and a quasi-stochastic matrix, i.e. an irreducible nonnegative matrix with maximal eigenvalue one and associated unique positive left and right eigenvectors, the article studies the properties of an…

Probability · Mathematics 2015-08-28 Gerold Alsmeyer

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

We construct quasi-solvable quantum mechanical matrix models by employing two different methods, the one is universal enveloping algebra of Lie superalgebra and the other is N-fold supersymmetry. For the former we examine the q(2) and…

Mathematical Physics · Physics 2014-09-22 Toshiaki Tanaka