Sciweavers

3250 search results - page 170 / 650
» An Algorithm to Solve a Linear Program
Sort
View
ICPR
2008
IEEE
16 years 23 days ago
Clustering-based locally linear embedding
The locally linear embedding (LLE) algorithm is considered as a powerful method for the problem of nonlinear dimensionality reduction. In this paper, first, a new method called cl...
Kanghua Hui, Chunheng Wang
DAGSTUHL
2008
15 years 7 months ago
Fast (Parallel) Dense Linear System Solvers in C-XSC Using Error Free Transformations and BLAS
Existing selfverifying solvers for dense linear (interval-)systems in C-XSC provide high accuracy, but are rather slow. A new set of solvers is presented, which are a lot faster th...
Walter Krämer, Michael Zimmer
AUTOMATICA
2008
89views more  AUTOMATICA 2008»
15 years 6 months ago
Invertibility of switched linear systems
Abstract-- We address a new problem--the invertibility problem for continuous-time switched linear systems, which is the problem of recovering the switching signal and the input un...
Linh Vu, Daniel Liberzon
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
15 years 10 months ago
Minimum Cuts in Near-Linear Time
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning tree...
David R. Karger
HASKELL
2006
ACM
16 years 8 days ago
Statically typed linear algebra in Haskell
Many numerical algorithms are specified in terms of operations on vectors and matrices. Matrix operations can be executed extremely efficiently using specialized linear algebra k...
Frederik Eaton