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

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

    odu Repository record for Conjugate Gradient Method for Solving System of Nonlinear Equations (opens in a new tab)

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

    ut-knoxville Repository record for Applications of the conjugate gradient method to finite element problems (opens in a new tab)

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

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

    south-carolina Repository record for Construction of Centroidal Voronoi Tessellations Using A Conjugate Gradient Method Based On Trust Regions (opens in a new tab)

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

    nps Repository record for PRECONDITIONING THE CONJUGATE GRADIENT METHOD FOR A HYBRIDIZED SUMMATION-BY-PARTS FINITE-DIFFERENCE DISCRETIZATION OF POISSON’S EQUATION WITH APPLICATION TO SEISMIC SIMULATIONS (opens in a new tab)

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

    ut-knoxville Repository record for Numerical studies of algorithms for solving some differential equations (opens in a new tab)

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

    plymouth Repository record for Analysis Of Iterative Methods For The Solution Of Boundary Integral Equations With Applications To The Helmholtz Problem (opens in a new tab)

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

    vt Repository record for The direct determination of nonlinear displacements of arbitrarily supported shallow shells using mathematical programming techniques (opens in a new tab)

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

    vt Repository record for Adaptive finite element simulation of incompressible viscous flow (opens in a new tab)

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

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

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

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

    arizona-thes Repository record for A geometry-independent algorithm for electrical impedance tomography using wavelet-Galerkin discretization and conjugate gradient regularization (opens in a new tab)

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

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

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

    uiuc Repository record for Polynomial Preconditioning for Conjugate Gradient Methods (opens in a new tab)

  15. ΜΕΛΕΤΗ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΕΘΟΔΩΝ ΓΙΑ ΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΕΛΛΕΙΠΤΙΚΩΝ ΚΑΙ ΠΑΡΑΒΟΛΙΚΩΝ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΔΥΟ ΚΑΙ ΤΡΕΙΣ ΧΩΡΟΜΕΤΑΒΛΗΤΕΣ

    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 …

    greece Repository record for ΜΕΛΕΤΗ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΕΘΟΔΩΝ ΓΙΑ ΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΕΛΛΕΙΠΤΙΚΩΝ ΚΑΙ ΠΑΡΑΒΟΛΙΚΩΝ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΔΥΟ ΚΑΙ ΤΡΕΙΣ ΧΩΡΟΜΕΤΑΒΛΗΤΕΣ (opens in a new tab)

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

    city-london Download PDF for Dynamic relaxation analysis of pretensioned networks supported by compression arches (opens in a new tab)

Page 1 of 7