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"”.

  1. 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, …

    ut-knoxville Repository record for A Coarse-Grain Parallel Implementation of the Block Tridiagonal Divide and Conquer Algorithm for Symmetric Eigenproblems. (opens in a new tab)

  2. 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 …

    utk-theses Repository record for High Performance Parallel Approximate Eigensolver for Real Symmetric Matrices (opens in a new tab)

  3. 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.

    uiuc Repository record for A parallelization of an equation-based algorithm for multicomponent separation calculations (opens in a new tab)

  4. 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 …

    nps Repository record for Block Lanczos algorithm. (opens in a new tab)

  5. 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 …

    colostate Repository record for An implicit method for water wave problems (opens in a new tab)

  6. 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 …

    iu Repository record for Numerical Approximation of two dimensional Singularly Perturbed Problems (opens in a new tab)

  7. 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. …

    maryland Repository record for Central Compact-Reconstruction WENO Methods (opens in a new tab)

  8. 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 …

    utk-theses Repository record for On two-dimensional current and temperature distributions in a slag layer of a coal-fired MHD channel (opens in a new tab)

  9. 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 …

    aalto Repository record for Advances in Randomly-Weighted Neural Networks and Temporal Gaussian Processes (opens in a new tab)

  10. 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 …

    utk-theses Repository record for A computational method for the analysis of acoustic radiation from turbofan inlets (opens in a new tab)

  11. 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 …

    oxford Repository record for Computational problems in linear algebra (opens in a new tab)

  12. 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 …

    mcmaster Repository record for Development and Application of the Delta-DM Method for Computing Shortwave Radiative Fluxes in a Vertically Inhomogeneous Atmosphere (opens in a new tab)

  13. 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 …

    anu Repository record for Developing Scientific Software for Low-power System-on-Chip Processors: Optimising for Energy (opens in a new tab)

  14. 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. …

    gatech Repository record for DYNAMIC OPTIMIZATION PROBLEMS ON GRAPHS WITH OVERLAPPING VARIABLES: ANALYSIS, ALGORITHMS, AND APPLICATIONS (opens in a new tab)

  15. 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 …

    ghent Repository record for Numerical methods for queues with shared service (opens in a new tab)