Convergence rate analysis of an asynchronous space decomposition method for convex minimization

Mathematics of Computation

Volumn 71, Issue 239, 2002, Pages 1105-1135

  Tai, Xue Cheng ^a   Tseng, Paul ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Asynchronous computation; Convergence rate; Convex minimization; Domain decomposition; Multigrid; Obstacle problem; Space decomposition

Indexed keywords

EID: 0036018013     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-01-01344-8     Document Type: Article

References (60)

1. An additive schwarz method for variational inequalities
2. Analysis of a multilevel iterative method for nonlinear finite element equations
3. PLTMGC: A multigrid continuation program for parametrized nonlinear systems
4. Parallel computing in network optimization
5. Some aspects of parallel and distributed iterative algorithms - A survey
6. The analysis of multigrid methods
7. The construction of preconditioners for elliptic problems by substructuring
8. Convergence estimates for product iterative methods with applications to domain decomposition
9. Parallel multilevel preconditioners
10. Multilevel adaptive solutions to boundary value problems
11. Multigrid algorithms for the solution of linear complementary problems arising from free boundary problems
12. A unified analysis of Hoffman's bound via Fenchel duality
13. Domain decomposition algorithms
14. Subspace correction multilevel methods for elliptic eigenvalue problems
15. Chaotic relaxation
16. On the nonlinear domain decomposition method
17. Towards a unified theory of domain decomposition algorithms for elliptic problems
18. An asynchronous domain decomposition method for the two-dimensional Poisson equation
19. Asychronous weighted additive schwarz methods
20. On multilevel iterative methods for optimization problems
21. On multigrid methods for variational inequalities
22. Analysis of a damped nonlinear multilevel method
23. Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Basic ideas
24. Multigrid solutions to the elastic plastic torsion problem in multiply connected domains
25. Two-sided approximations for unilateral variational inequalities by multigrid methods
26. Adaptive multilevel methods for obstacle problems
27. Monotone multigrid iterations for elliptic variational inequalities, II
28. Domain decomposition methods in computational mechanics
29. On the linear convergence of descent methods for convex essentially smooth minimization
30. Error bounds and convergence analysis of feasible descent methods: A general approach
31. A multilevel iterative method for symmetric, positive definite linear complementary problems
32. Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Performance results
33. Multilevel adaptive methods for partial differential equations
34. Subdomain decomposition methods with overlapping and asynchronous iterations
35. On the convergence of the Newton-Raphson method for strongly nonlinear finite element equations
36. Multilevel subspace correction for large scale optimization problems
37. Asynchronous nonlinear iteration and domain decomposition
38. Parallel function and space decomposition methods, Finite element methods, fifty years of the Courant element
39. Domain decomposition for linear and nonlinear elliptic problems via function or space decomposition, Domain decomposition methods in scientific and engineering computing
40. Parallel function decomposition and space decomposition methods: Part II, Space decomposition
41. Convergence rate analysis of domain decomposition methods for obstacle problems
42. Rate of convergence of some space decomposition method for linear and nonlinear elliptic problems
43. Global and uniform convergence of subspaee correction methods for some convex optimization problems
44. On the rate of convergence of a partially asynchronous gradient projection algorithm
45. Partially asynchronous, parallel algorithms for network flow and other problems
46. Iterative methods by space decomposition and subspace correction
47. A novel two-grid method for semilinear elliptic equations
48. Two-grid discretization techniques for linear and nonlinear PDEs
49. On monotone and geometric convergence of Schwarz methods for two-sided obstacle problems