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 116 for “"Multigrid methods"”.
-
Multigrid methods for Maxwell's equations
In this work we study finite element methods for two-dimensional Maxwell's equations and their solutions by multigrid algorithms. We begin with a brief survey of finite element methods for Maxwell's equations. Then we review the related fundamentals, such as Sobolev spaces, elliptic regularity …
-
Multigrid methods for elliptic optimal control problems
… it is important to have efficient iterative methods for solving these optimality systems. This thesis studies multigrid methods for the solution of optimality systems arising in elliptic linear-quadratic optimal control problems. The formulation and application of multigrid methods are …
-
Multigrid Methods for Elliptic Optimal Control Problems
In this dissertation we study multigrid methods for linear-quadratic elliptic distributed optimal control problems. For optimal control problems constrained by general second order elliptic partial differential equations, we design and analyze a $P_1$ finite element method based on a saddle point …
-
Multigrid methods for solving reaction-diffusion systems
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 2000
-
Multigrid methods in network optimization : overview and appraisal
Multigrid methods have been traditionally applied to the solution of certain Partial Differential Equations. However, applications in control theory, optimization, pattern recognition, computational tomography and particle physics are beginning to appear. This thesis analyzes the application of …
-
Application of multigrid methods to the Boltzmann equation
… was found to act as the best smoother for the multigrid solver. The Galerkin method of restriction was found to work, while the direct method failed Reasons for this are suggested. An adaptive method was developed which may slightly improve performance m some cases. It was found for 256 points …
-
Toward robust algebraic multigrid methods for nonsymmetric problems
<p>When analyzing symmetric problems and the methods for solving them, multigrid and algebraic multigrid in particular, one of the primary tools at the analyst's disposal is the energy norm associated with the problem. The lack of this tool is one of the many reasons analysis of nonsymmetric …
-
On multigrid methods for solving electromagnetic scattering problems
… some classical numerical algorithms, especially multigrid methods, applied to two-dimensional electromagnetic problems in the low frequency domain, among which the scattering of time-harmonic electromagnetic waves and their propagation in waveguides with discontinuities. For the discretization of …
-
Monotone Multigrid Methods for Signorini's Problem with Friction
… method. We introduce and analyze a new nonlinear multigrid method for solving contact problems with and without friction. As it turns out, by means of our new method nonlinear contact problems can be solved with a computational amount comparable that of linear problems. In particular, in our …
-
Multigrid methods for nonlinear second order partial differential operators
… the implementation and performance of nonlinear multigrid methods for the solution of elliptic and parabolic PDEs, following their discretisation. For the most part finite element discretisations are considered, but other techniques are also discussed. Following discretisation of a PDE the two …
-
Quasi-Newton and Multigrid Methods for Semiconductor Device Simulation
… analysis of Gummel's method and quasi-Newton methods is extended to a nonuniform mesh and the Bernoulli function discretization. It is proved that Gummel's method and the quasi-Newton methods for the scaled carrier densities and carrier densities converge locally for sufficiently smooth …
-
Multigrid methods in convex optimization with application to structural design
This dissertation has investigated the use of multigrid methods in certain classes of optimization problems, with emphasis on structural, namely topology optimization. We have investigated the solution bound constrained optimization problems arising in discretization by the finite element method, …
-
Optimal-complexity and robust multigrid methods for high-order FEM
… mechanics simulations. High-order finite element methods can efficiently exploit modern parallel hardware while offering very rapid convergence properties. As the polynomial degree is increased, the efficient solution of such PDEs becomes difficult.</p> <p>This thesis develops preconditioners for …
-
Interactive Medical Image Registration With Multigrid Methods and Bounded Biharmonic Functions
… We consider interactive registration methods that incorporate user-specified local transforms around control handles. The deformation between handles is interpolated by some smooth functions, minimizing some variational energies. Besides smoothness, we expect the impact of a control …
-
Geometric Multigrid Methods for Flow Problems in Highly Heterogeneous Porous Media
In this dissertation, we develop geometric multigrid methods for the finite element approximation of flow problems (e:g:, Stokes, Darcy and Brinkman models) in highly heterogeneous porous media. Our method is based on H^(div)-conforming discontinuous Galerkin methods and the Arnold-Falk-Winther …
-
Multigrid methods for finite element applications with arbitrary-level hanging node configurations
In this dissertation, multigrid methods for finite element applications with arbitrary-level hanging nodes are considered. When a local midpoint refinement procedure is carried out on the finite element grid, hanging nodes are introduced. The presence of hanging nodes complicates the way the …
-
Multigrid Methods for Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs Equations
We propose multigrid methods for solving Hamilton-Jacobi-Bellman (HJB) and Hamilton-Jacobi-Bellman-Isaacs (HJBI) equations. The methods are based on the full approximation scheme. We propose a damped-relaxation method as smoother for multigrid. In contrast with policy iteration, the relaxation …
-
On the implementation of multigrid methods for the numerical solution of partial differential equations
A number of experimental implementations of the multigrid algorithm for the solution of systems of partial differential equations have been produced. One program is applicable to simple nonlinear scalar equations, the others to linear equations, scalar and systems, which may be mildly stiff. All …
Page 1 of 6