Sciweavers

573 search results - page 10 / 115
» On Wiedemann's Method of Solving Sparse Linear Systems
Sort
View
ALGORITHMICA
1999
123views more  ALGORITHMICA 1999»
14 years 11 months ago
Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields
We describe a coarse-grain parallel software system for the homogeneous solution of linear systems. Our solutions are symbolic, i.e., exact rather than numerical approximations. O...
Erich Kaltofen, A. Lobo
ESANN
2004
15 years 1 months ago
Sparse LS-SVMs using additive regularization with a penalized validation criterion
This paper is based on a new way for determining the regularization trade-off in least squares support vector machines (LS-SVMs) via a mechanism of additive regularization which ha...
Kristiaan Pelckmans, Johan A. K. Suykens, Bart De ...
FOCS
2010
IEEE
14 years 9 months ago
Solving Linear Systems through Nested Dissection
Abstract--The generalized nested dissection method, developed by Lipton, Rose, and Tarjan, is a seminal method for solving a linear system Ax = b where A is a symmetric positive de...
Noga Alon, Raphael Yuster
106
Voted
JMLR
2008
114views more  JMLR 2008»
14 years 11 months ago
Coordinate Descent Method for Large-scale L2-loss Linear Support Vector Machines
Linear support vector machines (SVM) are useful for classifying large-scale sparse data. Problems with sparse features are common in applications such as document classification a...
Kai-Wei Chang, Cho-Jui Hsieh, Chih-Jen Lin
ICASSP
2011
IEEE
14 years 3 months ago
TLS-FOCUSS for sparse recovery with perturbed dictionary
In this paper, we propose a new algorithm, TLS-FOCUSS, for sparse recovery for large underdetermined linear systems, based on total least square (TLS) method and FOCUSS(FOCal Unde...
Xuebing Han, Hao Zhang, Huadong Meng