Arioli M., Manzini G. A Network Programming approach in Solving Darcy's equations by Mixed
Finite-Element Methods. Preprint ercim.cnr.ian//2001-1253, 2001. |

Abstract (English) |
We use the null space algorithm approach to solve the augmented systems produced by the mixed finite-element approximation of Darcy's laws. Taking into account the properties of the graph representing the triangulation, we adapt the null space technique proposed in cite{ArBal}, where an iterative-direct hybrid method is described. In particular, we use network programming techniques to identify the renumbering of the triangles and the edges, which enables us to compute the null space without floating-point operations. Moreover, we extensively take advantage of the graph properties to build efficient preconditioners for the iterative algorithm. Finally, we present the results of several numerical tests. | |

Subject | Darcy's Equation, Finite Volumes, Contaminant Transport |

1) Download Document PS |

Open access Restricted Private