Results 121 to 130 of about 1,193 (178)
Some of the next articles are maybe not open access.
Multigrid contact detection method
Physical Review E, 2007Contact detection is a general problem of many physical simulations. This work presents a O(N) multigrid method for general contact detection problems (MGCD). The multigrid idea is integrated with contact detection problems. Both the time complexity and memory consumption of the MGCD are O(N).
Kejing, He, Shoubin, Dong, Zhaoyao, Zhou
openaire +2 more sources
Fully Adaptive Multigrid Methods
SIAM Journal on Numerical Analysis, 1993Summary: Adaptivity is a key concept for the effective numerical solution of differential equations. The multilevel solution of elliptic partial differential equations can be combined with adaptive mesh refinement and an adaptive choice of the discretization order.
openaire +1 more source
SCHWARZ ALTERNATING METHOD AND MULTIGRID METHOD
Acta Mathematica Scientia, 1987The author considers asynchronous parallel algorithms which arise from two different combinations of the Schwarz alternating method with the multigrid method: In the first approach the original problem, the variational problem find \(u\in H\) \(1_ 0(\Omega)\) such that \(a(u,v)=(f,v)\) for all \(v\in H\) \(1_ 0(\Omega)\) is divided into p related ...
openaire +2 more sources
Asynchronous Multigrid Methods
2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2019Reducing synchronization in iterative methods for solving large sparse linear systems may become one of the most important goals for such solvers on exascale computers. Research in asynchronous iterative methods has primarily considered basic iterative methods. In this paper, we examine how multigrid methods can be executed asynchronously.
Jordi Wolfson-Pou, Edmond Chow
openaire +1 more source
Applied Mathematics and Computation, 1986
A Galerkin method using Whittaker cardinal or ''sinc'' functions as basis functions is described for the solution of boundary value problems. When the solution is analytic in the interior of the domain, the error of approximation using \(2N+1\) points is \(O(e^{-\gamma N^{1/2}})\) even if derivatives of the solution are singular at the boundaries.
Schaffer, Steve, Stenger, Frank
openaire +2 more sources
A Galerkin method using Whittaker cardinal or ''sinc'' functions as basis functions is described for the solution of boundary value problems. When the solution is analytic in the interior of the domain, the error of approximation using \(2N+1\) points is \(O(e^{-\gamma N^{1/2}})\) even if derivatives of the solution are singular at the boundaries.
Schaffer, Steve, Stenger, Frank
openaire +2 more sources
On MGR$[\nu ]$ Multigrid Methods
SIAM Journal on Numerical Analysis, 1987Zur Lösung der Diffusionsgleichung \(-\nabla \cdot p(x,y)\nabla u=f\) in \(\Omega\), \(u=0\) auf \(\partial \Omega\) unter der Voraussetzung p(x,y)\(\geq p_ 0>0\) in einem Gebiet \(\Omega\), welches beschränkt und stückweise glatt berandet oder polygonal mit Seitensteigungen \(\pm 1\), 0 oder \(\infty\) ist, wird die Fünf-Punkte ...
Kamowitz, David, Parter, Seymour V.
openaire +2 more sources
UNSTRUCTURED MULTIGRID METHOD FOR SHELLS
International Journal for Numerical Methods in Engineering, 1996Summary: An accelerated multigrid method, which exploits shell element formulation to speed up the iterative process, is developed for inherently poor conditioned thin domain problems on unstructured grids. Its building blocks are: (i) intergrid transfer operators based on the shell element shape functions, (ii) heavy smoothing procedures in the form ...
Fish, J., Pan, L., Belsky, V., Gomaa, S.
openaire +2 more sources
1991
Invited Papers.- Multigrid Methods for Steady Euler- and Navier-Stokes Equations Based on Polynomial Flux-Difference Splitting.- Recent Developments for the PSMG Multiscale Method.- An adaptive multigrid approach for the solution of the 2D semiconductor equations.- Multiscale Monte Carlo Algorithms in Statistical Mechanics and Quantum Field Theory ...
openaire +1 more source
Invited Papers.- Multigrid Methods for Steady Euler- and Navier-Stokes Equations Based on Polynomial Flux-Difference Splitting.- Recent Developments for the PSMG Multiscale Method.- An adaptive multigrid approach for the solution of the 2D semiconductor equations.- Multiscale Monte Carlo Algorithms in Statistical Mechanics and Quantum Field Theory ...
openaire +1 more source
1997
Multigrid methods have proved to be among the fastest numerical methods for solving a broad class of problems, from many types of partial differential equations to problems with no continuous origin. On a serial computer, multigrid methods are able to solve a widening class of problems with work equivalent to a few evaluations of the discrete residual (
Jim E. Jones, Stephen F. McCormick
openaire +1 more source
Multigrid methods have proved to be among the fastest numerical methods for solving a broad class of problems, from many types of partial differential equations to problems with no continuous origin. On a serial computer, multigrid methods are able to solve a widening class of problems with work equivalent to a few evaluations of the discrete residual (
Jim E. Jones, Stephen F. McCormick
openaire +1 more source