Numerical Analysis

Authors and titles for December 2016

[151] arXiv:1612.09558 [pdf, other]

Title: Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids

Francesco Fambri, Michael Dumbser

Subjects: Numerical Analysis (math.NA)

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

Title: Monge's Optimal Transport Distance for Image Classification

Michael Snow, Jan Van lent

Comments: 15 pages, 14 figure

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

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

Title: Recovering the uniform boundary observability with spectral Legendre-Galerkin formulations of the 1-D wave equation

Ludovick Gagnon, José Urquiza

Comments: 24 pages, 15 figures

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

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

Title: Implementation and evaluation of data-compression algorithms for irregular-grid iterative methods on the PEZY-SC processor

Naoki Yoshifuji, Ryo Sakamoto, Keigo Nitadori, Jun Makino

Comments: Talk given at IA3 2016 Sixth Workshop on Irregular Applications: Architectures and Algorithms this http URL

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

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

Title: A semi-analytical approach for the positive semidefinite Procrustes problem

Nicolas Gillis, Punit Sharma

Comments: 22 pages, 2 figures, 1 table. We have better highlighted our contributions w.r.t. previous works

Journal-ref: Linear Algebra and its Applications 540, pp. 112-137, 2018

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

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

Title: Rigorous numerics of tubular, conic, star-shaped neighborhoods of slow manifolds for fast-slow systems

Kaname Matsue

Comments: 45 pages, 7 figures. Put the validation (raw) code at [28]. In the latest version, we have re-computed all validation results replacing CAPD library ( this http URL ) by kv library ( this http URL )

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

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

Title: Weak convergence rates for numerical approximations of stochastic partial differential equations with nonlinear diffusion coefficients in UMD Banach spaces

Mario Hefter, Arnulf Jentzen, Ryan Kurniawan

Comments: arXiv admin note: substantial text overlap with arXiv:1501.03539

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

[158] arXiv:1612.03233 (cross-list from math.ST) [pdf, other]

Title: New Tests of Uniformity on the Compact Classical Groups as Diagnostics for Weak-star Mixing of Markov Chains

Amir Sepehri

Comments: Accepted for publication in Bernoulli

Subjects: Statistics Theory (math.ST); Numerical Analysis (math.NA); Representation Theory (math.RT); Computation (stat.CO); Methodology (stat.ME)

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

Title: Parameter Estimation of a Nonlinear Burgers Model using Nanoindentation and Finite Element-based Inverse Analysis

Salah U. Hamim

Comments: PhD Dissertation, Oklahoma State University, 2016

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

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

Title: SimTensor: A synthetic tensor data generator

Hadi Fanaee-T, Joao Gama

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: A self-calibrating method for heavy tailed data modelling. Application in neuroscience and finance

Nehla Debbabi, Marie Kratz, Mamadou Mboup

Comments: 30 pages, 9 figures, 11 tables

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

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

Title: What Lies Beneath the Surface: Topological-Shape Optimization With the Kernel-Independent Fast Multipole Method

Igor Ostanin, Ivan Tsybulin, Mikhail Litsarev, Ivan Oseledets, Denis Zorin

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

[163] arXiv:1612.04154 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Stable schemes for dissipative particle dynamics with conserved energy

Gabriel Stoltz (CERMICS, Ecole des Ponts and MATHERIALS, Inria Paris)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Numerical Analysis (math.NA)

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

Title: Local Energy Conservation Law for Spatially-Discretized Hamiltonian Vlasov-Maxwell System

Jianyuan Xiao, Hong Qin, Jian Liu, Ruili Zhang

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

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

Title: On the Convergence of Asynchronous Parallel Iteration with Unbounded Delays

Zhimin Peng, Yangyang Xu, Ming Yan, Wotao Yin

Comments: accepted to JORSC

Journal-ref: Journal of the Operations Research Society of China, 7 (2019), 5-42

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

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

Title: Modeling and simulation of microbial enhanced oil recovery including interfacial area

David Landa-Marbán, Florin A. Radu, Jan M. Nordbotten

Comments: 22 pages, 9 figures and 1 table

Journal-ref: Transport in Porous Media 120 (2), 395-413 (2017)

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA)

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

Title: An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions

Ruben Becker, Andreas Karrenbauer, Kurt Mehlhorn

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Stochastic Second-Order Optimization via von Neumann Series

Mojmir Mutny

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

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

Title: Fixing and extending some recent results on the ADMM algorithm

Sebastian Banert, Radu Ioan Bot, Ernö Robert Csetnek

Comments: Updates in Section 2 concerning the derivation of the convergence rates + a unifying convergence theorem for the sequence of iterates

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

[170] arXiv:1612.05075 (cross-list from physics.geo-ph) [pdf, other]

Title: Application of Optimal Transport and the Quadratic Wasserstein Metric to Full-Waveform Inversion

Yunan Yang, Björn Engquist, Junzhe Sun, Brittany D. Froese

Comments: 30 pages, 51 figures, 2nd version

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

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

Title: A Dirichlet problem for the Laplace operator in a domain with a small hole close to the boundary

Virginie Bonnaillie-Noël (DMA), Matteo Dalla Riva, Marc Dambrine (LMAP), Paolo Musolino

Comments: combined with 1612.04637

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

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

Title: A Stochastic Large Deformation Model for Computational Anatomy

Alexis Arnaudon, Darryl D. Holm, Akshay Pai, Stefan Sommer

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

[173] arXiv:1612.05429 (cross-list from cond-mat.soft) [pdf, other]

Title: Parameterization of Coarse-grained Molecular Interactions through Potential of Mean Force Calculations and Cluster Expansions Techniques

Anastasios Tsourtis, Vagelis Harmandaris, Dimitrios Tsagkarogiannis

Comments: 21 pages, 11 figures

Subjects: Soft Condensed Matter (cond-mat.soft); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: An MM Algorithm for Split Feasibility Problems

Jason Xu, Eric C. Chi, Meng Yang, Kenneth Lange

Comments: 31 pages, 5 figures, 1 table

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

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

Title: High order numerical schemes for one-dimension non-local conservation laws

Christophe Chalons (LM-Versailles), Paola Goatin (Acumes), Luis Villada (UBB)

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

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

Title: An extended Perona-Malik model based on probabilistic models

Lars M. Mescheder, Dirk A. Lorenz

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

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

Title: A partial differential equation for the strictly quasiconvex envelope

Bilal Abbasi, Adam M. Oberman

Comments: 20 pages, 6 figures, 1 table

Journal-ref: IMA Journal of Numerical Analysis Volume 39 Issue 1, 25 January 2019 Pages 141-166

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

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

Title: Nonlocal $p$-Laplacian evolution problems on graphs

Hafiene Yosra, Jalal Fadili, Abderrahim Elmoataz

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

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

Title: An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures

Shengguo Li, Francois-Henry Rouet, Jie Liu, Chun Huang, Xingyu Gao, Xuebin Chi

Comments: 20 pages, 7 figures

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

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

Title: Fredholm Properties and $L^p$-Spectra of Localized Rotating Waves in Parabolic Systems

Wolf-Jürgen Beyn, Denny Otten

Comments: 31 pages, 20 figures

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

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

Title: Optimizing the Kelvin force in a moving target subdomain

Harbir Antil, Ricardo H. Nochetto, Pablo Venegas

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

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

Title: BSEPACK User's Guide

Meiyue Shao, Chao Yang

Comments: The software is available at this https URL

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

[183] arXiv:1612.08145 (cross-list from nlin.PS) [pdf, other]

Title: Computing stationary solutions of the two-dimensional Gross-Pitaevskii equation with Deflated continuation

E. G. Charalampidis, P. G. Kevrekidis, P. E. Farrell

Comments: 17 pages, 11 figures

Subjects: Pattern Formation and Solitons (nlin.PS); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: Optimal control of the coefficient for fractional and regional fractional {$p$}-{L}aplace equations: Approximation and convergence

Harbir Antil, Mahamadi Warma

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

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

Title: A fast Chebyshev method for simulating flexible-wing propulsion

M. Nicholas J. Moore

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA)

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

Title: Randomized Block Frank-Wolfe for Convergent Large-Scale Learning

Liang Zhang, Gang Wang, Daniel Romero, Georgios B. Giannakis

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

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

Title: Is Lipschitz Continuity Preserved under Sampled-Data Discretization?

Masoud Abbaszadeh

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: Randomized algorithms for distributed computation of principal component analysis and singular value decomposition

Huamin Li, Yuval Kluger, Mark Tygert

Comments: 21 pages, 29 tables, 1 figure, 8 algorithms in pseudocode

Journal-ref: Advances in Computational Mathematics, 44 (5): 1651-1672, 2018

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

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

Title: A Neumann series of Bessel functions representation for solutions of Sturm-Liouville equations

Vladislav V. Kravchenko, Sergii M. Torba

Comments: Some typos corrected

Journal-ref: Calcolo, 55 (2018), issue 1, article 11, 23 pp

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

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

Title: Solving Parameterized Polynomial Systems with Decomposable Projections

Carlos Améndola, Julia Lindberg, Jose Israel Rodriguez

Comments: 18 pages, 2 figures, 2 tables

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

[191] arXiv:1612.08924 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Growth rate of crystal surfaces with several dislocation centers

Takeshi Ohtsuka, Yen-Hsi Richard Tsai, Yoshikazu Giga

Comments: 45 pages

Subjects: Materials Science (cond-mat.mtrl-sci); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

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

Title: Weakly regular fluid flows with bounded variation on the domain of outer communication of a Schwarzschild black hole spacetime. A numerical study

Philippe G. LeFloch, Shuyang Xiang

Comments: 23 pages

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

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

Title: A fast direct solver for the advection-diffusion equation using low-rank approximation of the Green's function

Jonathan R. Bull

Comments: 12 pages, 6 figures, conference proceedings

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

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

Title: Palindromic discontinuous Galerkin method for kinetic equations with stiff relaxation

David Coulette (TONUS, IRMA), Emmanuel Franck (TONUS, IRMA), Philippe Helluy (TONUS, IRMA), Michel Mehrenberger (TONUS, IRMA), Laurent Navoret (TONUS, IRMA)

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

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

Title: GPU Accelerated Explicit Time Integration Methods for Electro-Quasistatic Fields

Christian Richter, Sebastian Schöps, Markus Clemens

Comments: 4 pages, 5 figures

Journal-ref: IEEE Trans. Magn., Volume: 53, Issue: 6, June 2017

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

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

Title: A spectral method for an Optimal Investment problem with Transaction Costs under Potential Utility

Javier de Frutos, Victor Gaton

Journal-ref: Journal of Computational and Applied Mathematics, 319 (2017), 262-276

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