Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry

DOI10.1016/j.jcp.2020.109812OpenAlexW3081984060MaRDI QIDQ2123853

Ounan Ding, Craig Schroeder

Publication date: 14 April 2022

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2020.109812

zbMATH Keywords

Stokes flowcyclic reductionmicrofluidicssparse direct solver

Mathematics Subject Classification ID

Fluid mechanics (76-XX) Numerical analysis (65-XX)

Uses Software

• COLAMD
• UMFPACK
• MUMPS
• symamd
• symrcm
• CSparse

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• A second order virtual node algorithm for Stokes flow problems with interfacial forces, discontinuous material properties and irregular domains
• A second order virtual node algorithm for Navier-Stokes flow problems with interfacial forces and discontinuous material properties
• Computational fluid dynamics (CFD) software tools for microfluidic applications - a case study
• A matrix-free implicit unstructured multigrid finite volume method for simulating structural dynamics and fluid-structure interaction
• The rate of convergence of conjugate gradients
• Parallel implementation of multifrontal schemes
• Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results
• Error estimates for finite element method solution of the Stokes problem in the primitive variables
• A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method
• Local mass conservation of Stokes finite elements
• Benchmark numerical simulations of segmented two-phase flows in microchannels using the volume of fluid method
• An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
• An Introduction to Domain Decomposition Methods
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes
• The Evolution of the Minimum Degree Ordering Algorithm
• Sparse Matrices in MATLAB: Design and Implementation
• A comparison of list schedules for parallel processing systems
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• Solution of Sparse Indefinite Systems of Linear Equations
• Frontal solution program for unsymmetric matrices
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• The influence of relaxed supernode partitions on the multifrontal method
• The Minimum Degree Ordering with Constraints
• Mixed Finite Element Methods and Applications
• A column pre-ordering strategy for the unsymmetric-pattern multifrontal method
• Algorithm 832
• Algorithm 836
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• Estimates for Some Computational Techniques in Linear Algebra
• On Direct Methods for Solving Poisson’s Equations
• A frontal solution program for finite element analysis
• Nested Dissection of a Regular Finite Element Mesh
• A survey of direct methods for sparse linear systems
• Methods of conjugate gradients for solving linear systems