Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"block-tridiagonal"”.
-
A Coarse-Grain Parallel Implementation of the Block Tridiagonal Divide and Conquer Algorithm for Symmetric Eigenproblems.
… divide and conquer technique for symmetric tridiagonal eigenproblems, along with Gu and Eisenstat’s modification for improvement of the eigenvector computation, has yielded a stable, efficient, and widely-used algorithm. This algorithm has now been extended to a larger class of matrices, …
-
High Performance Parallel Approximate Eigensolver for Real Symmetric Matrices
… steps: 1) reduce a dense matrix to a symmetric tridiagonal form using orthogonal transformations; 2) compute eigenpairs of the tridiagonal matrix; 3) back-transform eigenvectors of the tridiagonal matrix to those of the original matrix. Stable and efficient eigendecomposition algorithms for …
-
A parallelization of an equation-based algorithm for multicomponent separation calculations
… The resulting linear systems take on an almost block tridiagonal (BTD) form, with off-BTD blocks arising from recycle streams or tower sidestreams. Extensions to a current multiprocessor scheme for BTD systems, the Sameh method, are also given.
-
Block Lanczos algorithm.
We use a block Lanczos algorithm for computing a few of the smallest eigenvalues and the corresponding eigenvectors of a large symmetric matrix rather than computing all the eigenvalue-eigenvector pairs. The basic Lanczos algorithm generates a similar matrix which is block tridiagonal from a given …
-
An implicit method for water wave problems
… which defines a sequence of one dimensional block tridiagonal matrix equations. A standard block elimination scheme solves the one dimensional equations. For each time step, solutions for all equations are calculated simultaneously and noniteratively. Preliminary solutions of free surface …
-
Numerical Approximation of two dimensional Singularly Perturbed Problems
… linear system becomes sparse, more precisely, block tridiagonal. We prove the validity of the revised element for some singularly perturbed convection-diffusion equations via numerical simulations and via the H^1- approximation error analysis. Furthermore due to the compact structure of the BLE …
-
Central Compact-Reconstruction WENO Methods
High-order compact upwind schemes produce block-tridiagonal systems due to performing the reconstruction in the characteristic variables, which is necessary to avoid spurious oscillations. Consequently they are less efficient than their non-compact counterparts except on high-frequency features. …
-
On two-dimensional current and temperature distributions in a slag layer of a coal-fired MHD channel
… difference equations. Technique to solve a block-tridiagonal matrix equation is adapted for this coupled, nonlinear, elliptic-type problem to reduce computing time and storage in iterations.</p><p>The algorithm has been initially prepared for leakage current studies. The influences of …
-
Advances in Randomly-Weighted Neural Networks and Temporal Gaussian Processes
… the inference in temporal GPs as operations with block-tridiagonal matrices. These matrix operations can be computed in linear time with respect to the number of samples or in sub-linear time if parallel algorithms are utilized. Algorithms developed in this dissertation can serve as a basis for …
-
A computational method for the analysis of acoustic radiation from turbofan inlets
… finite volume type differencing. This leads to a block tridiagonal system of equations which is then efficiently solved.</p> <p>A new and powerful method is developed for the application of radiating conditions. A layer potential representation is used in obtaining numerically local radiating …
-
Computational problems in linear algebra
… problem in mind. Methods for band-matrices and block tridiagonal matrices are considered and compared. Kron's method of tearing is described briefly.</p> <p>The basic and well-established techniques of iterative solution of linear equations are described. Sufficient conditions for convergence …
-
Development and Application of the Delta-DM Method for Computing Shortwave Radiative Fluxes in a Vertically Inhomogeneous Atmosphere
… of atmospheric optical parameters.</p> <p>A block-tridiagonal algorithm is applied to solve the sparse system of equations defining monochromatic fluxes in a multi-layer atmosphere. This approach is found to be both efficient and accurate and makes Delta-DM particularly well suited for …
-
Developing Scientific Software for Low-power System-on-Chip Processors: Optimising for Energy
… of grid based numerical methods, and the complex block tridiagonal benchmark from the multizone NAS parallel benchmark suite. To study the challenges associated with the development of scientific software for LPSoCs, two fundamentally different systems are considered, the Epiphany-IV …
-
DYNAMIC OPTIMIZATION PROBLEMS ON GRAPHS WITH OVERLAPPING VARIABLES: ANALYSIS, ALGORITHMS, AND APPLICATIONS
This dissertation studies optimization problems on graphs with overlapping variables: optimization problems’ objectives can be expressed as the sum of overlapping (sharing) local loss functions. Local here means that each loss function depends only on a small subset of the optimization variables. …
-
Numerical methods for queues with shared service
… case, the generator matrix exhibits a homogene block-tridiagonal structure. Such Markov processes can be solved efficiently by means of matrix-geometric methods, both in the case that the process has finite size and --- even more efficiently --- in the case that it has an infinite size and a …