Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions [PDF]
, 2010 Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data analysis and scientific computing.
Halko, Nathan +2 more
core +5 more sources
Structured singular value with repeated scalar blocks [PDF]
1988 American Control Conference, 1988 The structured singular value, μ, is an important linear algebra tool to study a class of matrix perturbation problems, [Doy]. It is useful for analyzing the robustness of stability and performance of dynamical systems [DoyWS]. This paper studies uncertainty structures involving repeated scalar parameters in more detail than in [Doy]. In [DoyP], it was
Andy Packard, John Doyle
openaire +1 more source
Block-encoding structured matrices for data input in quantum computing [PDF]
QuantumThe cost of data input can dominate the run-time of quantum algorithms. Here, we consider data input of arithmetically structured matrices via $\textit{block encoding}$ circuits, the input model for the quantum singular value transform and related ...
Christoph Sünderhauf +2 more
doaj +1 more source
The limit empirical spectral distribution of Gaussian monic complex matrix polynomials
, 2020 We define the empirical spectral distribution (ESD) of a random matrix polynomial with invertible leading coefficient, and we study it for complex $n \times n$ Gaussian monic matrix polynomials of degree $k$.
Barbarino, Giovanni, Noferini, Vanni
core +1 more source
Structured Matrix Completion with Applications to Genomic Data Integration [PDF]
, 2015 Matrix completion has attracted significant recent attention in many fields including statistics, applied mathematics and electrical engineering. Current literature on matrix completion focuses primarily on independent sampling models under which the ...
Cai, T. Tony, Cai, Tianxi, Zhang, Anru
core +4 more sources
Entropy, 2019 This paper formulates the properties of point reachability and approximate point reachability of either a targeted state or output values in a general dynamic system which possess a linear time-varying dynamics with respect to a given reference nominal ...
Manuel De la Sen
doaj +1 more source
OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage [PDF]
, 2014 The truncated singular value decomposition (SVD) of the measurement matrix is the optimal solution to the_representation_ problem of how to best approximate a noisy measurement matrix using a low-rank matrix.
Nadakuditi, Raj Rao
core +1 more source
Work, Education and Human Emancipation Humana: Affirming Youth and Adult Education as a right
Education Policy Analysis Archives, 2014 This article discusses the Education of Youth and Adults in Brazil as a right and as a field of studies and political intervention with practices and reflections of distinct or even antagonistic political-pedagogical bases.
Maria Clara Bueno Fischer +1 more
doaj +1 more source
Convex recovery of a structured signal from independent random linear measurements [PDF]
, 2014 This chapter develops a theoretical analysis of the convex programming method for recovering a structured signal from independent random linear measurements.
D. Amelunxen +20 more
core +3 more sources
On the Singular Values of Matrices with Displacement Structure [PDF]
SIAM Journal on Matrix Analysis and Applications, 2017 22 pages, 4 ...
Beckermann, Bernhard, Townsend, Alex
openaire +3 more sources