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 133 for “"Conjugate Gradient method"”.
-
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 …
-
Vectorizable and parallelizable preconditioners for the conjugate gradient method
Promotor : A. Axelsson
-
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 …
-
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 …
-
Construction of Centroidal Voronoi Tessellations Using A Conjugate Gradient Method Based On Trust Regions
… present a new algorithm for computing CVTs--the conjugate gradient method based on trust regions (CGTR). This algorithm significantly speeds up the computation of CVTs. Numerical experiments are also conducted to substantiate theoretical analysis.
-
PRECONDITIONING THE CONJUGATE GRADIENT METHOD FOR A HYBRIDIZED SUMMATION-BY-PARTS FINITE-DIFFERENCE DISCRETIZATION OF POISSON’S EQUATION WITH APPLICATION TO SEISMIC SIMULATIONS
We consider the solution by the conjugate gradient (CG) method of the linear systems arising from a hybridized summation-by-parts finite-difference discretization of a Poisson problem that occurs in the simulation of seismic faults. We study the efficacy of three different preconditioning …
-
Numerical studies of algorithms for solving some differential equations
<p>Some iterative methods are studied for solving a stiff system of two ordinary differential equations with smooth and nonsmooth initial data. Some fundamental conditions required by Sammon [5] are verified. If the high dimensional systems are considered, two-term or three-term conjugate gradient …
-
Analysis Of Iterative Methods For The Solution Of Boundary Integral Equations With Applications To The Helmholtz Problem
… and the numerical analysis of iterative methods. In the first part, we assume the boundary to be smooth in order to work with compact operators; while in the second part we investigate the problem arising from allowing piecewise smooth boundaries. Although in principle most results of the …
-
The direct determination of nonlinear displacements of arbitrarily supported shallow shells using mathematical programming techniques
… for minimizing the shell potential several methods which have appeared in the literature are evaluated. These include the method of steepest descent, the conjugate gradient method, the variable metric method and the generalized Newton-Raphson procedure. A combination of the conjugate …
-
Adaptive finite element simulation of incompressible viscous flow
A finite element method is employed for solving two- and three-dimensional incompressible flows. The formulation is based on a segregated solution method. In this segregated formulation, the velocities and pressures are uncoupled and the equations for each are solved one after the other. This …
-
DOMAIN DECOMPOSITION FOR TWO-DIMENSIONAL ELLIPTIC OPERATORS ON VECTOR AND PARALLEL MACHINES (SUBSTRUCTURING)
… 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 preconditioned conjugate …
-
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 …
-
A geometry-independent algorithm for electrical impedance tomography using wavelet-Galerkin discretization and conjugate gradient regularization
… of identifying the boundary as well as giving a method for solving the partial differential equation in a fast, efficient manner. Since the algorithm only requires a pixel representation of the geometry and does not use a grid generation program, it may be of interest in applications where the …
-
Algoritmo de ponto interior para programação linear baseado no FDIPA
… 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.
-
Polynomial Preconditioning for Conjugate Gradient Methods
… If A is large and sparse, an iterative method is required. 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 …
-
ΜΕΛΕΤΗ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΕΘΟΔΩΝ ΓΙΑ ΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΕΛΛΕΙΠΤΙΚΩΝ ΚΑΙ ΠΑΡΑΒΟΛΙΚΩΝ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΔΥΟ ΚΑΙ ΤΡΕΙΣ ΧΩΡΟΜΕΤΑΒΛΗΤΕΣ
IN THIS THESIS WE INTRODUCE NEW EXPLICIT METHODS FOR THE NUMERICAL SOLUTION OF SYMMETRIC AND UNSYMMETRIC LINEAR SYSTEMS DERIVED FROM THE DISCRETIZATION OF PARTIAL DIFFERENTIAL EQUATIONS AND FURTHERMORE WE COMMENT ON THE RELATIONSHIPS OF THESE ALGORITHMIC PROCEDURES. IN CHAPTER 1 WE INTRODUCE BASIC …
-
Dynamic relaxation analysis of pretensioned networks supported by compression arches
… with the application of direct integration methods, particularly Dynamic Relaxation, to the nonlinear formfinding and analysis of pretensioned networks supported by compression arches. The development and application of such methods is reviewed in Chapter 2. The automated control of Dynamic …
Page 1 of 7