Numerical Analysis

Authors and titles for November 2012

[101] arXiv:1211.1187 (cross-list from math.CO) [pdf, other]

Title: Interpolation, box splines, and lattice points in zonotopes

Matthias Lenz

Comments: 10 pages, 3 figures

Journal-ref: International Mathematics Research Notices, Volume 2014, Issue 20, 2014, Pages 5697-5712

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Numerical Analysis (math.NA)

[102] arXiv:1211.1351 (cross-list from math.FA) [pdf, other]

Title: Visible Points in Convex Sets and Best Approximation

Frank Deutsch, Hein Hundal, Ludmil Zikatanov

Comments: Keywords and phrases: best approximation from convex sets, visible points in convex sets. 15 pages, 1 figure

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

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

Title: Efficient iterative method for solving the Dirac-Kohn-Sham density functional theory

Lin Lin, Sihong Shao, Weinan E

Comments: 31 pages, 5 figures

Journal-ref: Journal of Computational Physics 245 (2013) 205-217

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

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

Title: A Riemannian geometry for low-rank matrix completion

B. Mishra, K. Adithya Apuroop, R. Sepulchre

Comments: Title modified, Typos removed. arXiv admin note: text overlap with arXiv:1209.0430

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

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

Title: Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization

Radu Ioan Bot, Christopher Hendrich

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

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

Title: Piecewise affine approximations for functions of bounded variation

Jan Kristensen, Filip Rindler

Comments: 14 pages, 1 figure

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

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

Title: Rank-one Solutions for Homogeneous Linear Matrix Equations over the Positive Semidefinite Cone

Yunbin Zhao, Masao Fukushima

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

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

Title: StaRMAP - A second order staggered grid method for spherical harmonics moment equations of radiative transfer

Benjamin Seibold, Martin Frank

Comments: 28 pages, 7 figures; StaRMAP code available at this http URL

Journal-ref: ACM Trans. Math. Software, Vol. 41, No. 1, 2014, pp. 4:1-28

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

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

Title: Towards Scalable Parallel-in-Time Turbulent Flow Simulations

Qiqi Wang, Steven Gomez, Patrick Blonigan, Alastair Gregory, Elizabeth Qian

Comments: 11 pages, 17 figures. Accepted for publication in Physics of Fluids

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

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

Title: An accurate boundary value problem solver applied to scattering from cylinders with corners

Johan Helsing, Anders Karlsson

Comments: 19 pages, 3 figures

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

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

Title: POD/DEIM Nonlinear model order reduction of an ADI implicit shallow water equations model

Razvan Stefanescu, Ionel Michael Navon

Comments: 41 pages, 16 figures, 12 tables, one appendix

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

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

Title: GPU-accelerated generation of correctly-rounded elementary functions

Pierre Fortin (LIP6), Mourad Gouicem (LIP6), Stef Graillat (LIP6)

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

[113] arXiv:1211.3211 (cross-list from stat.AP) [pdf, other]

Title: Effectiveness of sparse Bayesian algorithm for MVAR coefficient estimation in MEG/EEG source-space causality analysis

Kensuke Sekihara, Hagai Attias, Julia P. Owen, Srikantan S. Nagarajan

Comments: Proceedings of the 8th Annual Conference of Non-invasive Functional Source Imaging held at Banff, May 2011

Subjects: Applications (stat.AP); Numerical Analysis (math.NA)

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

Title: Spectral Clustering: An empirical study of Approximation Algorithms and its Application to the Attrition Problem

B. Cung, T. Jin, J. Ramirez, A. Thompson, C. Boutsidis, D. Needell

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

[115] arXiv:1211.3470 (cross-list from math.NT) [pdf, other]

Title: On the uniform distribution modulo 1 of multidimensional LS-sequences

Christoph Aistleitner, Markus Hofer, Volker Ziegler

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

[116] arXiv:1211.3603 (cross-list from astro-ph.IM) [pdf, other]

Title: Estimating hyperparameters and instrument parameters in regularized inversion. Illustration for SPIRE/Herschel map making

F. Orieux, J.-F. Giovannelli, T. Rodet, A. Abergel

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA); Applications (stat.AP); Methodology (stat.ME)

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

Title: Systematic Stochastic Reduction of Inertial Fluid-Structure Interactions subject to Thermal Fluctuations

Gil Tabak, Paul J. Atzberger

Journal-ref: SIAM J. Appl. Math., 75(4), 1884-1914, (2015)

Subjects: Soft Condensed Matter (cond-mat.soft); Statistical Mechanics (cond-mat.stat-mech); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: Generation of two-dimensional water waves by moving bottom disturbances

Hayk Nersisyan (BCAM), Denys Dutykh (LAMA), Enrique Zuazua (BCAM)

Comments: 21 pages, 7 figures, 1 table, 69 references. Other author's papers can be downloaded at this http URL

Journal-ref: IMA Journal of Applied Mathematics, Volume 80, Issue 4, August 2015, Pages 1235-1253

Subjects: Classical Physics (physics.class-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn); Geophysics (physics.geo-ph)

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

Title: Variable projection for affinely structured low-rank approximation in weighted 2-norms

Konstantin Usevich, Ivan Markovsky

Comments: 25 pages, 4 figures

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

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

Title: Unified Form Language: A domain-specific language for weak formulations of partial differential equations

Martin S. Alnaes, Anders Logg, Kristian B. Oelgaard, Marie E. Rognes, Garth N. Wells

Comments: To appear in ACM Transactions on Mathematical Software

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

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

Title: The Algebraic Combinatorial Approach for Low-Rank Matrix Completion

Franz J. Király, Louis Theran, Ryota Tomioka

Comments: 37 pages, with an appendix by Takeaki Uno

Subjects: Machine Learning (cs.LG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Camassa-Holm type equations for axisymmetric Poiseuille pipe flows

Francesco Fedele (ECE GeorgiaTech), Denys Dutykh (LAMA)

Comments: 11 pages, 4 figures, 31 references. Other author's papers can be downloaded at this http URL

Journal-ref: Procedia IUTAM, vol. 9, 16-24, 2013

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Chaotic Dynamics (nlin.CD); Classical Physics (physics.class-ph); Computational Physics (physics.comp-ph)

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

Title: On a variant of random homogenization theory: convergence of the residual process and approximation of the homogenized coefficients

Frederic Legoll, Florian Thomines

Journal-ref: ESAIM: M2AN 48 (2014) 347-386

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

[124] arXiv:1211.4560 (cross-list from math-ph) [pdf, other]

Title: A novel formulation of point vortex dynamics on the sphere: geometrical and numerical aspects

Joris Vankerschaver, Melvin Leok

Comments: 40 pages, 10 figures. v2: simplified numerical algorithm, discussion of conservation laws

Journal-ref: J. Nonlin. Sci. 24 (2014), issue 1, pp 1-37

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

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

Title: Analysis of a randomized approximation scheme for matrix multiplication

Daniel Hsu, Sham M. Kakade, Tong Zhang

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Application of simplest random walk algorithms for pricing barrier options

M. Krivko, M.V. Tretyakov

Comments: It's a pre-publication which final version will appear as a chapter in Recent Developments in Computational Finance (Eds. T. Gerstner and P.E. Kloeden), 2013. [it has one picture and 22 pages]

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

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

Title: Application-tailored Linear Algebra Algorithms: A search-based Approach

Diego Fabregat-Traver (1), Paolo Bientinesi (1), ((1) AICES, RWTH Aachen)

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

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

Title: Signal recognition and adapted filtering by non-commutative tomography

Carlos Aguirre, R. Vilela Mendes

Comments: 19 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:1107.0929

Journal-ref: IET Signal Processing 8 (2014) 67 - 75

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

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

Title: Remarks on application of different variables for the PKN model of hydrofracturing. Various fluid-flow regimes

P. Kusmierczyk, G. Mishuris, M. Wrobel

Comments: 35 pages, 14 Figures, 9 tables, 3 Appendices

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

[130] arXiv:1211.6687 (cross-list from stat.ML) [pdf, other]

Title: Robustness Analysis of Hottopixx, a Linear Programming Model for Factoring Nonnegative Matrices

Nicolas Gillis

Comments: 23 pages; new numerical results; Comparison with Arora et al.; Accepted in SIAM J. Mat. Anal. Appl

Journal-ref: SIAM J. Matrix Anal. & Appl. 34 (3), pp. 1189-1212, 2013

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

[131] arXiv:1211.6719 (cross-list from cs.IT) [pdf, other]

Title: Cooperative Sparsity Pattern Recovery in Distributed Networks Via Distributed-OMP

Thakshila Wimalajeewa, Pramod K. Varshney

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

[132] arXiv:1211.6938 (cross-list from math-ph) [pdf, other]

Title: A Mathematical model of copper corrosion

Fabrizio Clarelli, Barbara De Filippo, Roberto Natalini

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

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

Title: Orientation Determination from Cryo-EM images Using Least Unsquared Deviation

Lanhui Wang, Amit Singer, Zaiwen Wen

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Biomolecules (q-bio.BM)

[134] arXiv:1211.7139 (cross-list from cs.NI) [pdf, other]

Title: On the Aggregate Interference in Random CSMA/CA Networks: A Stochastic Geometry Approach

June Hwang, Jinho Choi, Riku Jantti, Seong-Lyun Kim

Comments: This paper has been withdrawn by the author due to some errors in proof

Subjects: Networking and Internet Architecture (cs.NI); Numerical Analysis (math.NA)

[135] arXiv:1211.7369 (cross-list from stat.ML) [pdf, other]

Title: Approximate Rank-Detecting Factorization of Low-Rank Tensors

Franz J. Király, Andreas Ziehe

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