Year Year arrow
arrow-active-down-0
Publisher Publisher arrow
arrow-active-down-1
Journal
1
Journal arrow
arrow-active-down-2
Institution Institution arrow
arrow-active-down-3
Institution Country Institution Country arrow
arrow-active-down-4
Publication Type Publication Type arrow
arrow-active-down-5
Field Of Study Field Of Study arrow
arrow-active-down-6
Topics Topics arrow
arrow-active-down-7
Open Access Open Access arrow
arrow-active-down-8
Language Language arrow
arrow-active-down-9
Filter Icon Filter 1
Year Year arrow
arrow-active-down-0
Publisher Publisher arrow
arrow-active-down-1
Journal
1
Journal arrow
arrow-active-down-2
Institution Institution arrow
arrow-active-down-3
Institution Country Institution Country arrow
arrow-active-down-4
Publication Type Publication Type arrow
arrow-active-down-5
Field Of Study Field Of Study arrow
arrow-active-down-6
Topics Topics arrow
arrow-active-down-7
Open Access Open Access arrow
arrow-active-down-8
Language Language arrow
arrow-active-down-9
Filter Icon Filter 1
Export
Sort by: Relevance
  • Research Article
  • 10.4208/jcm.2504-m2024-0201
Analysis of Arbitrary High Order Spectral Volume Method for Hyperbolic Conservation Laws over Rectangular Meshes
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Waixiang Cao + 2 more

This paper investigates two spectral volume (SV) methods applied to 2D linear hyperbolic conservation laws on rectangular meshes. These methods utilize upwind fluxes and define control volumes using Gauss-Legendre (LSV) and right-Radau (RRSV) points within mesh elements. Within the framework of Petrov-Galerkin method, a unified proof is established to show that the proposed LSV and RRSV schemes are energy stable and have optimal error estimates in the $L^2$ norm. Additionally, we demonstrate superconvergence properties of the SV method at specific points and analyze the error in cell averages under appropriate initial and boundary discretizations. As a result, we show that the RRSV method coincides with the standard upwind discontinuous Galerkin method for hyperbolic problems with constant coefficients. Numerical experiments are conducted to validate all theoretical findings.

  • Research Article
  • Cite Count Icon 1
  • 10.4208/jcm.2412-m2024-0083
Loss Spike in Training Neural Networks
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Xiaolong Li + 2 more

In this work, we investigate the mechanism underlying loss spikes observed during neural network training. When the training enters a region with a lower-loss-as-sharper structure, the training becomes unstable, and the loss exponentially increases once the loss landscape is too sharp, resulting in the rapid ascent of the loss spike. The training stabilizes when it finds a flat region. From a frequency perspective, we explain the rapid descent in loss as being primarily influenced by low-frequency components. We observe a deviation in the first eigendirection, which can be reasonably explained by the frequency principle, as low-frequency information is captured rapidly, leading to the rapid descent. Inspired by our analysis of loss spikes, we revisit the link between the maximum eigenvalue of the loss Hessian ($λ_{{\rm max}}$), flatness and generalization. We suggest that $λ_{{\rm max}}$ is a good measure of sharpness but not a good measure for generalization. Furthermore, we experimentally observe that loss spikes can facilitate condensation, causing input weights to evolve towards the same direction. And our experiments show that there is a correlation (similar trend) between $λ_{{\rm max}}$ and condensation. This observation may provide valuable insights for further theoretical research on the relationship between loss spikes, $λ_{{\rm max}}$, and generalization.

  • Research Article
  • Cite Count Icon 1
  • 10.4208/jcm.2412-m2024-0141
A Space-Time Trefftz DG Method for the Second Order Time-Dependent Maxwell System in Anisotropic Media
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Long Yuan + 2 more

The h-version analysis technique developed in [Banjai et al., SIAM J. Numer. Anal., 55 (2017)] for Trefftz discontinuous Galerkin (DG) discretizations of the second order isotropic wave equation is extended to the time-dependent Maxwell equations in anisotropic media. While the discrete variational formulation and its stability and quasi-optimality are derived parallel to the acoustic wave case, the derivation of error estimates in a mesh-skeleton norm requires new transformation stabilities for the anisotropic case. The error estimates of the approximate solutions with respect to the condition number of the coefficient matrices are proved. Furthermore, we propose the global Trefftz DG method combined with local DG methods to solve the time-dependent nonhomogeneous Maxwell equations. The numerical results verify the validity of the theoretical results, and show that the resulting approximate solutions possess high accuracy.

  • Research Article
  • 10.4208/jcm.2503-m2024-0010
An Adaptive Algorithm for L1-Fidelity Color Image Restoration
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Wei Wang + 1 more

In this paper, we propose an adaptive algorithm for L1-fidelity color image restoration by using saturation-value total variation. The main contribution of this paper is to employ the generalized cross validation method efficiently and automatically to estimate the regularization parameter in a saturation-value total variation plus L1-fidelity color image restoration model. We consider Poisson noise and mixed noise in this paper, and the experimental results show that the visual quality and the SSIM/PSNR/SAM values of the restored images by using the proposed algorithm are competitive with other tested existing methods, which makes the proposed algorithm to be comparable both quantitatively and qualitatively.

  • Research Article
  • 10.4208/cm.2308-m2021-0266
Space-Time Deep Neural Network Approximations for High-Dimensional Partial Differential Equations
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Fabian Hornung Fabian Hornung + 2 more

<p style="text-align: justify;">It is one of the most challenging issues in applied mathematics to approximately solve high-dimensional partial differential equations (PDEs) and most of the numerical approximation methods for PDEs in the scientific literature suffer from the so-called curse of dimensionality in the sense that the number of computational operations employed in the corresponding approximation scheme to obtain an approximation precision $ε &gt; 0$ grows exponentially in the PDE dimension and/or the reciprocal of $ε.$ Recently, certain deep learning based methods for PDEs have been proposed and various numerical simulations for such methods suggest that deep artificial neural network (ANN) approximations might have the capacity to indeed overcome the curse of dimensionality in the sense that the number of real parameters used to describe the approximating deep ANNs grows at most polynomially in both the PDE dimension $d ∈ \mathbb{N}$ and the reciprocal of the prescribed approximation accuracy $ε &gt; 0.$ There are now also a few rigorous mathematical results in the scientific literature which substantiate this conjecture by proving that deep ANN sovercome the curse of dimensionality in approximating solutions of PDEs. Each of these results establishes that deep ANNs overcome the curse of dimensionality in approximating suitable PDE solutions at a fixed time point $T &gt; 0$ and on a compact cube $[a, b]^d$ in space but none of these results provides an answer to the question whether the entire PDE solution on $[0, T ] × [a, b]^d$vcan be approximated by deep ANNs without the curse of dimensionality. It is precisely the subject of this article to overcome this issue. More specifically, the main result of this work in particular proves for every $a ∈ \mathbb{R},$ $b ∈ (a,∞)$ that solutions of certain Kolmogorov PDEs can be approximated by deep ANNs on the space-time region $[0, T ] × [a, b]^d$ without the curse of dimensionality.

  • Research Article
  • 10.4208/jcm.2504-m2024-0005
Tensor Completion via Minimum and Maximum Optimization with Noise
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Chuanlong Wang And Rongrong Xue

In this paper, the novel optimization model for solving tensor completion with noise is proposed, its objective function is a convex combination of the minimum nuclear norm and maximum nuclear norm. The necessary condition and sufficient condition of the stationary point and optimal solution are discussed. Based on the proximal gradient algorithm and feasible direction method, we design the new algorithm for solving the proposed nonconvex and nonsmooth optimization problem and prove that the sub-sequence generated by the new algorithm converges to the stationary point. Finally, experimental results on the random sample completions and images show that the proposed optimization and algorithm are superior to the compared algorithms in CPU time or precision.

  • Research Article
  • 10.4208/jcm.2504-m2024-0211
Spectral Solutions of a Fractional-Order Mathematical Model for Lung Cancer, Sensitivity Analysis, and Feedback Control
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Khadijeh Sadri + 1 more

A fractional-order mathematical model of lung cancer is used to describe the dynamics of tumor growth and the interactions between cancer cells and immune cells. To obtain approximate solutions and better understand the behavior of the state functions, a pseudo-operational collocation scheme employing shifted Jacobi polynomials as basis functions is introduced. Initially, the existence and uniqueness of solutions to the model are established using the Leray-Schauder fixed-point theorem. Error bounds for the residual functions are estimated within a Jacobi-weighted $L^2$-space. To enhance the accuracy and reliability of the results, two distinct strategies are implemented: sensitivity analysis and feedback control. The feedback control of the proposed pseudo-operational spectral method is performed using the method of Lagrange multipliers, marking its first application in this context. Spectral solutions are derived by applying the pseudo-operational scheme to both the original model and the model with control functions. Improved performance and outputs are anticipated following the application of the feedback control strategy. Finally, comprehensive biological interpretations of the results are provided, offering insights into the practical implications of the model.

  • Research Article
  • 10.4208/jcm.2504-m2024-0106
Stability Analysis for Maximum Principle Preserving Explicit Isotropic Schemes of the Allen-Cahn Equation
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Jyoti + 5 more

In practical applications, the Allen-Cahn (AC) equation is commonly used to model microstructure evolutions, including alloy solidification, crystal growth, fingerprint image restoration, and image segmentation. However, when we discretize the AC equation with a conventional finite difference scheme, the directional bias in error terms introduces anisotropy into the numerical results, affecting interface dynamics. To address this issue, we use two- and three-dimensional isotropic finite difference schemes to solve the AC equation. Stability of the proposed algorithm is verified by deriving the time step constraints in both 2D and 3D domains. To demonstrate the sharp estimation of the stability constraints, we conducted several numerical experiments and found the maximum principle is guaranteed under the analyzed time-step constraint.

  • Research Article
  • 10.4208/jcm.2412-m2024-0126
A Posteriori Error Estimates of the Weak Galerkin Finite Element Method for Poisson-Nernst-Planck Equations
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Wanwan Zhu + 1 more

In this paper, we present a posteriori error estimates of the weak Galerkin finite element method for the steady-state Poisson-Nernst-Planck equations. The a posteriori error estimators for the electrostatic potential and ion concentrations are constructed. The reliability and efficiency of the estimators are verified by the upper and lower bounds of the energy norm of the error. The a posteriori error estimators are applied to the adaptive weak Galerkin algorithm for triangle, quadrilateral and polygonal meshes with hanging nodes. Finally, numerical results demonstrate the effectiveness of the adaptive algorithm guided by our constructed estimators.

  • Research Article
  • 10.4208/jcm.2504-m2024-0272
Newton Iterative Inversion Method for Inverse Obstacle Scattering in a Layered Medium
  • Jan 1, 2025
  • Journal of Computational Mathematics
  • Hao Wu And Jiaqing Yang

Consider the inverse acoustic scattering of time-harmonic point sources by a locally perturbed interface with bounded obstacles embedded in the lower half-space. A Newton-type iterative method is proposed to simultaneously reconstruct the locally rough interface and embedded obstacles by taking partial near-field measurements in the upper half-space. The method relies on a differentiability analysis of the scattering problem with respect to the locally rough interface and the embedded obstacle, which is established by introducing a kind of new shape derivatives and reducing the original model to an equivalent system of integral equations defined in a bounded domain. With a slight modification, the inversion method can be easily generalized to reconstruct local perturbations of a global rough interface. Finally, numerical results are presented to illustrate the effectiveness of the inversion method with the multi-frequency data.