Search

Advanced Search

Find results with:

Add another field

Search by date

to

Searching collections:

Institutional Repository

Add or remove collections

Home Prioritized Multiplicative Schwarz Procedures for Solving Linear Systems

Rate

To link to this object, paste this link in email, IM or document

To embed this object, paste this HTML in website

Prioritized Multiplicative Schwarz Procedures for Solving Linear Systems

View Description

Download

small (250x250 max)

medium (500x500 max)

large ( > 500x500)

Full Resolution

Print

PDF
Text

Description

Rating
Permanent URL	http://hdl.lib.byu.edu/1877/2585
Title	Prioritized Multiplicative Schwarz Procedures for Solving Linear Systems
BYU Creator	Powell, Nathaniel Seppi, Kevin D. Snell, Quinn O. Wingate, David
Keywords	Schwarz procedures; linear equations; partitions
Description/Abstract	We describe a new algorithm designed to quickly and robustly solve general linear problems of the form Ax = b. We describe both serial and parallel versions of the algorithm, which can be considered a prioritized version of an Alternating Multiplicative Schwarz procedure. We also adopt a general view of alternating Multiplicative Schwarz procedures which motivates their use on arbitrary problems (even which may not have arisen from problems that are naturally decomposable) by demonstrating that, even in a serial context, algorithms should use many, many partitions to accelerate convergence; having such an over-partitioned system also allows easy parallelization of the algorithm, and scales extremely well. We present extensive empirical evidence which demonstrates that our algorithm, with a companion subsolver, can often improve performance by several orders of magnitude over the subsolver by itself and over other algorithms.
Source	"Prioritized Multiplicative Schwarz Procedures for Solutions to General Linear Systems", David Wingate, Nathaniel Powell, Quinn Snell, Kevin Seppi, Proceedings of the 2005 International Parallel and Distributed Processing Symposium, April 2005.;
Publisher	IEEE
Date Original	2005-04
Date Digital	2010-10-14
Language	English eng en
Publication Type	Articles Conference Proceedings
Type	Text
Format	application/pdf
Owning Institution	Brigham Young University
BYU College	College of Physical and Mathematical Sciences
BYU Department	Computer Science
Copyright Status	(c) 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.;
Copyright Use Information	http://www.lib.byu.edu/generic_copyright.html

Tags

Add tags for Prioritized Multiplicative Schwarz Procedures for Solving Linear Systems

View as list | View as tag cloud | report abuse

Comments

Post a Comment for Prioritized Multiplicative Schwarz Procedures for Solving Linear Systems

you wish to report:

Your comment:

Your Name:

Submit

Cancel

...

Powered by CONTENTdm®