Numerical Analysis

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

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