AN ALGEBRAIC MULTIGRID METHOD FOR OSEEN PROBLEMS.
Saved in:
| Title: | AN ALGEBRAIC MULTIGRID METHOD FOR OSEEN PROBLEMS. |
|---|---|
| Authors: | NOTAY, YVAN1 yvan.notay@ulb.be |
| Source: | SIAM Journal on Scientific Computing. 2025, Vol. 47 Issue 5, pA2506-A2532. 27p. |
| Subjects: | Algebraic multigrid methods, Multigrid methods (Numerical analysis), Incompressible flow, Numerical analysis, Numerical solutions to equations, Convective flow, Iterative methods (Mathematics) |
| Abstract: | We consider the numerical solution of discrete Oseen problems. We focus on the recently proposed transform-then-solve approach, which amounts to first applying a specific algebraic transformation to the linear system of equations arising from the discretization and then solving the transformed system with an algebraic multigrid method. Promising results have been previously obtained with a two-grid variant, and here we bring two key improvements to make the approach robust in a multilevel setting. For a model problem with a constant convection field, it is shown, in a local Fourier analysis setting, that the two-grid method is convergent at any level of the hierarchy, with bounds that are independent of both the mesh size and the Reynolds number. Numerical results with a K-cycle multigrid scheme confirm the theoretical expectations for constant coefficient problems. For problems with variable convective flow, the method appears also robust with grid independence convergence, although a mild dependency with respect to the Reynolds number shows up at very low viscosity in driven cavity problems. The method is based on point coarsening and therefore, besides the system matrix, requires knowing, for each discrete unknown, which grid point it is associated with. [ABSTRACT FROM AUTHOR] |
| Copyright of SIAM Journal on Scientific Computing is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 188483930 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: AN ALGEBRAIC MULTIGRID METHOD FOR OSEEN PROBLEMS. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22NOTAY%2C+YVAN%22">NOTAY, YVAN</searchLink><relatesTo>1</relatesTo><i> yvan.notay@ulb.be</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22SIAM+Journal+on+Scientific+Computing%22">SIAM Journal on Scientific Computing</searchLink>. 2025, Vol. 47 Issue 5, pA2506-A2532. 27p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Algebraic+multigrid+methods%22">Algebraic multigrid methods</searchLink><br /><searchLink fieldCode="DE" term="%22Multigrid+methods+%28Numerical+analysis%29%22">Multigrid methods (Numerical analysis)</searchLink><br /><searchLink fieldCode="DE" term="%22Incompressible+flow%22">Incompressible flow</searchLink><br /><searchLink fieldCode="DE" term="%22Numerical+analysis%22">Numerical analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Numerical+solutions+to+equations%22">Numerical solutions to equations</searchLink><br /><searchLink fieldCode="DE" term="%22Convective+flow%22">Convective flow</searchLink><br /><searchLink fieldCode="DE" term="%22Iterative+methods+%28Mathematics%29%22">Iterative methods (Mathematics)</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: We consider the numerical solution of discrete Oseen problems. We focus on the recently proposed transform-then-solve approach, which amounts to first applying a specific algebraic transformation to the linear system of equations arising from the discretization and then solving the transformed system with an algebraic multigrid method. Promising results have been previously obtained with a two-grid variant, and here we bring two key improvements to make the approach robust in a multilevel setting. For a model problem with a constant convection field, it is shown, in a local Fourier analysis setting, that the two-grid method is convergent at any level of the hierarchy, with bounds that are independent of both the mesh size and the Reynolds number. Numerical results with a K-cycle multigrid scheme confirm the theoretical expectations for constant coefficient problems. For problems with variable convective flow, the method appears also robust with grid independence convergence, although a mild dependency with respect to the Reynolds number shows up at very low viscosity in driven cavity problems. The method is based on point coarsening and therefore, besides the system matrix, requires knowing, for each discrete unknown, which grid point it is associated with. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of SIAM Journal on Scientific Computing is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=188483930 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1137/24M1704488 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 27 StartPage: A2506 Subjects: – SubjectFull: Algebraic multigrid methods Type: general – SubjectFull: Multigrid methods (Numerical analysis) Type: general – SubjectFull: Incompressible flow Type: general – SubjectFull: Numerical analysis Type: general – SubjectFull: Numerical solutions to equations Type: general – SubjectFull: Convective flow Type: general – SubjectFull: Iterative methods (Mathematics) Type: general Titles: – TitleFull: AN ALGEBRAIC MULTIGRID METHOD FOR OSEEN PROBLEMS. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: NOTAY, YVAN IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 09 Text: 2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 10648275 Numbering: – Type: volume Value: 47 – Type: issue Value: 5 Titles: – TitleFull: SIAM Journal on Scientific Computing Type: main |
| ResultId | 1 |