Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Revista Interdisciplinar de Pesquisa em Engenharia |
Texto Completo: | https://periodicos.unb.br/index.php/ripe/article/view/21805 |
Resumo: | Non-Newtonian fluids are widely spread in industry. Examples are polymer processing, paint, food production or drilling muds. The dependence of the viscosity on the shear rate adds nonlinearity to the governing equations which complicates solving the transient, incompressible Navier-Stokes equation. Here, we use a semi-discrete stabilized finite element formulation for the governing equation. Often Newton-type algorithms are used to solve the resulting system of nonlinear equations at each time step. Those algorithms can converge rapidly from a good initial guess. However, it may appear that they are too expensive, since exact solutions of the linearized system are required for each iteration step. Therefore, the Inexact Newton-Krylov method (INK) is used to solve the linearized system of the Newton-scheme, reducing the computational effort. Hereby, the balance between the accuracy and the amount of effort per iteration is described by a tolerance, the so-called forcing term. Globalization strategies, like backtracking or trust region methods, are used to enhance the robustness of the INK algorithm. In this study the effects of a globalization strategy and several forcing terms of the Inexact-Newton-Krylov are evaluated. As a globalization strategy a backtracking method is applied. We compare four different forcing terms to verify which one has the best convergence. To do so, we simulate a Bingham fluid of a benchmark cavity and Taylor-Couette flow, both in three-dimensions, and analyze nonlinear and linear convergence effects. We compare the number of linear iterations and CPU time. Results are analyzed and discussed aiming to establish guidelines for an effective INK utilization in practice. |
id |
UNB-19_7cd1fb969c051cf3c609a27959de2cd0 |
---|---|
oai_identifier_str |
oai:ojs.pkp.sfu.ca:article/21805 |
network_acronym_str |
UNB-19 |
network_name_str |
Revista Interdisciplinar de Pesquisa em Engenharia |
repository_id_str |
|
spelling |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flowsInexact Newton-Krylov. Backtracking. Non-Newtonian fluids. Forcing terms.Non-Newtonian fluids are widely spread in industry. Examples are polymer processing, paint, food production or drilling muds. The dependence of the viscosity on the shear rate adds nonlinearity to the governing equations which complicates solving the transient, incompressible Navier-Stokes equation. Here, we use a semi-discrete stabilized finite element formulation for the governing equation. Often Newton-type algorithms are used to solve the resulting system of nonlinear equations at each time step. Those algorithms can converge rapidly from a good initial guess. However, it may appear that they are too expensive, since exact solutions of the linearized system are required for each iteration step. Therefore, the Inexact Newton-Krylov method (INK) is used to solve the linearized system of the Newton-scheme, reducing the computational effort. Hereby, the balance between the accuracy and the amount of effort per iteration is described by a tolerance, the so-called forcing term. Globalization strategies, like backtracking or trust region methods, are used to enhance the robustness of the INK algorithm. In this study the effects of a globalization strategy and several forcing terms of the Inexact-Newton-Krylov are evaluated. As a globalization strategy a backtracking method is applied. We compare four different forcing terms to verify which one has the best convergence. To do so, we simulate a Bingham fluid of a benchmark cavity and Taylor-Couette flow, both in three-dimensions, and analyze nonlinear and linear convergence effects. We compare the number of linear iterations and CPU time. Results are analyzed and discussed aiming to establish guidelines for an effective INK utilization in practice.Programa de Pós-Graduação em Integridade de Materiais da Engenharia2017-08-07info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.unb.br/index.php/ripe/article/view/2180510.26512/ripe.v2i34.21805Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 34 (2016): FINITE ELEMENTS METHODS FORMULATIONS AND NUMERICAL ANALYSIS; 01-20Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 34 (2016): FINITE ELEMENTS METHODS FORMULATIONS AND NUMERICAL ANALYSIS; 01-202447-6102reponame:Revista Interdisciplinar de Pesquisa em Engenhariainstname:Universidade de Brasília (UnB)instacron:UNBenghttps://periodicos.unb.br/index.php/ripe/article/view/21805/20106Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPEinfo:eu-repo/semantics/openAccessGesenhues, LindaCamata, José J.Coutinho, Alvaro L.G.A2019-06-18T16:09:59Zoai:ojs.pkp.sfu.ca:article/21805Revistahttps://periodicos.unb.br/index.php/ripePUBhttps://periodicos.unb.br/index.php/ripe/oaianflor@unb.br2447-61022447-6102opendoar:2019-06-18T16:09:59Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)false |
dc.title.none.fl_str_mv |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows |
title |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows |
spellingShingle |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows Gesenhues, Linda Inexact Newton-Krylov. Backtracking. Non-Newtonian fluids. Forcing terms. |
title_short |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows |
title_full |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows |
title_fullStr |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows |
title_full_unstemmed |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows |
title_sort |
Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows |
author |
Gesenhues, Linda |
author_facet |
Gesenhues, Linda Camata, José J. Coutinho, Alvaro L.G.A |
author_role |
author |
author2 |
Camata, José J. Coutinho, Alvaro L.G.A |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Gesenhues, Linda Camata, José J. Coutinho, Alvaro L.G.A |
dc.subject.por.fl_str_mv |
Inexact Newton-Krylov. Backtracking. Non-Newtonian fluids. Forcing terms. |
topic |
Inexact Newton-Krylov. Backtracking. Non-Newtonian fluids. Forcing terms. |
description |
Non-Newtonian fluids are widely spread in industry. Examples are polymer processing, paint, food production or drilling muds. The dependence of the viscosity on the shear rate adds nonlinearity to the governing equations which complicates solving the transient, incompressible Navier-Stokes equation. Here, we use a semi-discrete stabilized finite element formulation for the governing equation. Often Newton-type algorithms are used to solve the resulting system of nonlinear equations at each time step. Those algorithms can converge rapidly from a good initial guess. However, it may appear that they are too expensive, since exact solutions of the linearized system are required for each iteration step. Therefore, the Inexact Newton-Krylov method (INK) is used to solve the linearized system of the Newton-scheme, reducing the computational effort. Hereby, the balance between the accuracy and the amount of effort per iteration is described by a tolerance, the so-called forcing term. Globalization strategies, like backtracking or trust region methods, are used to enhance the robustness of the INK algorithm. In this study the effects of a globalization strategy and several forcing terms of the Inexact-Newton-Krylov are evaluated. As a globalization strategy a backtracking method is applied. We compare four different forcing terms to verify which one has the best convergence. To do so, we simulate a Bingham fluid of a benchmark cavity and Taylor-Couette flow, both in three-dimensions, and analyze nonlinear and linear convergence effects. We compare the number of linear iterations and CPU time. Results are analyzed and discussed aiming to establish guidelines for an effective INK utilization in practice. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-08-07 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://periodicos.unb.br/index.php/ripe/article/view/21805 10.26512/ripe.v2i34.21805 |
url |
https://periodicos.unb.br/index.php/ripe/article/view/21805 |
identifier_str_mv |
10.26512/ripe.v2i34.21805 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
https://periodicos.unb.br/index.php/ripe/article/view/21805/20106 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Programa de Pós-Graduação em Integridade de Materiais da Engenharia |
publisher.none.fl_str_mv |
Programa de Pós-Graduação em Integridade de Materiais da Engenharia |
dc.source.none.fl_str_mv |
Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 34 (2016): FINITE ELEMENTS METHODS FORMULATIONS AND NUMERICAL ANALYSIS; 01-20 Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 34 (2016): FINITE ELEMENTS METHODS FORMULATIONS AND NUMERICAL ANALYSIS; 01-20 2447-6102 reponame:Revista Interdisciplinar de Pesquisa em Engenharia instname:Universidade de Brasília (UnB) instacron:UNB |
instname_str |
Universidade de Brasília (UnB) |
instacron_str |
UNB |
institution |
UNB |
reponame_str |
Revista Interdisciplinar de Pesquisa em Engenharia |
collection |
Revista Interdisciplinar de Pesquisa em Engenharia |
repository.name.fl_str_mv |
Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
anflor@unb.br |
_version_ |
1798315227112013824 |