English
Related papers

Related papers: Inverse of a Special Matrix and Application

200 papers

The paper covers a formulation of the inverse quadratic programming problem in terms of unconstrained optimization where it is required to find the unknown parameters (the matrix of the quadratic form and the vector of the quasi-linear part…

Numerical Analysis · Computer Science 2017-01-09 E. G. Abramov

An elementary proof of the two-sidedness of the matrix-inverse is given using only linear independence and the reduced row-echelon form of a matrix. In addition, it is shown that a matrix is invertible if and only if it is row-equivalent to…

History and Overview · Mathematics 2018-08-15 Pietro Paparella

A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…

Rings and Algebras · Mathematics 2024-03-01 Sebastien Bossu

A cumbersome operation in many scientific fields, is inverting large full-rank matrices. In this paper, we propose a coded computing approach for recovering matrix inverse approximations. We first present an approximate matrix inversion…

Information Theory · Computer Science 2022-12-21 Neophytos Charalambides , Mert Pilanci , Alfred Hero

Quadratic permutation polynomial interleavers over integer rings have recently received attention in practical turbo coding systems from deep space applications to mobile communications. In this correspondence, a necessary and sufficient…

Information Theory · Computer Science 2011-02-11 Jonghoon Ryu , Oscar Y. Takeshita

We propose a hyperpower iteration for numerical computation of the outer generalized inverse of a matrix which achieves the 18th order of convergence by using only seven matrix multiplication per iteration loop. This is the record high…

Rings and Algebras · Mathematics 2016-04-28 V. Y. Pan , F. Soleymani , Liang Zhao

Standard regularization methods that are used to compute solutions to ill-posed inverse problems require knowledge of the forward model. In many real-life applications, the forward model is not known, but training data is readily available.…

Numerical Analysis · Mathematics 2015-06-19 Julianne Chung , Matthias Chung

In this paper, we present a novel method to compute an explicit formula for the inverse of the confluent Vandermonde matrices. Our proposed results may have many interesting perspectives in diverse areas of mathematics and natural sciences,…

Rings and Algebras · Mathematics 2020-10-09 M. Moucouf , S. Zriaa

In this paper, we developed new numeric and symbolic algorithms to find the inverse of any nonsingular heptadiagonal matrix. Symbolic algorithm will not break and it is without setting any restrictive conditions. The computational cost of…

Numerical Analysis · Mathematics 2014-12-19 A. A. Karawia

Optical communication systems are always evolving to support the need for ever-increasing transmission rates. This demand is supported by the growth in complexity of communication systems which are moving towards ultra-wideband transmission…

Approximate computing has shown to provide new ways to improve performance and power consumption of error-resilient applications. While many of these applications can be found in image processing, data classification or machine learning, we…

Numerical Analysis · Computer Science 2017-03-08 Michael Lass , Thomas D. Kühne , Christian Plessl

We study a nonlinear decomposition of a positive definite matrix into two components: the inverse of another positive definite matrix and a symmetric matrix constrained to lie in a prescribed linear subspace. Equivalently, the inverse…

Optimization and Control · Mathematics 2026-01-27 Yan Dolinsky , Or Zuk

This work present an affine map approximation for solving the inverse scattering problem related to the nonlinear Schr\"odinger model of signal propagation in high-speed coherent optical communication. Numerical simulations indicate that…

Optics · Physics 2025-07-29 Ilia Kuk , Ildar R. Gabitov

Bidiagonal matrices are widespread in numerical linear algebra, not least because of their use in the standard algorithm for computing the singular value decomposition and their appearance as LU factors of tridiagonal matrices. We show that…

Numerical Analysis · Mathematics 2023-11-14 Nicholas J. Higham

The vertex-edge incidence matrix of a (connected) unicyclic graph G is a square matrix which is invertible if and only if the cycle of G is an odd cycle. A combinatorial formula of the inverse of the incidence matrix of an odd unicyclic…

Combinatorics · Mathematics 2022-01-10 Ryan Hessert , Sudipta Mallik

Consider a rectangular matrix describing some type of communication or transportation between a set of origins and a set of destinations, or a classification of objects by two attributes. The problem is to infer the entries of the matrix…

Information Theory · Computer Science 2011-10-05 Kostas N. Oikonomou

Inverse problems have many applications in science and engineering. In Computer vision, several image restoration tasks such as inpainting, deblurring, and super-resolution can be formally modeled as inverse problems. Recently, methods have…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Sai Bharath Chandra Gutha , Ricardo Vinuesa , Hossein Azizpour

The sign patterns of inverse doubly-nonnegative matrices are examined. A necessary and sufficient condition is developed for a sign matrix to correspond to an inverse doubly-nonnegative matrix. In addition, for a doubly-nonnegative matrix…

Systems and Control · Computer Science 2021-03-09 Sandip Roy , Mengran Xue

The standard approach for computing the trace of the inverse of a very large, sparse matrix $A$ is to view the trace as the mean value of matrix quadratures, and use the Monte Carlo algorithm to estimate it. This approach is heavily used in…

High Energy Physics - Lattice · Physics 2013-02-19 Andreas Stathopoulos , Jesse Laeuchli , Kostas Orginos

Bernstein polynomials, long a staple of approximation theory and computational geometry, have also increasingly become of interest in finite element methods. Many fundamental problems in interpolation and approximation give rise to…

Numerical Analysis · Mathematics 2019-07-15 Larray Allen , Robert C. Kirby