Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
An algebraic multigrid solution strategy for efficient solution of free-surface flows
Dissertation (MEng)--University of Pretoria, 2011.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613491445104641 |
|---|---|
| access_status_str | Open Access |
| author2 | Malan, A.G. |
| author_browse | Malan, A.G. |
| author_facet | Malan, A.G. |
| collection | Thesis |
| dc_rights_str_mv | © 2011, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MEng)--University of Pretoria, 2011. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/28124 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:36:59.722Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/28124 An algebraic multigrid solution strategy for efficient solution of free-surface flows Malan, A.G. Wilke, Daniel Nicolas wjvandenbergh@gmail.com Van den Bergh, Wilhelm Johann Algebraic Multigrid solution strategy Free-surface flows UCTD Dissertation (MEng)--University of Pretoria, 2011. Free-surface modelling (FSM) is a highly relevant and computationally intensive area of study in modern computational fluid dynamics. The Elemental software suite currently under development offers FSMcapability, and employs a preconditioned GMRES solver in an attempt to effect fast solution times. In terms of potential solver performance however, multigrid methods can be considered state-of-the-art. This work details the investigation into the use of AlgebraicMultigrid (AMG) as a high performance solver tool for use as black box plug-in for Elemental FSM. Special attention was given to the development of novel and robust methods of addressing AMG setup costs in addition to transcribing the solver to efficient C++ object-oriented code. This led to the development of the so-called Freeze extension of the basic algebraic multigrid method in an object-oriented C++ programming environment. The newly developed Freeze method reduces setup costs by periodically performing the setup procedure in an automatic and robust manner. The developed technology was evaluated in terms of robustness, stability and speed by applying it to benchmark FSM problems on structured and unstructured meshes of various sizes. This evaluation yielded a number of conclusive findings. First, the developed Freeze method reduced setup times by an order of magnitude. Second, the developed AMG solver offered substantial performance increases over the preconditioned GMRES method. In this way, it is proposed that this work has furthered the state-of-the-art of algebraic multigrid methods applied in the context of free-surface modelling. Mechanical and Aeronautical Engineering unrestricted 2013-09-07T12:55:23Z 2011-10-04 2013-09-07T12:55:23Z 2011-09-06 2011-10-04 2011-09-22 Dissertation Van der Bergh, WJ 2011, An algebraic multigrid solution strategy for efficient solution of free-surface flows, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/28124 > E11/9/134 http://hdl.handle.net/2263/28124 http://upetd.up.ac.za/thesis/available/etd-09222011-093322/ © 2011, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Algebraic Multigrid solution strategy Free-surface flows UCTD An algebraic multigrid solution strategy for efficient solution of free-surface flows |
| title | An algebraic multigrid solution strategy for efficient solution of free-surface flows |
| title_full | An algebraic multigrid solution strategy for efficient solution of free-surface flows |
| title_fullStr | An algebraic multigrid solution strategy for efficient solution of free-surface flows |
| title_full_unstemmed | An algebraic multigrid solution strategy for efficient solution of free-surface flows |
| title_short | An algebraic multigrid solution strategy for efficient solution of free-surface flows |
| title_sort | algebraic multigrid solution strategy for efficient solution of free surface flows |
| topic | Algebraic Multigrid solution strategy Free-surface flows UCTD |
| url | http://hdl.handle.net/2263/28124 http://upetd.up.ac.za/thesis/available/etd-09222011-093322/ |