Sciweavers

2239 search results - page 6 / 448
» Computing with abstract matrix structures
Sort
View
ISSAC
2007
Springer
132views Mathematics» more  ISSAC 2007»
15 years 9 months ago
Structured matrix methods for polynomial root-finding
In this paper we discuss the use of structured matrix methods for the numerical approximation of the zeros of a univariate polynomial. In particular, it is shown that root-findin...
Luca Gemignani
COCOON
2003
Springer
15 years 8 months ago
The Complexity of Boolean Matrix Root Computation
Abstract. We show that finding roots of Boolean matrices is an NPhard problem. This answers a twenty year old question from semigroup theory. Interpreting Boolean matrices as dire...
Martin Kutz
MICS
2007
128views more  MICS 2007»
15 years 2 months ago
Structured Low Rank Approximation of a Bezout Matrix
The task of determining the approximate greatest common divisor (GCD) of more than two univariate polynomials with inexact coefficients can be formulated as computing for a given B...
Dongxia Sun, Lihong Zhi
SIAMMAX
2010
76views more  SIAMMAX 2010»
14 years 10 months ago
Matrix Structures and Parallel Algorithms for Image Superresolution Reconstruction
Computational resolution enhancement (superresolution) is generally regarded as a memory intensive process due to the large matrix-vector calculations involved. In this paper, a de...
Qiang Zhang, Richard T. Guy, Robert J. Plemmons
CDC
2009
IEEE
111views Control Systems» more  CDC 2009»
15 years 8 months ago
Restricted real perturbation values with applications to the structured real controllability radius of LTI systems
Abstract— In this paper, the concept of restricted real perturbation values of a complex matrix triplet is introduced, and a formula for computing lower bounds of these values is...
Simon Lam, Edward J. Davison