Evaluating the performance of the Inexact-Newton-Krylov scheme using globalization and forcing terms for non-Newtonian flows

Detalhes bibliográficos
Autor(a) principal: Gesenhues, Linda
Data de Publicação: 2017
Outros Autores: Camata, José J., Coutinho, Alvaro L.G.A
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