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)

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

Title: One Method to Rule Them All: Variance Reduction for Data, Parameters and Many New Methods

Filip Hanzely, Peter Richtárik

Comments: 61 pages, 6 figures, 3 tables

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

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

Title: Estimates for the SVD of the truncated Fourier transform on L2(exp(b|$\times$|)) and stable analytic continuation

Christophe Gaillac (TSE, CREST), Eric Gautier (TSE, UT1)

Subjects: Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA); Numerical Analysis (math.NA); Spectral Theory (math.SP)

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

Title: Partial minimization of strict convex functions and tensor scaling

Shmuel Friedland

Comments: 16 pages, added a generalization of discrete Schrodinger bridge problem, arXiv admin note: text overlap with arXiv:0908.2368

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

[279] arXiv:1905.11686 (cross-list from quant-ph) [pdf, other]

Title: Randomized Row and Column Iterative Methods with a Quantum Computer

Changpeng Shao, Hua Xiang

Journal-ref: Phys. Rev. A 101, 022322 (2020)

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

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

Title: Direct Nonlinear Acceleration

Aritra Dutta, El Houcine Bergou, Yunming Xiao, Marco Canini, Peter Richtárik

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

[281] arXiv:1905.11743 (cross-list from cs.DS) [pdf, other]

Title: Certified lattice reduction

Thomas Espitau, Antoine Joux

Comments: 23 pages

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Number Theory (math.NT)

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

Title: A fast approach to optimal transport: The back-and-forth method

Matt Jacobs, Flavien Léger

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

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

Title: Approximate matrix and tensor diagonalization by unitary transformations: convergence of Jacobi-type algorithms

Konstantin Usevich (CRAN), Jianze Li (SRIBD), Pierre Comon (GIPSA-CICS, GIPSA-GAIA)

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

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

Title: A result of convergence for a mono-dimensional two-velocities lattice Boltzmann scheme

Filipa Caetano (UP11), François Dubois (LMSSC), Benjamin Graille (LMO)

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

[285] arXiv:1905.12923 (cross-list from physics.space-ph) [pdf, other]

Title: Wavelet Analysis of Big Data in the Global Investigation of Magnetic Field Variations in Solar-Terrestrial Physics

Bozhidar Srebrov, Ognyan Kounchev, Georgi Simeonov

Comments: 29 figures

Subjects: Space Physics (physics.space-ph); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: An all-at-once Newton strategy for methane hydrate reservoir models

Shubhangi Gupta, Barbara Wohlmuth, Matthias Haeckel

Comments: submitted to Computational Geosciences on 4 Feb. 2019. Currently under review

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

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

Title: Evaluation of the reliability of building energy performance models for parameter estimation

Julien Berger (LOCIE), Denys Dutykh (LAMA)

Comments: 29 pages, 20 figures, 4 tables, 1 appendix, 29 references. Other author's papers can be downloaded at this http URL

Journal-ref: Computational Technologies (2019), Vol. 24, Number 3, pp. 4-32

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

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

Title: Pass-efficient methods for compression of high-dimensional turbulent flow data

Alec M. Dunton, Lluís Jofre, Gianluca Iaccarino, Alireza Doostan

Comments: 28 pages with references, 12 figures

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

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

Title: GENO -- GENeric Optimization for Classical Machine Learning

Sören Laue, Matthias Mitterreiter, Joachim Giesen

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

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

Title: Data assimilation in price formation

Martin Burger, Jan-Frederik Pietschmann, Marie-Therese Wolfram

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

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

Title: Threshold for blowup for the supercritical cubic wave equation

Irfan Glogić, Maciej Maliborski, Birgit Schörkhuber

Comments: 19 pages, 6 figures, 2 tables; v2 introduction restructured, sections 2 and 3 expanded, accepted for publication in Nonlinearity

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