Numerical solution of skew-symmetric linear systems

Numerical solution of skew-symmetric linear systems

Show other versions (2)

We are concerned with iterative solvers for large and sparse skew-symmetric linear systems. First we discuss algorithms for computing incomplete factorizations as a source of preconditioners. This leads to a new Crout variant of Gaussian elimination for skew-symmetric matrices. Details on how to imp...

Full description

Bibliographic Details
Main Author: Lau, Tracy
Language:English
Published: University of British Columbia 2010
Online Access:http://hdl.handle.net/2429/17435
id ndltd-UBC-oai-circle.library.ubc.ca-2429-17435
record_format oai_dc
spelling ndltd-UBC-oai-circle.library.ubc.ca-2429-174352018-01-05T17:24:00Z Numerical solution of skew-symmetric linear systems Lau, Tracy We are concerned with iterative solvers for large and sparse skew-symmetric linear systems. First we discuss algorithms for computing incomplete factorizations as a source of preconditioners. This leads to a new Crout variant of Gaussian elimination for skew-symmetric matrices. Details on how to implement the algorithms efficiently are provided. A few numerical results are presented for these preconditioners. We also examine a specialized preconditioned minimum residual solver. An explicit derivation is given, detailing the effects of skew-symmetry on the algorithm. Science, Faculty of Computer Science, Department of Graduate 2010-01-04T18:57:33Z 2010-01-04T18:57:33Z 2009 2010-05 Text Thesis/Dissertation http://hdl.handle.net/2429/17435 eng Attribution-NonCommercial-ShareAlike 3.0 Unported http://creativecommons.org/licenses/by-nc-sa/3.0/ University of British Columbia
collection NDLTD
language English
sources NDLTD
description We are concerned with iterative solvers for large and sparse skew-symmetric linear systems. First we discuss algorithms for computing incomplete factorizations as a source of preconditioners. This leads to a new Crout variant of Gaussian elimination for skew-symmetric matrices. Details on how to implement the algorithms efficiently are provided. A few numerical results are presented for these preconditioners. We also examine a specialized preconditioned minimum residual solver. An explicit derivation is given, detailing the effects of skew-symmetry on the algorithm. === Science, Faculty of === Computer Science, Department of === Graduate
author Lau, Tracy
spellingShingle Lau, Tracy
Numerical solution of skew-symmetric linear systems
author_facet Lau, Tracy
author_sort Lau, Tracy
title Numerical solution of skew-symmetric linear systems
title_short Numerical solution of skew-symmetric linear systems
title_full Numerical solution of skew-symmetric linear systems
title_fullStr Numerical solution of skew-symmetric linear systems
title_full_unstemmed Numerical solution of skew-symmetric linear systems
title_sort numerical solution of skew-symmetric linear systems
publisher University of British Columbia
publishDate 2010
url http://hdl.handle.net/2429/17435
work_keys_str_mv AT lautracy numericalsolutionofskewsymmetriclinearsystems
_version_ 1718582306761867264

Similar Items