multilevel preconditioning
Recently Published Documents


TOTAL DOCUMENTS

67
(FIVE YEARS 2)

H-INDEX

15
(FIVE YEARS 0)

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Shibing Tang ◽  
Xuejun Xu

Abstract In this paper, a class of multilevel preconditioning schemes is presented for solving the linear algebraic systems resulting from the application of Morley nonconforming element approximations to the biharmonic Dirichlet problem. Based on an appropriate space splitting of the finite element spaces associated with the refinements and the abstract Schwarz framework, we prove that the proposed multilevel methods with one smoothing step are optimal, i.e., the convergence rate is independent of the mesh sizes and mesh levels. Moreover, the computational complexity is also optimal since the smoothers are performed only once on each level in the algorithm. Numerical experiments are provided to confirm the optimality of the suggested methods.


Author(s):  
Markus Faustmann ◽  
Jens Markus Melenk ◽  
Maryam Parvizi

We provide an endpoint stability result for Scott-Zhang type operators in Besov spaces. For globally continuous piecewise polynomials these are bounded from $H^{3/2}$ into $B^{3/2}_{2,\infty}$; for elementwise polynomials these are bounded from $H^{1/2}$ into $B^{1/2}_{2,\infty}$. As an application, we obtain a multilevel decomposition based on Scott-Zhang operators on a hierarchy of meshes generated by newest vertex bisection with equivalent norms up to (but excluding) the endpoint case. A local multilevel diagonal preconditioner for the fractional Laplacian on locally refined meshes with optimal eigenvalue bounds is presented.


SPE Journal ◽  
2016 ◽  
Vol 21 (03) ◽  
pp. 888-898 ◽  
Author(s):  
Max la Christensen ◽  
Klaus Langgren Eskildsen ◽  
Allan Peter Engsig-Karup ◽  
Mark Wakefield

Summary A feasibility study is presented on the effectiveness of applying nonlinear multigrid methods for efficient reservoir simulation of subsurface flow in porous media. A conventional strategy modeled after global linearization by means of Newton’s method is compared with an alternative strategy modeled after local linearization, leading to a nonlinear multigrid method in the form of the full-approximation scheme (FAS). It is demonstrated through numerical experiments that, without loss of robustness, the FAS method can outperform the conventional techniques in terms of algorithmic and numerical efficiency for a black-oil model. Furthermore, the use of the FAS method enables a significant reduction in memory usage compared with conventional techniques, which suggests new possibilities for improved large-scale reservoir simulation and numerical efficiency. Last, nonlinear multilevel preconditioning in the form of a hybrid-FAS/Newton strategy is demonstrated to increase robustness and efficiency.


2015 ◽  
Vol 23 (4) ◽  
Author(s):  
Stephan Dahlke ◽  
Massimo Fornasier ◽  
Ulrich Friedrich ◽  
Thorsten Raasch

AbstractThis paper is concerned with the development of numerical schemes for the minimization of functionals involving sparsity constraints and nonconvex fidelity terms. These functionals appear in a natural way in the context of Tikhonov regularization of nonlinear inverse problems with ℓ


Sign in / Sign up

Export Citation Format

Share Document