Sciweavers

1997 search results - page 8 / 400
» On the convergence of Hill's method
Sort
View
ORL
2008
115views more  ORL 2008»
13 years 8 months ago
On the convergence of stochastic dual dynamic programming and related methods
We discuss the almost-sure convergence of a broad class of sampling algorithms for multi-stage stochastic linear programs. We provide a convergence proof based on the finiteness o...
Andrew B. Philpott, Z. Guan
ENTCS
2008
94views more  ENTCS 2008»
13 years 7 months ago
On the Convergence of Reduction-based and Model-based Methods in Proof Theory
In the recent past, the reduction-based and the model-based methods to prove cut elimination have converged, so that they now appear just as two sides of the same coin. This paper...
Gilles Dowek
MOC
2002
144views more  MOC 2002»
13 years 8 months ago
Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
Abstract. We analyze the convergence rate of an asynchronous space decomposition method for constrained convex minimization in a reflexive Banach space. This method includes as spe...
Xue-Cheng Tai, Paul Tseng
MOC
2000
76views more  MOC 2000»
13 years 8 months ago
The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners
Abstract. We study the convergence properties of the cascadic conjugategradient method (CCG-method), which can be considered as a multilevel method without coarse-grid correction. ...
Vladimir Shaidurov, Lutz Tobiska
MOC
1998
144views more  MOC 1998»
13 years 8 months ago
Convergence of a random walk method for a partial differential equation
Abstract. A Cauchy problem for a one–dimensional diffusion–reaction equation is solved on a grid by a random walk method, in which the diffusion part is solved by random walk...
Weidong Lu