4.7 Article

An adaptive discontinuous finite volume method for elliptic problems

Journal

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
Volume 235, Issue 18, Pages 5422-5431

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.cam.2011.05.051

Keywords

Adaptive mesh refinements a posteriori error estimates; Elliptic boundary value problems; Finite volume methods

Funding

  1. US National Science Foundation [DMS-0915253, DMS-0813571]
  2. Division Of Mathematical Sciences
  3. Direct For Mathematical & Physical Scien [0915253] Funding Source: National Science Foundation

Ask authors/readers for more resources

An adaptive discontinuous finite volume method is developed and analyzed in this paper. We prove that the adaptive procedure achieves guaranteed error reduction in a mesh-dependent energy norm and has a linear convergence rate. Numerical results are also presented to illustrate the theoretical analysis. (C) 2011 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

An immersed weak Galerkin method for elliptic interface problems

Lin Mu, Xu Zhang

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2019)

Article Mathematics, Applied

An a posteriori error estimator for the weak Galerkin least-squares finite-element method

James H. Adler, Xiaozhe Hu, Lin Mu, Xiu Ye

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2019)

Article Mathematics, Applied

A FULLY COMPUTABLE A POSTERIORI ERROR ESTIMATE FOR THE STOKES EQUATIONS ON POLYTOPAL MESHES

Feng Bao, Lin Mu, Jin Wang

SIAM JOURNAL ON NUMERICAL ANALYSIS (2019)

Article Engineering, Multidisciplinary

A pressure-robust virtual element method for the Stokes problem

Gang Wang, Lin Mu, Ying Wang, Yinnian He

Summary: This paper introduces a pressure-robust virtual element method for solving the Stokes problem on convex polygonal meshes. By enhancing the approximation methods for velocity and pressure, pressure-independent velocity approximation is achieved, with numerical experiments validating the theoretical conclusions.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2021)

Article Mathematics, Applied

Development of Pressure-Robust Discontinuous Galerkin Finite Element Methods for the Stokes Problem

Lin Mu, Xiu Ye, Shangyou Zhang

Summary: Pressure-robustness is crucial for incompressible fluid simulations. Enhancements to the discontinuous Galerkin finite element methods in the primary velocity-pressure formulation for solving Stokes equations have been developed to achieve pressure-robustness. The new schemes show improvements in source term modifications and have been validated through numerical experiments. Optimal-order error estimates have been established for the numerical approximations in various norms.

JOURNAL OF SCIENTIFIC COMPUTING (2021)

Article Computer Science, Interdisciplinary Applications

An GPU-accelerated particle tracking method for Eulerian-Lagrangian simulations using hardware ray tracing cores

Bin Wang, Ingo Wald, Nate Morrical, Will Usher, Lin Mu, Karsten Thompson, Richard Hughes

Summary: A novel efficient and robust particle tracking method (RT method) is presented to accelerate Eulerian-Lagrangian simulations using hardware ray tracing cores and GPU parallel computing technology. The method includes a hardware-accelerated hosting cell locator and a robust treatment of particle-wall interaction, demonstrated through numerical simulations and experimental observations. Benchmark results show a significant performance improvement compared to the reference method for large-scale simulations.

COMPUTER PHYSICS COMMUNICATIONS (2022)

Article Mathematics, Applied

A non-intrusive domain-decomposition model reduction method for linear steady-state partial differential equations with random coefficients

Guannan Zhang, Lin Mu

Summary: A non-intrusive domain-decomposition model reduction method has been developed for linear steady-state PDEs with random-field coefficients, enabling the construction of a reduced model without intrusive implementation from scratch by accessing the final linear system of a deterministic PDE solver.

NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS (2022)

Article Computer Science, Interdisciplinary Applications

An efficient high-order numerical solver for diffusion equations with strong anisotropy

David Green, Xiaozhe Hu, Jeremy Lore, Lin Mu, Mark L. Stowell

Summary: In this paper, an interior penalty discontinuous Galerkin finite element scheme is presented for solving diffusion problems with strong anisotropy arising in magnetized plasmas for fusion applications. The authors demonstrate the accuracy of the high-order scheme and develop an efficient preconditioning technique that is robust to the mesh size and anisotropy of the problem. Several numerical tests are provided to validate the accuracy and efficiency of the proposed algorithm.

COMPUTER PHYSICS COMMUNICATIONS (2022)

Article Mathematics, Applied

A pressure-robust weak Galerkin finite element method for Navier-Stokes equations

Lin Mu

Summary: In this article, a novel numerical scheme for solving the steady incompressible Navier-Stokes equations is developed and analyzed using the weak Galerkin methods. The algorithm achieves pressure-robustness by employing a divergence-preserving velocity reconstruction operator, which ensures that the velocity error is independent of the pressure and irrotational body force. Error analysis is conducted to establish the convergence rate, and numerical experiments are presented to validate the theoretical conclusions.

NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS (2023)

Article Mathematics, Applied

A STABILIZER-FREE, PRESSURE-ROBUST, AND SUPERCONVERGENCE WEAK GALERKIN FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS ON POLYTOPAL MESH

Lin Mu, Xiu Ye, Shangyou Zhang

Summary: This paper proposes a new stabilizer-free and pressure-robust weak Galerkin finite element method for the Stokes equations with superconvergence, which is validated through numerical experiments for its effectiveness and robustness.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2021)

Article Computer Science, Interdisciplinary Applications

Discontinuous Galerkin sparse grids methods for time domain Maxwell's equations

Eduardo D'Azevedo, David L. Green, Lin Mu

COMPUTER PHYSICS COMMUNICATIONS (2020)

Article Mathematics, Applied

PRESSURE ROBUST WEAK GALERKIN FINITE ELEMENT METHODS FOR STOKES PROBLEMS

Lin Mu

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Article Mathematics, Applied

A UNIFORMLY ROBUST H(DIV) WEAK GALERKIN FINITE ELEMENT METHODS FOR BRINKMAN PROBLEMS

Lin Mu

SIAM JOURNAL ON NUMERICAL ANALYSIS (2020)

Article Mathematics, Applied

A DOMAIN DECOMPOSITION MODEL REDUCTION METHOD FOR LINEAR CONVECTION-DIFFUSION EQUATIONS WITH RANDOM COEFFICIENTS

Lin Mu, Guannan Zhang

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2019)

Article Mathematics, Applied

Travelling wave solutions for a Zakharov-Kuznetsov modified equal width equations

M. S. Bruzon, T. M. Garrido, R. de la Rosa

Summary: We study a family of generalized Zakharov-Kuznetsov modified equal width equations in (2+1)-dimensions involving an arbitrary function and three parameters. By using the Lie group theory, we classify the Lie point symmetries of these equations and obtain exact solutions. We also show that this family of equations admits local low-order multipliers and derive all local low-order conservation laws through the multiplier approach.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A general approach for improving the Pade iterations for the matrix sign function

Dohee Jung, Changbum Chun

Summary: The paper presents a general approach to enhance the Pade iterations for computing the matrix sign function by selecting an arbitrary three-point family of methods based on weight functions. The approach leads to a multi-parameter family of iterations and allows for the discovery of new methods. Convergence and stability analysis as well as numerical experiments confirm the improved performance of the new methods.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Error analysis of a residual-based Galerkin's method for a system of Cauchy singular integral equations with vanishing endpoint conditions

Abhishek Yadav, Amit Setia, M. Thamban Nair

Summary: In this paper, we propose a Galerkin's residual-based numerical scheme for solving a system of Cauchy-type singular integral equations using Chebyshev polynomials. We prove the well-posedness of the system and derive a theoretical error bound and convergence order. The numerical examples validate the theoretical results.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Rough set decision algorithms for modeling with uncertainty

Fernando Chacon-Gomez, M. Eugenia Cornejo, Jesus Medina, Eloisa Ramirez-Poussa

Summary: The use of decision rules allows for reliable extraction of information and inference of conclusions from relational databases, but the concepts of decision algorithms need to be extended in fuzzy environments.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Numerical solution of linear pseudo-parabolic equation with time delay using three layer difference method

Ilhame Amirali, Gabil M. Amiraliyev

Summary: This paper considers the one-dimensional initial-boundary problem for a pseudoparabolic equation with a time delay. To solve this problem numerically, a higher-order difference method is constructed and the error estimate for its solution is obtained. Based on the method of energy estimates, the fully discrete scheme is shown to be convergent of order four in space and of order two in time. The given numerical results illustrate the convergence and effectiveness of the numerical method.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Solution set bounds for LCPs over tensor spaces

Tong-tong Shang, Guo-ji Tang, Wen-sheng Jia

Summary: The goal of this paper is to investigate a class of linear complementarity problems over tensor-spaces, denoted by TLCP, which is an extension of the classical linear complementarity problem. First, two classes of structured tensors over tensor-spaces (i.e., T-R tensor and T-RO tensor) are introduced and some equivalent characterizations are discussed. Then, the lower bound and upper bound of the solutions in the sense of the infinity norm of the TLCP are obtained when the problem has a solution.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Existence, uniqueness and approximation of solutions to Caratheodory delay differential equations

Fabio Difonzo, Pawel Przybylowicz, Yue Wu

Summary: This paper focuses on the existence, uniqueness, and approximation of solutions of delay differential equations (DDEs) with Caratheodory type right-hand side functions. It presents the construction of the randomized Euler scheme for DDEs and investigates its error. Furthermore, the paper reports the results of numerical experiments.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Gradient-based descent linesearch to solve interval-valued optimization problems under gH-differentiability with application to finance

Priyanka Roy, Geetanjali Panda, Dong Qiu

Summary: In this article, a gradient based descent line search scheme is proposed for solving interval optimization problems under generalized Hukuhara differentiability. The innovation and importance of these concepts are presented from practical and computational perspectives. The necessary condition for existence of critical point is presented in inclusion form of interval-valued gradient. Suitable efficient descent direction is chosen based on the monotonic property of the interval-valued function and specific interval ordering. Mathematical convergence of the scheme is proved under the assumption of Inexact line search. The theoretical developments are implemented with a set of interval test problems in different dimensions. A possible application in finance is provided and solved by the proposed scheme.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A multiscale method for inhomogeneous elastic problems with high contrast coefficients

Zhongqian Wang, Changqing Ye, Eric T. Chung

Summary: In this paper, the constrained energy minimizing generalized multiscale finite element method (CEM-GMsFEM) with mixed boundary conditions for elasticity equations in high contrast media is developed. The method offers advantages such as independence of target region's contrast from precision and significant impact of oversampling domain sizes on numerical accuracy. Furthermore, this is the first proof of convergence of CEM-GMsFEM with mixed boundary conditions for elasticity equations. Numerical experiments demonstrate the method's performance.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A collocation method using generalized Laguerre polynomials for solving nonlinear optimal control problems governed by integro-differential equations

Samaneh Soradi-Zeid, Maryam Alipour

Summary: The Laguerre polynomials are a new set of basic functions used to solve a specific class of optimal control problems specified by integro-differential equations, namely IOCP. The corresponding operational matrices of derivatives are calculated to extend the solution of the problem in terms of Laguerre polynomials. By considering the basis functions and using the collocation method, the IOCP is simplified into solving a system of nonlinear algebraic equations. The proposed method has been proven to have an error bound and convergence analysis for the approximate optimal value of the performance index. Finally, examples are provided to demonstrate the validity and applicability of this technique.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Conservation laws, symmetries, and line solitons of a Kawahara-KP equation

Almudena P. Marquez, Maria L. Gandarias, Stephen C. Anco

Summary: A generalization of the KP equation involving higher-order dispersion is studied. The Lie point symmetries and conservation laws of the equation are obtained using Noether's theorem and the introduction of a potential. Sech-type line wave solutions are found and their features, including dark solitary waves on varying backgrounds, are discussed.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Parameterized transformations and truncation: When is the result a copula?

Susanne Saminger-Platz, Anna Kolesarova, Adam Seliga, Radko Mesiar, Erich Peter Klement

Summary: In this article, we study real functions defined on the unit square satisfying basic properties and explore the conditions for generating bivariate copulas using parameterized transformations and other constructions.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Maximum-principle-preserving high-order discontinuous Galerkin methods for incompressible Euler equations on overlapping meshes

Lulu Tian, Nattaporn Chuenjarern, Hui Guo, Yang Yang

Summary: In this paper, a new local discontinuous Galerkin (LDG) algorithm is proposed to solve the incompressible Euler equation in two dimensions on overlapping meshes. The algorithm solves the vorticity, velocity field, and potential function on different meshes. The method employs overlapping meshes to ensure continuity of velocity along the interfaces of the primitive meshes, allowing for the application of upwind fluxes. The article introduces two sufficient conditions to maintain the maximum principle of vorticity.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Convergence analysis of a temporally second-order accurate finite element scheme for the Cahn-Hilliard-Magnetohydrodynamics system of equations

Cheng Wang, Jilu Wang, Steven M. Wise, Zeyu Xia, Liwei Xu

Summary: In this paper, a temporally second-order accurate numerical scheme for the Cahn-Hilliard-Magnetohydrodynamics system of equations is proposed and analyzed. The scheme utilizes a modified Crank-Nicolson-type approximation for time discretization and a mixed finite element method for spatial discretization. The modified Crank-Nicolson approximation allows for mass conservation and energy stability analysis. Error estimates are derived for the phase field, velocity, and magnetic fields, and numerical examples are presented to validate the proposed scheme's theoretical results.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A compact ADI finite difference method for 2D reaction-diffusion equations with variable diffusion coefficients

Mingyu He, Wenyuan Liao

Summary: This paper presents a numerical method for solving reaction-diffusion equations in spatially heterogeneous domains, which are commonly used to model biological applications. The method utilizes a fourth-order compact alternative directional implicit scheme based on Pade approximation-based operator splitting techniques. Stability analysis shows that the method is unconditionally stable, and numerical examples demonstrate its high efficiency and high order accuracy in both space and time.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)