| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| Chapter 1 Introduction | 第9-21页 |
| 1.1 Some source problems of Ⅵ | 第10-12页 |
| 1.2 Some existing primal-dual algorithms for saddle-point problem | 第12-16页 |
| 1.3 Applications of saddle-point problems | 第16-19页 |
| 1.4 Organization of this thesis | 第19-21页 |
| Chapter 2 Preliminaries | 第21-29页 |
| 2.1 Properties of projection | 第21-23页 |
| 2.2 Variational inequalities | 第23-25页 |
| 2.3 Fejer contractive property | 第25-26页 |
| 2.4 εoptimal solution of Ⅵ | 第26-28页 |
| 2.5 Notations | 第28-29页 |
| Chapter 3 Parallel primal-dual method for saddle-point problems | 第29-53页 |
| 3.1 Introduction | 第29-32页 |
| 3.2 The parallel primal-dual algorithm | 第32-33页 |
| 3.3 Convergence analysis | 第33-39页 |
| 3.4 Computational complexity | 第39-43页 |
| 3.5 Numerical experiments | 第43-52页 |
| 3.5.1 Image Deblurring | 第44-47页 |
| 3.5.2 Image Inpainting | 第47-52页 |
| 3.6 Discussion | 第52-53页 |
| Chapter 4 Adaptive parallel primal-dual method for saddle-point problems | 第53-77页 |
| 4.1 Introduction | 第53-55页 |
| 4.2 The parallel primal-dual algorithm | 第55-58页 |
| 4.3 Convergence analysis | 第58-62页 |
| 4.4 Computational complexity | 第62-64页 |
| 4.5 Numerical experiments | 第64-75页 |
| 4.5.1 LASSO | 第65-73页 |
| 4.5.2 Steiner Tree | 第73-75页 |
| 4.6 Discussion | 第75-77页 |
| Chapter 5 Parallel primal-dual method with linearization for saddle-pointproblems | 第77-95页 |
| 5.1 Introduction | 第77-82页 |
| 5.2 The parallel primal-dual algorithm | 第82-84页 |
| 5.3 Convergence analysis | 第84-87页 |
| 5.4 Computational complexity | 第87-88页 |
| 5.5 Numerical experiments | 第88-92页 |
| 5.6 Discussion | 第92-95页 |
| Chapter 6 Summary | 第95-97页 |
| Bibliography | 第97-103页 |
| 攻读博士学位期间完成的学术成果 | 第103-105页 |
| Acknowledgements | 第105-106页 |
