Files in this item



application/pdfProbing Methods ... Saddle-Point Problems.pdf (455kB)
(no description provided)PDF


Title:Probing Methods for Generalized Saddle-Point Problems
Author(s):Siefert, Chris M.; de Sturler, Eric
Subject(s):Numerical Analysis Scientific Computing
Abstract:Several Schur complement-based preconditioners have been proposed for solving (generalized) saddle-point problems. We consider probing-based methods for approximating those Schur complements in the preconditioners of the type proposed by [Murphy, Golub and Wathen '00], [de Sturler and Liesen '03] and [Siefert and de Sturler '04]. This approach can be applied in similar preconditioners as well. We discuss the implementation of probing-based approximations to Schur complements. We consider the application of those approximations in preconditioners for Navier-Stokes problems and metal deformation problems. Finally, we present eigenvalue clustering for the preconditioned matrices, and convergence and timing results. These demonstrate the effectiveness of the proposed preconditioners with probing-based approximate Schur complements.
Issue Date:2005-03
Genre:Technical Report
Other Identifier(s):UIUCDCS-R-2005-2540
Rights Information:You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS:2009-04-17

This item appears in the following Collection(s)

Item Statistics