Numerical Analysis

Authors and titles for October 2017

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

Title: Notions of optimal transport theory and how to implement them on a computer

Bruno Levy, Erica Schwindt

Comments: 32 pages, 17 figures

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

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

Title: Subdomain Deflation Combined with Local AMG: a Case Study Using AMGCL Library

Denis Demidov, Riccardo Rossi

Comments: 21 pages, 7 figures

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

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

Title: Adaptive multi-penalty regularization based on a generalized Lasso path

Markus Grasmair, Timo Klock, Valeriya Naumova

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

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

Title: Discrete transparent boundary conditions for the linearized Green-Naghdi system of equations

M Kazakova (IMT), P Noble

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

[205] arXiv:1710.04238 (cross-list from stat.ME) [pdf, other]

Title: Regression-aware decompositions

Mark Tygert

Comments: 19 pages, 9 figures, 2 tables

Journal-ref: Linear Algebra and Its Applications, 565 (6): 208-224, 2019

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

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

Title: A Locking-free DP-Q2-P1 MFEM for Incompressible Nonlinear Elasticity Problems

Weijie Huang, Zhiping Li

Comments: 18 pages, 18 figures

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

[207] arXiv:1710.04576 (cross-list from cs.CG) [pdf, other]

Title: Balancing expression dags for more efficient lazy adaptive evaluation

Martin Wilhelm

Comments: MACIS 2017 Submission

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: Reduced Order Modelling for the Simulation of Quenches in Superconducting Magnets

Sebastian Schöps, Idoia Cortes Garcia, Michał Maciejewski, Bernhard Auchmann

Journal-ref: Proceedings of the 7th GACM Colloquium on Computational Mechanics, 11 - 13 October 2017, Stuttgart, Germany

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

[209] arXiv:1710.05119 (cross-list from physics.comp-ph) [pdf, other]

Title: Stability of nonlocal Dirichlet integrals and implications for peridynamic correspondence material modeling

Qiang Du, Xiaochuan Tian

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

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

Title: Objective acceleration for unconstrained optimization

Asbjørn Nilsen Riseth

Comments: 18 pages, 6 figures, 5 tables

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

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

Title: Robust Maximum Likelihood Estimation of Sparse Vector Error Correction Model

Ziping Zhao, Daniel P. Palomar

Comments: 5 pages, 3 figures, to appear in Proc. of the 2017 5th IEEE Global Conference on Signal and Information Processing (GlobalSIP)

Subjects: Machine Learning (stat.ML); Numerical Analysis (math.NA); Statistical Finance (q-fin.ST); Applications (stat.AP); Computation (stat.CO)

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

Title: Well-posedness of Bayesian inverse problems in quasi-Banach spaces with stable priors

T. J. Sullivan

Comments: To appear in the proceedings of the 88th Annual Meeting of the International Association of Applied Mathematics and Mechanics (GAMM), Weimar 2017. This preprint differs from the final published version in pagination and typographical detail

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

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

Title: Blind Image Fusion for Hyperspectral Imaging with the Directional Total Variation

Leon Bungert, David A. Coomes, Matthias J. Ehrhardt, Jennifer Rasch, Rafael Reisenhofer, Carola-Bibiane Schönlieb

Comments: 24 pages, 18 figures, published in Inverse Problems, typo corrected, figure added

Journal-ref: Inverse Problems, 34(4), 044003, 2018

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

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

Title: A nonlinear discrete-velocity relaxation model for traffic flow

Raul Borsche, Axel Klar

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

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

Title: Solving nonlinear circuits with pulsed excitation by multirate partial differential equations

Andreas Pels, Johan Gyselinck, Ruth V. Sabariego, Sebastian Schöps

Comments: 4 pages, 7 figures, approved for publication in IEEE Transactions on Magnetics

Journal-ref: IEEE Transactions on Magnetics 54.3, 2018

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

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

Title: On the spectrum of directed uniform and non-uniform hypergraphs

Anirban Banerjee, Arnab Char

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

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

Title: Data-driven spectral analysis of the Koopman operator

Milan Korda, Mihai Putinar, Igor Mezić

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

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

Title: A Sinkhorn-Newton method for entropic optimal transport

Christoph Brauer, Christian Clason, Dirk Lorenz, Benedikt Wirth

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

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

Title: Image Restoration by Iterative Denoising and Backward Projections

Tom Tirer, Raja Giryes

Comments: To appear in IEEE Transactions on Image Processing

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

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

Title: An upper bound on the minimal dispersion

Mario Ullrich, Jan Vybíral

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

[221] arXiv:1710.06965 (cross-list from stat.CO) [pdf, other]

Title: Importance sampling the union of rare events with an application to power systems analysis

Art B. Owen, Yury Maximov, Michael Chertkov

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

[222] arXiv:1710.07028 (cross-list from physics.med-ph) [pdf, other]

Title: Image-domain multi-material decomposition for dual-energy CT based on correlation and sparsity of material images

Qiaoqiao Ding, Tianye Niu, Xiaoqun Zhang, Yong Long

Subjects: Medical Physics (physics.med-ph); Numerical Analysis (math.NA)

[223] arXiv:1710.07067 (cross-list from eess.SP) [pdf, other]

Title: Best Linear Approximation of Wiener Systems Using Multilevel Signals: Theory and Experiments

A. De Angelis, J. Schoukens, K. R. Godfrey, P. Carbone

Comments: Accepted for Publication in IEEE Transactions on Instrumentation and Measurement

Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY); Numerical Analysis (math.NA)

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

Title: Application of the cut-off projection to solve a backward heat conduction problem in a two-slab composite system

Nguyen Huy Tuan, Vo Anh Khoa, Mai Thanh Nhat Truong, Tran The Hung, Mach Nguyet Minh

Comments: 20 pages, 9 figures

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

[225] arXiv:1710.07603 (cross-list from physics.comp-ph) [pdf, other]

Title: The Montecinos-Balsara ADER-FV Polynomial Basis: Convergence Properties & Extension to Non-Conservative Multidimensional Systems

Haran Jackson

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

[226] arXiv:1710.07747 (cross-list from stat.ME) [pdf, other]

Title: Localization for MCMC: sampling high-dimensional posterior distributions with local structure

Matthias Morzfeld, Xin T. Tong, Youssef M. Marzouk

Comments: 33 pages, 5 figures

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA)

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

Title: A Unified Spectral Method for FPDEs with Two-sided Derivatives; Stability, and Error Analysis

Mehdi Samiee, Mohsen Zayernouri, Mark M. Meerschaert

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

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

Title: A Unified Spectral Method for FPDEs with Two-sided Derivatives; A Fast Solver

M. Samiee, M. Zayernouri. Mark M. Meerschaert

Journal-ref: https://doi.org/10.1016/j.jcp.2018.02.014

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

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

Title: Orthogonal structure on a wedge and on the boundary of a square

Sheehan Olver, Yuan Xu

Comments: to appear in FoCM

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

[230] arXiv:1710.08694 (cross-list from cs.CG) [pdf, other]

Title: A note on the dispersion of admissible lattices

Mario Ullrich

Comments: 4 pages

Journal-ref: Discrete Applied Mathematics 257 (2019), 385-387

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

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

Title: Post-Prognostics Decision for Optimizing the Commitment of Fuel Cell Systems

Stephane Chretien, Nathalie Herr, Jean-Marc Nicod, Christophe Varnier

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

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

Title: Avoiding Communication in Proximal Methods for Convex Optimization Problems

Saeed Soori, Aditya Devarakonda, James Demmel, Mert Gurbuzbalaban, Maryam Mehri Dehnavi

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Corrector homogenization estimates for a non-stationary Stokes-Nernst-Planck-Poisson system in perforated domains

Vo Anh Khoa, Adrian Muntean

Comments: 34 pages, 2 figures, 1 table

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

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

Title: Gradient Sparsification for Communication-Efficient Distributed Optimization

Jianqiao Wangni, Jialei Wang, Ji Liu, Tong Zhang

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

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

Title: Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data

Jeff Calder

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

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

Title: Linearly convergent stochastic heavy ball method for minimizing generalization error

Nicolas Loizou, Peter Richtárik

Comments: NIPS 2017, Workshop on Optimization for Machine Learning (camera ready version)

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

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

Title: A Massively Parallel Algorithm for the Approximate Calculation of Inverse p-th Roots of Large Sparse Matrices

Michael Lass, Stephan Mohr, Hendrik Wiebeler, Thomas D. Kühne, Christian Plessl

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

[238] arXiv:1710.11016 (cross-list from physics.comp-ph) [pdf, other]

Title: Imposing jump conditions on nonconforming interfaces for the Correction Function Method: a least squares approach

Alexandre Noll Marques, Jean-Christophe Nave, Rodolfo Ruben Rosales

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

[239] arXiv:1710.11200 (cross-list from cs.AR) [pdf, other]

Title: VLSI Computational Architectures for the Arithmetic Cosine Transform

N. Rajapaksha, A. Madanayake, R. J. Cintra, J. Adikari, V. S. Dimitrov

Comments: 8 pages, 2 figures, 6 tables

Journal-ref: IEEE Transactions on Computers, vol. 64, no. 9, Sep 2015

Subjects: Hardware Architecture (cs.AR); Data Structures and Algorithms (cs.DS); Multimedia (cs.MM); Numerical Analysis (math.NA); Methodology (stat.ME)

[240] arXiv:1710.11298 (cross-list from stat.ME) [pdf, other]

Title: Effective Tensor Sketching via Sparsification

Dong Xia, Ming Yuan

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Fast procedures for Caputo fractional derivative and its applications to ordinary and partial differential equations

Zhengguang Liu, Aijie Cheng, Xiaoli Li, Hong Wang

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