𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


A new adaptive GMRES algorithm for achie
✍ Maria Sosonkina; Layne T. Watson; Rakesh K. Kapania; Homer F. Walker πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 159 KB πŸ‘ 2 views

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 proximal decomposition algorithm f
✍ Mahey, P.; Ouorou, A.; LeBlanc, L.; Chifflet, J. πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 125 KB πŸ‘ 2 views

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

A new three-point approximation approach
✍ Xu Guo; Koetsu Yamazaki; Geng Dong Cheng πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 191 KB πŸ‘ 1 views

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

New algorithms for (Q,r) systems with co
✍ Candace Arai Yano πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 555 KB

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

A New Approximation Algorithm for the St
✍ Hans JΓΌrgen PrΓΆmel; Angelika Steger πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 100 KB

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