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 415 for “"Conjugate gradient"”.
-
Lanczos Algorithm and Conjugate Gradient
We review results from the literature on the conjugate gradient algorithm for solving symmetric positive definite linear systems and the related Lanczos algorithm. We derive the conjugate gradient algorithm from the more general conjugate directionmethod, using projectors. We establish error bounds …
-
Polynomial Preconditioning for Conjugate Gradient Methods
… When A is hermitian positive definite (hpd), the conjugate gradient method of Hestenes and Stiefel is popular. When A is hermitian indefinite (hid), the conjugate residual method may be used. If A is ill-conditioned, these methods may converge slowly, in which case a preconditioner is needed. In …
-
Preconditioned conjugate gradient solver for structural problems
… gain for all matrices. This paper recommends Conjugate Gradient iterative solver with SSOR approximate inverse preconditioner for general engineering practice instead of Conjugate Gradient alone. The author uses experiments on 125 symmetric positive definite matrices derived from real …
-
A Comparative Study of Non Linear Conjugate Gradient Methods
We study the development of nonlinear conjugate gradient methods, Fletcher Reeves (FR) and Polak Ribiere (PR). FR extends the linear conjugate gradient method to nonlinear functions by incorporating two changes, for the step length αk a line search is performed and replacing the residual, rk …
-
Conjugate Gradient Method for Solving System of Nonlinear Equations
In this thesis, the conjugate gradient method will be extended to solve symmetric and non-symmetric nonlinear equations. Several variations of the conjugate gradient method are introduced and investigated. To extend the conjugate gradient method for nonlinear problems, there are four methods …
-
A conjugate gradient algorithm for analysis of variance computations
… An iterative algorithm based on the modified conjugate gradient method to obtain the parameter estimates of an analysis of variance problem without storing X or X'X is developed using this inverse. This algorithm reduces the number of iterations required as compared to algorithms given …
-
Vectorizable and parallelizable preconditioners for the conjugate gradient method
Promotor : A. Axelsson
-
Preconditioned conjugate gradient methods for the Navier-Stokes equations
A generalized Conjugate Gradient like method is used to solve the linear systems of equations formed at each time-integration step of the unsteady, two-dimensional, compressible Navier-Stokes equations of fluid flow. The Navier-Stokes equations are cast in an implicit, upwind finite-volume, flux …
-
Applications of the conjugate gradient method to finite element problems
<p>The conjugate gradient method has been given considerable attention since its birth in the early l950's. Recently, the method has been found successful in solving the large, sparse, positive definite systems of linear equations generated by certain finite element methods and is being used more …
-
Inverse Problems for the Heat Equation Using Conjugate Gradient Methods
… method is employed to obtain their Fréchet gradients with respect to the unknown quantities. Based on this gradient, the conjugate gradient method (CGM) is established together with the adjoint and sensitivity problems. The stability of the numerical solution is investigated by introducing …
-
A hardware acceleration technique for gradient descent and conjugate gradient
Gradient descent, conjugate gradient, and other iterative algorithms are a powerful class of algorithms; however, they can take a long time for conver- gence. Baseline accelerator designs feature insu cient coverage of operations and do not work well on the problems we target. In this thesis we …
-
Conjugate gradient density matrix search: A linear scaling alternative to diagonalization
… step for very large systems. In this work, a conjugate gradient density matrix search (CG-DMS) method has been successfully extended and computationally implemented for use with first principles calculations. A Cholesky decomposition of the overlap matrix and its inverse, which can be formed …
-
A Modified Preconditioned Conjugate Gradient Method for Approximating the Scattering Amplitude
… by gTx=yTb is easily obtained. We derive a conjugate gradient-like iteration for a nonsymmetric saddle point matrix that is constructed to have a real positive spectrum. We investigate the use of Schur Complement preconditioners with block-diagonal factorization to speed up the convergence …
Page 1 of 21