Sciweavers

412 search results - page 37 / 83
» Diagonalization
Sort
View
NA
2010
87views more  NA 2010»
13 years 9 months ago
A note on the O(n)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
We propose a new O(n)-space implementation of the GKO-Cauchy algorithm for the solution of linear systems where the coefficient matrix is Cauchy-like. Moreover, this new algorithm...
Federico Poloni
JUCS
2010
82views more  JUCS 2010»
13 years 5 months ago
The Separation of Relativized Versions of P and DNP for the Ring of the Reals
: We consider the uniform BSS model of computation where the machines can perform additions, multiplications, and tests of the form x 0. The oracle machines can also check whether...
Christine Gaßner
SIAMMAX
2010
111views more  SIAMMAX 2010»
13 years 5 months ago
Stochastic Galerkin Matrices
We investigate the structural, spectral, and sparsity properties of Stochastic Galerkin matrices as they arise in the discretization of linear differential equations with random co...
Oliver G. Ernst, Elisabeth Ullmann
TIT
2010
114views Education» more  TIT 2010»
13 years 5 months ago
Convergence of min-sum message-passing for convex optimization
Abstract--We establish that the min-sum messagepassing algorithm and its asynchronous variants converge for a large class of unconstrained convex optimization problems, generalizin...
Ciamac Cyrus Moallemi, Benjamin Van Roy
TSP
2010
13 years 5 months ago
Detection of spatially correlated Gaussian time series
This work addresses the problem of deciding whether a set of realizations of a vector-valued time series with unknown temporal correlation are spatially correlated or not. For wide...
David Ramírez, Javier Vía, Ignacio S...