Final report on the Copper Mountain conference on multigrid methods

The Copper Mountain Conference on Multigrid Methods was held on April 6-11, 1997. It took the same format used in the previous Copper Mountain Conferences on Multigrid Method conferences. Over 87 mathematicians from all over the world attended the meeting. 56 half-hour talks on current research topics were presented. Talks with similar content were organized into sessions. Session topics included: fluids; domain decomposition; iterative methods; basics; adaptive methods; non-linear filtering; CFD; applications; transport; algebraic solvers; supercomputing; and student paper winners

Nonconforming finite element Stokes complexes in three dimensions

Two nonconforming finite element Stokes complexes ended with the nonconforming $P_1$-$P_0$ element for the Stokes equation in three dimensions are constructed. And commutative diagrams are also shown by combining nonconforming finite element Stokes complexes and interpolation operators. The lower order $\boldsymbol H(\textrm{grad}~\textrm{curl})$-nonconforming finite element only has $14$ degrees of freedom, whose basis functions are explicitly given in terms of the barycentric coordinates. The $\boldsymbol H(\textrm{grad}~\textrm{curl})$-nonconforming elements are applied to solve the quad-curl problem, and optimal convergence is derived. By the nonconforming finite element Stokes complexes, the mixed finite element methods of the quad-curl problem is decoupled into two mixed methods of the Maxwell equation and the nonconforming $P_1$-$P_0$ element method for the Stokes equation, based on which a fast solver is developed.Comment: 20 page

Seventh Copper Mountain Conference on Multigrid Methods

The Seventh Copper Mountain Conference on Multigrid Methods was held on 2-7 Apr. 1995 at Copper Mountain, Colorado. This book is a collection of many of the papers presented at the conference and so represents the conference proceedings. NASA Langley graciously provided printing of this document so that all of the papers could be presented in a single forum. Each paper was reviewed by a member of the conference organizing committee under the coordination of the editors. The multigrid discipline continues to expand and mature, as is evident from these proceedings. The vibrancy in this field is amply expressed in these important papers, and the collection shows its rapid trend to further diversity and depth

Seventh Copper Mountain Conference on Multigrid Methods

The Seventh Copper Mountain Conference on Multigrid Methods was held on April 2-7, 1995 at Copper Mountain, Colorado. This book is a collection of many of the papers presented at the conference and so represents the conference proceedings. NASA Langley graciously provided printing of this document so that all of the papers could be presented in a single forum. Each paper was reviewed by a member of the conference organizing committee under the coordination of the editors. The vibrancy and diversity in this field are amply expressed in these important papers, and the collection clearly shows the continuing rapid growth of the use of multigrid acceleration techniques

The Sixth Copper Mountain Conference on Multigrid Methods, part 2

The Sixth Copper Mountain Conference on Multigrid Methods was held on April 4-9, 1993, at Copper Mountain, Colorado. This book is a collection of many of the papers presented at the conference and so represents the conference proceedings. NASA Langley graciously provided printing of this document so that all of the papers could be presented in a single forum. Each paper was reviewed by a member of the conference organizing committee under the coordination of the editors. The multigrid discipline continues to expand and mature, as is evident from these proceedings. The vibrancy in this field is amply expressed in these important papers, and the collection clearly shows its rapid trend to further diversity and depth

Institute for Computational Mechanics in Propulsion (ICOMP)

The Institute for Computational Mechanics in Propulsion (ICOMP) is operated by the Ohio Aerospace Institute (OAI) and funded under a cooperative agreement by the NASA Lewis Research Center in Cleveland, Ohio. The purpose of ICOMP is to develop techniques to improve problem-solving capabilities in all aspects of computational mechanics related to propulsion. This report describes the activities at ICOMP during 1994

Adaptive multilevel solvers for the discontinuous Petrov–Galerkin method with an emphasis on high-frequency wave propagation problems

This dissertation focuses on the development of fast and efficient solution schemes for the simulation of challenging problems in wave propagation phenomena. In particular, emphasis is given on high frequency acoustic and electromagnetic problems which are characterized by localized solutions. This kind of simulations are essential in various applications, such as ultrasonic testing, laser scanning and modeling of optical laser amplifiers. In wave simulations, the computational cost of any numerical method, is directly related to the frequency. In the high-frequency regime very fine meshes have to be used in order to satisfy the Nyquist criterion and overcome the pollution effect. This often leads to prohibitively expensive problems. Numerical methods based on standard Galerkin discretizations lack pre-asymptotic discrete stability and therefore adaptive mesh refinement strategies are usually inefficient. Additionally, the indefinite nature of the wave operator makes state of the art preconditioning techniques, such as multigrid, unreliable. In this work, a promising alternative approach is followed within the framework of the discontinuous Petrov–Galerkin (DPG) method. The DPG method offers numerous advantages for our problems of interest. First and foremost, it offers mesh and frequency independent discrete stability even in the pre-asymptotic region. This is made possible by computing, on the fly, an optimal test space as a function of the trial space. Secondly, it provides a built-in local error indicator that can be used to drive adaptive refinements. Combining these two properties together, reliable adaptive refinement strategies are possible which can be initiated from very coarse meshes. Lastly, the DPG method can be viewed as a minimum residual method, and therefore it always delivers symmetric (Hermitian) positive definite stiffness matrix. This is a desirable advantage when it comes to the design of iterative solution algorithms. Conjugate Gradient based solvers can be employed which can be accelerated by domain decomposition (one- or multi- level) preconditioners for symmetric positive definite systems. Driven by the aforementioned properties of the DPG method, an adaptive multigrid preconditioning technology is developed that is applicable for a wide range of boundary value problems. Unlike standard multigrid techniques, our preconditioner involves trace spaces defined on the mesh skeleton, and it is suitable for adaptive hp-meshes. Integration of the iterative solver within the DPG adaptive procedure turns out to be crucial in the simulation of high frequency wave problems. A collection of numerical experiments for the solution of linear acoustics and Maxwell equations demonstrate the efficiency of this technology, where under certain circumstances uniform convergence with respect to the mesh size, the polynomial order and the frequency can be achieved. The construction is complemented with theoretical estimates for the condition number in the one-level setting.Computational Science, Engineering, and Mathematic