NDLI: Algorithm 880: A testing infrastructure for symmetric tridiagonal eigensolvers

Content Provider	ACM Digital Library
Author	Demmel, James W. Vömel, Christof Parlett, Beresford N. Marques, Osni A.
Copyright Year	2008
Abstract	LAPACK is often mentioned as a positive example of a software library that encapsulates complex, robust, and widely used numerical algorithms for a wide range of applications. At installation time, the user has the option of running a (limited) number of test cases to verify the integrity of the installation process. On the algorithm developer's side, however, more exhaustive tests are usually performed to study algorithm behavior on a variety of problem settings and also computer architectures. In this process, difficult test cases need to be found that reflect particular challenges of an application or push algorithms to extreme behavior. These tests are then assembled into a comprehensive collection, therefore making it possible for any new or competing algorithm to be stressed in a similar way. This article describes an infrastructure for exhaustively testing the symmetric tridiagonal eigensolvers implemented in LAPACK. It consists of two parts: a selection of carefully chosen test matrices with particular idiosyncrasies and a portable testing framework that allows for easy testing and data processing. The tester facilitates experiments with algorithmic choices, parameter and threshold studies, and performance comparisons on different architectures.
Starting Page	1
Ending Page	13
Page Count	13
File Format	PDF
ISSN	00983500
e-ISSN	15577295
DOI	10.1145/1377603.1377611
Volume Number	35
Issue Number	1
Journal	ACM Transactions on Mathematical Software (TOMS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-07-25
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Eigenvalues LAPACK Accuracy Design Eigenvectors Implementation Numerical software Performance Symmetric matrix Test matrices Testing
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

The design and implementation of the MRRR algorithm

Performance and Accuracy of LAPACK's Symmetric Tridiagonal Eigensolvers

A TESTING INFRASTRUCTURE FOR LAPACK’S SYMMETRIC EIGENSOLVERS

Benefits of IEEE754 Features in Modern Symmetric Tridiagonal Eigensolvers

Current inverse iteration software can fail

Improved Accuracy and Parallelism for MRRR-Based Eigensolvers---A Mixed Precision Approach

A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson’s shift

A block algorithm for computing antitriangular factorizations of symmetric matrices

Algorithm xxx: a testing infrastructure for symmetric tridiagonal eigensolvers.

Algorithm 880: A testing infrastructure for symmetric tridiagonal eigensolvers

Similar Documents

The design and implementation of the MRRR algorithm

Performance and Accuracy of LAPACK's Symmetric Tridiagonal Eigensolvers

A TESTING INFRASTRUCTURE FOR LAPACK’S SYMMETRIC EIGENSOLVERS

Benefits of IEEE754 Features in Modern Symmetric Tridiagonal Eigensolvers

Current inverse iteration software can fail

Improved Accuracy and Parallelism for MRRR-Based Eigensolvers---A Mixed Precision Approach

A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson’s shift

A block algorithm for computing antitriangular factorizations of symmetric matrices

Algorithm xxx: a testing infrastructure for symmetric tridiagonal eigensolvers.

Algorithm 880: A testing infrastructure for symmetric tridiagonal eigensolvers