Numerical Analysis

Authors and titles for September 2016

[1] arXiv:1609.00048 [pdf, other]

Title: Practical sketching algorithms for low-rank matrix approximation

Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher

Journal-ref: SIAM J. Matrix Analysis and Applications, Vol. 38, num. 4, pp. 1454-1485, Dec. 2017

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Computation (stat.CO); Machine Learning (stat.ML)

[2] arXiv:1609.00061 [pdf, other]

Title: Pixel Arrays: A fast and elementary method for solving nonlinear systems

David I. Spivak, Magdalen R. C. Dobson, Sapna Kumari, Lawrence Wu

Comments: 22 pages

Subjects: Numerical Analysis (math.NA); Category Theory (math.CT)

[3] arXiv:1609.00139 [pdf, other]

Title: Multivariate Gaussian extended quadrature method of moments for turbulent disperse multiphase flow

Christophe Chalons (LM-Versailles), Frédérique Laurent (EM2C, FR3487), Marc Massot (EM2C, FR3487), Aymeric Vié (EM2C, FR3487)

Journal-ref: SIAM MMS, Vol. 15, Issue 4 (2017) 1553-1583

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1609.00232 [pdf, other]

Title: An adjoint method for the exact calibration of Stochastic Local Volatility models

Maarten Wyns, Karel in 't Hout

Subjects: Numerical Analysis (math.NA); Computational Finance (q-fin.CP)

[5] arXiv:1609.00246 [pdf, other]

Title: Sparse approximation of multilinear problems with applications to kernel-based methods in UQ

Fabio Nobile, Raul Tempone, Soeren Wolfers

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1609.00324 [pdf, other]

Title: Uniform Penalty inversion of two-dimensional NMR Relaxation data

V. Bortolotti, R. J. S. Brown, P. Fantazzini, G. Landi, F. Zama

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1609.00412 [pdf, other]

Title: An asymptotic preserving method for transport equations with oscillatory scattering coefficients

Qin Li, Jianfeng Lu

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1609.00463 [pdf, other]

Title: Stochastic Discrete Hamiltonian Variational Integrators

Darryl D. Holm, Tomasz M. Tyranowski

Comments: 34 pages, 4 figures

Journal-ref: Bit Numer Math (2018) 58: 1009

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Probability (math.PR); Symplectic Geometry (math.SG)

[9] arXiv:1609.00498 [pdf, other]

Title: Simple determinantal representations of up to quintic bivariate polynomials

Anita Buckley, Bor Plestenjak

Comments: 24 pages, 5 figures

Journal-ref: Linear and Multilinear Algebra 66 (2018) 2266-2285

Subjects: Numerical Analysis (math.NA); Algebraic Geometry (math.AG)

[10] arXiv:1609.00573 [pdf, other]

Title: Circulant preconditioners for discrete ill-posed Toeplitz systems

L. Dykes, S. Noschese, L. Reichel

Comments: 13 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[11] arXiv:1609.00581 [pdf, other]

Title: $AB$-algorithm and its application for solving matrix square roots

Matthew M. Lin, Chun-Yueh Chiang

Subjects: Numerical Analysis (math.NA)

[12] arXiv:1609.00583 [pdf, other]

Title: Analysis of the Fourier series Dirichlet-to-Neumann boundary condition of the Helmholtz equation and its application to finite element methods

Liwei Xu, Tao Yin

Comments: 23 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1609.00617 [pdf, other]

Title: Orientation-Preservation Conditions on an Iso-parametric FEM in Cavitation Computation

Chunmei Su, Zhiping Li

Comments: 26 pages, 8 figures, to appear in Science China Mathematics

Subjects: Numerical Analysis (math.NA)

[14] arXiv:1609.00670 [pdf, other]

Title: An EM based Iterative Method for Solving Large Sparse Linear Systems

Minwoo Chae, Stephen G. Walker

Comments: 18 pages, 3 figures, 1 table

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1609.00671 [pdf, other]

Title: Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces

Petros Drineas, Ilse Ipsen, Eugenia-Maria Kontopoulou, Malik Magdon-Ismail

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1609.00765 [pdf, other]

Title: On the DPG method for Signorini problems

Thomas Führer, Norbert Heuer, Ernst P. Stephan

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1609.00807 [pdf, other]

Title: Quasi-Optimal Error Estimates for the Incompressible Navier-Stokes Problem Discretized by Finite Element Methods and Pressure-Correction Projection with Velocity Stabilization

Daniel Arndt, Helene Dallmann, Gert Lube

Comments: 37 pages, 10 figures

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1609.00827 [pdf, other]

Title: Error estimates on a finite volume method for diffusion problems with interface on Eulerian grids

Jie Peng, Shi Shu, Haiyuan Yu, Chunsheng Feng, Mingxian Kan, Ganghua Wang

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1609.00829 [pdf, other]

Title: Efficient computation of Laguerre polynomials

A. Gil, J. Segura, N. M. Temme

Comments: To appear in Computer Physics Communications

Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS); Classical Analysis and ODEs (math.CA)

[20] arXiv:1609.00854 [pdf, other]

Title: Anisotropic residual based a posteriori mesh adaptation in 2D: element based approach

Edward Boey (1), Yves Bourgault (1), Thierry Giordano (1) ((1) University of Ottawa, Ottawa, Canada)

Comments: 27 pages, submitted to Journal of Computational and Applied Mathematics updated figures in Section 4 for readability, results unchanged

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1609.00893 [pdf, other]

Title: Low-Rank Tensor Networks for Dimensionality Reduction and Large-Scale Optimization Problems: Perspectives and Challenges PART 1

A. Cichocki, N. Lee, I.V. Oseledets, A.-H. Phan, Q. Zhao, D. Mandic

Comments: 176 pages

Journal-ref: Foundations and Trends in Machine Learning, vol. 9, no. 4-5, pp. 249-429, 2016

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1609.01046 [pdf, other]

Title: A mass conservative scheme for fluid-structure interaction problems by the staggered discontinuous Galerkin method

Siu Wun Cheung, Eric Chung, Hyea Hyun Kim

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1609.01146 [pdf, other]

Title: Optimal Quadrature Formulas for the Sobolev Space $H^1$

Erich Novak, Shun Zhang

Comments: 24 pages, 1 figure, 1 table

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1609.01255 [pdf, other]

Title: Dimension reduction in MHD power generation models: dimensional analysis and active subspaces

Andrew Glaws, Paul G. Constantine, John Shadid, Timothy M. Wildey

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1609.01321 [pdf, other]

Title: Backward Error Analysis for Perturbation Methods

Robert M. Corless, Nicolas Fillion

Comments: 36 p., 4 figures, 11 Maple codes

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1609.01436 [pdf, other]

Title: Numerical Convergence Rate for a Diffusive Limit of Hyperbolic Systems: p-System with Damping

Christophe Berthon (LMJL), Marianne Bessemoulin-Chatard (LMJL), Hélène Mathis (LMJL)

Journal-ref: SMAI Journal of Computational Mathematics, 2016

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1609.01550 [pdf, other]

Title: A new analytic method with a convergence-control parameter for solving nonlinear problems

Xiaolong Zhang, Songxin Liang

Comments: 15page,7figures

Journal-ref: Communications in Nonlinear Science and Numerical Simulation, 56,2018,354-364

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

[28] arXiv:1609.01689 [pdf, other]

Title: Accelerating Nuclear Configuration Interaction Calculations through a Preconditioned Block Iterative Eigensolver

Meiyue Shao, Hasan Metin Aktulga, Chao Yang, Esmond G. Ng, Pieter Maris, James P. Vary

Comments: Accepted for publication in Computer Physics Communications

Journal-ref: Computer Physics Communications, 222:1--13, 2018

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE); Computational Physics (physics.comp-ph)

[29] arXiv:1609.01971 [pdf, other]

Title: Optimal-order isogeometric collocation at Galerkin superconvergent points

Monica Montardini, Giancarlo Sangalli, Lorenzo Tamellini

Comments: 21 pages, 20 figures (35 pdf images)

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1609.02212 [pdf, other]

Title: Explicit symplectic approximation of nonseparable Hamiltonians: algorithm and long time performance

Molei Tao

Comments: Accepted by Phys. Rev. E

Journal-ref: Phys. Rev. E 94, 043303 (2016)

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS); Classical Physics (physics.class-ph); Computational Physics (physics.comp-ph)

[31] arXiv:1609.02216 [pdf, other]

Title: A Galerkin BEM for high-frequency scattering problems based on frequency dependent changes of variables

Fatih Ecevit (Boğaziçi University, Istanbul, Turkey), Hasan Hüseyin Eruslu (University of Delaware, Newark, USA)

Comments: 23 pages; changed the title of the paper

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

[32] arXiv:1609.02258 [pdf, other]

Title: Tighter bound of Sketched Generalized Matrix Approximation

Haishan Ye, Qiaoming Ye, Zhihua Zhang

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1609.02277 [pdf, other]

Title: A Decoupling Two-Grid Method for the Steady-State Poisson-Nernst-Planck Equations

Ying Yang, Benzhuo Lu, Yan Xie

Comments: 16 pages, 10 figures

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1609.02302 [pdf, other]

Title: Soft Recovery Through $\ell_{1,2}$ Minimization with Applications in Recovery of Simultaneously Sparse and Low-Rank Matrice

Axel Flinth

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1609.02309 [pdf, other]

Title: Properties of Hamiltonian Variational Integrators

Jeremy M. Schmitt, Melvin Leok

Comments: 22 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1609.02393 [pdf, other]

Title: Analysis of Artificial Dissipation of Explicit and Implicit Time-Integration Methods

Philipp Öffner, Jan Glaubitz, Hendrik Ranocha

Journal-ref: International Journal of Numerical Analysis and Modeling, 17.3: 332-349, 2020

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1609.02457 [pdf, other]

Title: Convergence of Multilevel Stationary Gaussian Quasi-Interpolation

Simon Hubbert, Jeremy Levesley

Comments: 29 pages

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1609.02610 [pdf, other]

Title: An enriched multiscale mortar space for high contrast flow problems

Eric T. Chung, Shubin Fu, Yanfang Yang

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1609.02739 [pdf, other]

Title: Uncertainty quantification for generalized Langevin dynamics

Eric Joseph Hall, Markos A. Katsoulakis, Luc Rey-Bellet

Comments: 36 pages, 10 figures

Journal-ref: J. Chem. Phys. 145 (2016) 224108

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

[40] arXiv:1609.02741 [pdf, other]

Title: Lumped finite element method for reaction-diffusion systems on compact surfaces

Massimo Frittelli, Anotida Madzvamuse, Ivonne Sgura, Chandrasekhar Venkataraman

Comments: 34 pages, 5 figures, 4 tables

Journal-ref: IMA J. Num. Anal. 39 (2019) 235-270

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1609.02763 [pdf, other]

Title: Acoustic Wave Field Reconstruction from Compressed Measurements with Application in Photoacoustic Tomography

Marta M. Betcke, Ben T. Cox, Nam Huynh, Edward Z. Zhang, Paul C. Beard, Simon R. Arridge

Comments: submitted to IEEE Transactions on Image Processing

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1609.02836 [pdf, other]

Title: A Cut Finite Element Method for the Bernoulli Free Boundary Value Problem

Erik Burman, Daniel Elfverson, Peter Hansbo, Mats G. Larson, Karl Larsson

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1609.03053 [pdf, other]

Title: GEMPIC: Geometric ElectroMagnetic Particle-In-Cell Methods

Michael Kraus, Katharina Kormann, Philip J. Morrison, Eric Sonnendrücker

Comments: 57 Pages

Journal-ref: Journal of Plasmas Physics, Volume 83, 905830401, 2017

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

[44] arXiv:1609.03102 [pdf, other]

Title: Numerical Solution of a Coefficient Inverse Problem with Multi-Frequency Experimental Raw Data by a Globally Convergent Algorithm

Dinh-Liem Nguyen, Michael V. Klibanov, Loc H. Nguyen, Aleksandr E. Kolesov, Michael A. Fiddy, Hui Liu

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1609.03127 [pdf, other]

Title: Unbiased `walk-on-spheres' Monte Carlo methods for the fractional Laplacian

Andreas E. Kyprianou, Ana Osojnik, Tony Shardlow

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1609.03175 [pdf, other]

Title: Inversion of the attenuated V-line transform for SPECT with Compton cameras

Markus Haltmeier, Sunghwan Moon, Daniela Schiefeneder

Comments: 21 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1609.03326 [pdf, other]

Title: Augmented Lagrangian finite element methods for contact problems

Erik Burman, Peter Hansbo, Mats Larson

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1609.03328 [pdf, other]

Title: How to get high order without loosing efficiency for the resolution of systems of nonlinear equations: A short review of Shamanskii's m method

Francesco Calabrò, Andrea Polsinelli

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

[49] arXiv:1609.03373 [pdf, other]

Title: On algorithms with good mesh properties for problems with moving boundaries based on the Harmonic Map Heat Flow and the DeTurck trick

Charles M. Elliott, Hans Fritz

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1609.03431 [pdf, other]

Title: Galerkin least squares finite element method for the obstacle problem

Erik Burman, Peter Hansbo, Mats G. Larson, Rolf Stenberg

Comments: 18 pages, 5 figures

Subjects: Numerical Analysis (math.NA)