Related Experiment Videos
Truncation of small matrix elements based on the Euclidean norm for blocked data structures.
Emanuel H Rubensson1, Elias Rudberg, Paweł Sałek
1Department of Theoretical Chemistry, School of Biotechnology, Royal Institute of Technology, SE-10691 Stockholm, Sweden. emanuel@theochem.kth.se
Journal of Computational Chemistry
|September 26, 2008
Summary
This study introduces a method to remove small matrix elements in large-scale quantum chemistry calculations using the Euclidean norm. This approach effectively controls errors while enhancing computational efficiency for Hartree-Fock and Kohn-Sham methods.
Area of Science:
- Computational Quantum Chemistry
- Electronic Structure Theory
Background:
- Large-scale Hartree-Fock (HF) and Kohn-Sham (KS) calculations require efficient methods to manage large matrices.
- Enforcing matrix sparsity is crucial for computational feasibility, but must be balanced with controlling calculation errors.
Purpose of the Study:
- To present novel methods for removing small symmetric matrix elements based on the Euclidean norm of the error matrix.
- To enable error control in the occupied subspace during large-scale electronic structure calculations.
Main Methods:
- Truncation schemes based on the unitary-invariant Euclidean norm of the error matrix.
- Repetitive application of the Lanczos method to compute Euclidean norms of candidate error matrices.
- Utilization of Ritz value convergence patterns to minimize the number of Lanczos iterations.
Main Results:
- The Euclidean norm is demonstrated to be a suitable unitary-invariant metric for error control in large systems.
- The proposed truncation schemes effectively reduce matrix size while maintaining controlled error levels.
- Ritz value convergence accelerates the computation by reducing the required Lanczos iterations.
Conclusions:
- The developed methods provide an efficient strategy for sparse matrix generation in large-scale HF and KS calculations.
- Error control is maintained through the use of the Euclidean norm, ensuring the reliability of truncated matrices.
- The combination of Euclidean norm truncation and Lanczos iteration offers a computationally advantageous approach.
Related Concept Videos
Trimmed Mean
While measuring the mean of a data set, care needs to be taken when associating the mean to its central tendency. The same goes for the arithmetic mean, the geometric mean, or the harmonic mean. This is because the presence of a single outlier data value can significantly affect the mean. That is, the mean is sensitive to fluctuations in the data set.
Although certain measures of central tendency are not sensitive to outliers, there are alternative versions of the mean that get around the...
Although certain measures of central tendency are not sensitive to outliers, there are alternative versions of the mean that get around the...
Truncation in Survival Analysis
Truncation in survival analysis refers to the exclusion of individuals or events from the dataset based on specific criteria related to the time of the event. This exclusion can happen in two primary forms: left truncation and right truncation.
Left truncation occurs when individuals who experienced the event of interest before a certain time are not included in the study. This is often due to a "delayed entry" into the study where only those who survive until a certain entry point are observed.
Left truncation occurs when individuals who experienced the event of interest before a certain time are not included in the study. This is often due to a "delayed entry" into the study where only those who survive until a certain entry point are observed.
Routh-Hurwitz Criterion II
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first column of the Routh...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first column of the Routh...
Routh-Hurwitz Criterion I
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Downsampling
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
Block Diagram Reduction
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...