for Journals by Title or ISSN for Articles by Keywords help
 Subjects -> MATHEMATICS (Total: 968 journals)     - APPLIED MATHEMATICS (84 journals)    - GEOMETRY AND TOPOLOGY (20 journals)    - MATHEMATICS (714 journals)    - MATHEMATICS (GENERAL) (43 journals)    - NUMERICAL ANALYSIS (22 journals)    - PROBABILITIES AND MATH STATISTICS (85 journals) MATHEMATICS (714 journals)                  1 2 3 4 | Last

1 2 3 4 | Last

 Advances in Computational Mathematics   [SJR: 1.255]   [H-I: 44]   [19 followers]  Follow         Hybrid journal (It can contain Open Access articles)    ISSN (Print) 1572-9044 - ISSN (Online) 1019-7168    Published by Springer-Verlag  [2350 journals]
• Convergence and quasi-optimality of an adaptive finite element method for
optimal control problems with integral control constraint
• Authors: Haitao Leng; Yanping Chen
Pages: 367 - 394
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: 2018-04-01
DOI: 10.1007/s10444-017-9546-8
Issue No: Vol. 44, No. 2 (2018)

• Uniform and high-order discretization schemes for Sturm–Liouville
problems via Fer streamers
• Authors: Alberto Gil C. P. Ramos
Pages: 395 - 421
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: 2018-04-01
DOI: 10.1007/s10444-017-9547-7
Issue No: Vol. 44, No. 2 (2018)

• On the dimension of trivariate spline spaces with the highest order
smoothness on 3D T-meshes
• Authors: Chao Zeng; Jiansong Deng
Pages: 423 - 451
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: 2018-04-01
DOI: 10.1007/s10444-017-9551-y
Issue No: Vol. 44, No. 2 (2018)

• The inverse scattering problem by an elastic inclusion
• Authors: Roman Chapko; Drossos Gintides; Leonidas Mindrinos
Pages: 453 - 476
Abstract: In this work we consider the inverse elastic scattering problem by an inclusion in two dimensions. The elastic inclusion is placed in an isotropic homogeneous elastic medium. The inverse problem, using the third Betti’s formula (direct method), is equivalent to a system of four integral equations that are non linear with respect to the unknown boundary. Two equations are on the boundary and two on the unit circle where the far-field patterns of the scattered waves lie. We solve iteratively the system of integral equations by linearising only the far-field equations. Numerical results are presented that illustrate the feasibility of the proposed method.
PubDate: 2018-04-01
DOI: 10.1007/s10444-017-9550-z
Issue No: Vol. 44, No. 2 (2018)

• Unconditional and optimal H 2 -error estimates of two linear and
conservative finite difference schemes for the Klein-Gordon-Schrödinger
equation in high dimensions
• Authors: Tingchun Wang; Xiaofei Zhao; Jiaping Jiang
Pages: 477 - 503
Abstract: The focus of this paper is on the optimal error bounds of two finite difference schemes for solving the d-dimensional (d = 2, 3) nonlinear Klein-Gordon-Schrödinger (KGS) equations. The proposed finite difference schemes not only conserve the mass and energy in the discrete level but also are efficient in practical computation because only two linear systems need to be solved at each time step. Besides the standard energy method, an induction argument as well as a ‘lifting’ technique are introduced to establish rigorously the optimal H 2-error estimates without any restrictions on the grid ratios, while the previous works either are not rigorous enough or often require certain restriction on the grid ratios. The convergence rates of the proposed schemes are proved to be at O(h 2 + τ 2) with mesh-size h and time step τ in the discrete H 2-norm. The analysis method can be directly extended to other linear finite difference schemes for solving the KGS equations in high dimensions. Numerical results are reported to confirm the theoretical analysis for the proposed finite difference schemes.
PubDate: 2018-04-01
DOI: 10.1007/s10444-017-9557-5
Issue No: Vol. 44, No. 2 (2018)

• Second order unconditionally convergent and energy stable linearized
scheme for MHD equations
• Authors: Guo-Dong Zhang; Jinjin Yang; Chunjia Bi
Pages: 505 - 540
Abstract: In this paper, we propose an efficient numerical scheme for magnetohydrodynamics (MHD) equations. This scheme is based on a second order backward difference formula for time derivative terms, extrapolated treatments in linearization for nonlinear terms. Meanwhile, the mixed finite element method is used for spatial discretization. We present that the scheme is unconditionally convergent and energy stable with second order accuracy with respect to time step. The optimal L 2 and H 1 fully discrete error estimates for velocity, magnetic variable and pressure are also demonstrated. A series of numerical tests are carried out to confirm our theoretical results. In addition, the numerical experiments also show the proposed scheme outperforms the other classic second order schemes, such as Crank-Nicolson/Adams-Bashforth scheme, linearized Crank-Nicolson’s scheme and extrapolated Gear’s scheme, in solving high physical parameters MHD problems.
PubDate: 2018-04-01
DOI: 10.1007/s10444-017-9552-x
Issue No: Vol. 44, No. 2 (2018)

• Finite element approximation to global stabilization of the Burgers’
equation by Neumann boundary feedback control law
• Authors: Sudeep Kundu; Amiya Kumar Pani
Pages: 541 - 570
Abstract: In this article, we discuss global stabilization results for the Burgers’ equation using nonlinear Neumann boundary feedback control law. As a result of the nonlinear feedback control, a typical nonlinear problem is derived. Then, based on C 0-conforming finite element method, global stabilization results for the semidiscrete solution are analyzed. Further, introducing an auxiliary projection, optimal error estimates in $$L^{\infty }(L^{2})$$ , $$L^{\infty }(H^{1})$$ and $$L^{\infty }(L^{\infty })$$ -norms for the state variable are obtained. Moreover, superconvergence results are established for the first time for the feedback control laws, which preserve exponential stabilization property. Finally, some numerical experiments are conducted to confirm our theoretical findings.
PubDate: 2018-04-01
DOI: 10.1007/s10444-017-9553-9
Issue No: Vol. 44, No. 2 (2018)

• a posteriori stabilized sixth-order finite volume scheme for
• Authors: Stéphane Clain; Raphaël Loubère; Gaspar J. Machado
Pages: 571 - 607
Abstract: We propose a new family of high order accurate finite volume schemes devoted to solve one-dimensional steady-state hyperbolic systems. High-accuracy (up to the sixth-order presently) is achieved thanks to polynomial reconstructions while stability is provided with an a posteriori MOOD method which controls the cell polynomial degree for eliminating non-physical oscillations in the vicinity of discontinuities. Such a procedure demands the determination of a detector chain to discriminate between troubled and valid cells, a cascade of polynomial degrees to be successively tested when oscillations are detected, and a parachute scheme corresponding to the last, viscous, and robust scheme of the cascade. Experimented on linear, Burgers’, and Euler equations, we demonstrate that the schemes manage to retrieve smooth solutions with optimal order of accuracy but also irregular solutions without spurious oscillations.
PubDate: 2018-04-01
DOI: 10.1007/s10444-017-9556-6
Issue No: Vol. 44, No. 2 (2018)

• Erratum to: a posteriori stabilized sixth-order finite volume scheme for
• Authors: Stéphane Clain; Raphaël Loubère; Gaspar J. Machado
Pages: 609 - 609
Abstract: During typesetting, Figs. 8 and 21 got corrupted and the images shown in the online published version are not correct. The original publication was updated.
PubDate: 2018-04-01
DOI: 10.1007/s10444-017-9563-7
Issue No: Vol. 44, No. 2 (2018)

• Interpolatory model reduction of parameterized bilinear dynamical systems
• Authors: Andrea Carracedo Rodriguez; Serkan Gugercin; Jeff Borggaard
Abstract: Interpolatory projection methods for model reduction of nonparametric linear dynamical systems have been successfully extended to nonparametric bilinear dynamical systems. However, this has not yet occurred for parametric bilinear systems. In this work, we aim to close this gap by providing a natural extension of interpolatory projections to model reduction of parametric bilinear dynamical systems. We introduce necessary conditions that the projection subspaces must satisfy to obtain parametric tangential interpolation of each subsystem transfer function. These conditions also guarantee that the parameter sensitivities (Jacobian) of each subsystem transfer function are matched tangentially by those of the corresponding reduced-order model transfer function. Similarly, we obtain conditions for interpolating the parameter Hessian of the transfer function by including additional vectors in the projection subspaces. As in the parametric linear case, the basis construction for two-sided projections does not require computing the Jacobian or the Hessian.
PubDate: 2018-05-01
DOI: 10.1007/s10444-018-9611-y

• Verified computation of the matrix exponential
• Authors: Shinya Miyajima
Abstract: Two numerical algorithms for computing interval matrices containing the matrix exponential are proposed. The first algorithm is based on a numerical spectral decomposition and requires only cubic complexity under some assumptions. The second algorithm is based on a numerical Jordan decomposition and applicable even for defective matrices. Numerical results show the effectiveness and robustness of the algorithms.
PubDate: 2018-04-26
DOI: 10.1007/s10444-018-9609-5

• Boundary integral methods for dispersive equations, Airy flow and the
modified Korteweg de Vries equation
• Authors: Mariano Franco-de-Leon; John Lowengrub
Abstract: In this paper, we implement interface tracking methods for the evolution of 2-D curves that follow Airy flow, a curvature-dependent dispersive geometric evolution law. The curvature of the curve satisfies the modified Korteweg de Vries equation, a dispersive non-linear soliton equation. We present a fully discrete space-time analysis of the equations (proof of convergence) and numerical evidence that confirms the accuracy, convergence, efficiency, and stability of the methods.
PubDate: 2018-04-26
DOI: 10.1007/s10444-018-9607-7

• Algebraic-Trigonometric Pythagorean-Hodograph space curves
• Authors: Lucia Romani; Francesca Montagner
Abstract: We introduce a new class of Pythagorean-Hodograph (PH) space curves - called Algebraic-Trigonometric Pythagorean-Hodograph (ATPH) space curves - that are defined over a six-dimensional space mixing algebraic and trigonometric polynomials. After providing a general definition for this new class of curves, their quaternion representation is introduced and the fundamental properties are discussed. Then, as previously done with their quintic polynomial counterpart, a constructive approach to solve the first-order Hermite interpolation problem in ℝ3 is provided. Comparisons with the polynomial case are illustrated to point out the greater flexibility of ATPH curves with respect to polynomial PH curves.
PubDate: 2018-04-23
DOI: 10.1007/s10444-018-9606-8

• Damping optimization of parameter dependent mechanical systems by rational
interpolation
• Authors: Zoran Tomljanović; Christopher Beattie; Serkan Gugercin
Abstract: We consider an optimization problem related to semi-active damping of vibrating systems. The main problem is to determine the best damping matrix able to minimize influence of the input on the output of the system. We use a minimization criteria based on the $$\mathcal {H}_{2}$$ system norm. The objective function is non-convex and the associated optimization problem typically requires a large number of objective function evaluations. We propose an optimization approach that calculates ‘interpolatory’ reduced order models, allowing for significant acceleration of the optimization process. In our approach, we use parametric model reduction (PMOR) based on the Iterative Rational Krylov Algorithm, which ensures good approximations relative to the $$\mathcal {H}_{2}$$ system norm, aligning well with the underlying damping design objectives. For the parameter sampling that occurs within each PMOR cycle, we consider approaches with predetermined sampling and approaches using adaptive sampling, and each of these approaches may be combined with three possible strategies for internal reduction. In order to preserve important system properties, we maintain second-order structure, which through the use of modal coordinates, allows for very efficient implementation. The methodology proposed here provides a significant acceleration of the optimization process; the gain in efficiency is illustrated in numerical experiments.
PubDate: 2018-04-11
DOI: 10.1007/s10444-018-9605-9

• Left Lie reduction for curves in homogeneous spaces
• Authors: Erchuan Zhang; Lyle Noakes
Abstract: Let H be a closed subgroup of a connected finite-dimensional Lie group G, where the canonical projection π : G → G/H is a Riemannian submersion with respect to a bi-invariant Riemannian metric on G. Given a C ∞ curve x : [a, b] → G/H, let $$\tilde {x}:[a,b]\rightarrow G$$ be the horizontal lifting of x with $$\tilde {x}(a)=e$$ , where e denotes the identity of G. When (G, H) is a Riemannian symmetric pair, we prove that the left Lie reduction $$V(t):=\tilde x(t)^{-1}\dot {\tilde x}(t)$$ of $$\dot {\tilde x}(t)$$ for t ∈ [a, b] can be identified with the parallel pullbackP(t) of the velocity vector $$\dot {x}(t)$$ from x(t) to x(a) along x. Then left Lie reductions are used to investigate Riemannian cubics, Riemannian cubics in tension and elastica in homogeneous spaces G/H. Simplifications of reduced equations are found when (G, H) is a Riemannian symmetric pair. These equations are compared with equations known for curves in Lie groups, focusing on the special case of Riemannian cubics in the 3-dimensional unit sphere S3.
PubDate: 2018-04-02
DOI: 10.1007/s10444-018-9601-0

• The nonconforming virtual element method for the Navier-Stokes equations
• Authors: Xin Liu; Zhangxin Chen
Abstract: In this paper a unified nonconforming virtual element scheme for the Navier-Stokes equations with different dimensions and different polynomial degrees is described. Its key feature is the treatment of general elements including non-convex and degenerate elements. According to the properties of an enhanced nonconforming virtual element space, the stability of this scheme is proved based on the choice of a proper velocity and pressure pair. Furthermore, we establish optimal error estimates in the discrete energy norm for velocity and the L2 norm for both velocity and pressure. Finally, we test some numerical examples to validate the theoretical results.
PubDate: 2018-03-28
DOI: 10.1007/s10444-018-9602-z

• An algorithm for the evaluation of the incomplete gamma function
• Authors: Philip Greengard; Vladimir Rokhlin
Abstract: We introduce an algorithm for the evaluation of the Incomplete Gamma Function, P(m, x), for all m, x > 0. For small m, a classical recursive scheme is used to evaluate P(m, x), whereas for large m a newly derived asymptotic expansion is used. The number of operations required for evaluation is O(1) for all x and m. Nearly full double and extended precision accuracies are achieved in their respective environments. The performance of the scheme is illustrated via several numerical examples.
PubDate: 2018-03-23
DOI: 10.1007/s10444-018-9604-x

• Variational integrators for orbital problems using frequency estimation
• Authors: Odysseas Kosmas; Sigrid Leyendecker
Abstract: In this work, we present a new derivation of higher order variational integration methods that exploit the phase lag properties for numerical integrations of systems with oscillatory solutions. More specifically, for the derivation of these integrators, the action integral along any curve segment is defined using a discrete Lagrangian that depends on the endpoints of the segment and on a number of intermediate points of interpolation. High order integrators are then obtained by writing down the discrete Lagrangian at any time interval as a weighted sum of the Lagrangians corresponding to a set of the chosen intermediate points. The respective positions and velocities are interpolated using trigonometric functions. The methods derived this way depend on a frequency, which in general needs to be accurately estimated. The new methods, which improve the phase lag characteristics by re-estimating the frequency at every time step, are presented and tested on the general N-body problem as numerical examples.
PubDate: 2018-03-23
DOI: 10.1007/s10444-018-9603-y

• Randomized algorithms for distributed computation of principal component
analysis and singular value decomposition
• Authors: Huamin Li; Yuval Kluger; Mark Tygert
Abstract: Randomized algorithms provide solutions to two ubiquitous problems: (1) the distributed calculation of a principal component analysis or singular value decomposition of a highly rectangular matrix, and (2) the distributed calculation of a low-rank approximation (in the form of a singular value decomposition) to an arbitrary matrix. Carefully honed algorithms yield results that are uniformly superior to those of the stock, deterministic implementations in Spark (the popular platform for distributed computation); in particular, whereas the stock software will without warning return left singular vectors that are far from numerically orthonormal, a significantly burnished randomized implementation generates left singular vectors that are numerically orthonormal to nearly the machine precision.
PubDate: 2018-03-19
DOI: 10.1007/s10444-018-9600-1

• Large deformation shape uncertainty quantification in acoustic scattering
• Authors: R. Hiptmair; L. Scarabosio; C. Schillings; Ch. Schwab
Abstract: We address shape uncertainty quantification for the two-dimensional Helmholtz transmission problem, where the shape of the scatterer is the only source of uncertainty. In the framework of the so-called deterministic approach, we provide a high-dimensional parametrization for the interface. Each domain configuration is mapped to a nominal configuration, obtaining a problem on a fixed domain with stochastic coefficients. To compute surrogate models and statistics of quantities of interest, we apply an adaptive, anisotropic Smolyak algorithm, which allows to attain high convergence rates that are independent of the number of dimensions activated in the parameter space. We also develop a regularity theory with respect to the spatial variable, with norm bounds that are independent of the parametric dimension. The techniques and theory presented in this paper can be easily generalized to any elliptic problem on a stochastic domain.
PubDate: 2018-03-16
DOI: 10.1007/s10444-018-9594-8

JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327

Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs