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 32 for “"Conjugate gradient methods"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
New Preconditioned Conjugate Gradient Methods for Some Structured Problems in Physics
… development and analysis of new preconditioned conjugate gradient (PCG) algorithms for three important classes of large-scale and complex physical problems characterized by special structures. We propose several new iterative methods for solving the eigenvalue problem or energy minimization …
-
Μη γραμμικές μέθοδοι συζυγών κλίσεων για βελτιστοποίηση και εκπαίδευση νευρωνικών δικτύων
… and the Mathematical foundation of new conjugate gradient methods for optimization and on the study of new neural network training algorithms and their applications. We propose two new conjugate gradient methods which are based on modified new secant equations with strong theoretical …
-
A study of iterative methods on forward and inverse scattering problems
Iterative methods are suitable for solving large-size problems in the electromagnetic and acoustic wave scattering. Both the conjugate gradient and bi-conjugate gradient methods combined with the fast Fourier transform (CGFFT and BiCGFFT) are employed as efficient solvers in forward and inverse …
-
On the Relationship between Conjugate Gradient and Optimal First-Order Methods for Convex Optimization
… bound have been proposed. On the other hand, conjugate gradient algorithms as one of the widely used first-order techniques suffer from the lack of a finite complexity bound. In fact their performance can possibly be quite poor. This dissertation is partially on tightening the gap between …
-
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 …
-
Νέοι αλγόριθμοι εκπαίδευσης τεχνητών νευρωνικών δικτύων και εφαρμογές
… steepest descent, Newton, variable metric and conjugate gradient methods are presented. Furthermore, the weight space, the error surface and the techniques of the initialization of the weights are described. Their influence in the training procedure is discussed. In Chapter 3, a new training …
-
Compressed Sensing Based Reconstruction Algorithm for X-ray Dose Reduction in Synchrotron Source Micro Computed Tomography
… Splitting and the randomized Kaczmarz methods are utilized to solve the optimization problem of the compressed sensing formulation. In contrast with the first part, where consistent simulated projection data are generated for image reconstruction, the reduced-view inconsistent real …
-
The performance of the generalized RAKE (G-RAKE) receiver in a WCDMA-HSDPA scenario
… of the overall receiver can be reduced with the Conjugate Gradient or Preconditioned Conjugate Gradient methods.
-
Hierarchical Gradient Domain Vector Field Processing
… the smoothness of the vector field in the gradient domain. However, while quadratic energy gives a simple linear system, it does not support real-time vector field processing on a high-resolution mesh without extensive GPU parallelization. To this end, this dissertation describes an …
-
A Scaled Gradient Descent Method for Unconstrained Optimization Problems With A Priori Estimation of the Minimum Value
… proposes a novel method of improving the Gradient Descent method in an effort to be competitive with applications of the conjugate gradient method while reducing computation per iteration. Iterative methods for unconstrained optimization have found widespread application in digital signal …
-
Statistical Optimizations of Muscle Action Potentials Based on Modeling and Analysis of Ion Channel Dynamics
… was conducted by several different numerical methods, namely Gauss-Newton, Steepest Descent, and Conjugate Gradient methods. These optimizing methods for the proposed muscle IAP model were validated by applying them to the experimental results of the Hudgkin and Huxley neuron action potential …
-
Inverse force problems for the wave equation
… on the L-curve criterion. Iterative regularizing methods such as the Landweber and conjugate gradient methods are also employed in one chapter. The inverse numerical solutions are compared with their known analytical solutions, where available, and with the corresponding direct numerical solutions …
-
Implementations and applications of the sparse Radon transform
… computation time discussed in this thesis are conjugate gradient methods, irregularly sampled model space and efficient operations with sparse matrices. Real data often have very complicated structure that makes sparseness criteria difficult to implement. Noise, non hyperbolic events 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 …
Page 1 of 2