中国科学院数学与系统科学研究院期刊网

Most accessed

  • Published in last 1 year
  • In last 2 years
  • In last 3 years
  • All

Please wait a minute...
  • Select all
    |
  • Yuping Zeng, Mingchao Cai, Liuqiang Zhong
    Journal of Computational Mathematics. 2024, 42(4): 911-931. https://doi.org/10.4208/jcm.2212-m2021-0231
    A mixed finite element method is presented for the Biot consolidation problem in poroelasticity. More precisely, the displacement is approximated by using the Crouzeix-Raviart nonconforming finite elements, while the fluid pressure is approximated by using the node conforming finite elements. The well-posedness of the fully discrete scheme is established, and a corresponding priori error estimate with optimal order in the energy norm is also derived. Numerical experiments are provided to validate the theoretical results.
  • Haijin Wang, Anping Xu, Qi Tao
    Journal of Computational Mathematics. 2024, 42(1): 1-23. https://doi.org/10.4208/jcm.2202-m2021-0290
    In this paper, we first present the optimal error estimates of the semi-discrete ultra-weak discontinuous Galerkin method for solving one-dimensional linear convection-diffusion equations. Then, coupling with a kind of Runge-Kutta type implicit-explicit time discretization which treats the convection term explicitly and the diffusion term implicitly, we analyze the stability and error estimates of the corresponding fully discrete schemes. The fully discrete schemes are proved to be stable if the time-step ττ0, where τ0 is a constant independent of the mesh-size h. Furthermore, by the aid of a special projection and a careful estimate for the convection term, the optimal error estimate is also obtained for the third order fully discrete scheme. Numerical experiments are displayed to verify the theoretical results.
  • Zhihao Ge, Hairun Li, Tingting Li
    Journal of Computational Mathematics. 2024, 42(2): 597-616. https://doi.org/10.4208/jcm.2207-m2021-0373
    In this paper, a multirate time iterative scheme with multiphysics finite element method is proposed and analyzed for the nonlinear poroelasticity model. The original problem is reformulated into a generalized nonlinear Stokes problem coupled with a diffusion problem of a pseudo pressure field by a new multiphysics approach. A multiphysics finite element method is adopted for the spatial discretization, and the generalized nonlinear Stokes problem is solved in a coarse time step and the diffusion problem is solved in a finer time step. The proposed algorithm is a decoupled algorithm, which is easily implemented in computation and reduces greatly computation cost. The stability analysis and the convergence analysis for the multirate iterative scheme with multiphysics finite element method are given. Some numerical tests are shown to demonstrate and validate the analysis results.
  • Wenli Yang, Zhongyi Huang, Wei Zhu
    Journal of Computational Mathematics. 2024, 42(2): 313-336. https://doi.org/10.4208/jcm.2201-m2021-0287
    In this paper, we propose using the tailored finite point method (TFPM) to solve the resulting parabolic or elliptic equations when minimizing the Huber regularization based image super-resolution model using the augmented Lagrangian method (ALM). The Huber regularization based image super-resolution model can ameliorate the staircase for restored images. TFPM employs the method of weighted residuals with collocation technique, which helps get more accurate approximate solutions to the equations and reserve more details in restored images. We compare the new schemes with the Marquina-Osher model, the image super-resolution convolutional neural network (SRCNN) and the classical interpolation methods: bilinear interpolation, nearest-neighbor interpolation and bicubic interpolation. Numerical experiments are presented to demonstrate that with the new schemes the quality of the super-resolution images has been improved. Besides these, the existence of the minimizer of the Huber regularization based image super-resolution model and the convergence of the proposed algorithm are also established in this paper.
  • Duo Qiu, Michael K. Ng, Xiongjun Zhang
    Journal of Computational Mathematics. 2024, 42(6): 1427-1451. https://doi.org/10.4208/jcm.2309-m2023-0041
    In this paper, we study the low-rank matrix completion problem with Poisson observations, where only partial entries are available and the observations are in the presence of Poisson noise. We propose a novel model composed of the Kullback-Leibler (KL) divergence by using the maximum likelihood estimation of Poisson noise, and total variation (TV) and nuclear norm constraints. Here the nuclear norm and TV constraints are utilized to explore the approximate low-rankness and piecewise smoothness of the underlying matrix, respectively. The advantage of these two constraints in the proposed model is that the low-rankness and piecewise smoothness of the underlying matrix can be exploited simultaneously, and they can be regularized for many real-world image data. An upper error bound of the estimator of the proposed model is established with high probability, which is not larger than that of only TV or nuclear norm constraint. To the best of our knowledge, this is the first work to utilize both low-rank and TV constraints with theoretical error bounds for matrix completion under Poisson observations. Extensive numerical examples on both synthetic data and real-world images are reported to corroborate the superiority of the proposed approach.
  • Yuhong Dai, Jiani Wang, Liwei Zhang
    Journal of Computational Mathematics. 2024, 42(3): 617-637. https://doi.org/10.4208/jcm.2301-m2022-0099
    Minimax optimization problems are an important class of optimization problems arising from modern machine learning and traditional research areas. While there have been many numerical algorithms for solving smooth convex-concave minimax problems, numerical algorithms for nonsmooth convex-concave minimax problems are rare. This paper aims to develop an efficient numerical algorithm for a structured nonsmooth convex-concave minimax problem. A semi-proximal point method (SPP) is proposed, in which a quadratic convex-concave function is adopted for approximating the smooth part of the objective function and semi-proximal terms are added in each subproblem. This construction enables the subproblems at each iteration are solvable and even easily solved when the semiproximal terms are cleverly chosen. We prove the global convergence of our algorithm under mild assumptions, without requiring strong convexity-concavity condition. Under the locally metrical subregularity of the solution mapping, we prove that our algorithm has the linear rate of convergence. Preliminary numerical results are reported to verify the efficiency of our algorithm.
  • Xu Yang, Weidong Zhao
    Journal of Computational Mathematics. 2024, 42(1): 248-270. https://doi.org/10.4208/jcm.2206-m2021-0354
    In this paper, we study the strong convergence of a jump-adapted implicit Milstein method for a class of jump-diffusion stochastic differential equations with non-globally Lipschitz drift coefficients. Compared with the regular methods, the jump-adapted methods can significantly reduce the complexity of higher order methods, which makes them easily implementable for scenario simulation. However, due to the fact that jump-adapted time discretization is path dependent and the stepsize is not uniform, this makes the numerical analysis of jump-adapted methods much more involved, especially in the non-globally Lipschitz setting. We provide a rigorous strong convergence analysis of the considered jump-adapted implicit Milstein method by developing some novel analysis techniques and optimal rate with order one is also successfully recovered. Numerical experiments are carried out to verify the theoretical findings.
  • Shounian Deng, Chen Fei, Weiyin Fei, Xuerong Mao
    Journal of Computational Mathematics. 2024, 42(1): 178-216. https://doi.org/10.4208/jcm.2204-m2021-0270
    This work is concerned with the convergence and stability of the truncated EulerMaruyama (EM) method for super-linear stochastic differential delay equations (SDDEs) with time-variable delay and Poisson jumps. By constructing appropriate truncated functions to control the super-linear growth of the original coefficients, we present two types of the truncated EM method for such jump-diffusion SDDEs with time-variable delay, which is proposed to be approximated by the value taken at the nearest grid points on the left of the delayed argument. The first type is proved to have a strong convergence order which is arbitrarily close to 1/2 in mean-square sense, under the Khasminskii-type, global monotonicity with U function and polynomial growth conditions. The second type is convergent in q-th (q < 2) moment under the local Lipschitz plus generalized Khasminskii-type conditions. In addition, we show that the partially truncated EM method preserves the mean-square and H stabilities of the true solutions. Lastly, we carry out some numerical experiments to support the theoretical results.
  • Yanping Chen, Zhenrong Chen, Yunqing Huang
    Journal of Computational Mathematics. 2024, 42(2): 355-371. https://doi.org/10.4208/jcm.2209-m2022-0129
    For fractional Volterra integro-differential equations (FVIDEs) with weakly singular kernels, this paper proposes a generalized Jacobi spectral Galerkin method. The basis functions for the provided method are selected generalized Jacobi functions (GJFs), which can be utilized as natural basis functions of spectral methods for weakly singular FVIDEs when appropriately constructed. The developed method’s spectral rate of convergence is determined using the L-norm and the weighted L2-norm. Numerical results indicate the usefulness of the proposed method.
  • Shipeng Mao, Jiaao Sun, Wendong Xue
    Journal of Computational Mathematics. 2024, 42(1): 71-110. https://doi.org/10.4208/jcm.2201-m2021-0315
    In this paper, we consider the initial-boundary value problem (IBVP) for the micropolar Naviers-Stokes equations (MNSE) and analyze a first order fully discrete mixed finite element scheme. We first establish some regularity results for the solution of MNSE, which seem to be not available in the literature. Next, we study a semi-implicit time-discrete scheme for the MNSE and prove L2-H1 error estimates for the time discrete solution. Furthermore, certain regularity results for the time discrete solution are establishes rigorously. Based on these regularity results, we prove the unconditional L2-H1 error estimates for the finite element solution of MNSE. Finally, some numerical examples are carried out to demonstrate both accuracy and efficiency of the fully discrete finite element scheme.
  • Ling Zhang, Lingling Xu
    Journal of Computational Mathematics. 2024, 42(2): 390-414. https://doi.org/10.4208/jcm.2206-m2021-0195
    In this paper, we consider two kinds of extragradient methods to solve the pseudomonotone stochastic variational inequality problem. First, we present the modified stochastic extragradient method with constant step-size (MSEGMC) and prove the convergence of it. With the strong pseudo-monotone operator and the exponentially growing sample sequences, we establish the R-linear convergence rate in terms of the mean natural residual and the oracle complexity O(1/). Second, we propose a modified stochastic extragradient method with adaptive step-size (MSEGMA). In addition, the step-size of MSEGMA does not depend on the Lipschitz constant and without any line-search procedure. Finally, we use some numerical experiments to verify the effectiveness of the two algorithms.
  • Xiaojing Dong, Yinnian He
    Journal of Computational Mathematics. 2024, 42(1): 49-70. https://doi.org/10.4208/jcm.2201-m2021-0140
    By combination of iteration methods with the partition of unity method (PUM), some finite element parallel algorithms for the stationary incompressible magnetohydrodynamics (MHD) with different physical parameters are presented and analyzed. These algorithms are highly efficient. At first, a global solution is obtained on a coarse grid for all approaches by one of the iteration methods. By parallelized residual schemes, local corrected solutions are calculated on finer meshes with overlapping sub-domains. The subdomains can be achieved flexibly by a class of PUM. The proposed algorithm is proved to be uniformly stable and convergent. Finally, one numerical example is presented to confirm the theoretical findings.
  • Meng Li, Jikun Zhao, Zhongchi Wang, Shaochun Chen
    Journal of Computational Mathematics. 2024, 42(2): 454-499. https://doi.org/10.4208/jcm.2209-m2021-0038
    This paper aims to construct and analyze the conforming and nonconforming virtual element methods for a class of fourth order nonlinear Schrödinger equations with trapped term. We mainly consider three types of virtual elements, including H2 conforming virtual element, C0 nonconforming virtual element and Morley-type nonconforming virtual element. The fully discrete schemes are constructed by virtue of virtual element methods in space and modified Crank-Nicolson method in time. We prove the mass and energy conservation, the boundedness and the unique solvability of the fully discrete schemes. After introducing a new type of the Ritz projection, the optimal and unconditional error estimates for the fully discrete schemes are presented and proved. Finally, two numerical examples are investigated to confirm our theoretical analysis.
  • Mingcai Ding, Xiaoliang Song, Bo Yu
    Journal of Computational Mathematics. 2024, 42(6): 1452-1501. https://doi.org/10.4208/jcm.2207-m2021-0349
    Optimization problem of cardinality constrained mean-variance (CCMV) model for sparse portfolio selection is considered. To overcome the difficulties caused by cardinality constraint, an exact penalty approach is employed, then CCMV problem is transferred into a difference-of-convex-functions (DC) problem. By exploiting the DC structure of the gained problem and the superlinear convergence of semismooth Newton (ssN) method, an inexact proximal DC algorithm with sieving strategy based on a majorized ssN method (siPDCA-mssN) is proposed. For solving the inner problems of siPDCA-mssN from dual, the second-order information is wisely incorporated and an efficient mssN method is employed. The global convergence of the sequence generated by siPDCA-mssN is proved. To solve large-scale CCMV problem, a decomposed siPDCA-mssN (DsiPDCA-mssN) is introduced. To demonstrate the efficiency of proposed algorithms, siPDCA-mssN and DsiPDCA-mssN are compared with the penalty proximal alternating linearized minimization method and the CPLEX(12.9) solver by performing numerical experiments on realword market data and large-scale simulated data. The numerical results demonstrate that siPDCA-mssN and DsiPDCA-mssN outperform the other methods from computation time and optimal value. The out-of-sample experiments results display that the solutions of CCMV model are better than those of other portfolio selection models in terms of Sharp ratio and sparsity.
  • Gengen Zhang, Chunmei Su
    Journal of Computational Mathematics. 2024, 42(1): 289-312. https://doi.org/10.4208/jcm.2204-m2022-0001
    In this paper, we consider a uniformly accurate compact finite difference method to solve the quantum Zakharov system (QZS) with a dimensionless parameter 0 < ε ≤ 1, which is inversely proportional to the acoustic speed. In the subsonic limit regime, i.e., when 0 < ε ? 1, the solution of QZS propagates rapidly oscillatory initial layers in time, and this brings significant difficulties in devising numerical algorithm and establishing their error estimates, especially as 0 < ε ? 1. The solvability, the mass and energy conservation laws of the scheme are also discussed. Based on the cut-off technique and energy method, we rigorously analyze two independent error estimates for the well-prepared and ill-prepared initial data, respectively, which are uniform in both time and space for ε ∈ (0, 1] and optimal at the fourth order in space. Numerical results are reported to verify the error behavior.
  • Ruihan Guo, Yan Xu
    Journal of Computational Mathematics. 2024, 42(1): 111-133. https://doi.org/10.4208/jcm.2202-m2021-0302
    In [20], a semi-implicit spectral deferred correction (SDC) method was proposed, which is efficient for highly nonlinear partial differential equations (PDEs). The semi-implicit SDC method in [20] is based on first-order time integration methods, which are corrected iteratively, with the order of accuracy increased by one for each additional iteration. In this paper, we will develop a class of semi-implicit SDC methods, which are based on second-order time integration methods and the order of accuracy are increased by two for each additional iteration. For spatial discretization, we employ the local discontinuous Galerkin (LDG) method to arrive at fully-discrete schemes, which are high-order accurate in both space and time. Numerical experiments are presented to demonstrate the accuracy, efficiency and robustness of the proposed semi-implicit SDC methods for solving complex nonlinear PDEs.
  • Wansheng Wang
    Journal of Computational Mathematics. 2024, 42(2): 337-354. https://doi.org/10.4208/jcm.2207-m2021-0064
    Stability and global error bounds are studied for a class of stepsize-dependent linear multistep methods for nonlinear evolution equations governed by ω-dissipative vector fields in Banach space. To break through the order barrier p ≤ 1 of unconditionally contractive linear multistep methods for dissipative systems, strongly dissipative systems are introduced. By employing the error growth function of the methods, new contractivity and convergence results of stepsize-dependent linear multistep methods on infinite integration intervals are provided for strictly dissipative systems (ω<0) and strongly dissipative systems. Some applications of the main results to several linear multistep methods, including the trapezoidal rule, are supplied. The theoretical results are also illustrated by a set of numerical experiments.
  • Daxin Nie, Weihua Deng
    Journal of Computational Mathematics. 2024, 42(6): 1502-1525. https://doi.org/10.4208/jcm.2305-m2023-0014
    In this paper, we consider the strong convergence of the time-space fractional diffusion equation driven by fractional Gaussian noise with Hurst index H ∈ (1/2, 1). A sharp regularity estimate of the mild solution and the numerical scheme constructed by finite element method for integral fractional Laplacian and backward Euler convolution quadrature for Riemann-Liouville time fractional derivative are proposed. With the help of inverse Laplace transform and fractional Ritz projection, we obtain the accurate error estimates in time and space. Finally, our theoretical results are accompanied by numerical experiments.
  • Meng Li, Jikun Zhao, Shaochun Chen
    Journal of Computational Mathematics. 2024, 42(2): 500-543. https://doi.org/10.4208/jcm.2207-m2022-0055
    In this work, we focus on the conforming and nonconforming leap-frog virtual element methods for the generalized nonlinear Schrödinger equation, and establish their unconditional stability and optimal error estimates. By constructing a time-discrete system, the error between the solutions of the continuous model and the numerical scheme is separated into the temporal error and the spatial error, which makes the spatial error τ-independent. The inverse inequalities in the existing conforming and new constructed nonconforming virtual element spaces are utilized to derive the L-norm uniform boundedness of numerical solutions without any restrictions on time-space step ratio, and then unconditionally optimal error estimates of the numerical schemes are obtained naturally. What needs to be emphasized is that if we use the pre-existing nonconforming virtual elements, there is no way to derive the L-norm uniform boundedness of the functions in the nonconforming virtual element spaces so as to be hard to get the corresponding inverse inequalities. Finally, several numerical examples are reported to confirm our theoretical results.
  • Debora Cores, Johanna Figueroa
    Journal of Computational Mathematics. 2024, 42(4): 932-954. https://doi.org/10.4208/jcm.2301-m2021-0313
    Recently, the authors proposed a low-cost approach, named Optimization Approach for Linear Systems (OPALS) for solving any kind of a consistent linear system regarding the structure, characteristics, and dimension of the coefficient matrix A. The results obtained by this approach for matrices with no structure and with indefinite symmetric part were encouraging when compare with other recent and well-known techniques. In this work, we proposed to extend the OPALS approach for solving the Linear Least-Squares Problem (LLSP) and the Minimum Norm Linear System Problem (MNLSP) using any iterative lowcost gradient-type method, avoiding the construction of the matrices ATA or AAT, and taking full advantage of the structure and form of the gradient of the proposed nonlinear objective function in the gradient direction. The combination of those conditions together with the choice of the initial iterate allow us to produce a novel and efficient low-cost numerical scheme for solving both problems. Moreover, the scheme presented in this work can also be used and extended for the weighted minimum norm linear systems and minimum norm linear least-squares problems. We include encouraging numerical results to illustrate the practical behavior of the proposed schemes.
  • Chunxiong Zheng, Xianwei Wen, Jinyu Zhang, Zhenya Zhou
    Journal of Computational Mathematics. 2024, 42(4): 955-978. https://doi.org/10.4208/jcm.2301-m2022-0208
    Asymptotic theory for the circuit envelope analysis is developed in this paper. A typical feature of circuit envelope analysis is the existence of two significantly distinct timescales: one is the fast timescale of carrier wave, and the other is the slow timescale of modulation signal. We first perform pro forma asymptotic analysis for both the driven and autonomous systems. Then resorting to the Floquet theory of periodic operators, we make a rigorous justification for first-order asymptotic approximations. It turns out that these asymptotic results are valid at least on the slow timescale. To speed up the computation of asymptotic approximations, we propose a periodization technique, which renders the possibility of utilizing the NUFFT algorithm. Numerical experiments are presented, and the results validate the theoretical findings.
  • Jie Xu, Mingbo Zhang
    Journal of Computational Mathematics. 2024, 42(6): 1526-1553. https://doi.org/10.4208/jcm.2305-m2022-0268
    In this paper, we shall prove a Wong-Zakai approximation for stochastic Volterra equations under appropriate assumptions. We may apply it to a class of stochastic differential equations with the kernel of fractional Brownian motion with Hurst parameter H ∈ (1/2, 1) and subfractional Brownian motion with Hurst parameter H ∈ (1/2, 1). As far as we know, this is the first result on stochastic Volterra equations in this topic.
  • Changhui Yao, Fengdan Zhang, Cheng Wang
    Journal of Computational Mathematics. 2024, 42(2): 544-569. https://doi.org/10.4208/jcm.2205-m2021-0234
    In this paper, we consider the Cahn-Hilliard-Hele-Shaw (CHHS) system with the dynamic boundary conditions, in which both the bulk and surface energy parts play important roles. The scalar auxiliary variable approach is introduced for the physical system; the mass conservation and energy dissipation is proved for the CHHS system. Subsequently, a fully discrete SAV finite element scheme is proposed, with the mass conservation and energy dissipation laws established at a theoretical level. In addition, the convergence analysis and error estimate is provided for the proposed SAV numerical scheme.
  • Xiaoya Zhai
    Journal of Computational Mathematics. 2024, 42(1): 134-155. https://doi.org/10.4208/jcm.2209-m2021-0358
    Topology optimization (TO) has developed rapidly recently. However, topology optimization with stress constraints still faces many challenges due to its highly non-linear properties which will cause inefficient computation, iterative oscillation, and convergence guarantee problems. At the same time, isogeometric analysis (IGA) is accepted by more and more researchers, and it has become one important tool in the field of topology optimization because of its high fidelity. In this paper, we focus on topology optimization with stress constraints based on isogeometric analysis to improve computation efficiency and stability. A new hybrid solver combining the alternating direction method of multipliers and the method of moving asymptotes (ADMM-MMA) is proposed to solve this problem. We first generate an initial feasible point by alternating direction method of multipliers (ADMM) in virtue of the rapid initial descent property. After that, we adopt the method of moving asymptotes (MMA) to get the final results. Several benchmark examples are used to verify the proposed method, and the results show its feasibility and effectiveness.
  • Lina Wang, Qian Tong, Lijun Yi, Mingzhu Zhang
    Journal of Computational Mathematics. 2024, 42(1): 217-247. https://doi.org/10.4208/jcm.2203-m2021-0244
    We propose and analyze a single-interval Legendre-Gauss-Radau (LGR) spectral collocation method for nonlinear second-order initial value problems of ordinary differential equations. We design an efficient iterative algorithm and prove spectral convergence for the single-interval LGR collocation method. For more effective implementation, we propose a multi-interval LGR spectral collocation scheme, which provides us great flexibility with respect to the local time steps and local approximation degrees. Moreover, we combine the multi-interval LGR collocation method in time with the Legendre-Gauss-Lobatto collocation method in space to obtain a space-time spectral collocation approximation for nonlinear second-order evolution equations. Numerical results show that the proposed methods have high accuracy and excellent long-time stability. Numerical comparison between our methods and several commonly used methods are also provided.
  • Wei Zhang
    Journal of Computational Mathematics. 2024, 42(6): 1688-1713. https://doi.org/10.4208/jcm.2307-m2022-0194
    In this paper, we investigate the theoretical and numerical analysis of the stochastic Volterra integro-differential equations (SVIDEs) driven by Lévy noise. The existence, uniqueness, boundedness and mean square exponential stability of the analytic solutions for SVIDEs driven by Lévy noise are considered. The split-step theta method of SVIDEs driven by Lévy noise is proposed. The boundedness of the numerical solution and strong convergence are proved. Moreover, its mean square exponential stability is obtained. Some numerical examples are given to support the theoretical results.
  • Minqiang Xu, Yanting Yuan, Waixiang Cao, Qingsong Zou
    Journal of Computational Mathematics. 2024, 42(6): 1627-1655. https://doi.org/10.4208/jcm.2305-m2021-0330
    In this paper, we analyze two classes of spectral volume (SV) methods for one-dimensional hyperbolic equations with degenerate variable coefficients. Two classes of SV methods are constructed by letting a piecewise k-th order (k ≥ 1 is an integer) polynomial to satisfy the conservation law in each control volume, which is obtained by refining spectral volumes (SV) of the underlying mesh with k Gauss-Legendre points (LSV) or Radaus points (RSV) in each SV. The L2-norm stability and optimal order convergence properties for both methods are rigorously proved for general non-uniform meshes. Surprisingly, we discover some very interesting superconvergence phenomena: At some special points, the SV flux function approximates the exact flux with (k+2)-th order and the SV solution itself approximates the exact solution with (k + 3/2)-th order, some superconvergence behaviors for element averages errors have been also discovered. Moreover, these superconvergence phenomena are rigorously proved by using the so-called correction function method. Our theoretical findings are verified by several numerical experiments.
  • Suna Ma, Huiyuan Li, Zhimin Zhang, Hu Chen, Lizhen Chen
    Journal of Computational Mathematics. 2024, 42(4): 1032-1062. https://doi.org/10.4208/jcm.2304-m2022-0243
    An efficient spectral-Galerkin method for eigenvalue problems of the integral fractional Laplacian on a unit ball of any dimension is proposed in this paper. The symmetric positive definite linear system is retained explicitly which plays an important role in the numerical analysis. And a sharp estimate on the algebraic system’s condition number is established which behaves as N4s with respect to the polynomial degree N, where 2s is the fractional derivative order. The regularity estimate of solutions to source problems of the fractional Laplacian in arbitrary dimensions is firstly investigated in weighted Sobolev spaces. Then the regularity of eigenfunctions of the fractional Laplacian eigenvalue problem is readily derived. Meanwhile, rigorous error estimates of the eigenvalues and eigenvectors are obtained. Numerical experiments are presented to demonstrate the accuracy and efficiency and to validate the theoretical results.
  • Yanmi Wu, Dongyang Shi
    Journal of Computational Mathematics. 2024, 42(2): 415-431. https://doi.org/10.4208/jcm.2203-m2021-0058
    In this paper, a two-grid mixed finite element method (MFEM) of implicit Backward Euler (BE) formula is presented for the fourth order time-dependent singularly perturbed Bi-wave problem for d-wave superconductors by the nonconforming EQ1rot element. In this approach, the original nonlinear system is solved on the coarse mesh through the Newton iteration method, and then the linear system is computed on the fine mesh with Taylor’s expansion. Based on the high accuracy results of the chosen element, the uniform superclose and superconvergent estimates in the broken H1- norm are derived, which are independent of the negative powers of the perturbation parameter appeared in the considered problem. Numerical results illustrate that the computing cost of the proposed two-grid method is much less than that of the conventional Galerkin MFEM without loss of accuracy.
  • Jauny Prajapati, Debdas Ghosh, Ashutosh Upadhayay
    Journal of Computational Mathematics. 2024, 42(1): 24-48. https://doi.org/10.4208/jcm.2204-m2021-0241
    This paper proposes an interior-point technique for detecting the nondominated points of multi-objective optimization problems using the direction-based cone method. Cone method decomposes the multi-objective optimization problems into a set of single-objective optimization problems. For this set of problems, parametric perturbed KKT conditions are derived. Subsequently, an interior point technique is developed to solve the parametric perturbed KKT conditions. A differentiable merit function is also proposed whose stationary point satisfies the KKT conditions. Under some mild assumptions, the proposed algorithm is shown to be globally convergent. Numerical results of unconstrained and constrained multi-objective optimization test problems are presented. Also, three performance metrics (modified generational distance, hypervolume, inverted generational distance) are used on some test problems to investigate the efficiency of the proposed algorithm. We also compare the results of the proposed algorithm with the results of some other existing popular methods.
  • Yifan Wang, Hehu Xie, Pengzhan Jin
    Journal of Computational Mathematics. 2024, 42(6): 1714-1742. https://doi.org/10.4208/jcm.2307-m2022-0233
    In this paper, we introduce a type of tensor neural network. For the first time, we propose its numerical integration scheme and prove the computational complexity to be the polynomial scale of the dimension. Based on the tensor product structure, we develop an efficient numerical integration method by using fixed quadrature points for the functions of the tensor neural network. The corresponding machine learning method is also introduced for solving high-dimensional problems. Some numerical examples are also provided to validate the theoretical results and the numerical algorithm.
  • Yang Xu, Zhenguo Zhou, Jingjun Zhao
    Journal of Computational Mathematics. 2024, 42(6): 1743-1776. https://doi.org/10.4208/jcm.2307-m2023-0012
    The second-order serendipity virtual element method is studied for the semilinear pseudo-parabolic equations on curved domains in this paper. Nonhomogeneous Dirichlet boundary conditions are taken into account, the existence and uniqueness are investigated for the weak solution of the nonhomogeneous initial-boundary value problem. The Nitschebased projection method is adopted to impose the boundary conditions in a weak way. The interpolation operator is used to deal with the nonlinear term. The Crank-Nicolson scheme is employed to discretize the temporal variable. There are two main features of the proposed scheme: (i) the internal degrees of freedom are avoided no matter what type of mesh is utilized, and (ii) the Jacobian is simple to calculate when Newton’s iteration method is applied to solve the fully discrete scheme. The error estimates are established for the discrete schemes and the theoretical results are illustrated through some numerical examples.
  • Jianchao Bai, Ke Guo, Junli Liang, Yang Jing, H. C. So
    Journal of Computational Mathematics. 2024, 42(6): 1605-1626. https://doi.org/10.4208/jcm.2305-m2021-0107
    The alternating direction method of multipliers (ADMM) has been extensively investigated in the past decades for solving separable convex optimization problems, and surprisingly, it also performs efficiently for nonconvex programs. In this paper, we propose a symmetric ADMM based on acceleration techniques for a family of potentially nonsmooth and nonconvex programming problems with equality constraints, where the dual variables are updated twice with different stepsizes. Under proper assumptions instead of the socalled Kurdyka-Lojasiewicz inequality, convergence of the proposed algorithm as well as its pointwise iteration-complexity are analyzed in terms of the corresponding augmented Lagrangian function and the primal-dual residuals, respectively. Performance of our algorithm is verified by numerical examples corresponding to signal processing applications in sparse nonconvex/convex regularized minimization.
  • Yayun Fu, Dongdong Hu, Wenjun Cai, Yushun Wang
    Journal of Computational Mathematics. 2024, 42(4): 1063-1079. https://doi.org/10.4208/jcm.2302-m2020-0279
    In the paper, we propose a novel linearly implicit structure-preserving algorithm, which is derived by combing the invariant energy quadratization approach with the exponential time differencing method, to construct efficient and accurate time discretization scheme for a large class of Hamiltonian partial differential equations (PDEs). The proposed scheme is a linear system, and can be solved more efficient than the original energy-preserving exponential integrator scheme which usually needs nonlinear iterations. Various experiments are performed to verify the conservation, efficiency and good performance at relatively large time step in long time computations.
  • Shiping Tang, Aili Yang, Yujiang Wu
    Journal of Computational Mathematics. 2024, 42(2): 372-389. https://doi.org/10.4208/jcm.2203-m2020-0192
    Based on the Crank-Nicolson and the weighted and shifted Grünwald operators, we present an implicit difference scheme for the Riesz space fractional reaction-dispersion equations and also analyze the stability and the convergence of this implicit difference scheme. However, after estimating the condition number of the coefficient matrix of the discretized scheme, we find that this coefficient matrix is ill-conditioned when the spatial mesh-size is sufficiently small. To overcome this deficiency, we further develop an effective banded M-matrix splitting preconditioner for the coefficient matrix. Some properties of this preconditioner together with its preconditioning effect are discussed. Finally, Numerical examples are employed to test the robustness and the effectiveness of the proposed preconditioner.
  • Hanzhang Hu, Yanping Chen, Jianwei Zhou
    Journal of Computational Mathematics. 2024, 42(4): 1124-1144. https://doi.org/10.4208/jcm.2302-m2022-0033
    A two-grid finite element method with L1 scheme is presented for solving two-dimensional time-fractional nonlinear Schrödinger equation. The finite element solution in the L-norm are proved bounded without any time-step size conditions (dependent on spatialstep size). The classical L1 scheme is considered in the time direction, and the two-grid finite element method is applied in spatial direction. The optimal order error estimations of the two-grid solution in the Lp-norm is proved without any time-step size conditions. It is shown, both theoretically and numerically, that the coarse space can be extremely coarse, with no loss in the order of accuracy.
  • Dongyang Shi, Houchao Zhang
    Journal of Computational Mathematics. 2024, 42(4): 979-998. https://doi.org/10.4208/jcm.2210-m2021-0337
    The focus of this paper is on two novel linearized Crank-Nicolson schemes with nonconforming quadrilateral finite element methods (FEMs) for the nonlinear coupled Schrödinger-Helmholtz equations. Optimal L2 and H1 estimates of orders $\mathcal{O}$(h2 +τ2) and $\mathcal{O}$(h+τ2) are derived respectively without any grid-ratio condition through the following two keys. One is that a time-discrete system is introduced to split the error into the temporal error and the spatial error, which leads to optimal temporal error estimates of order $\mathcal{O}$(τ2) in L2 and the broken H1- norms, as well as the uniform boundness of numerical solutions in L- norm. The other is that a novel projection is utilized, which can iron out the difficulty of the existence of the consistency errors. This leads to derive optimal spatial error estimates of orders $\mathcal{O}$(h2) in L2-norm and $\mathcal{O}$(h) in the broken H1-norm under the H2 regularity of the solutions for the time-discrete system. At last, two numerical examples are provided to confirm the theoretical analysis. Here, h is the subdivision parameter, and τ is the time step.
  • Ines Adouani, Chafik Samir
    Journal of Computational Mathematics. 2024, 42(6): 1554-1578. https://doi.org/10.4208/jcm.2303-m2022-0201
    We propose a new method for smoothly interpolating a given set of data points on Grassmann and Stiefel manifolds using a generalization of the De Casteljau algorithm. To that end, we reduce interpolation problem to the classical Euclidean setting, allowing us to directly leverage the extensive toolbox of spline interpolation. The interpolated curve enjoy a number of nice properties: The solution exists and is optimal in many common situations. For applications, the structures with respect to chosen Riemannian metrics are detailed resulting in additional computational advantages.
  • Pratibha Shakya
    Journal of Computational Mathematics. 2024, 42(6): 1579-1604. https://doi.org/10.4208/jcm.2305-m2022-0215
    This paper considers the finite element approximation to parabolic optimal control problems with measure data in a nonconvex polygonal domain. Such problems usually possess low regularity in the state variable due to the presence of measure data and the nonconvex nature of the domain. The low regularity of the solution allows the finite element approximations to converge at lower orders. We prove the existence, uniqueness and regularity results for the solution to the control problem satisfying the first order optimality condition. For our error analysis we have used piecewise linear elements for the approximation of the state and co-state variables, whereas piecewise constant functions are employed to approximate the control variable. The temporal discretization is based on the implicit Euler scheme. We derive both a priori and a posteriori error bounds for the state, control and co-state variables. Numerical experiments are performed to validate the theoretical rates of convergence.
  • Jingjun Zhao, Wenjiao Zhao, Yang Xu
    Journal of Computational Mathematics. 2024, 42(1): 156-177. https://doi.org/10.4208/jcm.2203-m2021-0233
    This paper deals with the numerical approximation for the time fractional diffusion problem with fractional dynamic boundary conditions. The well-posedness for the weak solutions is studied. A direct discontinuous Galerkin approach is used in spatial direction under the uniform meshes, together with a second-order Alikhanov scheme is utilized in temporal direction on the graded mesh, and then the fully discrete scheme is constructed. Furthermore, the stability and the error estimate for the full scheme are analyzed in detail. Numerical experiments are also given to illustrate the effectiveness of the proposed method.