Numerical Analysis

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

[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)