FastBit: Interactively Searching Massive Data (2009)
As scientific instruments and computer simulations produce more and more data, the task of locating the essential information to gain insight becomes increasingly difficult. FastBit is an efficient...
High Performance Multivariate Visual Data Exploration for Extremely Large Data (2009)
Oliver Rübel, Kesheng Wu, Hank Childs, Jeremy Meredith, Estelle Cormier-michel, ...
Abstract—One of the central challenges in modern science is the need to quickly derive knowledge and understanding from large, complex collections of data. We present a new approach that deals with...
E. Wes Bethel, Scott Campbell, Eli Dart, Jason Lee, Steven A. Smith, Kurt Stockinger, ...
Abstract—Realizing operational analytics solutions where large and complex data must be analyzed in a time-critical fashion entails integrating many different types of technology. Considering the...
Breaking the curse of cardinality on bitmap indexes (2009)
Kesheng Wu, Kurt Stockinger, Arie Shoshani
Bitmap indexes are known to be efficient for ad-hoc range queries that are common in data warehousing and scientific applications. However, they suffer from the curse of cardinality, that is, their...
Using Bitmap Indexing Technology for Combined Numerical and Text Queries † (2009)
Kurt Stockinger, John Cieslewicz, Kesheng Wu, Doron Rotem, Arie Shoshani
In this paper, we describe a strategy of using compressed bitmap indices to speed up queries on both numerical data and text documents. By using an efficient compression algorithm, these compressed...
Kesheng Wu, Ekow Otoo, Kenji Suzuki
The date of receipt and acceptance will be inserted by the editor Abstract We present two optimization strategies to improve connected component labeling algorithms. Taking together, they form an...
Two Strategies to Speed up Connected Component Labeling Algorithms (2008)
Wu, Kesheng, Otoo, Ekow, Suzuki, Kenji
This paper presents two new strategies to speed up connected component labeling algorithms. The first strategy employs a decision treeto minimize the work performed in the scanning phase of connected...
Breaking the Curse of Cardinality on Bitmap Indexes (2008)
Bitmap indexes are known to be efficient for ad-hoc range queries that are common in data warehousing and scientific applications. However, they suffer from the curse of cardinality, that is, their...
Enabling Real-Time Querying of Live and Historical Stream Data (2008)
Frederick Reiss, Kurt Stockinger, Kesheng Wu, Arie Shoshani, Joseph M. Hellerstein
Applications that query data streams in order to identify trends, patterns, or anomalies can often benefit from comparing the live stream data with archived historical stream data. However, searching...
E. Wes Bethel, Scott Campbell, Eli Dart, Jason Lee, Steven A. Smith, Kurt Stockinger, ...
Abstract—Realizing operational analytics solutions where large and complex data must be analyzed in a time-critical fashion entails integrating many different types of technology. Considering the...
LBNL-57982 FastBit: An Efficient Indexing Technology For Accelerating Data-Intensive Science (2008)
Abstract. FastBit is a software tool for searching large read-only datasets. It organizes user data in a column-oriented structure which is efficient for on-line analytical processing (OLAP), and...
1 LBNL-62756 Bitmap Index Design Choices and Their Performance Implications (2008)
Historically, bitmap indexing has provided an important database capability to accelerate queries. However, only a few database systems have implemented these indexes because of the difficulties of...
ABSTRACT A Performance Comparison of bitmap indexes* (2008)
Kesheng Wu, Ekow J. Otoo, Arie Shoshani
We present a comparison of two new word-aligned schemes with some schemes for compressing bitmap indexes, including the well-known byte-aligned bitmap code (BBC). On both synthetic data and real...
K.: Minimizing I/O costs of multi-dimensional queries with bitmap indices (2008)
Doron Rotem, Kurt Stockinger, Kesheng Wu
Copyright c○2006 by the authors.
LBNL-57677 Grid Collector: Facilitating Efficient Selective Access from Data Grids (2008)
Kesheng Wu, Junmin Gu, Jerome Lauret, Arthur M. Poskanzer, Arie Shoshani, Er Sim, ...
Abstract — The Grid Collector is a system that facilitates the effective analysis and spontaneous exploration of scientific data. It combines an efficient indexing technology with a Grid file...
Bitmap Indices for Data Warehouses (2008)
In this chapter we discuss various bitmap index technologies for efficient query processing in data warehousing applications. We review the existing literature and organize the technology into three...
Enabling Real-Time Querying of Live and Historical Stream Data (2008)
Frederick Reiss, Kurt Stockinger, Kesheng Wu, Arie Shoshani, Joseph M. Hellerstein
Applications that query data streams in order to identify trends, patterns, or anomalies can often benefit from comparing the live stream data with archived historical stream data. However, searching...
Optimizing Connected Component Labeling Algorithms (2008)
Kesheng Wu, Ekow Otoo, Arie Shoshani
This paper presents two new strategies that can be used to greatly improve the speed of connected component labeling algorithms. To assign a label to a new object, most labeling algorithms use a...
Analyzing Enron Data: Bitmap Indexing Outperforms MySQL Queries by (2008)
Several Orders Of, Kurt Stockinger, Doron Rotem, Arie Shoshani, Kesheng Wu
FastBit [1] is an efficient, compressed bitmap indexing technology that was developed in our group. In this report we evaluate the performance of MySQL and FastBit for analyzing the email traffic of...
FastBit: An Ecient Indexing Technology For (2008)
FastBit is a software tool for searching large read-only datasets. It organizes user data in a column-oriented structure which is e#cient for on-line analytical processing (OLAP), and utilizes...
Restarted Variants of DQGMRES (2008)
There are two basic types of Krylov iterations, the short recurrence methods, and the long recurrence methods [1], [10], [16]. The Conjugate Gradient (CG) method is a classic example of a short...
P SPARSLIB Working Note No. 2 The Iterative Solvers Module (2007)
P SPARSLIBis a library of portable FORTRAN routines for sparse matrix compuations. The current thrust of the library is in iterative solution techniques. In this note we present the `accelerators...
A Survey of Packages for Large Linear Systems (2007)
This paper evaluates portable software packages for the iterative solution of very large sparse linear systems on parallel architectures. While we cannot hope to tell individual users which package...
Edition For Trlan, Kesheng Wu, Horst Simon
this document contains details about the software package which may not be of interest to every user. Here are some advice on how to use this document. If you just want to get a feel of how TRLAN...
Categories and Subject Descriptors (2007)
As data warehousing applications grow in size, existing data organizations and access strategies, such as relational tables and B-tree indexes, are becoming increasingly ineffective. The two primary...
Sandra Carney, Michael A. Heroux, Guangye Li, Roldan Pozo, Karin A. Remington, Kesheng Wu
This paper describes a proposal for a "toolkit " of kernel routines for some of the basic operations in (iterative) sparse numerical methods. In particular, we describe an interface...
Compressed Bitmap Indices for Efficient Query Processing (2007)
Kesheng Wu, Ekow J. Otoo, Arie Shoshani
Bitmap indices are useful techniques for improving access speed of high-dimensional data in data warehouses and in large scientific databases. Even though the bitmaps are easy to compress,...
Performances of Multi-Level and Multi-Component Compressed Bitmap Indices (2007)
Wu, Kesheng, Stockinger, Kurt, Shoshani, Arie
This paper presents a systematic study of two large subsets of bitmap indexing methods that use multi-component and multi-level encodings. Earlier studies on bitmap indexes are either empirical or...
Efficient Analysis of Live and Historical Streaming Data and its Application to Cybersecurity (2007)
Reiss, Frederick, Stockinger, Kurt, Wu, Kesheng, Shoshani, Arie, Hellerstein, Joseph M.
Applications that query data streams in order to identify trends, patterns, or anomalies can often benefit from comparing the live stream data with archived historical stream data. However, searching...
Using Bitmap Indexing Technology for Combined Numerical and Text Queries (2006)
Stockinger, Kurt, Cieslewicz, John, Wu, Kesheng, Rotem, Doron, Shoshani, Arie
In this paper, we describe a strategy of using compressed bitmap indices to speed up queries on both numerical data and text documents. By using an efficient compression algorithm, these compressed...
Detecting Distributed Scans Using High-Performance Query-Driven Visualization (2006)
Stockinger, Kurt, Bethel, E. Wes, Campbell, Scott, Dart, Eli, Wu, Kesheng
Modern forensic analytics applications, like network traffic analysis, perform high-performance hypothesis testing, knowledge discovery and data mining on very large datasets. One essential strategy...
Accelerating Network Traffic Analytics Using Query-Driven Visualization (2006)
Bethel, E. Wes, Campbell, Scott, Dart, Eli, Stockinger, Kurt, Wu, Kesheng
Realizing operational analytics solutions where large and complex data must be analyzed in a time-critical fashion entails integrating many different types of technology. This paper focuses on an...
Bethel, E. Wes, Gosink, Luke, Shalf, John, Stockinger, Kurt, Wu, Kesheng
This work focuses on research and development activities that bridge a gap between fundamental data management technology index, query, storage and retrieval and use of such technology in...
High Performance Visualization using Query-Driven Visualization and Analytics (2006)
Bethel, E. Wes, Campbell, Scott, Dart, Eli, Shalf, John, Stockinger, Kurt, Wu, Kesheng
Query-driven visualization and analytics is a unique approach for high-performance visualization that offers new capabilities for knowledge discovery and hypothesis testing. The new capabilities akin...
HDF5-FastQuery: Accelerating Complex Queries on HDF Datasets using Fast Bitmap Indices (2006)
Gosink, Luke, Shalf, John, Stockinger, Kurt, Wu, Kesheng, Bethel, Wes
Minimizing I/O Costs of Multi-Dimensional Queries with Bitmap Indices (2006)
Rotem, Doron, Stockinger, Kurt, Wu, Kesheng
Bitmap indices have been widely used in scientific applications and commercial systems for processing complex, multi-dimensional queries where traditional tree-based indices would not work...
Stockinger, Kurt, Rotem, Doron, Shoshani, Arie, Wu, Kesheng
FastBit is an efficient, compressed bitmap indexing technology that was developed in our group. In this report we evaluate the performance of MySQL and FastBit for analyzing the email traffic of the...
Bitmap Indices for Data Warehouses (2006)
In this chapter we discuss various bitmap index technologies for efficient query processing in data warehousing applications. We review the existing literature and organize the technology into three...
HDF5-FastQuery: Accelerating Complex Queries on HDF Datasets using Fast Bitmap Indices (2006)
Luke Gosink, John Shalf, Kurt Stockinger, Kesheng Wu, Wes Bethel
Large scale scientific data is often stored in scientific data formats such as FITS, netCDF and HDF. These storage formats are of particular interest to the scientific user community since they...
Hdf5-fastquery: Accelerating complex queries on hdf datasets using fast bitmap indices (2006)
Luke Gosink, John Shalf, Kurt Stockinger, Kesheng Wu, Wes Bethel
Large scale scientific data is often stored in scientific data formats such as FITS, netCDF and HDF. These storage formats are of particular interest to the scientific user community since they...
Efficient Analysis of Live and Historical Streaming Data and its Application to Cybersecurity (2006)
Frederick Reiss, Kurt Stockinger, Kesheng Wu, Arie Shoshani, Joseph M. Hellerstein
This paper describes our experiences building a coherent framework for efficient simultaneous querying of live and archived stream data. This work was motivated by the need to analyze the network...
HDF5-FastQuery: Accelerating Complex Queries on HDF Datasets Using Fast Bitmap Indices (2005)
Gosink, Luke, Shalf, John, Stockinger, Kurt, Wu, Kesheng, Bethel, Wes
Large scale scientific data is often stored in scientific data formats such as FITS, netCDF and HDF. These storage formats are of particular interest to the scientific user community since they...
Interactive Analysis of Large Network Data Collections Using Query-Driven Visualization (2005)
Bethel, E. Wes, Campbell, Scott, Dart, Eli, Lee, Jason, Smith, Steven A., Stockinger, Kurt, ...
Realizing operational analytics solutions where large and complex data must be analyzed in a time-critical fashion entails integrating many different types of technology. Considering the extreme...
Towards Optimal Multi-Dimensional Query Processing with Bitmap Indices (2005)
Rotem, Doron, Stockinger, Kurt, Wu, Kesheng
Bitmap indices have been widely used in scientific applications and commercial systems for processing complex, multi-dimensional queries where traditional tree-based indices would not work...
Network Traffic Analysis With Query Driven VisualizationSC 2005 HPC Analytics Results (2005)
Stockinger, Kurt, Wu, Kesheng, Campbell, Scott, Lau, Stephen, Fisk, Mike, Gavrilov, Eugene, ...
Our analytics challenge is is to identify, characterize, and visualize anomalous subsets of large collections of network connection data. We use a combination of HPC resources, advanced algorithms,...
Bitmap Indices for Fast End-User Physics Analysis in ROOT (2005)
Stockinger, Kurt, Wu, Kesheng, Brun, Rene, Canal, Philippe
Most physics analysis jobs involve multiple selection steps on the input data. These selection steps are called \it cuts or \it queries. A common strategy to implement these queries is to read all...
Optimizing Candidate Check Costs for Bitmap Indices (2005)
Rotem, Doron, Stockinger, Kurt, Wu, Kesheng
In this paper, we propose a new strategy for optimizing the placement of bin boundaries to minimize the cost of query evaluation using bitmap indices with binning. For attributes with a large number...
FastBit: An Efficient Indexing Technology For Accelerating Data-Intensive Science (2005)
FastBit is a software tool for searching large read-only data sets. It organizes user data in a column-oriented structure which is efficient for on-line analytical processing (OLAP), and utilizes...
Grid Collector: Facilitating Efficient Selective Access from Data Grids (2005)
Wu, Kesheng, Gu, Junmin, Lauret, Jerome, Poskanzer, Arthur M., Shoshani, Arie, Sim, Alexander, ...
The Grid Collector is a system that facilitates the effective analysis and spontaneous exploration of scientific data. It combines an efficient indexing technology with a Grid file management...
Stockinger, Kurt, Shalf, John, Bethel, Wes, Wu, Kesheng
We describe a new approach to scalable data analysis that enables scientists to manage the explosion in size and complexity of scientific data produced by experiments and simulations. Our approach...
Optimizing connected component labeling algorithms (2005)
Wu, Kesheng, Otoo, Ekow, Shoshani, Arie
This paper presents two new strategies that can be used to greatly improve the speed of connected component labeling algorithms. To assign a label to a new object, most connected component labeling...
Kurt Stockinger, John Shalf, Wes Bethel, Kesheng Wu
We describe a new approach to scalable data analysis that enables scientists to manage the explosion in size and complexity of scientific data produced by experiments and simulations. Our approach...
Optimizing I/O Costs of Multi-dimensional (2005)
Queries Using Bitmap, Doron Rotem, Kurt Stockinger, Kesheng Wu
Bitmap indices are e#cient data structures for processing complex, multi-dimensional queries in data warehouse applications and scientific data analysis. For high-cardinality attributes, a common...
Optimizing Candidate Check Costs for Bitmap Indices (2005)
Doron Rotem, Kurt Stockinger, Kesheng Wu
In this paper, we propose a new strategy for optimizing the placement of bin boundaries to minimize the cost of query evaluation using bitmap indices with binning. For attributes with a large number...
Query-Driven Visualization of Large Data Sets (2005)
Kurt Stockinger, John Shalf, Kesheng Wu, E. Wes Bethel
We present a practical and general-purpose approach to large and complex visual data analysis where visualization processing, rendering and subsequent human interpretation is constrained to the...
Optimizing I/O costs of multi-dimensional queries using bitmap indices (2005)
Doron Rotem, Kurt Stockinger, Kesheng Wu
Abstract. Bitmap indices are efficient data structures for processing complex, multi-dimensional queries in data warehouse applications and scientific data analysis. For high-cardinality attributes,...
LBNL-57527 A Simpler Proof Of The Average Case Complexity Of Union-Find With Path Compression (2005)
We present a modified union-find algorithm that represent the data in an array rather than the commonly used pointer-based data structures, and a simpler proof that the average case complexity of the...
Efficient binning for bitmap indices on high-cardinality attributes (2004)
Rotem, Doron, Stockinger, Kurt, Wu, Kesheng
Bitmap indexing is a common technique for indexing high-dimensional data in data warehouses and scientific applications. Though efficient for low-cardinality attributes, query processing can be...
Grid Collector: Using an event catalog to speed up user analysis in distributed environment (2004)
Wu, Kesheng, Shoshani, Arie, Zhang, Wei-Ming, Lauret, Jerome, Perevoztchikov, Victor
Nuclear and High Energy Physics experiments such as STAR at BNL are generating millions of files with PetaBytes of data each year. In most cases, analysis programs have to read all events in a file...
Improved searching for spatial features in spatio-temporal data (2004)
Scientific data analysis often requires mining large databases or data warehouses to find features in space. One important task is to find regions of interest such as stellar objects in astrophysics...
Evaluation Strategies for Bitmap Indices with Binning (2004)
Stockinger, Kurt, Wu, Kesheng, Shoshani, Arie
Bitmap indices are efficient data structures for querying read-only data with low attribute cardinalities. To improve the efficiency of the bitmap indices on attributes with high cardinalities, we...
An efficient compression scheme for bitmap indices (2004)
Wu, Kesheng, Otoo, Ekow J., Shoshani, Arie
When using an out-of-core indexing method to answer a query, it isgenerally assumed that the I/O cost dominates the overall query response time. Because of this, most research on indexing methods...
On the performance of bitmap indices for high cardinality attributes (2004)
Wu, Kesheng, Otoo, Ekow, Shoshani, Arie
It is well established that bitmap indices are efficient for read-only attributes with a small number of distinct values. For an attribute with a large number of distinct values, the size of the...
On the performance of bitmap indices for high cardinality attributes (2004)
Kesheng Wu, Ekow Otoo, Arie Shoshani
It is well established that bitmap indices are efficient for read-only attributes with low attribute cardinalities. For an attribute with a high cardinality, the size of the bitmap index can be very...
An Efficient Compression Scheme for Bitmap Indices (2004)
Kesheng Wu, Ekow J. Otoo, Arie Shoshani
When using an out-of-core indexing method to answer a query, it is generally assumed that the I/O cost dominates the overall query response time. Because of this, most research on indexing methods...
On the Performance of Bitmap Indices for High Cardinality Attributes (2004)
Kesheng Wu, Ekow Otoo, Arie Shoshani
It is well established that bitmap indices are e#cient for read-only attributes with a small number of distinct values. For an attribute with a large number of distinct values, the size of the bitmap...
An Efficient Compression Scheme for Bitmap Indices (2004)
Kesheng Wu, Ekow J. Otoo, Arie Shoshani
When using an out-of-core indexing method to answer a query, it is generally assumed that the I/O cost dominates the overall query response time. Because of this, most research on indexing methods...
Grid collector: An event catalog with automated file management (2003)
Wu, Kesheng, Zhang, Wei-Ming, Sim, Alexander, Gu, Junmin, Shoshani, Arie
High Energy Nuclear Physics (HENP) experiments such as STAR at BNL and ATLAS at CERN produce large amounts of data that are stored as files on mass storage systems in computer centers. In these...
Using bitmap index for interactive exploration of large datasets (2003)
Wu, Kesheng, Koegler, Wendy, Chen, Jacqueline, Shoshani, Arie
Many scientific applications generate large spatio-temporal datasets. A common way of exploring these datasets is to identify and track regions of interest. Usually these regions are defined as...
Grid Collector: An Event Catalog (2003)
With Automated File, Kesheng Wu, Wei-ming Zhang, Er Sim, Junmin Gu, Arie Shoshani
High Energy Nuclear Physics (HENP) experiments such as STAR at BNL and ATLAS at CERN produce large amounts of data that are stored as files on mass storage systems in computer centers. In these...
Using Bitmap Index for Interactive Exploration of Large Datasets (2003)
Kesheng Wu, Wendy Koegler, Jacqueline Chen, Arie Shoshani
Many scientific applications generate large spatiotemporal datasets. A common way of exploring these datasets is to identify and track regions of interest. Usually these regions are defined as...
Compressing bitmap indexes for faster search operations (2002)
Wu, Kesheng, Otoo, Ekow J., Shoshani, Arie
In this paper, we study the effects of compression on bitmap indexes. The main operations on the bitmaps during query processing are bitwise logical operations such as AND, OR, NOT, etc. Using the...
A block orthogonalization procedure with constant synchronization requirements (2002)
Andreas Stathopoulos, Kesheng Wu
Abstract. First, we consider the problem of orthonormalizing skinny (long) matrices. We propose an alternative orthonormalization method that computes the orthonormal basis from the right singular...
A Block Orthogonalization Procedure With Constant Synchronization Requirements (2002)
Andreas Stathopoulos Kesheng, Andreas Stathopoulos, Kesheng Wu
. We propose an alternative orthonormalization method that computes the orthonormal basis from the right singular vectors of a matrix. Its advantage are: a) all operations are matrix-matrix...
A Block Orthogonalization Procedure With Constant Synchronization Requirements (2002)
Andreas Stathopoulos, Kesheng Wu
We propose an alternative orthonormalization method that computes the orthonormal basis from the right singular vectors of a matrix. Its advantage are: a) all operations are matrix-matrix...
Compressing Bitmap Indexes for Faster Search Operations (2002)
Kesheng Wu, Ekow J. Otoo, Arie Shoshani
In this paper, we study the e#ects of compression on bitmap indexes. The main operations on the bitmaps during query processing are bitwise logical operations such as AND,OR,NOT, etc. Using the...
Strategies for Processing ad hoc Queries on Large Data Warehouses (2002)
Kurt Stockinger, Kesheng Wu, Arie Shoshani
As data warehousing applications grow in size, existing data organizations and access strategies, such as relational tables and B-tree indexes, are becoming increasingly ine#ective. The two primary...
Compressed bitmap indices for efficient query processing (2001)
Wu, Kesheng, Otoo, Ekow, Shoshani, Arie
Many database applications make extensive use of bitmap indexing schemes. In this paper, we study how to improve the efficiencies of these indexing schemes by proposing new compression schemes for...
A survey of packages for large linear systems (2000)
This paper evaluates portable software packages for the iterative solution of very large sparse linear systems on parallel architectures. While we cannot hope to tell individual users which package...
A Survey of Packages for Large Linear Systems (2000)
This paper evaluates portable software packages for the iterative solution of very large sparse linear systems on parallel architectures. While we cannot hope to tell individual users which package...
An Evaluation of the Parallel Shift-and-Invert Lanczos Method (1999)
When the Lanczos method is used to compute eigenvalues, it is often restarted or used with the shift-and-invert scheme. The restarted scheme usually uses less memory but the shift-andinvert scheme is...
Parallel Efficiency of the Lanczos Method for Eigenvalue Problems (1999)
Two of the commonly used versions of the Lanczos method for eigenvalues problems are the shift-and-invert Lanczos method and the restarted Lanczos method. In this talk, we will address two questions,...
Inexact Newton Preconditioning Techniques for Eigenvalue Problems (1998)
Kesheng Wu, Yousef Saad, Andreas Stathopoulos
The focus of this paper is on numerical methods for finding a few eigenvalues and eigenvectors of a large sparse matrix. New preconditioning schemes are proposed for improving the effectiveness of a...
Thick-Restart Lanczos Method for Symmetric Eigenvalue Problems (1998)
For real symmetric eigenvalue problems, there are a number of algorithms that are mathematically equivalent, for example, the Lanczos algorithm, the Arnoldi method and the unpreconditioned Davidson...
Inexact Newton Preconditioning Techniques For Large Symmetric Eigenvalue Problems (1998)
. This paper studies a number of Newton methods and use them to define new secondary linear systems of equations for the Davidson eigenvalue method. The new secondary equations avoid some common...
Thick-Restart Lanczos Method for Symmetric Eigenvalue Problems (1998)
For real symmetric eigenvalue problems, there are a number of algorithms that are mathematically equivalent, for example, the Lanczos algorithm, the Arnoldi method and the unpreconditioned Davidson...
Inexact Newton Preconditioning Techniques for Eigenvalue Problems (1998)
Kesheng Wu, Yousef Saad, Andreas Stathopoulos
The focus of this paper is on numerical methods for finding a few eigenvalues and eigenvectors of a large sparse matrix. New preconditioning schemes are proposed for improving the effectiveness of a...
Inexact Newton preconditioning techniques for large symmetric eigenvalue problems (1998)
Kesheng Wu, Yousef Saad, Andreas Stathopoulos
The focus of this paper is on numerical methods for finding a few eigenvalues and eigenvectors of a large sparse matrix. New preconditioning schemes are proposed for improving the effectiveness of a...
Preconditioned techniques for large eigenvalue problems / (1997)
Thesis (Ph. D.)--University of Minnesota, 1997.
Preconditioned Techniques For Large Eigenvalue Problems (1997)
This research focuses on finding a large number of eigenvalues and eigenvectors of a sparse symmetric or Hermitian matrix, for example, finding 1000 eigenpairs of a 100,000 \Theta 100,000 matrix....
A Parallel Lanczos Method for Symmetric Generalized Eigenvalue Problems (1997)
Lanczos algorithm is a very effective method for finding extreme eigenvalues of symmetric matrices. It requires less arithmetic operations than similar algorithms, such as, the Arnoldi method. In...
A Parallel Lanczos Method for Symmetric Generalized Eigenvalue Problems (1997)
Lanczos algorithm is a very effective method for finding extreme eigenvalues of symmetric matrices. It requires less arithmetic operations than similar algorithms, such as, the Arnoldi method. In...
DQGMRES: a Direct Quasi-Minimal Residual Algorithm Based on Incomplete Orthogonalization (1996)
We describe a Krylov subspace technique, based on incomplete orthogonalization of the Krylov vectors, which can be considered as a truncated version of GMRES. Unlike GMRES(m), the restarted version...
Dynamic Thick Restarting of the Davidson, and the Implicitly Restarted Arnoldi Methods (1996)
Andreas Stathopoulos, Yousef Saad, Kesheng Wu
The Davidson method is a popular preconditioned variant of the Arnoldi method for solving large eigenvalue problems. For theoretical, as well as practical reasons the two methods are often used with...
Design of an iterative solution module for a parallel sparse matrix library (P SPARSLIB) (1994)
P SPARSLIB is a library of portable FORTRAN routines for parallel sparse matrix computations. The current thrust of the library is in iterative solution techniques. In this note we present the...
Statistical tests for deterministic effects in broad band time series (1993)
Wu, Kesheng, Savit, Robert, Brock, William
We derive a normalized version of the indicators of Savit and Green, and prove that these normalized statistics have, asymptotically, a normal distribution with a mean of zero and standard deviation...
A proposal for a sparse BLAS toolkit (1993)
Sandra Carney, Michael A. Heroux, Guangye Li, Kesheng Wu
This paper describes a proposal for a "toolkit " of kernel routines for some of the basic operations in (iterative) sparse numerical methods. In particular, we describe an interface...
DQGMRES: a quasi-minimal residual algorithm based on incomplete orthogonalization (1993)
We describe a Krylov subspace technique based on incomplete orthogonalization of the Krylov vectors which can be considered as a truncated version of GMRES. Unlike GMRES the parent algorithm from...
Preconditioned Krylov Subspace Methods for Eigenvalue Problems
Kesheng Wu, Yousef Saad, Andreas Stathopoulos
this paper we will explore several preconditioned eigenvalue solvers and identify the ones suited for finding large number of eigenvalues. Methods discussed in this paper make up the core of a...