A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow Simulations

A parallel adaptive pseudo transient Newton-Krylov-Schwarz (αΨNKS) method for the solution of compressible flows is presented. Multidimensional upwind residual distribution schemes are used for space discretisation, while an implicit time-marching scheme is employed for the discretisation of the (ps...

Full description

Saved in:
Bibliographic Details
Main Authors: Marzio Sala, Pénélope Leyland, Angelo Casagrande
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Modelling and Simulation in Engineering
Online Access:http://dx.doi.org/10.1155/2013/694354
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850177283775528960
author Marzio Sala
Pénélope Leyland
Angelo Casagrande
author_facet Marzio Sala
Pénélope Leyland
Angelo Casagrande
author_sort Marzio Sala
collection DOAJ
description A parallel adaptive pseudo transient Newton-Krylov-Schwarz (αΨNKS) method for the solution of compressible flows is presented. Multidimensional upwind residual distribution schemes are used for space discretisation, while an implicit time-marching scheme is employed for the discretisation of the (pseudo)time derivative. The linear system arising from the Newton method applied to the resulting nonlinear system is solved by the means of Krylov iterations with Schwarz-type preconditioners. A scalable and efficient data structure for the αΨNKS procedure is presented. The main computational kernels are considered, and an extensive analysis is reported to compare the Krylov accelerators, the preconditioning techniques. Results, obtained on a distributed memory computer, are presented for 2D and 3D problems of aeronautical interest on unstructured grids.
format Article
id doaj-art-c32e4473bdab44b887252f86d3e10b29
institution OA Journals
issn 1687-5591
1687-5605
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series Modelling and Simulation in Engineering
spelling doaj-art-c32e4473bdab44b887252f86d3e10b292025-08-20T02:19:01ZengWileyModelling and Simulation in Engineering1687-55911687-56052013-01-01201310.1155/2013/694354694354A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow SimulationsMarzio Sala0Pénélope Leyland1Angelo Casagrande2UBS Investment Bank, 8098 Zurich, SwitzerlandEPFL STI GR-SCI-IAG, Station 9, 1015 Lausanne, SwitzerlandEPFL STI GR-SCI-IAG, Station 9, 1015 Lausanne, SwitzerlandA parallel adaptive pseudo transient Newton-Krylov-Schwarz (αΨNKS) method for the solution of compressible flows is presented. Multidimensional upwind residual distribution schemes are used for space discretisation, while an implicit time-marching scheme is employed for the discretisation of the (pseudo)time derivative. The linear system arising from the Newton method applied to the resulting nonlinear system is solved by the means of Krylov iterations with Schwarz-type preconditioners. A scalable and efficient data structure for the αΨNKS procedure is presented. The main computational kernels are considered, and an extensive analysis is reported to compare the Krylov accelerators, the preconditioning techniques. Results, obtained on a distributed memory computer, are presented for 2D and 3D problems of aeronautical interest on unstructured grids.http://dx.doi.org/10.1155/2013/694354
spellingShingle Marzio Sala
Pénélope Leyland
Angelo Casagrande
A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow Simulations
Modelling and Simulation in Engineering
title A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow Simulations
title_full A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow Simulations
title_fullStr A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow Simulations
title_full_unstemmed A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow Simulations
title_short A Parallel Adaptive Newton-Krylov-Schwarz Method for 3D Compressible Inviscid Flow Simulations
title_sort parallel adaptive newton krylov schwarz method for 3d compressible inviscid flow simulations
url http://dx.doi.org/10.1155/2013/694354
work_keys_str_mv AT marziosala aparalleladaptivenewtonkrylovschwarzmethodfor3dcompressibleinviscidflowsimulations
AT penelopeleyland aparalleladaptivenewtonkrylovschwarzmethodfor3dcompressibleinviscidflowsimulations
AT angelocasagrande aparalleladaptivenewtonkrylovschwarzmethodfor3dcompressibleinviscidflowsimulations
AT marziosala paralleladaptivenewtonkrylovschwarzmethodfor3dcompressibleinviscidflowsimulations
AT penelopeleyland paralleladaptivenewtonkrylovschwarzmethodfor3dcompressibleinviscidflowsimulations
AT angelocasagrande paralleladaptivenewtonkrylovschwarzmethodfor3dcompressibleinviscidflowsimulations