NDLI: Parallel frontal solvers for large sparse linear systems

Content Provider	ACM Digital Library
Author	Scott, Jennifer A.
Copyright Year	2003
Abstract	Many applications in science and engineering give rise to large sparse linear systems of equations that need to be solved as efficiently as possible. As the size of the problems of interest increases, it can become necessary to consider exploiting multiprocessors to solve these systems. We report on the design and development of parallel frontal solvers for the numerical solution of large sparse linear systems. Three codes have been developed for the mathematical software library HSL (www.cse.clrc.ac.uk/Activity/HSL). The first is for unsymmetric finite-element problems; the second is for symmetric positive definite finite-element problems; and the third is for highly unsymmetric linear systems such as those that arise in chemical process engineering. In each case, the problem is subdivided into a small number of loosely connected subproblems and a frontal method is then applied to each of the subproblems in parallel. We discuss how our software is designed to achieve the goals of portability, ease of use, efficiency, and flexibility, and illustrate the performance using problems arising from real applications.
Starting Page	395
Ending Page	417
Page Count	23
File Format	PDF
ISSN	00983500
e-ISSN	15577295
DOI	10.1145/962437.962440
Volume Number	29
Issue Number	4
Journal	ACM Transactions on Mathematical Software (TOMS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2003-12-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Sparse matrices Finite-elements Frontal method Linear systems Parallel processing
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Software

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

A parallel direct solver for large sparse highly unsymmetric linear systems

A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations

Experiences of sparse direct symmetric solvers

A survey on direct solvers for Galerkin methods

The design of a new frontal code for solving sparse, unsymmetric systems

A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations

A combined unifrontal/multifrontal method for unsymmetric sparse matrices

Recent advances in direct methods for solving unsymmetric sparse systems of linear equations

Parallel frontal solvers for large sparse linear systems

Parallel frontal solvers for large sparse linear systems

Similar Documents

A parallel direct solver for large sparse highly unsymmetric linear systems

A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations

Experiences of sparse direct symmetric solvers

A survey on direct solvers for Galerkin methods

The design of a new frontal code for solving sparse, unsymmetric systems

A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations

A combined unifrontal/multifrontal method for unsymmetric sparse matrices

Recent advances in direct methods for solving unsymmetric sparse systems of linear equations

Parallel frontal solvers for large sparse linear systems

Parallel frontal solvers for large sparse linear systems