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"”.
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
Μέθοδοι υποχώρων 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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 2