Conjugate Gradient Method for Rank Deficient Saddle Point Problems |
| |
Authors: | X Wu BPB Silva JY Yuan |
| |
Institution: | 1. Department of Mathematics, Hong Kong Baptist University, Kowloon, Hong Kong 2. Departamento de Matemática – UFPR, Centro Politécnico, CP: 19.081, CEP: 81531-990, Curitiba, Paraná, Brazil
|
| |
Abstract: | We propose an alternative iterative method to solve rank deficient problems arising in many real applications such as the finite element approximation to the Stokes equation and computational genetics. Our main contribution is to transform the rank deficient problem into a smaller full rank problem, with structure as sparse as possible. The new system improves the condition number greatly. Numerical experiments suggest that the new iterative method works very well for large sparse rank deficient saddle point problems. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|