Numerical Analysis

Authors and titles for March 2017

[151] arXiv:1703.08857 [pdf, other]

Title: Numerical homogenization of elliptic PDEs with similar coefficients

Fredrik Hellman, Axel Målqvist

Subjects: Numerical Analysis (math.NA)

[152] arXiv:1703.08872 [pdf, other]

Title: Smolyak's algorithm: A powerful black box for the acceleration of scientific computations

Raul Tempone, Soeren Wolfers

Subjects: Numerical Analysis (math.NA)

[153] arXiv:1703.08914 [pdf, other]

Title: How AD Can Help Solve Differential-Algebraic Equations

John D. Pryce, Nedialko S. Nedialkov, Guangning Tan, Xiao Li

Subjects: Numerical Analysis (math.NA)

[154] arXiv:1703.09074 [pdf, other]

Title: Randomized CP Tensor Decomposition

N. Benjamin Erichson, Krithika Manohar, Steven L. Brunton, J. Nathan Kutz

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

[155] arXiv:1703.09085 [pdf, other]

Title: Hierarchical matrix arithmetic with accumulated updates

Steffen Börm

Subjects: Numerical Analysis (math.NA)

[156] arXiv:1703.09096 [pdf, other]

Title: Jacobi-Davidson method on low-rank matrix manifolds

Maxim Rakhuba, Ivan Oseledets

Comments: 18 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[157] arXiv:1703.09136 [pdf, other]

Title: A Heterogeneous FMM for 2-D Layered Media Helmholtz Equation I: Two & Three Layers Cases

Min Hyung Cho, Jingfang Huang, Dangxing Chen, Wei Cai

Subjects: Numerical Analysis (math.NA)

[158] arXiv:1703.09359 [pdf, other]

Title: Point cloud discretization of Fokker-Planck operators for committor functions

Rongjie Lai, Jianfeng Lu

Comments: 17 pages, 11 figures

Subjects: Numerical Analysis (math.NA); Chemical Physics (physics.chem-ph)

[159] arXiv:1703.09565 [pdf, other]

Title: The Truncated Euler-Maruyama Method for Stochastic Differential Delay Equations

Qian Guo, Xuerong Mao, Rongxian Yue

Subjects: Numerical Analysis (math.NA)

[160] arXiv:1703.09589 [pdf, other]

Title: A Numerical Algorithm for C2-splines on Symmetric Spaces

Geir Bogfjellmo, Klas Modin, Olivier Verdier

Journal-ref: SIAM J. Numer. Anal., 56(4), 2623-2647 (2018)

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

[161] arXiv:1703.09619 [pdf, other]

Title: A Product to Sum Approach for Matrix Filling in a Hierarchical Finite-Element Method

Ehsan Khodapanah

Subjects: Numerical Analysis (math.NA)

[162] arXiv:1703.09621 [pdf, other]

Title: An accurate and robust genuinely multidimensional Riemann solver for Euler equations based on TV flux splitting

S. Sangeeth, J. C. Mandal

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

[163] arXiv:1703.09798 [pdf, other]

Title: Controlled Wavelet Domain Sparsity in X-ray Tomography

Zenith Purisha, Juho Rimpeläinen, Tatiana Bubba, Samuli Siltanen

Subjects: Numerical Analysis (math.NA)

[164] arXiv:1703.09958 [pdf, other]

Title: Palindromic 3-stage splitting integrators, a roadmap

Cédric M. Campos, J. M. Sanz-Serna

Comments: 20 pages, 8 figures, 2 tables

Journal-ref: Journal of Computational Physics 346 (2017) 340-355

Subjects: Numerical Analysis (math.NA)

[165] arXiv:1703.10016 [pdf, other]

Title: Efficient assembly based on B-spline tailored quadrature rules for the IgA-SGBEM

A. Aimi, F. Calabrò, M. Diligenti, M.L. Sampoli, G. Sangalli, A. Sestini

Subjects: Numerical Analysis (math.NA)

[166] arXiv:1703.10019 [pdf, other]

Title: A Riemannian trust-region method for low-rank tensor completion

Gennadij Heidel, Volker Schulz

Journal-ref: Numer. Linear Algebra Appl., 2018, 25(6):e2175

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

[167] arXiv:1703.10040 [pdf, other]

Title: Hybrid collocation perturbation for PDEs with random domains

Julio E. Castrillon-Candas, Fabio Nobile, Raul F. Tempone

Subjects: Numerical Analysis (math.NA)

[168] arXiv:1703.10202 [pdf, other]

Title: New numerical methods for blow-up problems

Andrei D. Polyanin, Inna K. Shingareva

Comments: 8 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[169] arXiv:1703.10240 [pdf, other]

Title: Optimal interpolation and Compatible Relaxation in Classical Algebraic Multigrid

James Brannick, Fei Cao, Karsten Kahl, Rob Falgout, Xiaozhe Hu

Comments: 23 pages, submitted to SISC

Subjects: Numerical Analysis (math.NA)

[170] arXiv:1703.10297 [pdf, other]

Title: Adaptive Time-stepping Schemes for the Solution of the Poisson-Nernst-Planck Equations

David Yan, M. C. Pugh, F. P. Dawson

Comments: The earlier version, arXiv:1703.10297v1, contained a detailed study of a "toy model" and of the boundary conditions. Those studies are not included in this version. This version is the first of a pair of companion articles. The second article is entitled "A Study of the Numerical Stability of an ImEx Scheme with Application to the Poisson-Nernst-Planck Equations"

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

[171] arXiv:1703.10308 [pdf, other]

Title: Differential quadrature method for space-fractional diffusion equations on 2D irregular domains

X. G. Zhu, Z. B. Yuan, F. Liu, Y. F. Nie

Comments: 25 pages, 25 figures, 7 tables

Subjects: Numerical Analysis (math.NA)

[172] arXiv:1703.10414 [pdf, other]

Title: Equivalence between GLT sequences and measurable functions

Giovanni Barbarino

Subjects: Numerical Analysis (math.NA)

[173] arXiv:1703.10440 [pdf, other]

Title: Efficient implementations of the modified Gram-Schmidt orthogonalization with a non-standard inner product

Akira Imakura, Yusaku Yamamoto

Comments: 19 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[174] arXiv:1703.10523 [pdf, other]

Title: Report on Two-Step Knowledge-Aided Iterative ESPRIT Algorithm

R. C. de Lamare

Comments: 10 pages, 3 figures

Subjects: Numerical Analysis (math.NA)

[175] arXiv:1703.10712 [pdf, other]

Title: A direct Eulerian GRP scheme for radiation hydrodynamical equations in diffusion limit

Yangyu Kuang, Huazhong Tang

Comments: 37 pages, 14 figures

Subjects: Numerical Analysis (math.NA)

[176] arXiv:1703.10761 [pdf, other]

Title: Universal Scalable Robust Solvers from Computational Information Games and fast eigenspace adapted Multiresolution Analysis

Houman Owhadi, Clint Scovel

Comments: 142 pages. 14 Figures. Presented at AFOSR (Aug 2016), DARPA (Sep 2016), IPAM (Apr 3, 2017), Hausdorff (April 13, 2017) and ICERM (June 5, 2017)

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Machine Learning (stat.ML)

[177] arXiv:1703.10796 [pdf, other]

Title: A linear Uzawa-type solver for nonlinear transmission problems

Thomas Führer, Dirk Praetorius

Journal-ref: Computers & Mathematics with Applications, 75 (2018), 2678-2697

Subjects: Numerical Analysis (math.NA)

[178] arXiv:1703.10900 [pdf, other]

Title: Software frameworks for integral equations in electromagnetic scattering based on Calderón identities

Matthew Scroggs, Timo Betcke, Erik Burman, Wojciech Śmigaj, Elwin van 't Wout

Journal-ref: Computers & Mathematics with Applications 74(11), 2017, 2897-2914

Subjects: Numerical Analysis (math.NA)

[179] arXiv:1703.10909 [pdf, other]

Title: A Rosenau-type approach to the approximation of the linear Fokker--Planck equation

G. Toscani

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

[180] arXiv:1703.10939 [pdf, other]

Title: A Fourier-Chebyshev Spectral Method for Cavitation Computation in Nonlinear Elasticity

Liang Wei, Zhiping Li

Comments: 25 pages, 19 figures

Subjects: Numerical Analysis (math.NA)

[181] arXiv:1703.10986 [pdf, other]

Title: The Number of Zeros of Unilateral Polynomials over Coquaternions Revisited

M.Irene Falcão, Fernando Miranda, Ricardo Severino, M. Joana Soares

Comments: 20 pages

Subjects: Numerical Analysis (math.NA)

[182] arXiv:1703.10998 [pdf, other]

Title: Using a DPG method to validate DMA experimental calibration of viscoelastic materials

Federico Fuentes, Leszek Demkowicz, Aleta Wilder

Comments: 23 pages, 5 figures

Journal-ref: Comput. Methods Appl. Mech. Engrg. 325:748-765 (2017)

Subjects: Numerical Analysis (math.NA)

[183] arXiv:1703.00505 (cross-list from math.PR) [pdf, other]

Title: Non asymptotic distributional bounds for the Dickman Approximation of the running time of the Quickselect algorithm

Larry Goldstein

Comments: Proof of Lemma 2.5 simplified, minor correction to proof of Theorem 1.3

Journal-ref: Electronic Journal of Probability, (2018) vol. 23, pp. 1--13

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

[184] arXiv:1703.00734 (cross-list from stat.ML) [pdf, other]

Title: Distributed Bayesian Matrix Factorization with Limited Communication

Xiangju Qin, Paul Blomstedt, Eemeli Leppäaho, Pekka Parviainen, Samuel Kaski

Comments: 28 pages, 8 figures. The paper is published in Machine Learning journal. An implementation of the method is is available in SMURFF software on github (bmfpp branch): this https URL

Journal-ref: Machine Learning, 2019

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Numerical Analysis (math.NA); Methodology (stat.ME)

[185] arXiv:1703.01022 (cross-list from math.AP) [pdf, other]

Title: Computer-assisted proof of heteroclinic connections in the one-dimensional Ohta-Kawasaki model

Jacek Cyranka, Thomas Wanner

Subjects: Analysis of PDEs (math.AP); Computational Engineering, Finance, and Science (cs.CE); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[186] arXiv:1703.01202 (cross-list from cs.CE) [pdf, other]

Title: Parallel energy-stable phase field crystal simulations based on domain decomposition methods

Ying Wei, Chao Yang, Jizu Huang

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[187] arXiv:1703.01414 (cross-list from math.NT) [pdf, other]

Title: The Zetafast algorithm for computing zeta functions

Kurt Fischer

Comments: v1: 13 pages, 1 figure; v2: references updated, new material added, v3: estimates sharpened and simplified, v4: estimate for N sharpened and acknowledgment added, v5: estimates sharpened and misprints corrected, v6: corrected inaccuracy in proof for positive integer arguments and typos, v7: 2 misprinted plus signs in (1.1) and (1.12) corrected

Subjects: Number Theory (math.NT); Complex Variables (math.CV); Numerical Analysis (math.NA)

[188] arXiv:1703.02311 (cross-list from q-fin.CP) [pdf, other]

Title: Mini-symposium on automatic differentiation and its applications in the financial industry

Sébastien Geeraert, Charles-Albert Lehalle, Barak Pearlmutter, Olivier Pironneau (LJLL), Adil Reghai

Subjects: Computational Finance (q-fin.CP); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[189] arXiv:1703.02456 (cross-list from math.RA) [pdf, other]

Title: A General Algorithm to Calculate the Inverse Principal $p$-th Root of Symmetric Positive Definite Matrices

Dorothee Richters, Michael Lass, Andrea Walther, Christian Plessl, Thomas D. Kühne

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

[190] arXiv:1703.03090 (cross-list from math.SP) [pdf, other]

Title: Characterizing the impact of model error in hydrogeologic time series recovery inverse problems

Scott K. Hansen, Jiachuan He, Velimir V. Vesselinov

Subjects: Spectral Theory (math.SP); Numerical Analysis (math.NA)

[191] arXiv:1703.04125 (cross-list from math.AP) [pdf, other]

Title: A scattering-based algorithm for wave propagation in one dimension

Peter C. Gibson

Comments: 11 pages, 3 figures

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

[192] arXiv:1703.04219 (cross-list from cs.LG) [pdf, other]

Title: SPARTan: Scalable PARAFAC2 for Large & Sparse Data

Ioakeim Perros, Evangelos E. Papalexakis, Fei Wang, Richard Vuduc, Elizabeth Searles, Michael Thompson, Jimeng Sun

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)

[193] arXiv:1703.04890 (cross-list from cs.LG) [pdf, other]

Title: Riemannian stochastic quasi-Newton algorithm with variance reduction and its convergence analysis

Hiroyuki Kasai, Hiroyuki Sato, Bamdev Mishra

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

[194] arXiv:1703.05178 (cross-list from math.AP) [pdf, other]

Title: Mathematical models for dispersive electromagnetic waves: an overview

Maxence Cassier, Patrick Joly, Maryna Kachanovska

Comments: 46 pages, 16 figures

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

[195] arXiv:1703.05966 (cross-list from math.AP) [pdf, other]

Title: On the Maxwell and Friedrichs/Poincare Constants in ND

Dirk Pauly

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Functional Analysis (math.FA); Numerical Analysis (math.NA); Spectral Theory (math.SP)

[196] arXiv:1703.06127 (cross-list from math.CO) [pdf, other]

Title: Tusnády's problem, the transference principle, and non-uniform QMC sampling

Christoph Aistleitner, Dmitriy Bilyk, Aleksandar Nikolov

Comments: 11 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Numerical Analysis (math.NA); Probability (math.PR)

[197] arXiv:1703.06327 (cross-list from stat.ML) [pdf, other]

Title: Spectrum Estimation from a Few Entries

Ashish Khetan, Sewoong Oh

Comments: 52 pages; 15 figures

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

[198] arXiv:1703.06343 (cross-list from physics.flu-dyn) [pdf, other]

Title: New conformal mapping for adaptive resolving of the complex singularities of Stokes wave

Pavel M. Lushnikov, Sergey A. Dyachenko, Denis A. Silantyev

Journal-ref: Proc. Roy. Soc. A, v. 473, 20170198 (2017)

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph)

[199] arXiv:1703.06428 (cross-list from math.CA) [pdf, other]

Title: Indefinite Integrals of Spherical Bessel Functions

Jolyon K. Bloomfield, Stephen H. P. Face, Zander Moss

Comments: 12 pages

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)

[200] arXiv:1703.06461 (cross-list from math.OC) [pdf, other]

Title: Regress-Later Monte Carlo for Optimal Inventory Control with applications in energy

Alessandro Balata, Jan Palczewski

Comments: Extended Section 5 (Numerical evaluation) with a new example with 2D inventory and 2D control

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

[201] arXiv:1703.06809 (cross-list from math.DS) [pdf, other]

Title: On the sharpness of the Rüssmann estimates

Jordi-Lluís Figueras, Alex Haro, Alejandro Luque

Comments: 20 pages, 8 figures

Subjects: Dynamical Systems (math.DS); Functional Analysis (math.FA); Numerical Analysis (math.NA)

[202] arXiv:1703.07206 (cross-list from cs.MS) [pdf, other]

Title: A GPU-based Multi-level Algorithm for Boundary Value Problems

J. T. Becerra-Sagredo, F. Mandujano, C. Malaga

Comments: 14 pages, 7 figures

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

[203] arXiv:1703.07307 (cross-list from cs.SY) [pdf, other]

Title: On recursive computation of coprime factorizations of rational matrices

Andreas Varga

Comments: 18 pages; article accepted for publication in the Linear Algebra and Its Applications

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

[204] arXiv:1703.07536 (cross-list from math.FA) [pdf, other]

Title: Discrete Riesz MRA on local fields of positive characteristic

G.S. Berdnikov, S.F. Lukomskii

Comments: 22 pages, 5 figures

Subjects: Functional Analysis (math.FA); Numerical Analysis (math.NA)

[205] arXiv:1703.07810 (cross-list from math.OC) [pdf, other]

Title: New versions of Newton method: step-size choice, convergence domain and under-determined equations

Boris Polyak, Andrey Tremba

Comments: Authors' version

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

[206] arXiv:1703.08001 (cross-list from cs.CV) [pdf, other]

Title: Nonlinear Spectral Image Fusion

Martin Benning, Michael Möller, Raz Z. Nossek, Martin Burger, Daniel Cremers, Guy Gilboa, Carola-Bibiane Schönlieb

Comments: 13 pages, 9 figures, submitted to SSVM conference proceedings 2017

Subjects: Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[207] arXiv:1703.08092 (cross-list from math.PR) [pdf, other]

Title: Universality in numerical computation with random data. Case studies, analytic results and some speculations

Percy Deift, Thomas Trogdon

Subjects: Probability (math.PR); Numerical Analysis (math.NA); Exactly Solvable and Integrable Systems (nlin.SI)

[208] arXiv:1703.08370 (cross-list from cs.DC) [pdf, other]

Title: A randomized primal distributed algorithm for partitioned and big-data non-convex optimization

Ivano Notarnicola, Giuseppe Notarstefano

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[209] arXiv:1703.09134 (cross-list from math.PR) [pdf, other]

Title: A pedestrian flow model with stochastic velocities: microscopic and macroscopic approaches

Simone Göttlich, Stephan Knapp, Peter Schillen

Comments: 23 pages

Journal-ref: Kinet. Relat. Models 11 (2018), no. 6

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

[210] arXiv:1703.09268 (cross-list from cs.MS) [pdf, other]

Title: A Unified 2D/3D Large Scale Software Environment for Nonlinear Inverse Problems

Curt Da Silva, Felix J. Herrmann

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

[211] arXiv:1703.09499 (cross-list from cs.CV) [pdf, other]

Title: Locality preserving projection on SPD matrix Lie group: algorithm and analysis

Yangyang Li, Ruqian Lu

Comments: 15 pages, 3 tables

Subjects: Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[212] arXiv:1703.09971 (cross-list from cs.CV) [pdf, other]

Title: A Geometric Framework for Stochastic Shape Analysis

Alexis Arnaudon, Darryl D. Holm, Stefan Sommer

Subjects: Computer Vision and Pattern Recognition (cs.CV); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[213] arXiv:1703.10230 (cross-list from stat.ML) [pdf, other]

Title: Numerical Gaussian Processes for Time-dependent and Non-linear Partial Differential Equations

Maziar Raissi, Paris Perdikaris, George Em Karniadakis

Subjects: Machine Learning (stat.ML); Analysis of PDEs (math.AP); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[214] arXiv:1703.10435 (cross-list from cs.DC) [pdf, other]

Title: On the Implementation of a Scalable Simulator for Multiscale Hybrid-Mixed Methods

Antonio Tadeu A. Gomes, Weslley S. Pereira, Frederic Valentin, Diego Paredes

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[215] arXiv:1703.10740 (cross-list from cs.LG) [pdf, other]

Title: Fundamental Conditions for Low-CP-Rank Tensor Completion

Morteza Ashraphijuo, Xiaodong Wang

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

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[216] arXiv:1703.10920 (cross-list from math.AP) [pdf, other]

Title: On the Recovery of Core and Crustal Components of Geomagnetic Potential Fields

Laurent Baratchart, Christian Gerhards

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

[217] arXiv:1703.10973 (cross-list from math.OC) [pdf, other]

Title: Modified Interior-Point Method for Large-and-Sparse Low-Rank Semidefinite Programs

Richard Y. Zhang, Javad Lavaei

Comments: 8 pages, 2 figures

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