Results 101 to 110 of about 26,208 (246)

The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure [PDF]

open access: yes, 2014
We present a new polynomially solvable case of the Quadratic Assignment Problem in Koopmans-Beckman form $QAP(A,B)$, by showing that the identity permutation is optimal when $A$ and $B$ are respectively a Robinson similarity and dissimilarity matrix and ...
Laurent, Monique, Seminaroti, Matteo
core   +1 more source

Fast numerical algorithms for solving opposite-bordered tridiagonal Toeplitz linear systems and their applications

open access: yesResults in Applied Mathematics
This paper presents two fast numerical algorithms for solving opposite-bordered tridiagonal Toeplitz linear systems. Both algorithms are designed to solve a system of n equations in linear time.
Hcini Fahd
doaj   +1 more source

Matrix representations of Toeplitz-plus-Hankel matrix inverses

open access: yesLinear Algebra and its Applications, 1989
Some matrix representations for the inverses of Toeplitz-plus-Hankel \((T+H)\) matrices are given as well as for \(T+H\)-Bézoutians introduced before by the authors. This representation is given as sum of products of triangular \(T+H\)-matrices. The conditions for these inverses are determined by some columns and rows of the inverse matrix or by ...
Heinig, Georg, Rost, Karla
openaire   +1 more source

Digital Signal Processing (DSP)-Oriented Reduced-Complexity Algorithms for Calculating Matrix–Vector Products with Small-Order Toeplitz Matrices

open access: yesSignals
Toeplitz matrix–vector products are used in many digital signal processing applications. Direct methods for calculating such products require N2 multiplications and N(N−1) additions, where N denotes the order of the Toeplitz matrix.
Janusz P. Papliński   +3 more
doaj   +1 more source

Eigenvalues of a Hessenberg-Toeplitz matrix

open access: yes, 2019
Una matriz de Hessenberg Toeplitz es un tipo especial de matriz cuadrada que es “casi” triangular, estás matriz tiene ceros en las entradas sobre la primera superdiagonal, cada diagonal descendente de derecha a izquierda es constante y las entradas son coeficientes de Fourier de una función diferenciable definida en los complejos, esta función es ...
openaire   +2 more sources

Nonnegative Matrix Factorization with Toeplitz Penalty

open access: yesJournal of Informatics and Mathematical Sciences, 2018
Nonnegative Matrix Factorization (NMF) is an unsupervised learning algorithm that produces a linear, parts-based approximation of a data matrix. NMF constructs a nonnegative low rank basis matrix and a nonnegative low rank matrix of weights which, when multiplied together, approximate the data matrix of interest using some cost function.
Corsetti, Matthew, Fokoué, Ernest
openaire   +3 more sources

Berezin-Toeplitz Quantization over Matrix Domains

open access: yes, 2007
28 pages, no ...
Ali, S.-T., Engliš, M. (Miroslav)
openaire   +3 more sources

A fast, preconditioned conjugate gradient Toeplitz solver [PDF]

open access: yes
A simple factorization is given of an arbitrary hermitian, positive definite matrix in which the factors are well-conditioned, hermitian, and positive definite.
Pan, Victor, Schrieber, Robert
core   +1 more source

Home - About - Disclaimer - Privacy