AN ALGEBRAIC MULTIGRID METHOD FOR OSEEN PROBLEMS.

Saved in:
Bibliographic Details
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