Sciweavers

3250 search results - page 133 / 650
» An Algorithm to Solve a Linear Program
Sort
View
144
Voted
STOC
2007
ACM
128views Algorithms» more  STOC 2007»
16 years 5 months ago
Iteratively constructing preconditioners via the conjugate gradient method
We consider the problem of solving a symmetric, positive definite system of linear equations. The most well-known and widely-used method for solving such systems is the preconditi...
John Dunagan, Nicholas J. A. Harvey
POPL
2003
ACM
16 years 5 months ago
Static prediction of heap space usage for first-order functional programs
We show how to efficiently obtain linear a priori bounds on the heap space consumption of first-order functional programs. The analysis takes space reuse by explicit deallocation ...
Martin Hofmann, Steffen Jost
UPP
2004
Springer
15 years 10 months ago
Inverse Design of Cellular Automata by Genetic Algorithms: An Unconventional Programming Paradigm
Evolving solutions rather than computing them certainly represents an unconventional programming approach. The general methodology of evolutionary computation has already been know...
Thomas Bäck, Ron Breukelaar, Lars Willmes
137
Voted
CVPR
2003
IEEE
16 years 7 months ago
Optimal Linear Representations of Images for Object Recognition
Although linear representations are frequently used in image analysis, their performances are seldom optimal in specific applications. This paper proposes a stochastic gradient al...
Xiuwen Liu, Anuj Srivastava, Kyle Gallivan
WSC
2008
15 years 7 months ago
Discrete stochastic optimization using linear interpolation
We consider discrete stochastic optimization problems where the objective function can only be estimated by a simulation oracle; the oracle is defined only at the discrete points....
Honggang Wang, Bruce W. Schmeiser