Authors:Young Ok Choi; Johannes Tausch Pages: 473 - 493 Abstract: Since the fundamental solution for transient Stokes flow in three dimensions is complicated it is difficult to implement discretization methods for boundary integral formulations. We derive a representation of the Stokeslet and stresslet in terms of incomplete gamma functions and investigate the nature of the singularity of the single- and double layer potentials. Further, we give analytical formulas for the time integration and develop Galerkin schemes with tensor product piecewise polynomial ansatz functions. Numerical results demonstrate optimal convergence rates. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9493-9 Issue No:Vol. 43, No. 3 (2017)

Authors:Sergey Voronin; Per-Gunnar Martinsson Pages: 495 - 516 Abstract: The manuscript describes efficient algorithms for the computation of the CUR and ID decompositions. The methods used are based on simple modifications to the classical truncated pivoted QR decomposition, which means that highly optimized library codes can be utilized for implementation. For certain applications, further acceleration can be attained by incorporating techniques based on randomized projections. Numerical experiments demonstrate advantageous performance compared to existing techniques for computing CUR factorizations. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9494-8 Issue No:Vol. 43, No. 3 (2017)

Authors:Jintao Cui; Thirupathi Gudi Pages: 517 - 535 Abstract: In this article, we study a finite element approximation for a model free boundary plasma problem. Using a mixed approach (which resembles an optimal control problem with control constraints), we formulate a weak formulation and study the existence and uniqueness of a solution to the continuous model problem. Using the same setting, we formulate and analyze the discrete problem. We derive optimal order energy norm a priori error estimates proving the convergence of the method. Further, we derive a reliable and efficient a posteriori error estimator for the adaptive mesh refinement algorithm. Finally, we illustrate the theoretical results by some numerical examples. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9495-7 Issue No:Vol. 43, No. 3 (2017)

Authors:Erich Novak; Mario Ullrich; Henryk Woźniakowski; Shun Zhang Pages: 537 - 553 Abstract: We analyze univariate oscillatory integrals defined on the real line for functions from the standard Sobolev space \(H^{s} (\mathbb {R})\) and from the space \(C^{s}(\mathbb {R})\) with an arbitrary integer s ≥ 1. We find tight upper and lower bounds for the worst case error of optimal algorithms that use n function values. More specifically, we study integrals of the form 1 $$ I_{k}^{\varrho} (f) = {\int}_{\mathbb{R}} f(x) \,\mathrm{e}^{-i\,kx} \varrho(x) \, \mathrm{d} x\ \ \ \text{for}\ \ f\in H^{s}(\mathbb{R})\ \ \text{or}\ \ f\in C^{s}(\mathbb{R}) $$ with \(k\in {\mathbb {R}}\) and a smooth density function ρ such as \( \rho (x) = \frac {1}{\sqrt {2 \pi }} \exp (-x^{2}/2)\) . The optimal error bounds are \({\Theta }((n+\max (1, k ))^{-s})\) with the factors in the Θ notation dependent only on s and ϱ. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9496-6 Issue No:Vol. 43, No. 3 (2017)

Authors:Sui Tang Pages: 555 - 580 Abstract: We consider the problem of spatiotemporal sampling in a discrete infinite dimensional spatially invariant evolutionary process x (n) = A n x to recover an unknown convolution operator A given by a filter \(a \in \ell ^{1}(\mathbb {Z})\) and an unknown initial state x modeled as a vector in \(\ell ^{2}(\mathbb {Z})\) . Traditionally, under appropriate hypotheses, any x can be recovered from its samples on \(\mathbb {Z}\) and A can be recovered by the classical techniques of deconvolution. In this paper, we will exploit the spatiotemporal correlation and propose a new sampling scheme to recover A and x that allows us to sample the evolving states x,A x,⋯ ,A N−1 x on a sub-lattice of \(\mathbb {Z}\) , and thus achieve a spatiotemporal trade off. The spatiotemporal trade off is motivated by several industrial applications (Lu and Vetterli, 2249–2252, 2009). Specifically, we show that $\{x(m\mathbb {Z}), Ax(m\mathbb {Z}), \cdots , A^{N-1}x(m\mathbb {Z}): N \geq 2m\}$ contains enough information to recover a typical “low pass filter” a and x almost surely, thus generalizing the idea of the finite dimensional case in Aldroubi and Krishtal, arXiv:1412.1538 (2014). In particular, we provide an algorithm based on a generalized Prony method for the case when both a and x are of finite impulse response and an upper bound of their support is known. We also perform a perturbation analysis based on the spectral properties of the operator A and initial state x, and verify the results by several numerical experiments. Finally, we provide several other numerical techniques to stabilize the proposed method, with some examples to demonstrate the improvement. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9497-5 Issue No:Vol. 43, No. 3 (2017)

Authors:Q. T. Le Gia; I. H. Sloan; H. Wendland Pages: 581 - 606 Abstract: Because physical phenomena on Earth’s surface occur on many different length scales, it makes sense when seeking an efficient approximation to start with a crude global approximation, and then make a sequence of corrections on finer and finer scales. It also makes sense eventually to seek fine scale features locally, rather than globally. In the present work, we start with a global multiscale radial basis function (RBF) approximation, based on a sequence of point sets with decreasing mesh norm, and a sequence of (spherical) radial basis functions with proportionally decreasing scale centered at the points. We then prove that we can “zoom in” on a region of particular interest, by carrying out further stages of multiscale refinement on a local region. The proof combines multiscale techniques for the sphere from Le Gia, Sloan and Wendland, SIAM J. Numer. Anal. 48 (2010) and Applied Comp. Harm. Anal. 32 (2012), with those for a bounded region in ℝ d from Wendland, Numer. Math. 116 (2010). The zooming in process can be continued indefinitely, since the condition numbers of matrices at the different scales remain bounded. A numerical example illustrates the process. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9498-4 Issue No:Vol. 43, No. 3 (2017)

Authors:Vahagn Bayramyan; Hakop Hakopian Pages: 607 - 626 Abstract: In this paper we consider n-poised planar node sets, as well as more special ones, called G C n sets. For the latter sets each n-fundamental polynomial is a product of n linear factors as it always holds in the univariate case. A line ℓ is called k-node line for a node set \(\mathcal X\) if it passes through exactly k nodes. An (n + 1)-node line is called maximal line. In 1982 M. Gasca and J. I. Maeztu conjectured that every G C n set possesses necessarily a maximal line. Till now the conjecture is confirmed to be true for n ≤ 5. It is well-known that any maximal line M of \(\mathcal X\) is used by each node in \(\mathcal X\setminus M, \) meaning that it is a factor of the fundamental polynomial. In this paper we prove, in particular, that if the Gasca-Maeztu conjecture is true then any n-node line of G C n set \(\mathcal {X}\) is used either by exactly \(\binom {n}{2}\) nodes or by exactly \(\binom {n-1}{2}\) nodes. We prove also similar statements concerning n-node or (n − 1)-node lines in more general n-poised sets. This is a new phenomenon in n-poised and G C n sets. At the end we present a conjecture concerning any k-node line. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9499-3 Issue No:Vol. 43, No. 3 (2017)

Authors:A. Aimi; M. Diligenti; C. Guardasoni Pages: 627 - 651 Abstract: Time-dependent problems modeled by hyperbolic partial differential equations can be reformulated in terms of boundary integral equations and solved via the boundary element method. In this context, the analysis of damping phenomena that occur in many physics and engineering problems is a novelty. Starting from a recently developed energetic space-time weak formulation for the coupling of boundary integral equations and hyperbolic partial differential equations related to wave propagation problems, we consider here an extension for the damped wave equation in layered media. A coupling algorithm is presented, which allows a flexible use of finite element method and boundary element method as local discretization techniques. Stability and convergence, proved by energy arguments, are crucial in guaranteeing accurate solutions for simulations on large time intervals. Several numerical benchmarks, whose numerical results confirm theoretical ones, are illustrated and discussed. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9500-1 Issue No:Vol. 43, No. 3 (2017)

Authors:Z. Dadi Pages: 653 - 676 Abstract: We consider the system of delay differential equations (DDE) representing the models containing two cells with time-delayed connections. We investigate global, local stability and the bifurcations of the trivial solution under some generic conditions on the Taylor coefficients of the DDE. Regarding eigenvalues of the connection matrix as bifurcation parameters, we obtain codimension one bifurcations (including pitchfork, transcritical and Hopf bifurcation) and Takens-Bogdanov bifurcation as a codimension two bifurcation. For application purposes, this is important since one can now identify the possible asymptotic dynamics of the DDE near the bifurcation points by computing quantities which depend explicitly on the Taylor coefficients of the original DDE. Finally, we show that the analytical results agree with numerical simulations. PubDate: 2017-06-01 DOI: 10.1007/s10444-016-9501-0 Issue No:Vol. 43, No. 3 (2017)

Authors:Alina Chertock; Yekaterina Epshteyn; Hengrui Hu; Alexander Kurganov Abstract: Chemotaxis refers to mechanisms by which cellular motion occurs in response to an external stimulus, usually a chemical one. Chemotaxis phenomenon plays an important role in bacteria/cell aggregation and pattern formation mechanisms, as well as in tumor growth. A common property of all chemotaxis systems is their ability to model a concentration phenomenon that mathematically results in rapid growth of solutions in small neighborhoods of concentration points/curves. The solutions may blow up or may exhibit a very singular, spiky behavior. There is consequently a need for accurate and computationally efficient numerical methods for the chemotaxis models. In this work, we develop and study novel high-order hybrid finite-volume-finite-difference schemes for the Patlak-Keller-Segel chemotaxis system and related models. We demonstrate high-accuracy, stability and computational efficiency of the proposed schemes in a number of numerical examples. PubDate: 2017-07-21 DOI: 10.1007/s10444-017-9545-9

Authors:Chao Zeng; Jiansong Deng Abstract: T-meshes are a type of rectangular partitions of planar domains which allow hanging vertices. Because of the special structure of T-meshes, adaptive local refinement is possible for splines defined on this type of meshes, which provides a solution for the defect of NURBS. In this paper, we generalize the definitions to the three-dimensional (3D) case and discuss a fundamental problem – the dimension of trivariate spline spaces on 3D T-meshes. We focus on a special case where splines are C d−1 continuous for degree d. The smoothing cofactor method for trivariate splines is explored for this situation. We obtain a general dimension formula and present lower and upper bounds for the dimension. At last, we introduce a type of 3D T-meshes, where we can give an explicit dimension formula. PubDate: 2017-07-12 DOI: 10.1007/s10444-017-9551-y

Authors:Alberto Gil C. P. Ramos Abstract: The current paper concerns the uniform and high-order discretization of the novel approach to the computation of Sturm–Liouville problems via Fer streamers, put forth in Ramos and Iserles (Numer. Math. 131(3), 541—565 2015). In particular, the discretization schemes are shown to enjoy large step sizes uniform over the entire eigenvalue range and tight error estimates uniform for every eigenvalue. They are made explicit for global orders 4,7,10. In addition, the present paper provides total error estimates that quantify the interplay between the truncation and the discretization in the approach by Fer streamers. PubDate: 2017-07-04 DOI: 10.1007/s10444-017-9547-7

Authors:Haitao Leng; Yanping Chen Abstract: In this paper we study the convergence of an adaptive finite element method for optimal control problems with integral control constraint. For discretization, we use piecewise constant discretization for the control and continuous piecewise linear discretization for the state and the co-state. The contraction, between two consecutive loops, is proved. Additionally, we find the adaptive finite element method has the optimal convergence rate. In the end, we give some examples to support our theoretical analysis. PubDate: 2017-07-03 DOI: 10.1007/s10444-017-9546-8

Authors:Aziz Takhirov; Alexander Lozovskiy Abstract: The nonlinear filter based stabilization proposed in Layton et al. (J. Math. Fluid Mech. 14(2), 325–354 2012) allows to incorporate an eddy viscosity model into an existing laminar flow codes in a modular way. However, the proposed nonlinear filtering step requires the assembly of the associated matrix at each time step and solving a linear system with an indefinte matrix. We propose computationally efficient version of the filtering step that only requires the assembly once, and the solution of two symmetric, positive definite systems at each time step. We also test a new indicator function based on the entropy viscosity model of Guermond (Int. J. Numer. Meth. Fluids. 57(9), 1153–1170 2008); Guermond et al. (J. Sci. Comput. 49(1), 35–50 2011). PubDate: 2017-06-21 DOI: 10.1007/s10444-017-9544-x

Authors:José L. López Abstract: We consider the Bessel functions J ν (z) and Y ν (z) for R ν > −1/2 and R z ≥ 0. We derive a convergent expansion of J ν (z) in terms of the derivatives of \((\sin z)/z\) , and a convergent expansion of Y ν (z) in terms of derivatives of \((1-\cos z)/z\) , derivatives of (1 − e −z )/z and Γ(2ν, z). Both expansions hold uniformly in z in any fixed horizontal strip and are accompanied by error bounds. The accuracy of the approximations is illustrated with some numerical experiments. PubDate: 2017-06-19 DOI: 10.1007/s10444-017-9543-y

Authors:Qiya Hu; Long Yuan Abstract: In this paper we are concerned with plane wave discretizations of nonhomogeneous Helmholtz equation and time-harmonic Maxwell equations. To this end, we design a plane wave method combined with local spectral elements for the discretization of such nonhomogeneous equations. This method contains two steps: we first solve a series of nonhomogeneous local problems on auxiliary smooth subdomains by the spectral element method, and then apply the plane wave method to the discretization of the resulting (locally homogeneous) residue problem on the global solution domain. We derive error estimates of the approximate solutions generated by this method. The numerical results show that the resulting approximate solutions possess high accuracy. PubDate: 2017-06-09 DOI: 10.1007/s10444-017-9542-z

Authors:Tatyana Sorokina Abstract: Bernstein-Bézier techniques for analyzing polynomial spline fields in n variables and their divergence are developed. Dimension and a minimal determining set for continuous piecewise divergence-free spline fields on the Alfeld split of a simplex in ℝ n are obtained using the new techniques, as well as the dimension formula for continuous piecewise divergence-free splines on the Alfeld refinement of an arbitrary simplicial partition in ℝ n . PubDate: 2017-05-30 DOI: 10.1007/s10444-017-9541-0

Authors:Javier de Frutos; Bosco García-Archilla; Volker John; Julia Novo Abstract: This paper studies inf-sup stable finite element discretizations of the evolutionary Navier–Stokes equations with a grad-div type stabilization. The analysis covers both the case in which the solution is assumed to be smooth and consequently has to satisfy nonlocal compatibility conditions as well as the practically relevant situation in which the nonlocal compatibility conditions are not satisfied. The constants in the error bounds obtained do not depend on negative powers of the viscosity. Taking into account the loss of regularity suffered by the solution of the Navier–Stokes equations at the initial time in the absence of nonlocal compatibility conditions of the data, error bounds of order \(\mathcal O(h^{2})\) in space are proved. The analysis is optimal for quadratic/linear inf-sup stable pairs of finite elements. Both the continuous-in-time case and the fully discrete scheme with the backward Euler method as time integrator are analyzed. PubDate: 2017-05-25 DOI: 10.1007/s10444-017-9540-1

Authors:Caroline Moosmüller Abstract: We propose a new adaption of linear Hermite subdivision schemes to the manifold setting. Our construction is intrinsic, as it is based solely on geodesics and on the parallel transport operator of the manifold. The resulting nonlinear Hermite subdivision schemes are analyzed with respect to convergence and C 1 smoothness. Similar to previous work on manifold-valued subdivision, this analysis is carried out by proving that a so-called proximity condition is fulfilled. This condition allows to conclude convergence and smoothness properties of the manifold-valued scheme from its linear counterpart, provided that the input data are dense enough. Therefore the main part of this paper is concerned with showing that our nonlinear Hermite scheme is “close enough”, i.e., in proximity, to the linear scheme it is derived from. PubDate: 2017-05-16 DOI: 10.1007/s10444-017-9516-1

Authors:Liqun Wang; Songming Hou; Liwei Shi Abstract: Elliptic interface problems with multi-domains have wide applications in engineering and science. However, it is challenging for most existing methods to solve three-dimensional elliptic interface problems with multi-domains due to local geometric complexity, especially for problems with matrix coefficient and sharp-edged interface. There are some recent work in two dimensions for multi-domains and in three dimensions for two domains. However, the extension to three dimensional multi-domain elliptic interface problems is non-trivial. In this paper, we present an efficient non-traditional finite element method with non-body-fitting grids for three-dimensional elliptic interface problems with multi-domains. Numerical experiments show that this method achieves close to second order accurate in the L ∞ norm for piecewise smooth solutions. PubDate: 2017-05-12 DOI: 10.1007/s10444-017-9539-7