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 374 for “"gradient method"”.
-
Supermemory gradient method for minimizing unconstrained functions
A new accelerated gradient method for finding the minimum of a function f(x) whose variables are unconstrained is presented. The new algorithm can be stated as follows: where x is an n-vector, g(x) is the gradient of the function f(x), ox is the change in the position vector for the iteration under …
-
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 …
-
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
… 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.
-
The Gradient Method of Sensitivity and a Study of Stability of Antibiotics in Agar
The fundamentals of antibiotic therapy and laboratory investigations have been fully explored for more than a decade since penicillin was made available for general use. Investigators delved into their mode of action and factors influencing their activity and the correlation between in vitro …
-
Multiple choice programming, a generalized reduced gradient method for solving mixed integer problems with zero-one and continuous variables
Includes bibliographical references (pages 82-86).
-
Inhibition of nitrification and effects on N2O and CO2 emissions estimated using the flux gradient method from agricultural soils in Southern Manitoba
… N2O emissions were monitored using the flux gradient method, and the effect of nitrification inhibition of spring-applied nitrogen fertilizers on clay and loam farm fields near Glenlea and Clearwater, Manitoba, respectively, was examined. Established since 2005, the Trace Gas Manitoba …
-
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 …
-
QUANTIFYING NITROUS OXIDE AND METHANE FLUXES USING THE TOWER-BASED GRADIENT METHOD ON A DRAINAGE WATER MANAGED FARM ON THE EASTERN SHORE OF MARYLAND
… dissertation, I employed a micrometeorological method called the flux gradient (FG) method to a corn-soybean rotation agricultural system with DCS in eastern Maryland on the Delmarva Peninsula to answer this question. This method was chosen because it allows near-continuous measurements of soil …
-
Optimal First Order Methods for Reducing Gradient Norm in Unconstrained Convex Smooth Optimization
… focus on convergence performance of first-order methods to compute an $\epsilon$-approximate solution of minimizing convex smooth function $f$ at the $N$-th iteration. In our introduction of the above research question, we first introduce the gradient descent method with constant step size …
-
An Improved Lagrangian Relaxation Method for VLSI Combinational Circuit Optimization
… Lagrangian relaxation (LR) is a common method for handling multi-objectives and proven to reach optimal solution under continuous solution space. However, it is more complex to use Lagrangian relaxation under discrete solution space. The Lagrangian dual problem is non-convex and …
-
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 …
Page 1 of 19