Numerical Analysis

Authors and titles for October 2016

[126] arXiv:1610.06748 [pdf, other]

Title: On Hahn polynomial expansion of a continuous function of bounded variation

René Goertz, Philipp Öffner

Comments: 26 pages, submitted

Subjects: Numerical Analysis (math.NA)

[127] arXiv:1610.06777 [pdf, other]

Title: Quasistatic normal-compliance contact problem of visco-elastic bodies with Coulomb friction implemented by QP and SGBEM

Roman Vodička, Vladislav Mantič, Tomáš Roubíček

Journal-ref: Journal of Computational and Applied Mathematics 315 (2017) 249-272

Subjects: Numerical Analysis (math.NA)

[128] arXiv:1610.06784 [pdf, other]

Title: Sylvester-based preconditioning for the waveguide eigenvalue problem

Emil Ringh, Giampaolo Mele, Johan Karlsson, Elias Jarlebring

Subjects: Numerical Analysis (math.NA)

[129] arXiv:1610.06790 [pdf, other]

Title: Strong convergence analysis of the stochastic exponential Rosenbrock scheme for the finite element discretization of semilinear SPDEs driven by multiplicative and additive noise

Jean Daniel Mukam, Antoine Tambue

Subjects: Numerical Analysis (math.NA)

[130] arXiv:1610.06800 [pdf, other]

Title: A positivity preserving convergent event based asynchronous PDE solver

Daniel Stone, Gabriel Lord

Comments: arXiv admin note: text overlap with arXiv:1610.05051

Subjects: Numerical Analysis (math.NA)

[131] arXiv:1610.06814 [pdf, other]

Title: A convergent time-space adaptive dG(s) finite element method for parabolic problems motivated by equal error distribution

Fernando Gaspoz, Christian Kreuzer, Kunibert Siebert, Daniel Ziegler

Comments: 29 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[132] arXiv:1610.06844 [pdf, other]

Title: An optimal approximation formula for functions with singularities

Ken'ichiro Tanaka, Tomoaki Okayama, Masaaki Sugihara

Comments: 24 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[133] arXiv:1610.06968 [pdf, other]

Title: Optimally convergent HDG method for third-order Korteweg-de Vries type equations

Bo Dong

Subjects: Numerical Analysis (math.NA)

[134] arXiv:1610.06973 [pdf, other]

Title: Convergence Analysis for Second Order Accurate Convex Splitting Schemes for the Periodic Nonlocal Allen-Cahn and Cahn-Hilliard Equations

Zhen Guan, John Lowengrub, Cheng Wang

Subjects: Numerical Analysis (math.NA)

[135] arXiv:1610.07038 [pdf, other]

Title: Certified Roundoff Error Bounds using Bernstein Expansions and Sparse Krivine-Stengle Representations

Alexandre Rocca, Victor Magron, Thao Dang

Comments: 20 pages, 2 tables

Subjects: Numerical Analysis (math.NA)

[136] arXiv:1610.07047 [pdf, other]

Title: Convergence of the Euler-Maruyama method for multidimensional SDEs with discontinuous drift and degenerate diffusion coefficient

Gunther Leobacher, Michaela Szölgyenyi

Journal-ref: Numerische Mathematik, 138(1):219-239, 2018

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[137] arXiv:1610.07048 [pdf, other]

Title: Hermite-Birkhoff Interpolation on Arbitrarily Distributed Data on the Sphere and Other Manifolds

Giampietro Allasia, Roberto Cavoretto, Alessandra De Rossi

Subjects: Numerical Analysis (math.NA)

[138] arXiv:1610.07050 [pdf, other]

Title: RBF-PU Interpolation with Variable Subdomain Sizes and Shape Parameters

Roberto Cavoretto, Alessandra De Rossi, Emma Perracchione

Subjects: Numerical Analysis (math.NA)

[139] arXiv:1610.07072 [pdf, other]

Title: Complexity Issues in Computing Spectra, Pseudospectra and Resolvents

Anders C. Hansen, Olavi Nevanlinna

Subjects: Numerical Analysis (math.NA)

[140] arXiv:1610.07075 [pdf, other]

Title: Equivalence of Weighted Anchored and ANOVA Spaces of Functions with Mixed Smoothness of Order one in $L_p$

Michael Gnewuch, Mario Hefter, Aicke Hinrichs, Klaus Ritter, Grzegorz W. Wasilkowski

Journal-ref: Journal of Complexity 40 (2017), 78-99

Subjects: Numerical Analysis (math.NA)

[141] arXiv:1610.07120 [pdf, other]

Title: Iterative coupling of flow, geomechanics and adaptive phase-field fracture including level-set crack width approaches

Sanghyun Lee, Thomas Wick, Mary F. Wheeler

Subjects: Numerical Analysis (math.NA)

[142] arXiv:1610.07121 [pdf, other]

Title: Adaptive enriched Galerkin methods for miscible displacement problems with entropy residual stabilization

Sanghyun Lee, Mary F. Wheeler

Subjects: Numerical Analysis (math.NA)

[143] arXiv:1610.07135 [pdf, other]

Title: A new earthquake location method based on the waveform inversion

Hao Wu, Jing Chen, Xueyuan Huang, Dinghui Yang

Subjects: Numerical Analysis (math.NA); Geophysics (physics.geo-ph)

[144] arXiv:1610.07153 [pdf, other]

Title: Convex Splitting Method for the Calculation of Transition States of Energy Functional

Shuting Gu, Xiang Zhou

Subjects: Numerical Analysis (math.NA)

[145] arXiv:1610.07315 [pdf, other]

Title: Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension

Albert Cohen, Giovanni Migliorati, Fabio Nobile

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[146] arXiv:1610.07398 [pdf, other]

Title: Contrast independent localization of multiscale problems

Fredrik Hellman, Axel Målqvist

Subjects: Numerical Analysis (math.NA)

[147] arXiv:1610.07400 [pdf, other]

Title: Convergent algorithm based on Carleman estimates for the recovery of a potential in the wave equation

Lucie Baudouin, Maya de Buhan, Sylvain Ervedoza

Subjects: Numerical Analysis (math.NA)

[148] arXiv:1610.07599 [pdf, other]

Title: A synoptic approach to the seismic sensing of heterogeneous fractures: from geometric reconstruction to interfacial characterization

Fatemeh Pourahmadian, Bojan B. Guzina, Houssem Haddar

Journal-ref: Comput.Methods in Appl.Mech.Eng. 324 (2017) 395-412

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS); Geophysics (physics.geo-ph)

[149] arXiv:1610.07939 [pdf, other]

Title: Streamline integration as a method for two-dimensional elliptic grid generation

Matthias Wiesenberger, Markus Held, Lukas Einkemmer

Journal-ref: Journal of Computational Physics, Volume 340, 1 July 2017, Pages 435-450

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

[150] arXiv:1610.07954 [pdf, other]

Title: Local coderivatives and approximation of Hodge Laplace problems

Jeonghun J. Lee, Ragnar Winther

Comments: 27 pages

Subjects: Numerical Analysis (math.NA)

[151] arXiv:1610.07992 [pdf, other]

Title: Numerical analysis of strongly nonlinear PDEs

Michael Neilan, Abner J. Salgado, Wujun Zhang

Subjects: Numerical Analysis (math.NA)

[152] arXiv:1610.08002 [pdf, other]

Title: A space-time Trefftz discontinuous Galerkin method for the acoustic wave equation in first-order formulation

Andrea Moiola, Ilaria Perugia

Comments: 34 pages

Journal-ref: Numer. Math., 138(2) 2018, 389-435

Subjects: Numerical Analysis (math.NA)

[153] arXiv:1610.08018 [pdf, other]

Title: Single measurement experimental data for an inverse medium problem inverted by a multi-frequency globally convergent numerical method

Aleksandr E. Kolesov, Michael V. Klibanov, Loc H. Nguyen, Dinh-Liem Nguyen, Nguyen T. Thanh

Subjects: Numerical Analysis (math.NA)

[154] arXiv:1610.08417 [pdf, other]

Title: Probabilistic Linear Multistep Methods

Onur Teymur, Konstantinos Zygalakis, Ben Calderhead

Comments: 30th Conference on Neural Information Processing Systems (NIPS 2016), Barcelona, Spain

Journal-ref: Advances in Neural Information Processing Systems 29 (2016) pp. 4321-4328

Subjects: Numerical Analysis (math.NA); Computation (stat.CO); Machine Learning (stat.ML)

[155] arXiv:1610.08499 [pdf, other]

Title: A Joint Sparse Recovery Framework for Accurate Reconstruction of Inclusions in Elastic Media

Jaejun Yoo, Younghoon Jung, Mikyoung Lim, Jong Chul Ye, Abdul Wahab

Comments: 37 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[156] arXiv:1610.08567 [pdf, other]

Title: Rapidly convergent quasi-periodic Green functions for scattering by arrays of cylinders---including Wood anomalies

Oscar P. Bruno, Agustin G. Fernandez-Lado

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

[157] arXiv:1610.08608 [pdf, other]

Title: A Petrov-Galerkin Spectral Element Method for Fractional Elliptic Problems

Ehsan Kharazmi, Mohsen Zayernouri, George Em Karniadakis

Comments: 40 pages, 15 figures, 7 Tables

Subjects: Numerical Analysis (math.NA)

[158] arXiv:1610.08647 [pdf, other]

Title: Spectral-Galerkin Approximation and Optimal Error Estimate for Stokes Eigenvalue Problems in Polar Geometries

Jing An, Huiyuan Li, Zhimin Zhang

Comments: 20 pages

Subjects: Numerical Analysis (math.NA)

[159] arXiv:1610.08673 [pdf, other]

Title: A fast solution method for time dependent multidimensional Schrödinger equations

Flavia Lanzara, Vladimir Maz'ya, Gunther Schmidt

Subjects: Numerical Analysis (math.NA)

[160] arXiv:1610.08824 [pdf, other]

Title: Numerical methods for changing type systems

Sebastian Franz, Sascha Trostorff, Marcus Waurick

Comments: Extended version with more details and an additional example, including appendix "On the weighted Gauß--Radau Quadrature" (see arXiv:1610.09016)

Subjects: Numerical Analysis (math.NA)

[161] arXiv:1610.08831 [pdf, other]

Title: Numerical methods for motion of level sets by affine curvature

Adam M. Oberman, Tiago Salvador

Comments: 36 pages, 6 figures, 3 tables

Subjects: Numerical Analysis (math.NA)

[162] arXiv:1610.08881 [pdf, other]

Title: A Revisit of Block Power Methods for Finite State Markov Chain Applications

Hao Ji, Seth H. Weinberg, Yaohang Li

Subjects: Numerical Analysis (math.NA)

[163] arXiv:1610.09049 [pdf, other]

Title: Data-driven time parallelism via forecasting

Kevin Carlberg, Lukas Brencher, Bernard Haasdonk, Andrea Barth

Comments: Submitted to the SIAM Journal on Scientific Computing

Subjects: Numerical Analysis (math.NA)

[164] arXiv:1610.09079 [pdf, other]

Title: Stability analysis of the numerical Method of characteristics applied to a class of energy-preserving systems. Part I: Periodic boundary conditions

Taras I. Lakoba, Zihao Deng

Comments: 20 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[165] arXiv:1610.09080 [pdf, other]

Title: Stability analysis of the numerical Method of characteristics applied to a class of energy-preserving systems. Part II: Nonreflecting boundary conditions

Taras I. Lakoba, Zihao Deng

Comments: 38 pages, 13 figures

Subjects: Numerical Analysis (math.NA)

[166] arXiv:1610.09207 [pdf, other]

Title: Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem

Gabriel R. Barrenechea, Michał Bosy, Victorita Dolean, Frédéric Nataf, Pierre-Henri Tournier

Journal-ref: Computational Methods in Applied Mathematics 2019, 19 (4), 703-722, Walter de Gruyter GmbH

Subjects: Numerical Analysis (math.NA)

[167] arXiv:1610.09211 [pdf, other]

Title: Robust exponential convergence of hp-FEM in balanced norms for singularly perturbed reaction-diffusion problems: corner domains

Jens Markus Melenk, Markus Faustmann

Journal-ref: Comp. Math. Appl. 74 (2017) pp. 1576-1589

Subjects: Numerical Analysis (math.NA)

[168] arXiv:1610.09241 [pdf, other]

Title: Nonconforming Finite Volume Methods for Second Order Elliptic Boundary Value Problems

Yuanyuan Zhang, Zhongying Chen

Subjects: Numerical Analysis (math.NA)

[169] arXiv:1610.09370 [pdf, other]

Title: Uniform convergent scheme for strongly anisotropic diffusion equations with closed field lines

Yihong Wang, Wenjun Ying, Min Tang

Subjects: Numerical Analysis (math.NA)

[170] arXiv:1610.09611 [pdf, other]

Title: Numerical methods for solution of singular integral equations

I.V.Boykov

Subjects: Numerical Analysis (math.NA)

[171] arXiv:1610.09739 [pdf, other]

Title: RKFD Methods - a short review

Maciej Jaromin

Subjects: Numerical Analysis (math.NA)

[172] arXiv:1610.09865 [pdf, other]

Title: On the Dirac-Frenkel Variational Principle on Tensor Banach Spaces

A. Falcó, W. Hackbusch, A. Nouy

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

Journal-ref: Foundations of Computational Mathematics, 2018

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Differential Geometry (math.DG)

[173] arXiv:1610.09874 [pdf, other]

Title: Anisotropic mesh adaptation in Firedrake with PETSc DMPlex

Nicolas Barral, Matthew G. Knepley, Michael Lange, Matthew D. Piggott, Gerard J. Gorman

Comments: 5 page, 2 figures, Proceedings of the 25th International Meshing Roundtable, ed. Steve Owen and Hang Si, 2016

Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG); Mathematical Software (cs.MS)

[174] arXiv:1610.09918 [pdf, other]

Title: Energy-preserving $H^1$-Galerkin schemes for the Hunter--Saxton equation

Yuto Miyatake, Geonsik Eom, Tomohiro Sogabe, Shao-Liang Zhang

Subjects: Numerical Analysis (math.NA)

[175] arXiv:1610.09934 [pdf, other]

Title: Multilevel and Multi-index Monte Carlo methods for the McKean-Vlasov equation

Abdul-Lateef Haji-Ali, Raul Tempone

Subjects: Numerical Analysis (math.NA)