Journal of Scientific Computing最新文献

In this paper, we develop a new splitting characteristic finite difference scheme for solving the time-fractional mobile-immobile nonlinear advection–diffusion equation by combining non-overlapping block-divided domain decomposition method, the operator splitting technique and the characteristic finite difference method. Over each sub-domain, the solutions and fluxes along x-direction in the interiors of sub-domains are computed by the implicit characteristic finite difference method while the intermediate fluxes on the interfaces of sub-domains are computed by local multi-point weighted average from the approximate solutions at characteristic tracking points which are solved by the quadratic interpolation. Secondly, the solutions and fluxes along y direction in the interiors of sub-domains are computed lastly by the implicit characteristic difference method while the time fractional derivative is approximated by L1-format and the intermediate fluxes on the interfaces of sub-domains are computed by local multi-point weighted average from the approximate solutions at characteristic tracking points are solved by the quadratic interpolation. Applying Brouwer fixed point theorem, we prove strictly the existence and uniqueness of the proposed scheme. The conditional stability and convergence with (Oleft( {varDelta t}+{varDelta t}^{2-alpha }+{h}^2+{H}^frac{5}{2}right) ) of the proposed scheme are given as well. Numerical experiments verify the theoretical results.

We propose a robust randomized indicator method for the reliable detection of eigenvalue existence within an interval for symmetric matrices A. An indicator tells the eigenvalue existence based on some statistical norm estimators for a spectral projector. Previous work on eigenvalue indicators relies on a threshold which is empirically chosen, thus often resulting in under or over detection. In this paper, we use rigorous statistical analysis to guide the design of a robust indicator. Multiple randomized estimators for a contour integral operator in terms of A are analyzed. In particular, when A has eigenvalues inside a given interval, we show that the failure probability (for the estimators to return very small estimates) is extremely low. This enables to design a robust rejection indicator based on the control of the failure probability. We also give a prototype framework to illustrate how the indicator method may be applied numerically for eigenvalue detection and may potentially serve as a new way to design randomized symmetric eigenvalue solvers. Unlike previous indicator methods that only detect eigenvalue existence, the framework also provides a way to find eigenvectors with little extra cost by reusing computations from indicator evaluations. Extensive numerical tests show the reliability of the eigenvalue detection in multiple aspects.

We construct and analyze a multiscale finite element method for an elliptic distributed optimal control problem with pointwise control constraints, where the state equation has rough coefficients. We show that the performance of the multiscale finite element method is similar to the performance of standard finite element methods for smooth problems and present corroborating numerical results.

In this work, the immersed boundary method with time filter and scalar auxiliary variable techniques is studied to solve the fluid–structure interaction problems. For the fluid flow, we first use the backward Euler differentiation formula in temporal discretization, we then employ the time filter technique to improve its convergence order, the scalar auxiliary variable strategy is visited to decouple the fluid equations and achieve fast solutions. We adopt the immersed boundary method to build the connection between the fluid and the structure, as well as characterize the deformations of the structure. We approximate the fluid–structure interaction model by the finite element method in space. The semi-discrete and fully-discrete implicit numerical schemes are proposed followed with unconditionally stability properties. We carry out several numerical experiments to validate the convergence behaviors and efficiency of the algorithms.

We introduce two hybridizable discontinuous Galerkin (HDG) methods for numerically solving the two-dimensional Monge–Ampère equation. The first HDG method is devised to solve the nonlinear elliptic Monge–Ampère equation by using Newton’s method. The second HDG method is devised to solve a sequence of the Poisson equation until convergence to a fixed-point solution of the Monge–Ampère equation is reached. Numerical examples are presented to demonstrate the convergence and accuracy of the HDG methods. Furthermore, the HDG methods are applied to r-adaptive mesh generation by redistributing a given scalar density function via the optimal transport theory. This r-adaptivity methodology leads to the Monge–Ampère equation with a nonlinear Neumann boundary condition arising from the optimal transport of the density function to conform the resulting high-order mesh to the boundary. Hence, we extend the HDG methods to treat the nonlinear Neumann boundary condition. Numerical experiments are presented to illustrate the generation of r-adaptive high-order meshes on planar and curved domains.

The paper focuses on first-order invariant-domain preserving approximations of hyperbolic systems. We propose a new way to estimate the artificial viscosity that has to be added to make explicit, conservative, consistent numerical methods invariant-domain preserving and entropy inequality compliant. Instead of computing an upper bound on the maximum wave speed in Riemann problems, we estimate a minimum wave speed in the said Riemann problems such that the approximation satisfies predefined invariant-domain properties and predefined entropy inequalities. This technique eliminates non-essential fast waves from the construction of the artificial viscosity, while preserving pre-assigned invariant-domain properties and entropy inequalities.

An area-preserving parameterization of a surface is a bijective mapping that maps the surface onto a specified domain and preserves the local area. This paper formulates the computation of disk area-preserving parameterization as an improved optimization problem and develops a preconditioned nonlinear conjugate gradient method with guaranteed theoretical convergence for solving the problem. Numerical experiments indicate that our new approach has significantly improved area-preserving accuracy and computational efficiency compared to other state-of-the-art algorithms. Furthermore, we present an application of surface registration to illustrate the practical utility of area-preserving mappings as parameterizations of surfaces.

A novel approach for the stabilization of the Discontinuous Galerkin method based on the Dafermos entropy rate crition is presented. First, estimates for the maximal possible entropy dissipation rate of a weak solution are derived. Second, families of conservative Hilbert–Schmidt operators are identified to dissipate entropy. Steering these operators using the bounds on the entropy dissipation results in high-order accurate shock-capturing DG schemes for the one-dimensional Euler equations, satisfying the entropy rate criterion and an entropy inequality. Other testcases include the one-dimensional Buckley–Leverett equation.

Variable-exponent weakly singular Volterra integral equations of the second kind with integral kernels of the form ((t-s)^{-alpha (t)}) are considered. In Liang and Stynes (IMA J Numer Anal 19:drad072, 2023) it is shown that a typical solution of such an equation exhibits a weak singularity at the initial time (t=0), similarly to the case where (alpha (t)) is constant. Our paper extends this analysis further by giving a decomposition for the exact solution. To solve the problem numerically, a fractional polynomial collocation method is applied on a graded mesh. The convergence of the collocation solution to the exact solution is analysed rigorously and it is proved that specific choices of the fractional polynomials and mesh grading yield optimal-order convergence of the computed solution. Superconvergence properties of the iterated collocation solution are also analysed. Numerical experiments illustrate the sharpness of our theoretical results.

Excessive spatial parallelization can introduce a performance bottleneck due to the communication overhead. While time-parallel method multigrid-reduction-in-time (MGRIT) provides an alternative to enhance concurrency, it generally requires large numbers of iterations to converge or even fails when applied to advection-dominated problems. To enhance the convergence of MGRIT, we propose the use of consecutive-step coarse-grid operators in MGRIT, rather than the standard rediscretized coarse-grid operators. The consecutive-step coarse-grid operator is defined as the multiplication of several fine-grid operators, which is able to track the advective characteristic more accurately than the standard rediscretized one. Numerical results show that multilevel MGRIT using the proposed operator is more efficient than the one using the standard rediscretized operator when applied to linear advection problems. Moreover, we perform time-parallel computing of the Euler equations and the Navier–Stokes equations by using the proposed method. Spatial coarsening is also considered. Compared with the MGRIT using the standard rediscretization approach, the developed method demonstrates enhanced robustness and efficiency in handling complex flow problems, including cases involving multidimensional shock waves and contact discontinuities.