Sciweavers

573 search results - page 34 / 115
» On Wiedemann's Method of Solving Sparse Linear Systems
Sort
View
PC
2010
145views Management» more  PC 2010»
13 years 7 months ago
GPU computing with Kaczmarz's and other iterative algorithms for linear systems
The graphics processing unit (GPU) is used to solve large linear systems derived from partial differential equations. The differential equations studied are strongly convection-...
Joseph M. Elble, Nikolaos V. Sahinidis, Panagiotis...
CVPR
2010
IEEE
13 years 9 months ago
Sparse representation using nonnegative curds and whey
It has been of great interest to find sparse and/or nonnegative representations in computer vision literature. In this paper we propose a novel method to such a purpose and refer...
Yanan Liu, Fei Wu, Zhihua Zhang, Yueting Zhuang, S...
ICPPW
2006
IEEE
14 years 3 months ago
Parallel Implementation of the Polyhedral Homotopy Method
Homotopy methods to solve polynomial systems are well suited for parallel computing because the solution paths defined by the homotopy can be tracked independently. For sparse po...
Jan Verschelde, Yan Zhuang
SIAMSC
2008
127views more  SIAMSC 2008»
13 years 9 months ago
Fast (Structured) Newton Computations
Abstract. Many vector-valued functions, representing expensive computations, are also structured computations. In this case the calculation of the Newton step can be greatly accele...
Thomas F. Coleman, Wei Xu
ICML
2009
IEEE
14 years 9 months ago
Efficient Euclidean projections in linear time
We consider the problem of computing the Euclidean projection of a vector of length n onto a closed convex set including the 1 ball and the specialized polyhedra employed in (Shal...
Jun Liu, Jieping Ye