Numerical Analysis

Authors and titles for math.NA in May 2016, skipping first 105

[106]  arXiv:1605.06438 [pdf, other]

Title: Smoothed Analysis for the Conjugate Gradient Algorithm

Authors: Govind Menon, Thomas Trogdon

Journal-ref: SIGMA 12 (2016), 109, 22 pages

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

[107]  arXiv:1605.06532 [pdf, other]

Title: A Posteriori Error Estimation for the p-curl Problem

Authors: Andy T.S. Wan, Marc Laforest

Comments: 32 pages

Journal-ref: SIAM J. Numer. Anal. 58(1) 460-491 (2020)

Subjects: Numerical Analysis (math.NA)

[108]  arXiv:1605.06624 [pdf, ps, other]

Title: Green's formulas and variational equations

Authors: Marc Atteia

Comments: 6 pages

Subjects: Numerical Analysis (math.NA)

[109]  arXiv:1605.06666 [pdf, ps, other]

Title: Interpolation on Symmetric Spaces via the Generalized Polar Decomposition

Authors: Evan Gawlik, Melvin Leok

Comments: 27 pages

Subjects: Numerical Analysis (math.NA)

[110]  arXiv:1605.06744 [pdf, other]

Title: Bernstein dual-Petrov-Galerkin method: application to 2D time fractional diffusion equation

Authors: Mostafa Jani, Shahnam Javadi, Esmail Babolian, Dambaru Bhatta

Comments: 18 pages, Accepted for publication in Computational and Applied Mathematics (Springer)

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

[111]  arXiv:1605.06912 [pdf, ps, other]

Title: Approximations for the Caputo Derivative (I)

Authors: Yuri Dimitrov

Subjects: Numerical Analysis (math.NA)

[112]  arXiv:1605.06979 [pdf, ps, other]

Title: Model order reduction and sparse orthogonal expansions for random linear dynamical systems

Authors: Roland Pulch

Comments: 24 pages, 11 figures

Subjects: Numerical Analysis (math.NA)

[113]  arXiv:1605.07031 [pdf, ps, other]

Title: An adaptive non-symmetric finite volume and boundary element coupling method for a fluid mechanics interface problem

Authors: Christoph Erath, Robert Schorr

Comments: finite volume method, boundary element method, non-symmetric coupling, convection dominated, robust a posteriori error estimates, adaptive mesh refinement. arXiv admin note: text overlap with arXiv:1509.00440

Subjects: Numerical Analysis (math.NA)

[114]  arXiv:1605.07198 [pdf, ps, other]

Title: Efficient preconditioners for saddle point systems with trace constraints coupling 2D and 1D domains

Authors: Miroslav Kuchta, Magne Nordaas, Joris C. G. Verschaeve, Mikael Mortensen, Kent-Andre Mardal

Subjects: Numerical Analysis (math.NA)

[115]  arXiv:1605.07303 [pdf, other]

Title: Incorporating a Spatial Prior into Nonlinear D-Bar EIT imaging for Complex Admittivities

Authors: Sarah Jane Hamilton, Jennifer L. Mueller, Melody Alsaker

Comments: 18 pages, 10 figures

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

[116]  arXiv:1605.07340 [pdf, other]

Title: Runge-Kutta convolution quadrature and FEM-BEM coupling for the time dependent linear Schrödinger equation

Authors: Jens Markus Melenk, Alexander Rieder

Journal-ref: J. Integral equations and applications 29 (2017), pp. 189-250

Subjects: Numerical Analysis (math.NA)

[117]  arXiv:1605.07344 [pdf, other]

Title: Full affine equivariance and weak natural transformations in numerical analysis - the case of B-Series

Authors: Olivier Verdier

Subjects: Numerical Analysis (math.NA); Category Theory (math.CT)

[118]  arXiv:1605.07443 [pdf, other]

Title: Spectral/hp Hull: A Degree of Freedom Reducing Discontinuous Spectral Element Method for Conservation Laws with Application to Compressible Fluid Flow

Authors: A. Ghasemi, L. K. Taylor, J. C. Newman III

Subjects: Numerical Analysis (math.NA)

[119]  arXiv:1605.07500 [pdf, ps, other]

Title: Pathwise Iteration for Backward SDEs

Authors: Christian Bender, Christian Gaertner, Nikolaus Schweizer

Subjects: Numerical Analysis (math.NA); Probability (math.PR); Computational Finance (q-fin.CP)

[120]  arXiv:1605.07634 [pdf, other]

Title: Generalized multiscale finite element methods for space-time heterogeneous parabolic equations

Authors: Eric T. Chung, Yalchin Efendiev, Wing Tat Leung, Shuai Ye

Subjects: Numerical Analysis (math.NA)

[121]  arXiv:1605.07645 [pdf, other]

Title: Online Adaptive Local Multiscale Model Reduction for Heterogeneous Problems in Perforated Domains

Authors: Eric T. Chung, Yalchin Efendiev, Wing Tat Leung, Maria Vasilyeva, Yating Wang

Subjects: Numerical Analysis (math.NA)

[122]  arXiv:1605.07730 [pdf, ps, other]

Title: Convergence analysis of the Generalized Empirical Interpolation Method

Authors: Y. Maday, O. Mula, G. Turinici

Comments: arXiv admin note: text overlap with arXiv:1204.2290 by other authors

Journal-ref: SIAM J. Numer. Anal., 2017, 54-3, 1713-1731

Subjects: Numerical Analysis (math.NA)

[123]  arXiv:1605.07795 [pdf, other]

Title: A discretisation method with the $H_{\rm div}$ inner product for electric field integral equations

Authors: Kazuki Niino, Sho Akagi, Naoshi Nishimura

Journal-ref: IEEE.T.Antenn.Propag. 65 (2017) 3102 - 3113

Subjects: Numerical Analysis (math.NA)

[124]  arXiv:1605.07821 [pdf, ps, other]

Title: A matrix method for fractional Sturm-Liouville problems on bounded domain

Authors: Paolo Ghelardoni, Cecilia Magherini

Subjects: Numerical Analysis (math.NA)

[125]  arXiv:1605.07823 [pdf, other]

Title: Compensation for geometric modeling errors by electrode movement in electrical impedance tomography

Authors: Nuutti Hyvönen, Helle Majander, Stratos Staboulis

Comments: 22 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[126]  arXiv:1605.07922 [pdf, ps, other]

Title: Multiscale methods for wave problems in heterogeneous media

Authors: Assyr Abdulle, Patrick Henning

Subjects: Numerical Analysis (math.NA)

[127]  arXiv:1605.07951 [pdf, ps, other]

Title: Solving large-scale nonlinear eigenvalue problems by rational interpolation approach and resolvent sampling based Rayleigh-Ritz method

Authors: Jinyou Xiao, Chuanzeng Zhang, Tsung-Ming Huang, Tetsuya Sakurai

Comments: 27 pages, 9 figures and 2 tables. Discussions are welcome: xiaojy@nwpu.edu.cn. The computational codes can be shared for research prupose

Subjects: Numerical Analysis (math.NA)

[128]  arXiv:1605.07974 [pdf, other]

Title: Many physical laws are ridge functions

Authors: Paul G. Constantine, Zachary del Rosario, Gianluca Iaccarino

Subjects: Numerical Analysis (math.NA)

[129]  arXiv:1605.07978 [pdf, ps, other]

Title: Boundary Element Procedure for 3D Electromagnetic Transmission Problems with Large Conductivity

Authors: M. Maischak, Z. Nezhi, J. E. Ospino, E. P. Stephan

Comments: 18 pages, 5 figures, 25 references

Subjects: Numerical Analysis (math.NA)

[130]  arXiv:1605.08021 [pdf, other]

Title: Adaptively compressed polarizability operator for accelerating large scale \textit{ab initio} phonon calculations

Authors: Lin Lin, Ze Xu, Lexing Ying

Comments: Submitted to SIAM MMS

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

[131]  arXiv:1605.08095 [pdf, other]

Title: Model-Based Reconstruction for Magnetic Particle Imaging in 2D and 3D

Authors: Thomas März, Andreas Weinmann

Comments: 22 pages

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

[132]  arXiv:1605.08290 [pdf, ps, other]

Title: A note on alternating minimization algorithms: Bregman frame

Authors: Tao Sun, Lizhi Cheng

Subjects: Numerical Analysis (math.NA)

[133]  arXiv:1605.08332 [pdf, ps, other]

Title: A note on implementation of boundary variation diminishing algorithm to high-order local polynomial-based schemes

Authors: Yoshiaki Abe, Ziyao Sun, Feng Xiao

Comments: 17 pages

Subjects: Numerical Analysis (math.NA)

[134]  arXiv:1605.08422 [pdf, other]

Title: Calculating vibrational spectra of molecules using tensor train decomposition

Authors: Maxim Rakhuba, Ivan Oseledets

Comments: 11 pages, 4 figures, 2 tables

Subjects: Numerical Analysis (math.NA)

[135]  arXiv:1605.08456 [pdf, other]

Title: Dipole excitation of surface plasmon on a conducting sheet: finite element approximation and validation

Authors: Matthias Maier, Dionisios Margetis, Mitchell Luskin

Journal-ref: J. Comput. Phys. 339 (2017) 126-145

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

[136]  arXiv:1605.08503 [pdf, ps, other]

Title: Pipeline Implementations of Neumann-Neumann and Dirichlet-Neumann Waveform Relaxation Methods

Authors: Benjamin W. Ong, Bankim C. Mandal

Comments: 20 pages, 8 figures

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

[137]  arXiv:1605.08568 [pdf, ps, other]

Title: Computation of highly oscillatory Bessel transforms with algebraic singularities

Authors: Zhenhua Xu, Shuhuang Xiang

Comments: 12 pages, 3 figures

Subjects: Numerical Analysis (math.NA)

[138]  arXiv:1605.08638 [pdf, ps, other]

Title: Approximate implicitization using linear algebra

Authors: Oliver J. D. Barrowclough, Tor Dokken

Comments: 25 pages, Article ID 293746

Journal-ref: Journal of Applied Mathematics, Vol. 2012 (2012) 25 pages

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

[139]  arXiv:1605.08657 [pdf, ps, other]

Title: Generalized Finite Element Systems for smooth differential forms and Stokes problem

Authors: Snorre Harald Christiansen, Kaibo Hu

Comments: v1: 27 pages. v2: 34 pages. Numerous details added. v3: 44 pages. 8 figures and several comments added

Subjects: Numerical Analysis (math.NA)

[140]  arXiv:1605.08669 [pdf, ps, other]

Title: A basis for the implicit representation of planar rational cubic Bézier curves

Authors: Oliver J. D. Barrowclough

Journal-ref: Computer Aided Geometric Design, 31(3-4) (2014) 148-167

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

[141]  arXiv:1605.08687 [pdf, ps, other]

Title: The Minc-type bound and the eigenvalue inclusion sets of the general product of tensors

Authors: Chunli Deng, Hongmei Yao, Changjiang Bu

Subjects: Numerical Analysis (math.NA)

[142]  arXiv:1605.08746 [pdf, ps, other]

Title: An adaptive finite element PML method for the elastic wave scattering problem in periodic structures

Authors: Xue Jiang, Peijun Li, Junliang Lv, Weiying Zheng

Subjects: Numerical Analysis (math.NA)

[143]  arXiv:1605.08762 [pdf, other]

Title: Mimetic Explicit Time Discretiztions

Authors: Stanly L. Steinberg

Subjects: Numerical Analysis (math.NA)

[144]  arXiv:1605.08771 [pdf, ps, other]

Title: Enhancing the Performance and Robustness of the FEAST Eigensolver

Authors: Brendan Gavin, Eric Polizzi

Subjects: Numerical Analysis (math.NA)

[145]  arXiv:1605.08813 [pdf, other]

Title: Convergence and quasi-optimality of adaptive finite element methods for harmonic forms

Authors: Alan Demlow

Subjects: Numerical Analysis (math.NA)

[146]  arXiv:1605.08852 [pdf, ps, other]

Title: Computing Overlaps of Two Quadrilateral Mesh Of the Same Connectivity

Authors: Xihua Xu, Shengxin Zhu

Subjects: Numerical Analysis (math.NA)

[147]  arXiv:1605.09041 [pdf, ps, other]

Title: Solution of constrained mechanical multibody systems using Adomian decomposition method

Authors: Brahim Benhammouda

Subjects: Numerical Analysis (math.NA)

[148]  arXiv:1605.09104 [pdf, ps, other]

Title: Optimal error analysis of a FEM for fractional diffusion problems by energy arguments

Authors: Samir Karaa, Kassem Mustapha, Amiya K. Pani

Subjects: Numerical Analysis (math.NA)

[149]  arXiv:1605.09109 [pdf, ps, other]

Title: Convergence analysis of a locally accelerated preconditioned steepest descent method for Hermitian-definite generalized eigenvalue problems

Authors: Yunfeng Cai, Zhaojun Bai, John E. Pask, N. Sukumar

Comments: 20 pages

Subjects: Numerical Analysis (math.NA)

[150]  arXiv:1605.09165 [pdf, other]

Title: Quasi Monte Carlo integration and kernel-based function approximation on Grassmannians

Authors: Anna Breger, Martin Ehler, Manuel Graef

Subjects: Numerical Analysis (math.NA)

[151]  arXiv:1605.09201 [pdf, other]

Title: The Radon transform and the Hough transform: a unifying perspective

Authors: Riccardo Aramini, Fabrice Delbary, Mauro C. Beltrametti, Michele Piana, Anna Maria Massone

Subjects: Numerical Analysis (math.NA)

[152]  arXiv:1605.09202 [pdf, ps, other]

Title: Floating point numbers are real numbers

Authors: Walter F. Mascarenhas

Comments: We changed a couple of paragraphs in order to give proper credit to previous, and present, work by S. Rump et al, and to point out that one our lemmas has been known for a long time

Subjects: Numerical Analysis (math.NA)

[153]  arXiv:1605.09249 [pdf, ps, other]

Title: Compressed sensing and sparsity in photoacoustic tomography

Authors: Markus Haltmeier, Thomas Berer, Sunghwan Moon, Peter Burgholzer

Comments: 24 pages; 11 figures

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

[154]  arXiv:1605.09276 [pdf, other]

Title: Langevin equations for landmark image registration with uncertainty

Authors: Stephen Marsland, Tony Shardlow

Comments: Minor correction

Subjects: Numerical Analysis (math.NA)

[155]  arXiv:1605.09670 [pdf, ps, other]

Title: A Direct Prediction of the Shape Parameter -- a purely scattered data approach

Authors: L-T. Luh

Comments: 17 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[156]  arXiv:1605.09676 [pdf, other]

Title: Nonlinear Geometric Optics method based multi-scale numerical schemes for highly-oscillatory transport equations

Authors: Nicolas Crouseilles (IRMAR, IPSO), Shi Jin, Mohammed Lemou (IPSO, IRMAR)

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

[157]  arXiv:1605.09681 [pdf, ps, other]

Title: Inf-sup stability of geometrically unfitted Stokes finite elements

Authors: Johnny Guzmán, Maxim Olshanskii

Subjects: Numerical Analysis (math.NA)

[158]  arXiv:1605.09762 [pdf, ps, other]

Title: Energy-conserving time-discretisation of abstract dynamic problems with applications in continuum mechanics of solids

Authors: Tomas Roubicek, Christos G. Panagiotopoulos

Subjects: Numerical Analysis (math.NA)

[159]  arXiv:1605.09763 [pdf, other]

Title: On conservation laws of Navier-Stokes Galerkin discretizations

Authors: Sergey Charnyi, Timo Heister, Maxim A. Olshanskii, Leo G. Rebholz

Subjects: Numerical Analysis (math.NA)

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

Title: A review on attractive-repulsive hydrodynamics for consensus in collective behavior

Authors: José A. Carrillo, Young-Pil Choi, Sergio P. Perez

Comments: 36 pages, 67 figures

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

[161]  arXiv:1605.00397 (cross-list from math.FA) [pdf, ps, other]

Title: Rank two perturbations of matrices and operators and operator model for t-transformation of probability measures

Authors: Anna Kula, Michal Wojtylak, Janusz Wysoczański

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

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

Title: The Aw-Rascle-Zhang model with constraints

Authors: Stefano Villa

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

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

Title: Macroscopic limits of pathway-based kinetic models for E.coli chemotaxis in large gradient environments

Authors: Weiran Sun, Min Tang

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

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

Title: Numerical solution of the generalized Kadomtsev-Petviashvili equations with compact finite difference schemes

Authors: J.-P Chehab (LAMFA), P Garnier (LAMFA), Youcef Mammeri (LAMFA)

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

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

Title: Uniformly accurate time-splitting methods for the semiclassical Schrödinger equation Part 1 : Construction of the schemes and simulations

Authors: Philippe Chartier (IPSO, IRMAR), Loïc Le Treust (IPSO, IRMAR), Florian Méhats (IRMAR, IPSO)

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

[166]  arXiv:1605.03866 (cross-list from math.CA) [pdf, ps, other]

Title: Stability Estimates for Truncated Fourier and Laplace Transforms

Authors: Roy R. Lederman, Stefan Steinerberger

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

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

Title: Computing complex and real tropical curves using monodromy

Authors: Daniel A. Brake, Jonathan D. Hauenstein, Cynthia Vinzant

Comments: 23 pages, 5 figures

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

[168]  arXiv:1605.05069 (cross-list from math.ST) [pdf, ps, other]

Title: Sobol' indices for problems defined in non-rectangular domains

Authors: S. Kucherenko, O.V. Klymenko, N. Shah

Comments: 24 pages, 16 figures

Subjects: Statistics Theory (math.ST); Numerical Analysis (math.NA); Other Statistics (stat.OT)

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

Title: Quantitative convergence analysis of iterated expansive, set-valued mappings

Authors: D. Russell Luke, Nguyen H. Thao, Matthew K. Tam

Comments: 41 pages 70 references. Detailed examples added and more historical commentary (with citations)

Journal-ref: Mathematics of Operations Research, online 2018

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

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

Title: Well-posed Bayesian inverse problems and heavy-tailed stable quasi-Banach space priors

Authors: T. J. Sullivan

Comments: To appear in Inverse Problems and Imaging. This preprint differs from the final published version in layout and typographical details

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

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

Title: Randomized Primal-Dual Proximal Block Coordinate Updates

Authors: Xiang Gao, Yangyang Xu, Shuzhong Zhang

Comments: convergence rate results are presented in a more explicit way; numerical results are added

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

[172]  arXiv:1605.06348 (cross-list from math.PR) [pdf, ps, other]

Title: The non-locality of Markov chain approximations to two-dimensional diffusions

Authors: Christoph Reisinger

Comments: Corrected two errata from previous and journal version: definition of R in (5) and summations in (7)

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

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

Title: A Family of Inexact SQA Methods for Non-Smooth Convex Minimization with Provable Convergence Guarantees Based on the Luo-Tseng Error Bound Property

Authors: Man-Chung Yue, Zirui Zhou, Anthony Man-Cho So

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

[174]  arXiv:1605.07804 (cross-list from math.AP) [pdf, ps, other]

Title: Galerkin Spectral Method for the Fractional Nonlocal Thermistor Problem

Authors: Moulay Rchid Sidi Ammi, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form is in 'Computers and Mathematics with Applications', ISSN: 0898-1221. Submitted 14-Dec-2015; Revised 16-May-2016; Accepted 25-May-2016

Journal-ref: Comput. Math. Appl. 73 (2017), no. 6, 1077--1086

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

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

Title: Numerical computation of Galois groups

Authors: Jonathan D. Hauenstein, Jose Israel Rodriguez, Frank Sottile

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

[176]  arXiv:1605.07830 (cross-list from math.ST) [pdf, ps, other]

Title: Derivative-based global sensitivity measures and their link with Sobol sensitivity indices

Authors: S. Kucherenko, S. Song

Comments: Monte Carlo and Quasi-Monte Carlo Methods 2014, conference, Monte Carlo and Quasi-Monte Carlo Methods, R. Cools and D. Nuyens (eds.), Springer Proceedings in Mathematics & Statistics 163, Springer International Publishing Switzerland 2016

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

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

Title: Second Order $L^\infty$ Variational Problems and the $\infty$-Polylaplacian

Authors: Nikos Katzourakis (Reading, UK), Tristan Pryer (Reading, UK)

Comments: Journal: Advances in Calculus of Variations, 31 pages, 13 figures

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

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

Title: Differential operators on domains with conical points: precise uniform regularity estimates

Authors: Constantin Bacuta, (University of Delaware), Hengguang Li, Victor Nistor

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

[179]  arXiv:1605.08101 (cross-list from math.OC) [pdf, ps, other]

Title: Global rates of convergence for nonconvex optimization on manifolds

Authors: Nicolas Boumal, P.-A. Absil, Coralia Cartis

Comments: 33 pages, IMA Journal of Numerical Analysis, 2018

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

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

Title: A macroscopic traffic flow model with phase transitions and local point constraints on the flow

Authors: Massimiliano D. Rosini, Benyahia Mohamed Ramiz

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

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

Title: Stochastic Optimization for Large-scale Optimal Transport

Authors: Genevay Aude (MOKAPLAN, CEREMADE), Marco Cuturi, Gabriel Peyré (MOKAPLAN, CEREMADE), Francis Bach (SIERRA, LIENS)

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

[182]  arXiv:1605.08583 (cross-list from math.AP) [pdf, ps, other]

Title: Optimal parameters identification and sensitivity study for Abrasive Waterjet Milling model

Authors: Didier Auroux, Vladimir Groza

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

[183]  arXiv:1605.09601 (cross-list from cs.IT) [pdf, ps, other]

Title: Stable extrapolation of analytic functions

Authors: Laurent Demanet, Alex Townsend

Comments: 31 pages

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

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

Title: Deep Convolutional Neural Networks on Cartoon Functions

Authors: Philipp Grohs, Thomas Wiatowski, Helmut Bölcskei

Comments: This is a slightly updated version of the paper published in the ISIT proceedings. Specifically, we corrected errors in the arguments on the volume of tubes. Note that this correction does not affect the main statements of the paper

Journal-ref: Proc. of IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, pp. 1163-1167, July 2016

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

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

Title: Computing Real Roots of Real Polynomials ... and now For Real!

Authors: Alexander Kobel, Fabrice Rouillier, Michael Sagraloff

Comments: Accepted for presentation at the 41st International Symposium on Symbolic and Algebraic Computation (ISSAC), July 19--22, 2016, Waterloo, Ontario, Canada

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

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

Title: Isogeometric analysis using manifold-based smooth basis functions

Authors: Musabbir Majeed, Fehmi Cirak

Comments: 27 pages, 25 figures

Subjects: Numerical Analysis (math.NA); Graphics (cs.GR)

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

Title: High level implementation of geometric multigrid solvers for finite element problems: applications in atmospheric modelling

Authors: Lawrence Mitchell, Eike Hermann Müller

Comments: 22 pages, 5 figures, 9 tables. Submitted to JCP

Journal-ref: Journal of Computational Physics 327:1-18 (2016)

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

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

Title: Algorithms for Learning Sparse Additive Models with Interactions in High Dimensions

Authors: Hemant Tyagi, Anastasios Kyrillidis, Bernd Gärtner, Andreas Krause

Comments: To appear in Information and Inference: A Journal of the IMA. Made following changes after review process: (a) Corrected typos throughout the text. (b) Corrected choice of sampling distribution in Section 5, see eqs. (5.2), (5.3). (c) More detailed comparison with existing work in Section 8. (d) Added Section B in appendix on roots of cubic equation

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

[189]  arXiv:1605.00923 (cross-list from physics.class-ph) [pdf, other]

Title: Integral equations and boundary-element solution for static potential in a general piece-wise homogeneous volume conductor

Authors: Matti Stenroos

Journal-ref: Phys.Med.Biol 61 (2016) N606-N617

Subjects: Classical Physics (physics.class-ph); Numerical Analysis (math.NA)

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

Title: Implicit large-eddy simulation of compressible flows using the Interior Embedded Discontinuous Galerkin method

Authors: Pablo Fernandez, Ngoc-Cuong Nguyen, Xevi Roca, Jaime Peraire

Comments: 54th AIAA Aerospace Sciences Meeting, AIAA SciTech, 2016

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

[191]  arXiv:1605.01805 (cross-list from physics.data-an) [pdf, other]

Title: Wave-shape function analysis -- when cepstrum meets time-frequency analysis

Authors: Chen-Yun Lin, Li Su, Hau-tieng Wu

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Sound (cs.SD); Numerical Analysis (math.NA)

[192]  arXiv:1605.03364 (cross-list from cs.NA) [pdf, ps, other]

Title: Active Uncertainty Calibration in Bayesian ODE Solvers

Authors: Hans Kersting, Philipp Hennig

Comments: 10 pages, 3 figures, published at UAI 2016. Changes for Version 3: fixed minor index mistake in equation (14) (q-1-i instead of q+1-i on top of the product)

Journal-ref: Proceedings of the Thirty-Second Conference on Uncertainty in Artificial Intelligence (UAI2016) 309--3018

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

[193]  arXiv:1605.04384 (cross-list from physics.flu-dyn) [pdf, ps, other]

Title: Spectral analysis of the Navier-Stokes equations using the combination matrix

Authors: Lawrence C. Cheung, Tamer A. Zaki

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

[194]  arXiv:1605.06848 (cross-list from cs.CC) [pdf, ps, other]

Title: Nonnegative Matrix Factorization Requires Irrationality

Authors: Dmitry Chistikov, Stefan Kiefer, Ines Marušić, Mahsa Shirmohammadi, James Worrell

Comments: Journal version, to appear in the SIAM Journal on Applied Algebra and Geometry (SIAGA)

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

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

Title: Stable and accurate interface capturing advection schemes

Authors: Florian De Vuyst, Marie Béchereau, Thibault Gasc, Renaud Motte, Mathieu Peybernes, Raphael Poncet

Comments: 43 pages

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

[196]  arXiv:1605.07646 (cross-list from stat.ME) [pdf, ps, other]

Title: AIMS:Average Information Matrix Splitting

Authors: Shengxin Zhu, Tongxiang Gu, Xingping Liu

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

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

Title: Probabilistic Numerical Methods for Partial Differential Equations and Bayesian Inverse Problems

Authors: Jon Cockayne, Chris Oates, Tim Sullivan, Mark Girolami

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

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

Title: Faster Eigenvector Computation via Shift-and-Invert Preconditioning

Authors: Dan Garber, Elad Hazan, Chi Jin, Sham M. Kakade, Cameron Musco, Praneeth Netrapalli, Aaron Sidford

Comments: Appearing in ICML 2016. Combination of work in arXiv:1509.05647 and arXiv:1510.08896

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

[199]  arXiv:1605.09148 (cross-list from cs.NA) [pdf, other]

Title: Sparse matrix factorizations for fast linear solvers with application to Laplacian systems

Authors: Michael T. Schaub, Maguy Trefois, Paul Van Dooren, Jean-Charles Delvenne

Comments: 20 pages, 2 figures

Journal-ref: SIAM J. Matrix Anal. Appl., 38(2), 505-529, 2017

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

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

Title: Biconvex Relaxation for Semidefinite Programming in Computer Vision

Authors: Sohil Shah, Abhay Kumar, Carlos Castillo, David Jacobs, Christoph Studer, Tom Goldstein

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

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

Title: Motion of Patterns Modeled by the Gray-Scott Autocatalysis System in One Dimension

Authors: Alper Korkmaz, Ozlem Ersoy, Idiris Dag

Comments: 23 pages, 11 figures (including sub figures)

Journal-ref: MATCH Communications in Mathematical and in Computer Chemistry, 77(2), 507-526 (2017)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS)

[202]  arXiv:1605.01656 (cross-list from stat.ML) [pdf, ps, other]

Title: A Tight Bound of Hard Thresholding

Authors: Jie Shen, Ping Li

Comments: V1 was submitted to COLT 2016. V2 fixes minor flaws, adds extra experiments and discusses time complexity, V3 has been accepted to JMLR

Journal-ref: Journal of Machine Learning Research 18(208): 1-42, 2018

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