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

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

    rit Repository record for An Evaluation Of A Multigrid Algorithm Error Spike Correction Method (opens in a new tab)

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

    waterloo Repository record for Multigrid Methods for Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs Equations (opens in a new tab)

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

    nps Repository record for A multilevel approach to minimal cost network flows (opens in a new tab)

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

    whiterose Download PDF for A projected multigrid method for the solution of non-linear finite element problems on adaptively refined grids (opens in a new tab)

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

    unm Repository record for Optimal Relaxation Weights for Multigrid Reduction In Time (MGRIT) (opens in a new tab)

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

    whiterose Download PDF for Multigrid solution methods for nonlinear time-dependent systems (opens in a new tab)

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

    waterloo Repository record for Algebraic Multigrid for Markov Chains and Tensor Decomposition (opens in a new tab)

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

    whiterose Download PDF for Multigrid methods for nonlinear second order partial differential operators (opens in a new tab)

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

    iastate Repository record for High Order Spectral Volume and Spectral Difference Methods on Unstructured Grids (opens in a new tab)

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

    whiterose Download PDF for Multilevel Numerical Algorithms for Systems of Nonlinear Parabolic Partial Differential Equations (opens in a new tab)

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

    greece Repository record for A study of advanced computational methods: high performance generic sparse approximate inverse preconditioning and multilevel techniques (opens in a new tab)