NDLI: Parallel ADI Smoothers for Multigrid

Content Provider	IEEE Xplore Digital Library
Author	Douglas, C.C. Haase, G.
Copyright Year	2013
Description	Author affiliation: Math. Dept., Univ. of Wyoming, Laramie, WY, USA (Douglas, C.C.) \|\| Inst. for Math. & Sci. Comput., Karl-Franzens-Univ. Graz, Graz, Austria (Haase, G.)
Abstract	Alternating Direction Implicit (ADI) methods have been in use since 1954 for the solution of both parabolic and elliptic partial differential equations. The convergence of these methods can be dramatically accelerated when good estimates of the eigenvalues of the operator are available, However, in the case of computation on parallel computers, the solution of tridiagonal systems imposes an unreasonable overhead. We discuss methods to lower the overhead imposed by the solution of the corresponding tridiagonal systems. The proposed method has the same convergence properties as a standard ADI method, but all of the solves run in approximately the same time as the "fast" direction. Hence, this acts like a "transpose-free" method while still maintaining the smoothing properties of ADI. Algorithms are derived and convergence theory is provided.
Starting Page	100
Ending Page	104
File Size	195650
Page Count	5
File Format	PDF
ISBN	9780769550602
DOI	10.1109/DCABES.2013.25
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-09-02
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Distributed/parallel computing Computational modeling Partial differential equations Alternating direction implicit method Vectors Eigenvalues and eigenfunctions Iterative algorithms Mathematical model Acceleration Matrix decomposition Convergence
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parallel adi smoothers for multigrid.

Fast alternating direction implicit methods and parallel multigrid.

Parameter Choices for ADI-like Methods on Parallel Computers (1998)

An alternating direction power-method for computing the largest singular value and singular vectors of a matrix

Parameter choices for ADI-like methods on parallel computers (1998)

Multigrid Smoothers for Ultraparallel Computing

Block-adi preconditioners for solving sparse nonsymmetric linear systems of equations.

Efficient complex matrix transformations with CORDIC

Parallel implementation of an alternating-type adi method (1995).

Parallel ADI Smoothers for Multigrid

Similar Documents

Parallel adi smoothers for multigrid.

Fast alternating direction implicit methods and parallel multigrid.

Parameter Choices for ADI-like Methods on Parallel Computers (1998)

An alternating direction power-method for computing the largest singular value and singular vectors of a matrix

Parameter choices for ADI-like methods on parallel computers (1998)

Multigrid Smoothers for Ultraparallel Computing

Block-adi preconditioners for solving sparse nonsymmetric linear systems of equations.

Efficient complex matrix transformations with CORDIC

Parallel implementation of an alternating-type adi method (1995).

Parallel ADI Smoothers for Multigrid