GMRES(k) is widely used for solving nonsymmetric linear systems. However, it is inadequate either when it converges only for k close to the problem size or when numerical error in the modified Gram-Schmidt process used in the GMRES orthogonalization phase dramatically affects the algorithm performan
A New Accuracy Criterion for Approximate Proximal Point Algorithms
β Scribed by Deren Han; Bingsheng He
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 91 KB
- Volume
- 263
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present a new and much more efficient implementation of the proximal decomposition algorithm for routing in congested telecommunication networks. The routing model that we analyze is a static one intended for use as a subproblem in a network design context. After describing our new implementation
In this paper, a newly developed three-point approximation scheme is proposed. The expression of this scheme consists of a linear combination of the direct and reciprocal linear Taylor expansions as well as of the lumped diagonal terms of the second-order direct and inverse terms. The unknown parame
We present an algorithm which determines optimal parameter values for order quantityreorder point systems with complete backordering. The service level is measured as fraction of demand satisfied directly from shelf, also known as "fill-rate." This algorithm differs from existing algorithms because
In this paper we present an RNC approximation algorithm for the Steiner tree problem in graphs with performance ratio 5r3 and RNC approximation algorithms for the Steiner tree problem in networks with performance ratio 5r3 q β for all β ) 0. This is achieved by considering a related problem, the min