Numerical Analysis

Authors and titles for May 2014

[1] arXiv:1405.0030 [pdf, other]

Title: A difference method of solving the Steklov nonlocal boundary value problem of the second kind for the time-fractional diffusion equation

A. A. Alikhanov

Comments: 12 pages, 5 tabels. arXiv admin note: text overlap with arXiv:1312.4864

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1405.0179 [pdf, other]

Title: New rigorous perturbation bounds for the LU and QR factorizations

Hanyu Li, Yimin Wei

Comments: 23 pages, 4 tables

Subjects: Numerical Analysis (math.NA); Operator Algebras (math.OA)

[3] arXiv:1405.0185 [pdf, other]

Title: Additive Schwarz preconditioner for the general finite volume element discretization of symmetric elliptic problems

Leszek Marcinkowski, Talal Rahman, Atle Loneland, Jan Valdman

Journal-ref: BIT Numerical Mathematics, vol. 56(3), 2016, pp. 967--993

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1405.0223 [pdf, other]

Title: Fast symmetric factorization of hierarchical matrices with applications

Sivaram Ambikasaran, Michael O'Neil, Karan Raj Singh

Comments: 18 pages, 8 figures, 1 table

Subjects: Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn); Computation (stat.CO)

[5] arXiv:1405.0260 [pdf, other]

Title: A Parallel Orbital-Updating Approach for Electronic Structure Calculations

Xiaoying Dai, Xingao Gong, Aihui Zhou, Jinwei Zhu

Comments: 22pages, 13 figures, 6 tables

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)

[6] arXiv:1405.0536 [pdf, other]

Title: The role of numerical boundary procedures in the stability of perfectly matched layers

Kenneth Duru

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1405.0657 [pdf, other]

Title: A Nonlinear Multigrid Steady-State Solver for Microflow

Zhicheng Hu, Ruo Li

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Computational Physics (physics.comp-ph)

[8] arXiv:1405.0702 [pdf, other]

Title: On explicit numerical schemes for the CIR process

Nikolaos Halidias

Comments: 24 pages, 1 figures

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1405.0707 [pdf, other]

Title: Preconditioning the Restarted and Shifted Block FOM Algorithm for Matrix Exponential Computation

Gang Wu, Hong-kui Pang, Jiang-li Sun

Comments: 24 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1405.0735 [pdf, other]

Title: Stable difference methods for block-oriented adaptive grids

Anna Nissen, Katharina Kormann, Magnus Grandin, Kristoffer Virta

Subjects: Numerical Analysis (math.NA)

[11] arXiv:1405.0741 [pdf, other]

Title: A multi-band semiclassical model for surface hopping quantum dynamics

Lihui Chai, Shi Jin, Qin Li, Omar Morandi

Comments: 29 pages, 10 figures

Subjects: Numerical Analysis (math.NA); Quantum Physics (quant-ph)

[12] arXiv:1405.0780 [pdf, other]

Title: Analysis of Laguerre's method applied to find the roots of unity

Pavel Bělík, HeeChan Kang, Andrew Walsh, Emma Winegar

Comments: 16 pages, 6 figures, 1 table

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1405.0793 [pdf, other]

Title: On triangular lattice Boltzmann schemes for scalar problems

François Dubois (LMSSC, LM-Orsay), Pierre Lallemand (CSRC)

Comments: 23 pages

Journal-ref: Communications in Computational Physics 13, 3 (2013) 649-670

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[14] arXiv:1405.0794 [pdf, other]

Title: On a superconvergent lattice Boltzmann boundary scheme

François Dubois (LMSSC, LM-Orsay), Pierre Lallemand (CSRC), Mohamed Mahdi Tekitek (LM-Orsay)

Comments: 14 pages

Journal-ref: Computers and Mathematics with Applications 59, 7 (2010) 2141-2149

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1405.0875 [pdf, other]

Title: To be or not to be intrusive? The solution of parametric and stochastic equations --- Proper Generalized Decomposition

Loïc Giraldi, Dishi Liu, Hermann G. Matthies, Anthony Nouy

Journal-ref: SIAM J. Sci. Comput. 37(1) (2015) A347-A368

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1405.1209 [pdf, other]

Title: HJB-POD feedback control for Navier-Stokes equations

Alessandro Alla, Michael Hinze

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

[17] arXiv:1405.1256 [pdf, other]

Title: On some inequalities of Chebyshev type

Andriy L. Shidlich, Stanislav O. Chaichenko

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1405.1343 [pdf, other]

Title: A discontinuous Galerkin method for the Naghdi shell model

Sheng Zhang

Comments: arXiv admin note: substantial text overlap with arXiv:1403.7052

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1405.1373 [pdf, other]

Title: A Maximum-Principle-Satisfying High-order Finite Volume Compact WENO Scheme for Scalar Conservation Laws

Yan Guo, Tao Xiong, Yufeng Shi

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1405.1542 [pdf, other]

Title: Approximative properties of diagonal operators in Orlicz spaces

Andriy L. Shidlich, Stanislav O. Chaichenko

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1405.1594 [pdf, other]

Title: Disparity and Optical Flow Partitioning Using Extended Potts Priors

Xiaohao Cai, Jan Henrik Fitschen, Mila Nikolova, Gabriele Steidl, Martin Storath

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1405.1653 [pdf, other]

Title: Calculation of Discrepancy Measures and Applications

Carola Doerr, Michael Gnewuch, Magnus Wahlström

Journal-ref: Panorama of Discrepancy Theory, W. W. L. Chen, A. Srivastav, G. Travaglini (Eds.), Lecture Notes in Mathematics 2107, 621-678, Springer-Verlag, 2014

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1405.1831 [pdf, other]

Title: Hybrid Monte Carlo-Methods in Credit Risk Management

Lucia Del Chicca, Gerhard Larcher

Comments: 18 pages, 18 figures

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1405.1957 [pdf, other]

Title: Residual based adaptivity and PWDG methods for the Helmholtz equation

Shelvean Kapita, Peter Monk, T. Warburton

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1405.2093 [pdf, other]

Title: On the distance from a matrix polynomial to matrix polynomials with $k$ prescribed distinct eigenvalues

E. Kokabifar, G.B. Loghmani, P.J. Psarrakos, S.M. Karbassi

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1405.2096 [pdf, other]

Title: Optimization on the Hierarchical Tucker manifold - applications to tensor completion

Curt Da Silva, Felix J. Herrmann

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1405.2107 [pdf, other]

Title: High-Order Finite Element Methods for Moving Boundary Problems with Prescribed Boundary Evolution

Evan S. Gawlik, Adrian J. Lew

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1405.2140 [pdf, other]

Title: Time-stepping error bounds for fractional diffusion problems with non-smooth initial data

William McLean, Kassem Mustapha

Comments: 22 pages, 5 figures

Journal-ref: J. Comp. Phys. 293, 201-217, 2015

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1405.2270 [pdf, other]

Title: Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation

Venera Khoromskaia, Boris N. Khoromskij

Comments: This paper is an essentially improved version of the preprint of the Max-Planck Institute for Mathematics in the Sciences [48]. arXiv admin note: text overlap with arXiv:1411.1994

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1405.2276 [pdf, other]

Title: Fast Kalman Filter using Hierarchical-matrices and low-rank perturbative approach

Arvind K. Saibaba, Eric Miller, Peter K. Kitanidis

Comments: published in Inverse Problems, 2015 31 015009

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1405.2491 [pdf, other]

Title: A hybridized discontinuous Galerkin method with reduced stabilization

Issei Oikawa

Comments: 15 pages

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1405.2567 [pdf, other]

Title: A Spectral Method for Nonlinear Elliptic Equations

Kendall Atkinson, David Chien, Olaf Hansen

Comments: 26 pages. arXiv admin note: text overlap with arXiv:0909.3607

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1405.2589 [pdf, other]

Title: Numerical Modeling of Collisions in Musical Instruments

Stefan Bilbao, Alberto Torin, Vasileios Chatziioannou

Comments: 18 pages, 15 figures

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1405.2630 [pdf, other]

Title: Numerical solution of fractional Sturm-Liouville equation in integral form

Tomasz Blaszczyk, Mariusz Ciesielski

Comments: 14 pages, 3 figures, 2 tables

Journal-ref: Fractional Calculus and Applied Analysis, Vol. 17, No 2 (2014), pp. 307-320

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1405.2683 [pdf, other]

Title: Pták's nondiscrete induction and its application to matrix iterations

Jörg Liesen

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1405.2741 [pdf, other]

Title: Edge based Schwarz methods for the Crouzeix-Raviart finite volume element discretization of elliptic problems

Atle Loneland, Leszek Marcinkowski, Talal Rahman

Journal-ref: Electronic Transactions of Numerical Analysis, Volume 44, pp. 443-461, 2015

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1405.2810 [pdf, other]

Title: The Localized Reduced Basis Multiscale method for two-phase flows in porous media

Sven Kaulmann, Bernd Flemisch, Bernard Haasdonk, Knut-Andreas Lie, Mario Ohlberger

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1405.2839 [pdf, other]

Title: A Switching Approach to Avoid Breakdown in Lanczos-type Algorithms

Muhammad Farooq, Abdellah Salhi

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1405.2948 [pdf, other]

Title: Characterizing the Topography of Multi-dimensional Energy Landscapes

H. Lydia Deng, John A. Scales

Comments: 14 figures and an appendix containing proof of main result

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1405.3111 [pdf, other]

Title: Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples

Ben Adcock, Milana Gataric, Anders C. Hansen

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1405.3147 [pdf, other]

Title: On the Richardson Extrapolation in Time of Finite Element Method with Discrete TBCs for the Cauchy Problem for the 1D Schrödinger Equation

A. Zlotnik, I. Zlotnik

Comments: 21 pages, 18 figures, 4 tables

Subjects: Numerical Analysis (math.NA); Quantum Physics (quant-ph)

[42] arXiv:1405.3153 [pdf, other]

Title: Numerical integrators for the Hybrid Monte Carlo method

Sergio Blanes, Fernando Casas, J.M. Sanz-Serna

Comments: 30 pages, 5 figures

Journal-ref: SIAM J. Sci. Comput. 36, No. 4 (2014), A1556-A1580

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1405.3156 [pdf, other]

Title: Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions: Error bounds and tractability

Dirk Nuyens, Gowri Suryanarayana, Markus Weimar

Comments: 26 pages; minor changes due to reviewer's comments; the final publication is available at this http URL

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1405.3230 [pdf, other]

Title: A monolithic multi-time-step computational framework for first-order transient systems with disparate scales

S. Karimi, K. B. Nakshatrala

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1405.3235 [pdf, other]

Title: An Alternating KMF Algorithm to Solve the Cauchy Problem for Laplaces Equation

Chakir Tajani, Jaafar Abouchabaka

Comments: International Journal of Computer Applications Volume 38 8 January 2012

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1405.3264 [pdf, other]

Title: An ADI Crank-Nicolson Orthogonal Spline Collocation Method for the Two-Dimensional Fractional Diffusion-Wave Equation

Graeme Fairweather, Xuehua Yang, Da Xu, Haixiang Zhang

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1405.3266 [pdf, other]

Title: Towards a Lagrange-Newton approach for PDE constrained shape optimization

Volker H. Schulz, Martin Siebenborn, Kathrin Welker

Comments: 16 pages, 4 figures, 1 table

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1405.3468 [pdf, other]

Title: An error estimate of Gaussian Recursive Filter in 3Dvar problem

S. Cuomo, R. Farina, A. Galletti, L. Marcellino

Comments: 9 pages

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1405.3494 [pdf, other]

Title: Additive average Schwarz method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems with Heterogeneous Coefficients

Atle Loneland, Leszek Marcinkowski, Talal Rahman

Journal-ref: Numerische Mathematik, vol.134, pp. 91--118, 2016

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1405.3497 [pdf, other]

Title: Adaptive timestep control for nonstationary solutions of the Euler equations

Christina Steiner, Siegfried Müller, Sebastian Noelle

Comments: arXiv admin note: substantial text overlap with arXiv:1404.4503

Journal-ref: SIAM Journal on Scientific Computing 32 (2010) , 1617-1651

Subjects: Numerical Analysis (math.NA)