Advanced Linear Solvers

Geoffrey L. Brown
Supervisor: Zhangxing (John) Chen


In reservoir numerical simulation, iterative methods or solvers are often used to solve systems of algebraic equations in the computer simulation model. But it may still consume 75% to 90% of simulation time. The fast and robust solvers mainly include ORTHOMIN, GMRES and BiCGStab. ML(n)BiCGstab as the advanced linear solvers by Yeung et al. is introduced. Best preconditioners are often problem dependent and physics based. His future work includes implement ML(n)BiCGstab for use of SAGD simulators, combines with physics based preconditioning and evaluates the methods on realistic simulation scenarios of highly heterogeneous reservoirs and fractured media.