Sciweavers

53 search results - page 1 / 11
» Solving structured linear systems with large displacement ra...
Sort
View
TCS
2008
13 years 4 months ago
Solving structured linear systems with large displacement rank
Alin Bostan, Claude-Pierre Jeannerod, Éric ...
ISSAC
2007
Springer
94views Mathematics» more  ISSAC 2007»
13 years 10 months ago
Solving toeplitz- and vandermonde-like linear systems with large displacement rank
Linear systems with structures such as Toeplitz-, Vandermonde- or Cauchy-likeness can be solved in O˜(α2 n) operations, where n is the matrix size, α is its displacement rank, ...
Alin Bostan, Claude-Pierre Jeannerod, Éric ...
DAGSTUHL
2006
13 years 5 months ago
Using fast matrix multiplication to solve structured linear systems
Structured linear algebra techniques enable one to deal at once with various types of matrices, with features such as Toeplitz-, Hankel-, Vandermonde- or Cauchy-likeness. Following...
Éric Schost, Alin Bostan, Claude-Pierre Jea...
NA
2010
117views more  NA 2010»
13 years 2 months ago
A fast solver for linear systems with displacement structure
We describe a fast solver for linear systems with reconstructible Cauchylike structure, which requires O(rn2 ) floating point operations and O(rn) memory locations, where n is th...
Antonio Arico, Giuseppe Rodriguez
CDC
2009
IEEE
149views Control Systems» more  CDC 2009»
13 years 9 months ago
Solving large-scale linear circuit problems via convex optimization
Abstract— A broad class of problems in circuits, electromagnetics, and optics can be expressed as finding some parameters of a linear system with a specific type. This paper is...
Javad Lavaei, Aydin Babakhani, Ali Hajimiri, John ...