Numerical Analysis

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

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