Numerical Analysis

Authors and titles for May 2019

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

Title: A generic construction for high order approximation schemes of semigroups using random grids

Aurélien Alfonsi, Vlad Bally

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

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

Title: A Stochastic Gradient Method with Mesh Refinement for PDE Constrained Optimization under Uncertainty

Caroline Geiersbach, Winnifried Wollner

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

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

Title: Mathematical method for calculating batch fragmentations and their impacts on product recall within a FIFO assignment policy

Simon Tamayo, Thibaud Monteiro

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

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

Title: Solving Elliptic Interface Problems with Jump Conditions on Cartesian Grids

Daniil Bochkov, Frederic Gibou

Comments: 16 pages, 9 figures, submitted to Journal of Computational Physics

Journal-ref: Journal of Computational Physics, Volume 407, 2020, 109269

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

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

Title: Semi-Lagrangian Subgrid Reconstruction for Advection-Dominant Multiscale Problems

Konrad Simon, Jörn Behrens

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

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

Title: Multilinear Control Systems Theory

Can Chen, Amit Surana, Anthony Bloch, Indika Rajapakse

Comments: 27 pages, 2 figures, 3 tables, SIAM Journal on Control and Optimization, accepted to appear. arXiv admin note: text overlap with arXiv:1905.07427

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

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

Title: On block Gaussian sketching for the Kaczmarz method

Deanna Needell, Elizaveta Rebrova

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

[258] arXiv:1905.08939 (cross-list from gr-qc) [pdf, other]

Title: On the numerical experiments of the Cauchy problem for semi-linear Klein-Gordon equations in the de Sitter spacetime

Takuya Tsuchiya, Makoto Nakamura

Comments: 25 pages, 18 figures

Journal-ref: Journal of Computational and Applied Mathematics, Volume 361, 1 December 2019, Pages 396-412

Subjects: General Relativity and Quantum Cosmology (gr-qc); Numerical Analysis (math.NA); Quantum Physics (quant-ph)

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

Title: Conservative Numerical Methods for Nonlinear String Dynamics: Non-planar Vibration

Stefan Bilbao

Comments: 33 pages, 6 figures. This is a technical report from 2006

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

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

Title: Dynamic mode decomposition for analytic maps

Julia Slipantschuk, Oscar F. Bandtlow, Wolfram Just

Comments: 14 pages. 3 figures

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA); Chaotic Dynamics (nlin.CD)

[261] arXiv:1905.09758 (cross-list from cs.SI) [pdf, other]

Title: Network Density of States

Kun Dong, Austin R. Benson, David Bindel

Comments: 10 pages, 7 figures

Subjects: Social and Information Networks (cs.SI); Numerical Analysis (math.NA)

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

Title: Efficient Reduction in Shape Parameter Space Dimension for Ship Propeller Blade Design

Andrea Mola, Marco Tezzele, Mahmoud Gadalla, Federica Valdenazzi, Davide Grassi, Roberta Padovan, Gianluigi Rozza

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

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

Title: Modeling Smart Contracts Activities: A Tensor Based Approach

Jeremy Charlier, Radu Statem, Jean Hilger

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

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

Title: Non-Negative PARATUCK2 Tensor Decomposition Combined to LSTM Network For Smart Contracts Profiling

Jeremy Charlier, Radu State, Jean Hilger

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

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

Title: Semi-Supervised Classification on Non-Sparse Graphs Using Low-Rank Graph Convolutional Networks

Dominik Alfke, Martin Stoll

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Convergence Guarantees for Adaptive Bayesian Quadrature Methods

Motonobu Kanagawa, Philipp Hennig

Comments: To appear in NeurIPS 2019

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

[267] arXiv:1905.10429 (cross-list from nlin.SI) [pdf, other]

Title: Non-commutative double-sided continued fractions

Adam Doliwa

Comments: 15 pages; introduction expanded and references added (v2,v3)

Journal-ref: J. Phys. A: Math. Theor. 53 (2020) 364001 (17 pp.)

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

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

Title: A Polynomial-Based Approach for Architectural Design and Learning with Deep Neural Networks

Joseph Daws Jr., Clayton G. Webster

Comments: 11 pages, 6 figures, submitted to NeurIPS 2019, corrected several typos and included new examples

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

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

Title: Analytical methods for perfect wedge diffraction: a review

Matthew A. Nethercote, Raphael C. Assier, I. David Abrahams

Journal-ref: Wave Motion, 93(102479), 2020

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

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

Title: Robust Task-Parallel Solution of the Triangular Sylvester Equation

Angelika Schwarz, Carl Christian Kjelgaard Mikkelsen

Comments: 10 pages, 7 figures

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

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

Title: Best Pair Formulation & Accelerated Scheme for Non-convex Principal Component Pursuit

Aritra Dutta, Filip Hanzely, Jingwei Liang, Peter Richtárik

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

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

Title: A Finite Element Approximation for a Class of Caputo Time-Fractional Diffusion Equations

Moulay Rchid Sidi Ammi, Ismail Jamiai, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form is with 'Computers and Mathematics with Applications', ISSN 0898-1221. Submitted 10-Oct-2018; revised 18-May-2019; accepted for publication 25-May-2019

Journal-ref: Comput. Math. Appl. 78 (2019), no. 5, 1334--1344

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

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

Title: A Block Decomposition Algorithm for Sparse Optimization

Ganzhao Yuan, Li Shen, Wei-Shi Zheng

Comments: to appear in SIGKDD 2020

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

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

Title: Learning to Discretize: Solving 1D Scalar Conservation Laws via Deep Reinforcement Learning

Yufei Wang, Ziju Shen, Zichao Long, Bin Dong

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

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

Title: A Unified Theory of SGD: Variance Reduction, Sampling, Quantization and Coordinate Descent

Eduard Gorbunov, Filip Hanzely, Peter Richtárik

Comments: 38 pages, 4 figures, 2 tables

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