Communications on Applied Mathematics and Computation All Journals
Journal home Browse Latest Articles

Latest Articles

  • Select all
  • Two Classes of Mixed Finite Element Methods for the Reissner-Mindlin Plate Problem
    Jun Hu, Xueqin Yang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00453-3

    In this paper, we propose mixed finite element methods for the Reissner-Mindlin Plate Problem by introducing the bending moment as an independent variable. We apply the finite element approximations of the stress field and the displacement field constructed for the elasticity problem by Hu (J Comp Math 33: 283–296, 2015), Hu and Zhang (arXiv:1406.7457, 2014) to solve the bending moment and the rotation for the Reissner-Mindlin Plate Problem. We propose two triples of finite element spaces to approximate the bending moment, the rotation, and the displacement. The feature of these methods is that they need neither reduction terms nor penalty terms. Then, we prove the well-posedness of the discrete problem and obtain the optimal estimates independent of the plate thickness. Finally, we present some numerical examples to demonstrate the theoretical results.

  • The Leslie Matrix Solution of the Reduced Biquaternion Matrix Equation AXB+CXD=E
    Jiaxin Lan, Jingpin Huang, Dan Huang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00452-4

    This paper investigates two different Leslie matrix solutions for the reduced biquaternion matrix equation AXB+CXD=E. Through the permutation matrices, the complex decomposition of reduced biquaternion matrices, and the Kronecker product, by leveraging the specific attributes of Leslie matrices, we transform the constrained reduced biquaternion matrix equation into an unconstrained form. Consequently, we derive the necessary and sufficient conditions for the existence of solutions in the form of Leslie matrices to the reduced biquaternion matrix equation AXB+CXD=E and provide a general expression for such solutions. Finally, numerical examples are presented to demonstrate the effectiveness of the proposed algorithm.

  • Convergence of the PML Method for the Biharmonic Wave Scattering Problem in Periodic Structures
    Gang Bao, Peijun Li, Xiaokai Yuan
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00450-6

    This paper investigates the scattering of biharmonic waves by a one-dimensional periodic array of cavities embedded in an infinite elastic thin plate. The transparent boundary conditions (TBCs) are introduced to formulate the problem from an unbounded domain to a bounded one. The well-posedness of the associated variational problem is demonstrated utilizing the Fredholm alternative theorem. The perfectly matched layer (PML) method is employed to reformulate the original scattering problem, transforming it from an unbounded domain to a bounded one. The TBCs for the PML problem are deduced, and the well-posedness of its variational problem is established. Moreover, the exponential convergence is achieved between the solution of the PML problem and that of the original scattering problem.

  • A Second-Order Scheme with Nonuniform Time Grids for the Two-Dimensional Time-Fractional Zakharov-Kuznetsov Equation
    Lisha Chen, Zhibo Wang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00449-z

    In this paper, we investigate the numerical method for the two-dimensional time-fractional Zakharov-Kuznetsov (ZK) equation. By the method of order reduction, the model is first transformed into an equivalent system. A nonlinear difference scheme is then proposed to solve the equivalent model with min{2,rα}-th order accuracy in time and second-order accuracy in space, where α(0,1) is the fractional order and the grading parameter r1. The existence of the numerical solution is carefully studied by the renowned Browder fixed point theorem. With the help of the Grönwall inequality and some crucial skills, we analyze the unconditional stability and convergence of the proposed scheme based on the energy method. Finally, numerical experiments are given to illustrate the correctness of our theoretical analysis.

  • A Semi-randomized Block Kaczmarz Method with Simple Random Sampling for Large-Scale Consistent Linear Systems
    Gang Wu, Qiao Chang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00447-1

    The randomized block Kaczmarz (RBK) method is a randomized orthogonal projection iterative approach, which plays an important role in solving large-scale linear systems. A key point of this type of method is to select working rows effectively during iterations. However, in most of the RBK-type methods, one has to scan all the rows of the coefficient matrix in advance to compute probabilities or paving, or to compute the residual vector of the linear system in each iteration to determine the working rows. These are unfavorable for big data problems. To cure these drawbacks, we propose a semi-randomized block Kaczmarz (SRBK) method with simple random sampling for large-scale linear systems in this paper. The convergence of the proposed method is established. Numerical experiments on some real-world and large-scale data sets show that the proposed method is often superior to many state-of-the-art RBK-type methods for large linear systems.

  • An Improved SSOR-Like Preconditioner for the Non-Hermitian-Positive Definite Linear System with a Dominant Skew-Hermitian Part
    Sheng-Zhong Song, Zheng-Da Huang, Bo-Han Zhang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00446-2

    An improved SSOR-like (ISSOR-like) preconditioner is proposed for the non-Hermitian positive definite linear system with a dominant skew-Hermitian part. The upper and lower bounds on the real and imaginary parts of the eigenvalues of the ISSOR-like preconditioned matrix and the convergence property of the corresponding ISSOR-like iteration method are discussed in depth. Numerical experiments show that the ISSOR-like preconditioner can effectively accelerate preconditioned GMRES.

  • Fast and High-Order Approximation of Parabolic Equations Using Hierarchical Direct Solvers and Implicit Runge-Kutta Methods
    Ke Chen, Daniel Appelö, Tracy Babb, Per-Gunnar Martinsson
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00428-4

    A stable and high-order accurate solver for linear and nonlinear parabolic equations is presented. An additive Runge-Kutta method is used for the time stepping, which integrates the linear stiff terms by an explicit singly diagonally implicit Runge-Kutta (ESDIRK) method and the nonlinear terms by an explicit Runge-Kutta (ERK) method. In each time step, the implicit solution is performed by the recently developed Hierarchical Poincaré-Steklov (HPS) method. This is a fast direct solver for elliptic equations that decomposes the space domain into a hierarchical tree of subdomains and builds spectral collocation solvers locally on the subdomains. These ideas are naturally combined in the presented method since the singly diagonal coefficient in ESDIRK and a fixed time step ensures that the coefficient matrix in the implicit solution of HPS remains the same for all time stages. This means that the precomputed inverse can be efficiently reused, leading to a scheme with complexity (in two dimensions) O(N1.5) for the precomputation where the solution operator to the elliptic problems is built, and then O(NlogN) for the solution in each time step. The stability of the method is proved for first order in time and any order in space, and numerical evidence substantiates a claim of the stability for a much broader class of time discretization methods. Numerical experiments supporting the accuracy of the efficiency of the method in one and two dimensions are presented.

  • Modulus-Based Cascadic Multigrid Method for Quasi-variational Inequality Problems
    Ke-Yu Gao, Chen-Liang Li
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00421-x

    We propose the modulus-based cascadic multigrid (MCMG) method and the modulus-based economical cascadic multigrid method for solving the quasi-variational inequalities problem. The modulus-based matrix splitting iterative method is adopted as a smoother, which can accelerate the convergence of the new methods. We also give the convergence analysis of these methods. Finally, some numerical experiments confirm the theoretical analysis and show that the new methods can achieve high efficiency and lower costs simultaneously.

  • GPA: Intrinsic Parallel Solver for the Discrete PDE Eigen-Problem
    Jiachang Sun
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00435-5

    A class of geometric asynchronous parallel algorithms for solving large-scale discrete PDE eigenvalues has been studied by the author (Sun in Sci China Math 41(8): 701–725, 2011; Sun in Math Numer Sin 34(1): 1–24, 2012; Sun in J Numer Methods Comput Appl 42(2): 104–125, 2021; Sun in Math Numer Sin 44(4): 433–465, 2022; Sun in Sci China Math 53(6): 859–894, 2023; Sun et al. in Chin Ann Math Ser B 44(5): 735–752, 2023). Different from traditional preconditioning algorithm with the discrete matrix directly, our geometric pre-processing algorithm (GPA) algorithm is based on so-called intrinsic geometric invariance, i.e., commutativity between the stiff matrix A and the grid mesh matrix G:AG=GA. Thus, the large-scale system solvers can be replaced with a much smaller block-solver as a pretreatment. In this paper, we study a sole PDE and assume G satisfies a periodic condition Gm=I,m<<dim(G). Four special cases have been studied in this paper: two-point ODE eigen-problem, Laplace eigen-problems over L-shaped region, square ring, and 3D hexahedron. Two conclusions that “the parallelism of geometric mesh pre-transformation is mainly proportional to the number of faces of polyhedron” and “commutativity of grid mesh matrix and mass matrix is the essential condition for the GPA algorithm” have been obtained.

  • A Note on Stability Analysis of Two-Dimensional Runge-Kutta Discontinuous Galerkin Methods
    Yuan Xu, Qiang Zhang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00370-5

    In this paper, we shall carry out the L2-norm stability analysis of the Runge-Kutta discontinuous Galerkin (RKDG) methods on rectangle meshes when solving a linear constant-coefficient hyperbolic equation. The matrix transferring process based on temporal differences of stage solutions still plays an important role to achieve a nice energy equation for carrying out the energy analysis. This extension looks easy for most cases; however, there are a few troubles with obtaining good stability results under a standard CFL condition, especially, for those Qk-elements with lower degree k as stated in the one-dimensional case. To overcome this difficulty, we make full use of the commutative property of the spatial DG derivative operators along two directions and set up a new proof line to accomplish the purpose. In addition, an optimal error estimate on Qk-elements is also presented with a revalidation on the supercloseness property of generalized Gauss-Radau (GGR) projection.

  • Meshfree Finite Difference Solution of Homogeneous Dirichlet Problems of the Fractional Laplacian
    Jinye Shen, Bowen Shi, Weizhang Huang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00368-z

    A so-called grid-overlay finite difference method (GoFD) was proposed recently for the numerical solution of homogeneous Dirichlet boundary value problems (BVPs) of the fractional Laplacian on arbitrary bounded domains. It was shown to have advantages of both finite difference (FD) and finite element methods, including their efficient implementation through the fast Fourier transform (FFT) and the ability to work for complex domains and with mesh adaptation. The purpose of this work is to study GoFD in a meshfree setting, a key to which is to construct the data transfer matrix from a given point cloud to a uniform grid. Two approaches are proposed, one based on the moving least squares fitting and the other based on the Delaunay triangulation and piecewise linear interpolation. Numerical results obtained for examples with convex and concave domains and various types of point clouds are presented. They show that both approaches lead to comparable results. Moreover, the resulting meshfree GoFD converges in a similar order as GoFD with unstructured meshes and finite element approximation as the number of points in the cloud increases. Furthermore, numerical results show that the method is robust to random perturbations in the location of the points.

  • A New Iterative Method to Find Polar Decomposition
    Salman Sheikhi, Hamid Esmaeili
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-024-00366-1

    In this paper, we present a novel and efficient iterative approach for computing the polar decomposition of rectangular (or square) complex (or real) matrices. The method proposed herein entails four matrix multiplications in each iteration, effectively circumventing the need for matrix inversions. We substantiate that this method exhibits fourth-order convergence. To illustrate its efficacy relative to alternative techniques, we conduct numerical experiments using randomly generated matrices of dimensions n×n, where n assumes values of 80, 90, 100, 120, 150, 180, and 200. Through two illustrative examples, we provide numerical results. We gauge the performance of different methods by calculating essential metrics based on ten matrices for each dimension. These metrics include the average iteration count, the average total matrix multiplication count, the average precision, and the average execution time. Through meticulous comparison, our newly devised method emerges as a proficient and rapid solution, boasting a reduced computational overhead.

  • Global Dynamics of a Predator-Prey Model with a General Growth Rate Function and Carrying Capacity
    Miqin Chen, Wensheng Yang
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-023-00365-8

    In this paper, we investigate the global dynamics of a predator-prey model with a general growth rate function and carrying capacity. We prove that the origin is unstable using the blow-up method. Also, by constructing a new Lyapunov function and using LaSalle’s invariance principle, we obtain the global stability of the positive equilibrium state of the system. In addition, the system undergoes the Hopf bifurcation at the positive equilibrium point when the predator birth rate δ is used as the bifurcation parameter. Finally, two examples are given to verify the feasibility of the theoretical results. One example is given to reconsider the global stability of the positive equilibrium of a Leslie-Gower predator-prey model with prey cannibalism, and the obtained results confirm the conjecture proposed by Lin et al. (Adv Differ Equ 2020, 153, 2020). The other example is given to verify the occurrence of the Hopf bifurcation of a Leslie-Gower predator-prey model with a square root response function, and obtain the Hopf bifurcation diagram by the numerical simulation.

  • A Low-Rank Global Krylov Squared Smith Method for Solving Large-Scale Stein Matrix Equation
    Song Nie, Hua Dai
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-023-00364-9

    This paper deals with the numerical solution of the large-scale Stein and discrete-time Lyapunov matrix equations. Based on the global Arnoldi process and the squared Smith iteration, we propose a low-rank global Krylov squared Smith method for solving large-scale Stein and discrete-time Lyapunov matrix equations, and estimate the upper bound of the error and the residual of the approximate solutions for the matrix equations. Moreover, we discuss the restarting of the low-rank global Krylov squared Smith method and provide some numerical experiments to show the efficiency of the proposed method.

  • Fitted L1-ADI Scheme for Improving Convergence of Two-Dimensional Delay Fractional Equations
    Xiaoqing Pan, Xiaotong Huang, Dakang Cen, Siu-Long Lei, Seakweng Vong
    Communications on Applied Mathematics and Computation, https://doi.org/10.1007/s42967-023-00363-w

    In this paper, the regularity and finite difference methods for the two-dimensional delay fractional equations are considered. The analytic solution is derived by eigenvalue expansions and Laplace transformation. However, due to the derivative discontinuities resulting from the delay effect, the traditional L1-ADI scheme fails to achieve the optimal convergence order. To overcome this issue and improve the convergence order, a simple and cost-effective decomposition technique is introduced and a fitted L1-ADI scheme is proposed. The numerical tests are conducted to verify the theoretical result.