Numerical Analysis

Authors and titles for February 2014

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

Title: On the Analysis of the Discretized Kohn-Sham Density Functional Theory

Xin Liu, Zaiwen Wen, Xiao Wang, Michael Ulbrich, Yaxiang Yuan

Comments: 29 pages

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

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

Title: Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank-$1$ Updates

Animashree Anandkumar, Rong Ge, Majid Janzamin

Comments: We have added an additional sub-algorithm to remove the (approximate) residual error left after the tensor power iteration

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

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

Title: Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality

Reinhold Schneider, André Uschmajew

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

[129] arXiv:1402.5297 (cross-list from math.ST) [pdf, other]

Title: Maximum-A-Posteriori Estimates in Linear Inverse Problems with Log-concave Priors are Proper Bayes Estimators

Martin Burger, Felix Lucka

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

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

Title: On Asymptotic Incoherence and its Implications for Compressed Sensing of Inverse Problems

Alex D. Jones, Ben Adcock, Anders C. Hansen

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

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

Title: Linear and strong convergence of algorithms involving averaged nonexpansive operators

Heinz H. Bauschke, Dominikus Noll, Hung M. Phan

Comments: 25 pages

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

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

Title: Approximation of additive random fields based on standard information: average case and probabilistic settings

Mikhail Lifshits, Marguerite Zani

Journal-ref: J.Complexity, 2015, 31, 659--674

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

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

Title: Parallel Selective Algorithms for Big Data Optimization

Francisco Facchinei, Gesualdo Scutari, Simone Sagratella

Comments: This work is an extended version of the conference paper that has been presented at IEEE ICASSP'14. The first and the second author contributed equally to the paper. This revised version contains new numerical results on non convex quadratic problems

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[134] arXiv:1402.5662 (cross-list from math.ST) [pdf, other]

Title: Non-uniform spline recovery from small degree polynomial approximation

Yohann De Castro, Guillaume Mijoule

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

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

Title: Optimal Control of a Free Boundary Problem with Surface Tension Effects: A Priori Error Analysis

Harbir Antil, Ricardo H. Nochetto, Patrick Sodré

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

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

Title: A weak space-time formulation for the linear stochastic heat equation

Stig Larsson, Matteo Molteni

Comments: 19 pages

Journal-ref: Int. J. Appl. Comput. Math. (2016)

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

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

Title: Improvement of Mixing Function for Modified Upwinding Compact Scheme

Huankun Fu, Ping Lu, Chaoqun Liu

Comments: 49th AIAA Aerospace Sciences Meeting

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

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

Title: A Study on the Influence of Caching: Sequences of Dense Linear Algebra Kernels

Elmar Peise (1), Paolo Bientinesi (1) ((1) AICES, RWTH Aachen)

Comments: Submitted to the Ninth International Workshop on Automatic Performance Tuning (iWAPT2014)

Subjects: Mathematical Software (cs.MS); Performance (cs.PF); Numerical Analysis (math.NA)

[139] arXiv:1402.5992 (cross-list from cs.SY) [pdf, other]

Title: POD/DEIM Reduced-Order Strategies for Efficient Four Dimensional Variational Data Assimilation

Răzvan Ştefănescu, Adrian Sandu, Ionel Michael Navon

Comments: 49 pages, 7 figures

Subjects: Systems and Control (eess.SY); Numerical Analysis (math.NA)

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

Title: A parallel fast multipole method for elliptic difference equations

Sebastian Liska, Tim Colonius

Comments: Corrected typos; changed output format

Journal-ref: Journal of Computational Physics 278 (2014), 76-91

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

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

Title: A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow

Harald Garcke, Michael Hinze, Christian Kahle

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

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

Title: Anisotropic Boundary Layer Adaptivity of Multi-Element Wings

Kedar C. Chitale, Michel Rasquin, Onkar Sahni, Mark S. Shephard, Kenneth E. Jansen

Comments: 52nd Aerospace Sciences Meeting

Journal-ref: AIAA 2014-0117

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

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

Title: Linear Programming for Large-Scale Markov Decision Problems

Yasin Abbasi-Yadkori, Peter L. Bartlett, Alan Malek

Comments: 27 pages, 3 figures

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Numerical Analysis (math.NA)

[144] arXiv:1402.6816 (cross-list from nlin.CD) [pdf, other]

Title: Continuous approximations of a class of piece-wise continuous systems

Marius-F. Danca

Comments: IJBC, accepted (examples revised)

Subjects: Chaotic Dynamics (nlin.CD); Numerical Analysis (math.NA)

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

Title: Scalable methods for nonnegative matrix factorizations of near-separable tall-and-skinny matrices

Austin R. Benson, Jason D. Lee, Bartek Rajwa, David F. Gleich

Journal-ref: Proceedings of Neural Information Processing Systems, 2014

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Machine Learning (stat.ML)