Numerical Analysis (math.NA)

  • PDF
    This report considers linear multistep methods through time filtering. The approach has several advantages. It is modular and requires the addition of only one line of additional code. Error estimation and variable timesteps is straightforward and the individual effect of each step\ is conceptually clear. We present its development for the backward Euler method and a curvature reducing time filter leading to a 2-step, strongly A-stable, second order linear multistep method.
  • PDF
    We develop a family of second-order implicit-explicit (IMEX) schemes for the stiff BGK kinetic equation. The method is asymptotic-preserving (can capture the Euler limit without numerically resolving the small Knudsen number) as well as positivity-preserving --- a feature that is not possessed by any of the existing second or high order IMEX schemes. The method is based on the usual IMEX Runge-Kutta framework plus a key correction step utilizing the special structure of the BGK operator. Formal analysis is presented to demonstrate the property of the method and is supported by various numerical results. Moreover, we show that the method satisfies an entropy-decay property when coupled with suitable spatial discretizations. Additionally, we discuss the generalization of the method to some hyperbolic relaxation system and provide a strategy to extend the method to third order.
  • PDF
    Feedforward neural networks have wide applicability in various disciplines of science due to their universal approximation property. Some authors have shown that single hidden layer feedforward neural networks (SLFNs) with fixed weights still possess the universal approximation property provided that approximated functions are univariate. But this phenomenon does not lay any restrictions on the number of neurons in the hidden layer. The more this number, the more the probability of the considered network to give precise results. In this note, we constructively prove that SLFNs with the fixed weight $1$ and two neurons in the hidden layer can approximate any continuous function on a compact subset of the real line. The applicability of this result is demonstrated in various numerical examples. Finally, we show that SLFNs with fixed weights cannot approximate all continuous multivariate functions.
  • PDF
    For time-homogeneous stochastic differential equations (SDEs) it is enough to know that the coefficients are Lipschitz to conclude existence and uniqueness of a solution, as well as the existence of a strongly convergent numerical method for its approximation. Here we introduce a notion of piecewise Lipschitz functions and study SDEs with a drift coefficient satisfying only this weaker regularity condition. For these SDEs we can construct a strongly convergent approximation scheme, if the set of discontinuities is a sufficiently smooth hypersurface satisfying the geometrical property of being of positive reach. We then arrive at similar conclusions as in the Lipschitz case. We will see that, although SDEs are in the center of our interest, we will talk surprisingly little about probability theory here.
  • PDF
    The interior penalty methods using $C^0$ Lagrange elements ($C^0$IPG) developed in the last decade for the fourth order problems are an interesting topic in academia at present. In this paper, we discuss the adaptive fashion of $C^0$IPG method for the Helmholtz transmission eigenvalue problem.We give the a posteriori error indicators for primal and dual eigenfunctions, and prove their reliability and efficiency. We also give the a posteriori error indicator for eigenvalues and design a $C^0$IPG adaptive algorithm. Numerical experiments show that this algorithm is efficient and can get the optimal convergence rate.
  • PDF
    Algebraic multigrid (AMG) solvers and preconditioners are some of the fastest numerical methods to solve linear systems, particularly in a parallel environment, scaling to hundreds of thousands of cores. Most AMG methods and theory assume a symmetric positive definite operator. This paper presents a new variation on classical AMG for nonsymmetric matrices (denoted LAIR), based on a local approximation to the ideal restriction operator, coupled with F-relaxation. A new block decomposition of the AMG error-propagation operator is used for a spectral analysis of convergence, and the efficacy of the algorithm is demonstrated on systems arising from the discrete form of the advection-diffusion-reaction equation. LAIR is shown to be a robust solver for various discretizations of the advection-diffusion-reaction equation, including time-dependent and steady-state, from purely advective to purely diffusive. Convergence is robust for discretizations on unstructured meshes and using higher-order finite elements, and is particularly effective on upwind discontinuous Galerkin discretizations. Although the implementation used here is not parallel, each part of the algorithm is highly parallelizable, avoiding common multigrid adjustments for strong advection such as line-relaxation and K- or W-cycles that can be effective in serial, but suffer from high communication costs in parallel, limiting their scalability.
  • PDF
    Ellipsoidal harmonics are a useful generalization of spherical harmonics but present additional numerical challenges. One such challenge is in computing ellipsoidal normalization constants which require approximating a singular integral. In this paper, we present results for approximating normalization constants using a well-known decomposition and applying tanh-sinh quadrature to the resulting integrals. Tanh-sinh has been shown to be an effective quadrature scheme for a certain subset of singular integrands. To support our numerical results, we prove that the decomposed integrands lie in the space of functions where tanh-sinh is optimal and compare our results to a variety of similar change-of-variable quadratures.
  • PDF
    The 32-bit Mersenne Twister generator MT19937 is a widely used random number generator. To generate numbers with more than 32 bits in bit length, and particularly when converting into 53-bit double-precision floating-point numbers in $[0,1)$ in the IEEE 754 format, the typical implementation concatenates two successive 32-bit integers and divides them by a power of $2$. In this case, the 32-bit MT19937 is optimized in terms of its equidistribution properties (the so-called dimension of equidistribution with $v$-bit accuracy) under the assumption that one will mainly be using 32-bit output values, and hence the concatenation sometimes degrades the dimension of equidistribution compared with the simple use of 32-bit outputs. In this paper, we analyze such phenomena by investigating hidden $\mathbb{F}_2$-linear relations among the bits of high-dimensional outputs. Accordingly, we report that MT19937 with a specific lag set fails several statistical tests, such as the overlapping collision test, matrix rank test, and Hamming independence test.
  • PDF
    This paper is the second one of two serial articles, whose goal is to prove convergence of HX Preconditioner (proposed by Hiptmair and Xu, 2007) for Maxwell's equations with jump coefficients. In this paper, based on the auxiliary results developed in the first paper (Hu, 2017), we establish a new regular Helmholtz decomposition for edge finite element functions in three dimensions, which is nearly stable with respect to a weight function. By using this Helmholtz decomposition, we give an analysis of the convergence of the HX preconditioner for the case with strongly discontinuous coefficients. We show that the HX preconditioner possesses fast convergence, which not only is nearly optimal with respect to the finite element mesh size but also is independent of the jumps in the coefficients across the interface between two neighboring subdomains.
  • PDF
    This paper is the first one of two serial articles, whose goal is to prove convergence of HX Preconditioner (proposed by Hiptmair and Xu 2007) for Maxwell's equations with jump coefficients. In this paper we establish various extensions of the regular Helmholtz decomposition for edge finite element functions defined in three dimensional domains. The functions defined by the regular Helmholtz decompositions can preserve the zero tangential complement on faces and edges of polyhedral domains and some non-Lipchitz domains, and possess stability estimates with only a $logarithm$ factor. These regular Helmholtz decompositions will be used to prove convergence of the HX preconditioner for Maxwell's equations with jump coefficients in another paper (Hu 2017).
  • PDF
    We consider fully discrete time-space approximations of abstract linear parabolic partial differential equations (PDEs) consisting of an $hp$-version discontinuous Galerkin (DG) time stepping scheme in conjunction with standard (conforming) Galerkin discretizations in space. We derive abstract computable a posteriori error bounds resulting, for instance, in concrete bounds in $L_{\infty}(I;L_2(\Omega))$- and $L_{2}(I;H^{1}(\Omega))$-type norms when $I$ is the temporal and $\Omega$ the spatial domain for the PDE. We base our methodology for the analysis on a novel space-time reconstruction approach. Our approach is flexible as it works for any type of elliptic error estimator and leaves their choice of up to the user. It also allows exhibits mesh-change estimators in a clear an concise way. We also show how our approach allows the derivation of such bounds in the $H^1(I;H^{-1}(\Omega))$ norm.
  • PDF
    Data-driven computing in applied mechanics utilizes the material data set directly, and hence is free from errors and uncertainties stemming from the conventional material modeling. This paper presents a data-driven approach that is robust against noise and outliers in the data set. For each structural element, we extract the material property from some nearest data points. Using the nearest neighbors reduces the influence of noise, compared with the existing method that uses a single data point. Also, the robust regression is adopted to reduce the influence of the outliers. Numerical experiments on static equilibrium analysis of trusses are performed to illustrate that the proposed method is robust against the presence of noise and outliers and, hence, is effective for dealing with real-world data.
  • PDF
    We consider the problem of approximating a function using Herglotz wave functions, which are a superposition of plane waves. When the discrepancy is measured in a ball, we show that the problem can essentially be solved by considering the function we wish to approximate as a source distribution and time reversing the resulting field. Unfortunately this gives generally poor approximations. Intuitively, this is because Herglotz wave functions are determined by a two-dimensional field and the function to approximate is three-dimensional. If the discrepancy is measured on a plane, we show that the best approximation corresponds to a low-pass filter, where only the spatial frequencies with length less than the wavenumber are kept. The corresponding Herglotz wave density can be found explicitly. Our results have application to designing standing acoustic waves for self-assembly of micro-particles in a fluid.
  • PDF
    This research explores the application of the auxiliary space multigrid method (ASMG) that is based on additive Schur complement approximation (ASCA) to graph Laplacian matrices arising from general graphs. A major predicament when considering algebraic multigrid (AMG) methods on such graphs is the choice of a general coarsening strategy which has to be both cheap and effective. Such a strategy has been incorporated in the presented approach which in addition has several advantages. First, it is purely algebraic in its construction which makes the algorithm easy to implement. Furthermore, the approach requires no limitation on the graph's structure and itself can be adjusted to the particular problem. Last but not least, its computational complexity can be easily analysed. A demonstrative set of numerical experiments is presented.