Search
Search Results
-
Recent Developments in Real Life Vehicle Routing Problem Applications
In recent years, there is an increasing volume of research focusing on problems with real life applicability across the entire vehicle routing...
-
Updating incomplete factorization preconditioners for model order reduction
When solving a sequence of related linear systems by iterative methods, it is common to reuse the preconditioner for several systems, and then to...
-
A deflated conjugate gradient method for multiple right hand sides and multiple shifts
We consider the task of computing solutions of linear systems that only differ by a shift with the identity matrix as well as linear systems with...
-
On Aggressive Early Deflation in Parallel Variants of the QR Algorithm
The QR algorithm computes the Schur form of a matrix and is by far the most popular approach for solving dense nonsymmetric eigenvalue problems....
-
Performance Modeling of Multishift QR Algorithms for the Parallel Solution of Symmetric Tridiagonal Eigenvalue Problems
Multishift QR algorithms are efficient for solving the symmetric tridiagonal eigenvalue problem on a parallel computer. In this paper, we focus on...
-
Implicit QR algorithms for palindromic and even eigenvalue problems
In the spirit of the Hamiltonian QR algorithm and other bidirectional chasing algorithms, a structure-preserving variant of the implicit QR algorithm...
-
Efficient eigenvalue computation for quasiseparable Hermitian matrices under low rank perturbations
In this paper we address the problem of efficiently computing all the eigenvalues of a large N × N Hermitian matrix modified by a possibly non...
-
Parallel Variants of the Multishift QZ Algorithm with Advanced Deflation Techniques
The QZ algorithm reduces a regular matrix pair to generalized Schur form, which can be used to address the generalized eigenvalue problem. This paper...
-
Prospectus for the Next LAPACK and ScaLAPACK Libraries
New releases of the widely used LAPACK and ScaLAPACK numerical linear algebra libraries are planned. Based on an on-going user survey...
-
Specialized Spectral Division Algorithms for Generalized Eigenproblems Via the Inverse-Free Iteration
We present two implementations of the inverse-free iteration for spectral division that reduce the computational cost of the traditional algorithm....
-
Performance Modeling and Optimal Block Size Selection for the Small-Bulge Multishift QR Algorithm
The small-bulge multishift QR algorithm proposed by Braman, Byers and Mathias is one of the most efficient algorithms for computing the eigenvalues...
-
Hybrid Local Search Techniques for the Resource-Constrained Project Scheduling Problem
This paper proposes a local search algorithm that makes use of a complex neighborhood relation based on a hybridization with a constructive...
-
On theoretical and numerical aspects of symplectic Gram–Schmidt-like algorithms
Gram–Schmidt-like orthogonalization process with respect to a given skew-symmetric scalar product is a key step in model reduction methods,...
-
A Hybrid Numerical Technique for the Solution of a Class of Implicit Matrix Differential Equation
This paper is concerned with the numerical solution of an implicit matrix differential system of the form...
-
Effective Fast Algorithms for Polynomial Spectral Factorization
Let p ( z ) be a polynomial of degree n having zeros |ξ 1 |≤⋅⋅⋅≤|ξ m |<1<|ξ m +1 |≤⋅⋅⋅≤|ξ n |. This paper is concerned with the problem of efficiently...
-
A Modified Low-Rank Smith Method for Large-Scale Lyapunov Equations
In this note we present a modified cyclic low-rank Smith method to compute low-rank approximations to solutions of Lyapunov equations arising from...
-
Parallel and Blocked Algorithms for Reduction of a Regular Matrix Pair to Hessenberg-Triangular and Generalized Schur Forms
A parallel three-stage algorithm for reduction of a regular matrix pair (A, B) to generalized Schur from (S, T) is presented. The first two stages...
-
-
Parallel Pole Assignment of Single-Input Systems
We present a parallelization of Petkov, Christov, and Konstantinov’s algorithm for the pole assignment problem of single-input systems. Our new...
-
Parallel Partial Stabilizing Algorithms for Large Linear Control Systems
In this paper we present parallel algorithms for stabilizing large linear control systems on multicomputers. Our algorithms first separate the stable...