One of the most important challenges facing academic, industrial and policy-making sectors is meeting with the increasing energy demand while preserving the affordability of the energy and maintaining the quality of the planet earth (including the environment, specially by reducing its greenhouse gas footprint). This global challenge demands for exploiting the subsurface formations as giant storage space for industrial by prod- ucts, e.g., CO2, while a future utilisation is found for them. Exploitation of subsurface formations for CO2 storage depends on our capacity to “accurately” and “efficiently” simulate the multiphase nonlinear flow in heterogeneous large-scale natural formations. An accurate and efficient simulation would allow for pr...