Sciweavers

188 search results - page 9 / 38
» An Algorithm for Solving Systems of Linear Diophantine Equat...
Sort
View
MP
2002
101views more  MP 2002»
13 years 7 months ago
Componentwise fast convergence in the solution of full-rank systems of nonlinear equations
The asymptotic convergence of parameterized variants of Newton's method for the solution of nonlinear systems of equations is considered. The original system is perturbed by a...
Nicholas I. M. Gould, Dominique Orban, Annick Sart...
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
13 years 11 months ago
A Randomized Solver for Linear Systems with Exponential Convergence
Abstract. The Kaczmarz method for solving linear systems of equations Ax = b is an iterative algorithm that has found many applications ranging from computer tomography to digital ...
Thomas Strohmer, Roman Vershynin
CORR
2010
Springer
61views Education» more  CORR 2010»
13 years 7 months ago
A weakly stable algorithm for general Toeplitz systems
We show that a fast algorithm for the QR factorization of a Toeplitz or Hankel matrix A is weakly stable in the sense that RT R is close to AT A. Thus, when the algorithm is used ...
Adam W. Bojanczyk, Richard P. Brent, Frank R. de H...
CORR
2011
Springer
172views Education» more  CORR 2011»
13 years 2 months ago
Improving Strategies via SMT Solving
We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widenin...
Thomas Martin Gawlitza, David Monniaux
SSIAI
2002
IEEE
14 years 16 days ago
Spatio-Temporal Motion Segmentation via Level Set Partial Differential Equations
Motion-based segmentation of image sequences is an important problem of image analysis, with numerous applications to image coding and image manipulation. We present a novel algor...
Abdol-Reza Mansouri, Amar Mitiche, Rosario El-Fegh...