Sciweavers

719 search results - page 51 / 144
» Solving Sparse Linear Constraints
Sort
View
PC
2002
158views Management» more  PC 2002»
14 years 10 months ago
On parallel block algorithms for exact triangularizations
We present a new parallel algorithm to compute an exact triangularization of large square or rectangular and dense or sparse matrices in any field. Using fast matrix multiplicatio...
Jean-Guillaume Dumas, Jean-Louis Roch
SIAMJO
2011
14 years 5 months ago
Approximating Semidefinite Packing Programs
In this paper we define semidefinite packing programs and describe an algorithm to approximately solve these problems. Semidefinite packing programs arise in many applications s...
Garud Iyengar, David J. Phillips, Clifford Stein
CGF
2007
97views more  CGF 2007»
14 years 10 months ago
Volume Preservation of Multiresolution Meshes
Geometric constraints have proved to be efficient for enhancing the realism of shape animation. The present paper addresses the computation and the preservation of the volume enc...
Basile Sauvage, Stefanie Hahmann, Georges-Pierre B...
CONSTRAINTS
2002
107views more  CONSTRAINTS 2002»
14 years 10 months ago
Fourier Elimination for Compiling Constraint Hierarchies
Linear equality and inequality constraints arise naturally in specifying many aspects of user interfaces, such as requiring that one window be to the left of another, requiring tha...
Warwick Harvey, Peter J. Stuckey, Alan Borning
CP
2009
Springer
15 years 11 months ago
Exploiting Problem Structure for Solution Counting
This paper deals with the challenging problem of counting the number of solutions of a CSP, denoted #CSP. Recent progress have been made using search methods, such as BTD [15], whi...
Aurélie Favier, Philippe Jégou, Simo...