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 12 of 12 for “"Full approximation scheme"”.
-
An Evaluation Of A Multigrid Algorithm Error Spike Correction Method
… Tests were performed with an accomodative, full approximation scheme, full multi-grid algorithm. Results indicate that appropriate implementation of the correction can increase so lution accuracy. Accuracy was increased in 75% of cases in which a single correction was applied to a point in …
-
Multigrid Methods for Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs Equations
… (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 scheme is convergent for both HJB and HJBI equations. We show by local Fourier analysis that the …
-
A multilevel approach to minimal cost network flows
… of problems. Both a multilevel V-cycle and a Full Multigrid (FMG) algorithm are implemented. Various strategies for restriction and local relaxation are discussed, and comparisons between the methods are made. Experimental results are given. Directions for future work include investigation of …
-
A projected multigrid method for the solution of non-linear finite element problems on adaptively refined grids
… method of handling grid points that are not fully connected, so called hanging nodes. This allows for a straightforward adaptive gridding scheme that does not need to take any special measures to repair these hanging nodes for a standard element-by-element implementation of the finite element …
-
Optimal Relaxation Weights for Multigrid Reduction In Time (MGRIT)
… is with multigrid. In this work, we consider the scheme known as multigrid-reduction-in-time (MGRIT), but note that there exist other parallel-in-time methods such as parareal and the parallel full approximation scheme in space and time (PFASST). MGRIT is a full multi-level method applied to the …
-
Multigrid solution methods for nonlinear time-dependent systems
… models and obtaining their computational approximations. The solver presented in this work is built upon nonlinear multigrid with the full approximation scheme (FAS). Its implementation is achieved, in part, using a complex, open source software library PARAMESH, and the resulting …
-
Algebraic Multigrid for Markov Chains and Tensor Decomposition
… can be applied in an exact interpolation scheme framework to compute the stationary distribution of irreducible, homogeneous Markov chains. A quantitative analysis shows that algebraically smooth multiplicative error is locally constant along strong connections in a scaled system operator, …
-
Multigrid methods for nonlinear second order partial differential operators
… multigrid methods are Newton-Multigrid and the Full Approximation Scheme (FAS). These are both very efficient algorithms, and have the advantage that when they are applied to practical problems, their execution times scale linearly with the size of the problem being solved. Even though this has …
-
High Order Spectral Volume and Spectral Difference Methods on Unstructured Grids
… <p>Although explicit TVD Runge-Kutta schemes for the temporal advancement are easy to implement, they suffer from small time step limited by the Courant-Friedrichs-Lewy (CFL) condition. When the polynomial order is high or when the grid is stretched due to complex geometries or …
-
Multilevel Numerical Algorithms for Systems of Nonlinear Parabolic Partial Differential Equations
… following discretisation of the PDEs: the Full Approximation Scheme (FAS), Newton-Multigrid (Newton-MG) and a Newton-Krylov solver with a novel pre- conditioner that we have developed based on the use of Algebraic Multigrid (AMG). In recent years these algorithms have been commonly used to …
-
A study of advanced computational methods: high performance generic sparse approximate inverse preconditioning and multilevel techniques
… the convergence analysis of the proposed schemes is studied.In Chapter 1, basic mathematical concepts for the numerical solution of Partial Differential Equations (PDEs) are introduced. Moreover, various preconditioned iterative methods for solving linear systems are introduced including …