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 20 of 29 for “"Preconditioned conjugate gradient method"”.

  1. A Modified Preconditioned Conjugate Gradient Method for Approximating the Scattering Amplitude

    In this thesis, we look at an iterative method for approximating the scattering amplitude that involves solving two linear systems: a forward system Ax=b and an adjoint system ATy=g. Once these two systems are solved, the scattering amplitude, defined by gTx=yTb is easily obtained. We derive a …

    usm Repository record for A Modified Preconditioned Conjugate Gradient Method for Approximating the Scattering Amplitude (opens in a new tab)

  2. DOMAIN DECOMPOSITION FOR TWO-DIMENSIONAL ELLIPTIC OPERATORS ON VECTOR AND PARALLEL MACHINES (SUBSTRUCTURING)

    … system of equations, Ax = b. We use the preconditioned conjugate gradient method with domain decomposition to develop an effective, vectorizable preconditioner which is suitable for solving large two-dimensional problems on vector and parallel machines. The convergence of the …

    rice Repository record for DOMAIN DECOMPOSITION FOR TWO-DIMENSIONAL ELLIPTIC OPERATORS ON VECTOR AND PARALLEL MACHINES (SUBSTRUCTURING) (opens in a new tab)

  3. Support-theoretic subgraph preconditioners for large-scale SLAM and structure from motion

    … the two reigning paradigms, direct and iterative methods, scales well to very large and complex problems. Recently, the subgraph-preconditioned conjugate gradient method has been proposed to combine the advantages of direct and iterative methods. However, how to find a good subgraph is still an …

    gatech Repository record for Support-theoretic subgraph preconditioners for large-scale SLAM and structure from motion (opens in a new tab)

  4. Algoritmo de ponto interior para programação linear baseado no FDIPA

    … them efficiently, in particular by means of a preconditioned conjugate gradient method, in which we obtain a criterion to truncate it. Finally, several test problems will be solved and compared with results from the literature.

    brazil-uerj Repository record for Algoritmo de ponto interior para programação linear baseado no FDIPA (opens in a new tab)

  5. A modified lanczos method for the numerical solution of large sparse matrix pencil systems

    … of <i>λ</i> simultaneously. After this iterative method is derived, a comparison is made between the modified Lanczos method and the Preconditioned Conjugate Gradient Method.</p> <p>Convergence of the iterative method is haunted by the loss of orthogonality of supposedly orthogonal matrices …

    ut-knoxville Repository record for A modified lanczos method for the numerical solution of large sparse matrix pencil systems (opens in a new tab)

  6. The Use of Preconditioning for Training Support Vector Machines

    … classification. In our work, we incorporated the preconditioned conjugate gradient method (PCG) with an adaptive constraint reduction method developed in 2007 to improve the efficiency of training the SVM when using an Interior-Point Method. We reduced the computational effort in assembling the …

    maryland Repository record for The Use of Preconditioning for Training Support Vector Machines (opens in a new tab)

  7. Numerical Analysis of Jump-Diffusion Models for Option Pricing

    … dense linear system is solved by an iterative method, either a splitting technique or a circulant preconditioned conjugate gradient method. Exploiting the Fast Fourier Transform (FFT) yields the solution in only $O(n\log n)$ operations and just some vectors need to be stored. Second order …

    vt Repository record for Numerical Analysis of Jump-Diffusion Models for Option Pricing (opens in a new tab)

  8. Convergence properties of the Barzilai and Borwein gradient method

    … presented a new choice of steplength for the gradient method. Their choice does not guarantee descent in the objective function and greatly speeds up the convergence of the method. We derive an interesting relationship between any gradient method and the shifted power method. This relationship …

    rice Repository record for Convergence properties of the Barzilai and Borwein gradient method (opens in a new tab)

  9. Preconditioned sequential and parallel conjugate gradient algorithms for homotopy curve tracking

    … algorithms for sparse Jacobian matrices use a preconditioned conjugate gradient algorithm for the computation of the kernel of the homotopy Jacobian matrix, a required linear algebra step for homotopy curve tracking. Variants of the conjugate gradient algorithm along with different …

    vt Repository record for Preconditioned sequential and parallel conjugate gradient algorithms for homotopy curve tracking (opens in a new tab)

  10. Techniques for improving numerical modeling of water flow in variably saturated, heterogenous media.

    … new approach was compared to Kirkland's φ-based method and Ross' p-based method as well as Celia's h-based method. All algorithms use the modified Picard iteration with a linear solver of the Cholesky preconditioned conjugate gradient method (2-D) and with Thomas' method (1-D). An adaptively …

    arizona-thes Repository record for Techniques for improving numerical modeling of water flow in variably saturated, heterogenous media. (opens in a new tab)

  11. Μέθοδοι υποχώρων krylov για την επίλυση γραμμικών συστημάτων Toeplitz

    … to the solution of the system, by the Preconditioned Generalized Minimal Residual method (PGMRES) as well as by the Preconditioned Conjugate Gradient method applied to the system of Normal Equations (PCGN).As introduction, in the first chapter, we give the basic definitions and …

    greece Repository record for Μέθοδοι υποχώρων krylov για την επίλυση γραμμικών συστημάτων Toeplitz (opens in a new tab)

  12. Parallel computational methods for solving large linear systems

    In this thesis, numerical methods, based on the algebraic domain decomposition techniques, have been developed for solving large linear systems on high performance computing (HPC) infrastructures. In particular, a class of algebraic domain decomposition preconditioning schemes, using …

    greece Repository record for Parallel computational methods for solving large linear systems (opens in a new tab)

  13. NON-OVERLAPPING DOMAIN DECOMPOSITION METHODS FOR CARDIAC REACTION-DIFFUSION MODELS AND APPLICATIONS

    … perspective, and we develope novel numerical methods for the parallel iterative solution of the resulting reaction-diffusion models. In Chapter one we develope and validate the HHRd model, which accounts for transmural cellular heterogeneities of the canine left ventricle. Next, we introduce …

    milano Repository record for NON-OVERLAPPING DOMAIN DECOMPOSITION METHODS FOR CARDIAC REACTION-DIFFUSION MODELS AND APPLICATIONS (opens in a new tab)

  14. Multi-scale problems: an improved non-intrusive algorithm that enhances FEA platforms with the generalized finite element method; An improved preconditioned conjugate gradient solver for hierarchical generalized finite element systems of equations

    The finite element method (FEM) discretizes an object of interest, say a cube, and solves for its dis placement and stress under a certain loading. The FEM is used by many commercial softwares. The generalized FEM (GFEM) adds information in the solution process that improves the displacement and …

    uiuc Repository record for Multi-scale problems: an improved non-intrusive algorithm that enhances FEA platforms with the generalized finite element method; An improved preconditioned conjugate gradient solver for hierarchical generalized finite element systems of equations (opens in a new tab)

  15. Numerical Simulation of Groundwater Contaminant Transport on a Supercomputer with Injection-Pumping Networks using the Modified MOC and MFE Method

    … has produced a very efficient and accurate method for miscible displacement in oil reservoirs. Their concept was adapted and then applied to groundwater contaminant transport problems in this thesis. The highly efficient code combines a mixed finite element procedure for groundwater flow and …

    rice Repository record for Numerical Simulation of Groundwater Contaminant Transport on a Supercomputer with Injection-Pumping Networks using the Modified MOC and MFE Method (opens in a new tab)

  16. An accurate Navier-Stokes solver with an application to unsteady flows.

    … the convective terms including representative methods that were first-, second-, and third-order accurate. Iterative solution methods based on the preconditioned conjugate gradient method were incorporated into this code and evaluated. The code was first validated on several different benchmark …

    wvu Repository record for An accurate Navier-Stokes solver with an application to unsteady flows. (opens in a new tab)

  17. nuGPR: GPU-Accelerated Gaussian Process Regression With Iterative Algorithms and Low-Rank Approximations

    … contributions are as follows: - Leverage the preconditioned conjugate gradient method to accelerate the convergence of required linear solves - Construct low-rank approximations for off-diagonal blocks of the covariance matrix based on clustering in the input data to reduce memory use - Employ …

    tamu Repository record for nuGPR: GPU-Accelerated Gaussian Process Regression With Iterative Algorithms and Low-Rank Approximations (opens in a new tab)

  18. Contact Detection and Constraints Enforcement for the Simulation of Pellet/Clad Thermo-Mechanical Contact in Nuclear Fuel Rods

    … original algorithm was restricted to the Jacobi preconditioned conjugate gradient method, our approach works with any Krylov solver and does not put any restriction on the type of preconditioner used. The multibody thermo-mechanical contact problem is tackled using modern numerics, with …

    tamu Repository record for Contact Detection and Constraints Enforcement for the Simulation of Pellet/Clad Thermo-Mechanical Contact in Nuclear Fuel Rods (opens in a new tab)

Page 1 of 2