Author: James Lottes
Publisher: Springer
ISBN: 3319563068
Category : Mathematics
Languages : en
Pages : 138
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.
Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems
Author: James Lottes
Publisher: Springer
ISBN: 3319563068
Category : Mathematics
Languages : en
Pages : 138
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.
Publisher: Springer
ISBN: 3319563068
Category : Mathematics
Languages : en
Pages : 138
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.
Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2018
Author: Spencer J. Sherwin
Publisher: Springer Nature
ISBN: 3030396479
Category : Mathematics
Languages : en
Pages : 637
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.
Publisher: Springer Nature
ISBN: 3030396479
Category : Mathematics
Languages : en
Pages : 637
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.
Direct and Large-Eddy Simulation XI
Author: Maria Vittoria Salvetti
Publisher: Springer
ISBN: 3030049159
Category : Technology & Engineering
Languages : en
Pages : 562
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.
Publisher: Springer
ISBN: 3030049159
Category : Technology & Engineering
Languages : en
Pages : 562
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.
Computer Algorithms for Solving Linear Algebraic Equations
Author: Emilio Spedicato
Publisher: Springer Science & Business Media
ISBN: 3642767176
Category : Computers
Languages : en
Pages : 361
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.
Publisher: Springer Science & Business Media
ISBN: 3642767176
Category : Computers
Languages : en
Pages : 361
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.
A Multigrid Tutorial
Author: William L. Briggs
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318
Book Description
Mathematics of Computing -- Numerical Analysis.
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318
Book Description
Mathematics of Computing -- Numerical Analysis.
Multigrid Methods
Author: Ulrich Trottenberg
Publisher: Academic Press
ISBN: 9780127010700
Category : Mathematics
Languages : en
Pages : 652
Book Description
Mathematics of Computing -- Numerical Analysis.
Publisher: Academic Press
ISBN: 9780127010700
Category : Mathematics
Languages : en
Pages : 652
Book Description
Mathematics of Computing -- Numerical Analysis.
Matrix Preconditioning Techniques and Applications
Author: Ke Chen
Publisher: Cambridge University Press
ISBN: 9780521838283
Category : Mathematics
Languages : en
Pages : 616
Book Description
A comprehensive introduction to preconditioning techniques, now an essential part of successful and efficient iterative solutions of matrices.
Publisher: Cambridge University Press
ISBN: 9780521838283
Category : Mathematics
Languages : en
Pages : 616
Book Description
A comprehensive introduction to preconditioning techniques, now an essential part of successful and efficient iterative solutions of matrices.
Matrix-Based Multigrid
Author: Yair Shapira
Publisher: Springer Science & Business Media
ISBN: 1475737262
Category : Mathematics
Languages : en
Pages : 225
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.
Publisher: Springer Science & Business Media
ISBN: 1475737262
Category : Mathematics
Languages : en
Pages : 225
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.
Acta Numerica 2005: Volume 14
Author: Arieh Iserles
Publisher: Cambridge University Press
ISBN: 9780521858076
Category : Mathematics
Languages : en
Pages : 584
Book Description
A high-impact factor, prestigious annual publication containing invited surveys by subject leaders: essential reading for all practitioners and researchers.
Publisher: Cambridge University Press
ISBN: 9780521858076
Category : Mathematics
Languages : en
Pages : 584
Book Description
A high-impact factor, prestigious annual publication containing invited surveys by subject leaders: essential reading for all practitioners and researchers.
Numerical Methods for Flows
Author: Harald van Brummelen
Publisher: Springer Nature
ISBN: 3030307050
Category : Mathematics
Languages : en
Pages : 358
Book Description
This book includes selected contributions on applied mathematics, numerical analysis, numerical simulation and scientific computing related to fluid mechanics problems, presented at the FEF-“Finite Element for Flows” conference, held in Rome in spring 2017. Written by leading international experts and covering state-of-the-art topics in numerical simulation for flows, it provides fascinating insights into and perspectives on current and future methodological and numerical developments in computational science. As such, the book is a valuable resource for researchers, as well as Masters and Ph.D students.
Publisher: Springer Nature
ISBN: 3030307050
Category : Mathematics
Languages : en
Pages : 358
Book Description
This book includes selected contributions on applied mathematics, numerical analysis, numerical simulation and scientific computing related to fluid mechanics problems, presented at the FEF-“Finite Element for Flows” conference, held in Rome in spring 2017. Written by leading international experts and covering state-of-the-art topics in numerical simulation for flows, it provides fascinating insights into and perspectives on current and future methodological and numerical developments in computational science. As such, the book is a valuable resource for researchers, as well as Masters and Ph.D students.