Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems PDF full book. Access full book title Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems by James Lottes. Download full books in PDF and EPUB format.
Author: James Lottes
Publisher: Springer
ISBN: 3319563068
Category : Mathematics
Languages : en
Pages : 138
Get Book Here
Book Description
This thesis presents a rigorous, abstract analysis of multigrid methods for positive nonsymmetric problems, particularly suited to algebraic multigrid, with a completely new approach to nonsymmetry which is based on a new concept of absolute value for nonsymmetric operators. Multigrid, and in particular algebraic multigrid, has become an indispensable tool for the solution of discretizations of partial differential equations. While used in both the symmetric and nonsymmetric cases, the theory for the nonsymmetric case has lagged substantially behind that for the symmetric case. This thesis closes some of this gap, presenting a major and highly original contribution to an important problem of computational science. The new approach to nonsymmetry will be of interest to anyone working on the analysis of discretizations of nonsymmetric operators, even outside the context of multigrid. The presentation of the convergence theory may interest even those only concerned with the symmetric case, as it sheds some new light on and extends existing results.
Author: James Lottes
Publisher: Springer
ISBN: 3319563068
Category : Mathematics
Languages : en
Pages : 138
Get Book Here
Book Description
This thesis presents a rigorous, abstract analysis of multigrid methods for positive nonsymmetric problems, particularly suited to algebraic multigrid, with a completely new approach to nonsymmetry which is based on a new concept of absolute value for nonsymmetric operators. Multigrid, and in particular algebraic multigrid, has become an indispensable tool for the solution of discretizations of partial differential equations. While used in both the symmetric and nonsymmetric cases, the theory for the nonsymmetric case has lagged substantially behind that for the symmetric case. This thesis closes some of this gap, presenting a major and highly original contribution to an important problem of computational science. The new approach to nonsymmetry will be of interest to anyone working on the analysis of discretizations of nonsymmetric operators, even outside the context of multigrid. The presentation of the convergence theory may interest even those only concerned with the symmetric case, as it sheds some new light on and extends existing results.
Author: James William Lottes
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: Spencer J. Sherwin
Publisher: Springer Nature
ISBN: 3030396479
Category : Mathematics
Languages : en
Pages : 658
Get Book Here
Book Description
This open access book features a selection of high-quality papers from the presentations at the International Conference on Spectral and High-Order Methods 2018, offering an overview of the depth and breadth of the activities within this important research area. The carefully reviewed papers provide a snapshot of the state of the art, while the extensive bibliography helps initiate new research directions.
Author: Maria Vittoria Salvetti
Publisher: Springer
ISBN: 3030049159
Category : Technology & Engineering
Languages : en
Pages : 608
Get Book Here
Book Description
This book gathers the proceedings of the 11th workshop on Direct and Large Eddy Simulation (DLES), which was held in Pisa, Italy in May 2017. The event focused on modern techniques for simulating turbulent flows based on the partial or full resolution of the instantaneous turbulent flow structures, as Direct Numerical Simulation (DNS), Large-Eddy Simulation (LES) or hybrid models based on a combination of LES and RANS approaches. In light of the growing capacities of modern computers, these approaches have been gaining more and more interest over the years and will undoubtedly be developed and applied further. The workshop offered a unique opportunity to establish a state-of-the-art of DNS, LES and related techniques for the computation and modeling of turbulent and transitional flows and to discuss about recent advances and applications. This volume contains most of the contributed papers, which were submitted and further reviewed for publication. They cover advances in computational techniques, SGS modeling, boundary conditions, post-processing and data analysis, and applications in several fields, namely multiphase and reactive flows, convection and heat transfer, compressible flows, aerodynamics of airfoils and wings, bluff-body and separated flows, internal flows and wall turbulence and other complex flows.
Author: Yair Shapira
Publisher: Springer Science & Business Media
ISBN: 1475737262
Category : Mathematics
Languages : en
Pages : 225
Get Book Here
Book Description
Many important problems in applied science and engineering, such as the Navier Stokes equations in fluid dynamics, the primitive equations in global climate mod eling, the strain-stress equations in mechanics, the neutron diffusion equations in nuclear engineering, and MRIICT medical simulations, involve complicated sys tems of nonlinear partial differential equations. When discretized, such problems produce extremely large, nonlinear systems of equations, whose numerical solution is prohibitively costly in terms of time and storage. High-performance (parallel) computers and efficient (parallelizable) algorithms are clearly necessary. Three classical approaches to the solution of such systems are: Newton's method, Preconditioned Conjugate Gradients (and related Krylov-space acceleration tech niques), and multigrid methods. The first two approaches require the solution of large sparse linear systems at every iteration, which are themselves often solved by multigrid methods. Developing robust and efficient multigrid algorithms is thus of great importance. The original multigrid algorithm was developed for the Poisson equation in a square, discretized by finite differences on a uniform grid. For this model problem, multigrid exhibits extremely rapid convergence, and actually solves the problem in the minimal possible time. The original algorithm uses rediscretization of the partial differential equation (POE) on each grid in the hierarchy of coarse grids that are used. However, this approach would not work for more complicated problems, such as problems on complicated domains and nonuniform grids, problems with variable coefficients, and non symmetric and indefinite equations. In these cases, matrix-based multi grid methods are in order.
Author: Killian Miller
Publisher:
ISBN:
Category :
Languages : en
Pages : 253
Get Book Here
Book Description
The majority of this thesis is concerned with the development of efficient and robust numerical methods based on adaptive algebraic multigrid to compute the stationary distribution of Markov chains. It is shown that classical algebraic multigrid techniques 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, which suggests that classical algebraic multigrid coarsening and interpolation can be applied to the class of nonsymmetric irreducible singular M-matrices with zero column sums. Acceleration schemes based on fine-level iterant recombination, and over-correction of the coarse-grid correction are developed to improve the rate of convergence and scalability of simple adaptive aggregation multigrid methods for Markov chains. Numerical tests over a wide range of challenging nonsymmetric test problems demonstrate the effectiveness of the proposed multilevel method and the acceleration schemes. This thesis also investigates the application of adaptive algebraic multigrid techniques for computing the canonical decomposition of higher-order tensors. The canonical decomposition is formulated as a least squares optimization problem, for which local minimizers are computed by solving the first-order optimality equations. The proposed multilevel method consists of two phases: an adaptive setup phase that uses a multiplicative correction scheme in conjunction with bootstrap algebraic multigrid interpolation to build the necessary operators on each level, and a solve phase that uses additive correction cycles based on the full approximation scheme to efficiently obtain an accurate solution. The alternating least squares method, which is a standard one-level iterative method for computing the canonical decomposition, is used as the relaxation scheme. Numerical tests show that for certain test problems arising from the discretization of high-dimensional partial differential equations on regular lattices the proposed multilevel method significantly outperforms the standard alternating least squares method when a high level of accuracy is required.
Author: William L. Briggs
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318
Get Book Here
Book Description
Mathematics of Computing -- Numerical Analysis.
Author: Emilio Spedicato
Publisher: Springer Science & Business Media
ISBN: 3642767176
Category : Computers
Languages : en
Pages : 361
Get Book Here
Book Description
The NATO Advanced Study Institute on "Computer algorithms for solving linear algebraic equations: the state of the art" was held September 9-21, 1990, at II Ciocco, Barga, Italy. It was attended by 68 students (among them many well known specialists in related fields!) from the following countries: Belgium, Brazil, Canada, Czechoslovakia, Denmark, France, Germany, Greece, Holland, Hungary, Italy, Portugal, Spain, Turkey, UK, USA, USSR, Yugoslavia. Solving linear equations is a fundamental task in most of computational mathematics. Linear systems which are now encountered in practice may be of very large dimension and their solution can still be a challenge in terms of the requirements of accuracy or reasonable computational time. With the advent of supercomputers with vector and parallel features, algorithms which were previously formulated in a framework of sequential operations often need a completely new formulation, and algorithms that were not recommended in a sequential framework may become the best choice. The aim of the ASI was to present the state of the art in this field. While not all important aspects could be covered (for instance there is no presentation of methods using interval arithmetic or symbolic computation), we believe that most important topics were considered, many of them by leading specialists who have contributed substantially to the developments in these fields.
Author: Ulrich Trottenberg
Publisher: Academic Press
ISBN: 9780127010700
Category : Mathematics
Languages : en
Pages : 652
Get Book Here
Book Description
Mathematics of Computing -- Numerical Analysis.
Author: Yousef Saad
Publisher: SIAM
ISBN: 0898715342
Category : Mathematics
Languages : en
Pages : 537
Get Book Here
Book Description
Mathematics of Computing -- General.