Numerical Analysis

Authors and titles for February 2014

[1] arXiv:1402.0008 [pdf, other]

Title: Energy-conserving Discontinuous Galerkin Methods for the Vlasov-Maxwell System

Yingda Cheng, Andrew J. Christlieb, Xinghui Zhong

Comments: arXiv admin note: substantial text overlap with arXiv:1306.0931 Add more numerical results on page 28

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1402.0091 [pdf, other]

Title: Some remarks on the staircasing phenomenon in total-variation based image denoising

Khalid Jalalzai

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1402.0096 [pdf, other]

Title: Adapted Basis for Non-Local Reconstruction of Missing Spectrum

Antonin Chambolle, Khalid Jalalzai

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1402.0110 [pdf, other]

Title: A partitioned scheme for fluid-composite structure interaction problems

Martina Bukac, Suncica Canic, Boris Muha

Comments: arXiv admin note: text overlap with arXiv:1311.3324

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1402.0266 [pdf, other]

Title: A stochastic domain decomposition method for time dependent mesh generation

Alexander Bihlo, Ronald D. Haynes

Comments: 8 pages

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1402.0461 [pdf, other]

Title: High-accuracy finite-difference schemes for solving elastodynamic problems in curvilinear coordinates within multiblock approach

Leonid Dovgilovich, Ivan Sofronov

Comments: 39 pages

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1402.0642 [pdf, other]

Title: kappa_SQ: A Matlab package for randomized sampling of matrices with orthonormal columns

Thomas Wentworth, Ilse Ipsen

Comments: Kappa_SQ can be downloaded from : this http URL

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1402.0744 [pdf, other]

Title: Adaptive Boundary Element Methods

Michael Feischl, Thomas Führer, Norbert Heuer, Michael Karkulik, Dirk Praetorius

Journal-ref: Arch. Comput. Methods Engrg. (2014)

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1402.0909 [pdf, other]

Title: Construction of approximate entropy measure valued solutions for hyperbolic systems of conservation laws

Ulrik S. Fjordholm, Roger Käppeli, Siddhartha Mishra, Eitan Tadmor

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1402.0957 [pdf, other]

Title: Conditioning of Leverage Scores and Computation by QR Decomposition

John T. Holodnak, Ilse C. F. Ipsen, Thomas A. Wentworth

Comments: This version has been accepted to SIMAX but has not yet gone through copy editing

Subjects: Numerical Analysis (math.NA)

[11] arXiv:1402.0983 [pdf, other]

Title: Spin-polarized transport in ferromagnetic multilayers: An unconditionally convergent FEM integrator

Claas Abert, Gino Hrkac, Marcus Page, Dirk Praetorius, Michele Ruggeri, Dieter Suess

Comments: 23 pages, 1 figure

Journal-ref: Comput. Math. Appl., 68 (2014), 639-654

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

[12] arXiv:1402.1035 [pdf, other]

Title: Model-based Sketching and Recovery with Expanders

Bubacarr Bah, Luca Baldassarre, Volkan Cevher

Comments: 21 pages, 3 figures, preliminary version accepted to SODA 2014

Journal-ref: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, ch.112, pp. 1529-1543, (2014)

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1402.1074 [pdf, other]

Title: Lagrangian ADER-WENO Finite Volume Schemes on Unstructured Tetrahedral Meshes for Conservative and Nonconservative Hyperbolic Systems in 3D

Walter Boscheri, Michael Dumbser

Subjects: Numerical Analysis (math.NA)

[14] arXiv:1402.1157 [pdf, other]

Title: A Hybridized Weak Galerkin Finite Element Method for the Biharmonic Equation

Chunmei Wang, Junping Wang

Comments: 17 pages

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1402.1185 [pdf, other]

Title: Discontinuous Galerkin Isogeometric Analysis of Elliptic PDEs on Surfaces

Ulrich Langer, Stephen Edward Moore

Comments: 8pages, 6pictures

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1402.1262 [pdf, other]

Title: Crystal image analysis using $2D$ synchrosqueezed transforms

Haizhao Yang, Jianfeng Lu, Lexing Ying

Comments: 27 pages, 17 figures

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1402.1298 [pdf, other]

Title: Phase transitions and sample complexity in Bayes-optimal matrix factorization

Yoshiyuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata, Lenka Zdeborová

Comments: 50 pages, 10 figures

Journal-ref: IEEE Transactions on Information Theory (Volume:62 , Issue: 7, Pages: 4228 - 4265) 2016

Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[18] arXiv:1402.1435 [pdf, other]

Title: Modeling phase transition and metastable phases

François James (MAPMO), Hélène Mathis (LMJL)

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Classical Physics (physics.class-ph)

[19] arXiv:1402.1561 [pdf, other]

Title: Adaptive, Anisotropic and Hierarchical cones of Discrete Convex functions

Jean-Marie Mirebeau (CEREMADE)

Comments: 35 pages, 11 figures. (Second version fixes a small bug in Lemma 3.2. Modifications are anecdotic.)

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

[20] arXiv:1402.1636 [pdf, other]

Title: Numerical solving the boundary value problem for fractional powers of elliptic operators

Petr N. Vabishchevich

Comments: 18 pages, 17 figures

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1402.1673 [pdf, other]

Title: Non-Orthogonal Tensor Diagonalization

Petr Tichavsky, Anh Huy Phan, Andrzej Cichocki

Comments: The manuscript was revised deeply, but the main idea is the same. The algorithm has changed significantly

Subjects: Numerical Analysis (math.NA); Other Statistics (stat.OT)

[22] arXiv:1402.1703 [pdf, other]

Title: Interpolation properties of generalized plane waves

Lise-Marie Imbert-Gerard

Journal-ref: Numerische Mathematik 131-4 (2015)

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1402.1828 [pdf, other]

Title: Analysis of operator splitting in the non-asymptotic regime for nonlinear reaction-diffusion equations. Application to the dynamics of premixed flames

Stéphane Descombes (JAD), Max Duarte (LBNL, JAD), Thierry Dumont (ICJ), Frédérique Laurent (EM2C), Violaine Louvet (ICJ), Marc Massot (EM2C)

Comments: SIAM Journal on Numerical Analysis (2014) 1-24

Journal-ref: SIAM Journal on Numerical Analysis 52 (3), 1311-1334 (2014)

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

[24] arXiv:1402.1916 [pdf, other]

Title: Piecewise polynomial interpolation in Muckenhoupt weighted Sobolev spaces and applications

Ricardo H. Nochetto, Enrique Otarola, Abner J. Salgado

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1402.2018 [pdf, other]

Title: Comparison of POD reduced order strategies for the nonlinear 2D Shallow Water Equations

Răzvan Ştefănescu, Adrian Sandu, Ionel M. Navon

Comments: 23 pages, 8 figures, 5 tables

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1402.2061 [pdf, other]

Title: On a time and space discretized approximation of the Boltzmann equation in the whole space

C. P. Grünfeld, D. Marinescu

Journal-ref: Comput. Math. Appl. 68 (2014) 1393-1408

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1402.2117 [pdf, other]

Title: Adaptive discontinuous Galerkin methods on surfaces

Andreas Dedner, Pravin Madhavan

Comments: 26 pages, 11 figures. arXiv admin note: text overlap with arXiv:1203.5531

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1402.2171 [pdf, other]

Title: A new low-cost meshfree method for two and three dimensional problems in elasticity

Davoud Mirzaei

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1402.2463 [pdf, other]

Title: A Continuation Multilevel Monte Carlo algorithm

Nathan Collier, Abdul-Lateef Haji-Ali, Fabio Nobile, Erik von Schwerin, Raul Tempone

Journal-ref: BIT Numer. Math., vol. 55(2), pp. 399-432 (2015)

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1402.2473 [pdf, other]

Title: The simplified topological $\varepsilon$--algorithms for accelerating sequences in a vector space

Claude Brezinski, Michela Redivo-Zaglia

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1402.2601 [pdf, other]

Title: Near Oracle Performance and Block Analysis of Signal Space Greedy Methods

Raja Giryes, Deanna Needell

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

[32] arXiv:1402.2646 [pdf, other]

Title: A Performance-Based Framework for Bridge Preservation Based on Damage-Integrated System-Level Behavior

Amir Gheitasi, Davin K. Harris

Comments: Transportation Research Board 93rd Annual Meeting

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1402.2797 [pdf, other]

Title: On the long-time integration of stochastic gradient systems

B. Leimkuhler, C. Matthews, M.V. Tretyakov

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

[34] arXiv:1402.2831 [pdf, other]

Title: A numerical comparison between degenerate parabolic and quasilinear hyperbolic models of cell movements under chemotaxis

Monika Twarogowska, Roberto Natalini, Magali Ribot

Comments: One sentence modified at the end of Section 4, p. 16

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1402.2971 [pdf, other]

Title: Accurate Spectral Numerical Schemes for Kinetic Equations with Energy Diffusion

Jon Wilkening, Antoine Cerfon, Matt Landreman

Comments: 33 pages, 13 figures

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1402.2991 [pdf, other]

Title: On the maximum relative error when computing x^n in floating-point arithmetic

Stef Graillat (LIP6), Vincent Lefèvre (Inria Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme), Jean-Michel Muller (Inria Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1402.3068 [pdf, other]

Title: Convergence of an adaptive mixed finite element method for general second order linear elliptic problems

Asha K. Dond, Neela Nataraj, Amiya K. Pani

Comments: 24 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1402.3303 [pdf, other]

Title: Novel Computational Methods for High-Dimensional Stochastic Sensitivity Analysis

Sharif Rahman, Xuchun Ren

Comments: 35 pages, 7 figures, accepted International Journal for Numerical Methods in Engineering, 2014

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1402.3310 [pdf, other]

Title: An Energy-Minimization Finite-Element Approach for the Frank-Oseen Model of Nematic Liquid Crystals: Continuum and Discrete Analysis

J. H. Adler, T. J. Atherton, D. B. Emerson, S. P. MacLachlan

Comments: 31 pages, 3 figures, 3 tables

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1402.3327 [pdf, other]

Title: Lie Group Spectral Variational Integrators

James Hall, Melvin Leok

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1402.3330 [pdf, other]

Title: Adaptive-Sparse Polynomial Dimensional Decomposition Methods for High-Dimensional Stochastic Computing

Vaibhav Yadav, Sharif Rahman

Comments: 27 pages, 14 figures; accepted Computer Methods in Applied Mechanics and Engineering, 2014

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1402.3353 [pdf, other]

Title: Numerical solutions of a boundary value problem on the sphere using radial basis functions

Quoc Thong Le Gia

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1402.3365 [pdf, other]

Title: Regularization Parameter Estimation for Underdetermined problems by the $χ^2$ principle with application to $2D$ focusing gravity inversion

Saeed Vatankhah, Rosemary A Renaut, Vahid E Ardestani

Journal-ref: Inverse Problems 30 (2014) 085002

Subjects: Numerical Analysis (math.NA); Methodology (stat.ME)

[44] arXiv:1402.3428 [pdf, other]

Title: High order discontinuous Galerkin methods on surfaces

Paola Antonietti, Andreas Dedner, Pravin Madhavan, Simone Stangalino, Björn Stinner, Marco Verani

Comments: 23 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1402.3659 [pdf, other]

Title: The inf-sup constant for the divergence on corner domains

Martin Costabel (IRMAR), Michel Crouzeix (IRMAR), Monique Dauge (IRMAR), Yvon Lafranche (IRMAR)

Journal-ref: Numer. Methods Partial Differential Equations 31 (2015), no. 2, 439-458

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1402.3708 [pdf, other]

Title: Order-preserving strong schemes for SDEs with locally Lipschitz coefficients

Zhongqiang Zhang, Heping Ma

Journal-ref: Appl. Numer. Math., 122:1-16, 2017

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1402.3775 [pdf, other]

Title: Spectral viscosity method with generalized Hermite functions for nonlinear conservation laws

Xue Luo

Journal-ref: Applied Numerical Mathematics 123C (2018) pp. 256-274

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1402.3838 [pdf, other]

Title: A quick-and-dirty check for a one-dimensional active subspace

Paul G. Constantine

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1402.3866 [pdf, other]

Title: Gradient Schemes for Linear and Non-linear Elasticity Equations

Jerome Droniou, Bishnu P. Lamichhane

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1402.3883 [pdf, other]

Title: Developing explicit Runge-Kutta formulas using open-source software

Alasdair McAndrew

Comments: 12 pages

Subjects: Numerical Analysis (math.NA)

[51] arXiv:1402.3930 [pdf, other]

Title: Monotone Schemes for Fully Nonlinear Parabolic Path Dependent PDEs

Jianfeng Zhang, Jia Zhuo

Comments: 22 pages

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

[52] arXiv:1402.3945 [pdf, other]

Title: Approximating gradients with continuous piecewise polynomial functions

Andreas Veeser

Comments: 21 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[53] arXiv:1402.3959 [pdf, other]

Title: Robust Localization of the Best Error with Finite Elements in the Reaction-Diffusion Norm

Francesca Tantardini, Andreas Veeser, R"udiger Verf"urth

Comments: 21 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[54] arXiv:1402.4003 [pdf, other]

Title: Computation of a function of a matrix with close eigenvalues by means of the Newton interpolating polynomial

V.G. Kurbatov, I.V. Kurbatova

Comments: 11 pages

Subjects: Numerical Analysis (math.NA); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Spectral Theory (math.SP)

[55] arXiv:1402.4005 [pdf, other]

Title: An Adaptively Constructed Algebraic Multigrid Preconditioner for Irreducible Markov Chains

James Brannick, Karsten Kahl, Sonja Sokolovic

Comments: Submitted to Journal of Applied Numerical Mathematics, January 19, 2014

Subjects: Numerical Analysis (math.NA)

[56] arXiv:1402.4115 [pdf, other]

Title: The multisymplectic diamond scheme

R I McLachlan, M C Wilkins

Comments: 24 pages, 9 figures

Subjects: Numerical Analysis (math.NA)

[57] arXiv:1402.4158 [pdf, other]

Title: Runge-Kutta Central Discontinuous Galerkin BGK Method for the Navier-Stokes Equations

Tan Ren, Jun Hu, Tao Xiong, Jing-Mei Qiu

Subjects: Numerical Analysis (math.NA)

[58] arXiv:1402.4180 [pdf, other]

Title: Effect of Deck Deterioration on Overall System Behavior, Resilience and Remaining Life of Composite Steel Girder Bridges

Amir Gheitasi, Devin K. Harris

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1402.4252 [pdf, other]

Title: A Finite-Volume Method for Nonlinear Nonlocal Equations with a Gradient Flow Structure

José A. Carrillo, Alina Chertock, Yanghong Huang

Subjects: Numerical Analysis (math.NA)

[60] arXiv:1402.4418 [pdf, other]

Title: Collisions of vortex filament pairs

Valeria Banica, Erwan Faou (INRIA - IRMAR, IRMAR), Evelyne Miot (LM-Orsay)

Subjects: Numerical Analysis (math.NA)

[61] arXiv:1402.4424 [pdf, other]

Title: L_p- and S_{p,q}^rB-discrepancy of (order 2) digital nets

Lev Markhasin

Journal-ref: Acta Arithmetica 168 (2015), no. 2, 139-159

Subjects: Numerical Analysis (math.NA); Algebraic Geometry (math.AG)

[62] arXiv:1402.4454 [pdf, other]

Title: An Interior Penalty Method with $C^0$ Finite Elements for the Approximation of the Maxwell Equations in Heterogeneous Media: Convergence Analysis with Minimal Regularity

Andrea Bonito, Jean-Luc Guermond, Francky Luddens

Comments: 36 pages

Subjects: Numerical Analysis (math.NA)

[63] arXiv:1402.4755 [pdf, other]

Title: Long-term analysis of numerical integrators for oscillatory Hamiltonian systems under minimal non-resonance conditions

David Cohen, Ludwig Gauckler, Ernst Hairer, Christian Lubich

Comments: 26 pages

Subjects: Numerical Analysis (math.NA)

[64] arXiv:1402.4877 [pdf, other]

Title: Mesh refinement for uncertainty quantification through model reduction

Jing Li, Panagiotis Stinis

Comments: 26 pages

Subjects: Numerical Analysis (math.NA)

[65] arXiv:1402.5011 [pdf, other]

Title: Tractability of the approximation of high-dimensional rank one tensors

Erich Novak, Daniel Rudolf

Comments: 15 pages, to appear in Constr. Approx

Subjects: Numerical Analysis (math.NA)

[66] arXiv:1402.5056 [pdf, other]

Title: Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates

Steffen Börm, Knut Reimer

Subjects: Numerical Analysis (math.NA)

[67] arXiv:1402.5068 [pdf, other]

Title: Multilevel Markov Chain Monte Carlo Method for High-Contrast Single-Phase Flow Problems

Yalchin Efendiev, Bangti Jin, Michael Presho, Xiaosi Tan

Comments: 29 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[68] arXiv:1402.5086 [pdf, other]

Title: Symmetric QR Algorithm with Permutations

Aravindh Krishnamoorthy

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

[69] arXiv:1402.5158 [pdf, other]

Title: Projection to the Set of Shift Orthogonal Functions

Farzin Barekat, Rongjie Lai, Ke Yin, Stanley Osher, Russel Caflisch, Vidvuds Ozolins

Comments: 32 pages, 2 figures

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Optimization and Control (math.OC)

[70] arXiv:1402.5168 [pdf, other]

Title: A high-order scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator

T. S. Haut, T. Babb, P. G. Martinsson, B. A. Wingate

Subjects: Numerical Analysis (math.NA)

[71] arXiv:1402.5169 [pdf, other]

Title: Note on discontinuous trace approximation in the practical DPG method

Norbert Heuer, Michael Karkulik, Francisco-Javier Sayas

Comments: 10 pages

Subjects: Numerical Analysis (math.NA)

[72] arXiv:1402.5186 [pdf, other]

Title: Towards Automatic Stress Analysis using Scaled Boundary Finite Element Method with Quadtree Mesh of High-order Elements

Hou Man, Chongmin Song, Sundararajan Natarajan, Ean Tat Ooi, Carlin Birk

Subjects: Numerical Analysis (math.NA)

[73] arXiv:1402.5287 [pdf, other]

Title: On fast matrix-vector multiplication with a Hankel matrix in multiprecision arithmetics

Gleb Beliakov

Comments: 11 pages

Subjects: Numerical Analysis (math.NA)

[74] arXiv:1402.5398 [pdf, other]

Title: An exact solver for simple ${\mathcal H}$-matrix systems

Steffen Börm, Jessica Gördes

Subjects: Numerical Analysis (math.NA)

[75] arXiv:1402.5407 [pdf, other]

Title: An efficient numerical method for acoustic wave scattering in random media

Xiaobing Feng, Junshan Lin, Cody Lorton

Comments: 32 pages, 4 tables and 36 graphics

Subjects: Numerical Analysis (math.NA)

[76] arXiv:1402.5453 [pdf, other]

Title: The Alignment Properties of Monge-Ampere based Mesh Redistribution Methods: I Linear Features

C.J. Budd, R. D. Russell, E. Walsh

Subjects: Numerical Analysis (math.NA)

[77] arXiv:1402.5480 [pdf, other]

Title: On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems

Yan Dou, Ai-Li Yang, Yu-Jiang Wu

Comments: 14 pages

Subjects: Numerical Analysis (math.NA)

[78] arXiv:1402.5618 [pdf, other]

Title: A Positivity-preserving High Order Finite Volume Compact-WENO Scheme for Compressible Euler Equations

Yan Guo, Tao Xiong, Yufeng Shi

Subjects: Numerical Analysis (math.NA)

[79] arXiv:1402.5649 [pdf, other]

Title: Fast multidimensional convolution in low-rank formats via cross approximation

M. V. Rakhuba, I. V. Oseledets

Comments: 14 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[80] arXiv:1402.5670 [pdf, other]

Title: ShearLab 3D: Faithful Digital Shearlet Transforms based on Compactly Supported Shearlets

Gitta Kutyniok, Wang-Q Lim, Rafael Reisenhofer

Comments: There is another shearlet software package (this http URL) by S. Häuser and G. Steidl. We will include this in a revision

Journal-ref: ACM Trans. Math. Softw. 42(1) (2016) 5:1-5:42

Subjects: Numerical Analysis (math.NA)

[81] arXiv:1402.5890 [pdf, other]

Title: A Test Matrix for an Inverse Eigenvalue Problem

G. M. L. Gladwell, T. H. Jones, N. B. Willms

Subjects: Numerical Analysis (math.NA)

[82] arXiv:1402.5892 [pdf, other]

Title: Robust A Posteriori Error Estimates for Stabilized Finite Element Methods

L. Tobiska, R. Verfürth

Subjects: Numerical Analysis (math.NA)

[83] arXiv:1402.5938 [pdf, other]

Title: Comparison of Multigrid Algorithms for High-order Continuous Finite Element Discretizations

Hari Sundar, Georg Stadler, George Biros

Subjects: Numerical Analysis (math.NA)

[84] arXiv:1402.6001 [pdf, other]

Title: A study on anisotropic mesh adaptation for finite element approximation of eigenvalue problems with anisotropic diffusion operators

Jingyue Wang, Weizhang Huang

Comments: 29 pages

Journal-ref: SIAM J. Sci. Comput. 37 (2015), A2924-A2946

Subjects: Numerical Analysis (math.NA)

[85] arXiv:1402.6260 [pdf, other]

Title: Finite difference approximations for a size-structured population model with distributed states in the recruitment

A. S. Ackleh, J. Z. Farkas, X. Li, B. Ma

Journal-ref: Journal of Biological Dynamics, 9, (2015) Supp.1, 2-31

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Quantitative Methods (q-bio.QM)

[86] arXiv:1402.6297 [pdf, other]

Title: Singular Value Decompositions for Single-Curl Operators in Three-Dimensional Maxwell's Equations for Complex Media

Ruey-Lin Chern, Han-En Hsieh, Tsung-Ming Huang, Wen-Wei Lin, Weichung Wang

Subjects: Numerical Analysis (math.NA)

[87] arXiv:1402.6304 [pdf, other]

Title: A Hierarchy of Hybrid Numerical Methods for Multi-Scale Kinetic Equations

Francis Filbet, Thomas Rey

Comments: 27 pages, edit: typo and metadata change

Subjects: Numerical Analysis (math.NA)

[88] arXiv:1402.6402 [pdf, other]

Title: Model reduction and mesh refinement

Panagiotis Stinis

Comments: 14 pages

Subjects: Numerical Analysis (math.NA)

[89] arXiv:1402.6537 [pdf, other]

Title: Error analysis of the transport properties of Metropolized schemes

Max Fathi (LPMA, Paris), A.-A. Homman (CEA/DAM), G. Stoltz (CERMICS, Ecole des Ponts & Matherials, Inria Rocquencourt)

Comments: Proceedings of the CEMRACS Summer School 2014

Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech)

[90] arXiv:1402.6544 [pdf, other]

Title: A fast nonstationary iterative method with convex penalty for inverse problems in Hilbert spaces

Qinian Jin, Xiliang Lu

Comments: To appear in Inverse Problems

Subjects: Numerical Analysis (math.NA)

[91] arXiv:1402.6631 [pdf, other]

Title: A simple and efficient BEM implementation of quasistatic linear visco-elasticity

C.G. Panagiotopoulos, V. Mantic, T.Roubicek

Subjects: Numerical Analysis (math.NA)

[92] arXiv:1402.6748 [pdf, other]

Title: A shape calculus based method for a transmission problem with random interface

Alexey Chernov, Duong Pham, Thanh Tran

Comments: 27 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[93] arXiv:1402.6751 [pdf, other]

Title: Tensor product surfaces and linear syzygies

Eliana Duarte, Hal Schenck

Comments: v2 changes suggested by referee

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

[94] arXiv:1402.6897 [pdf, other]

Title: Arbitrary-Lagrangian-Eulerian ADER-WENO Finite Volume Schemes with Time-Accurate Local Time Stepping for Hyperbolic Conservation Laws

Michael Dumbser

Subjects: Numerical Analysis (math.NA)

[95] arXiv:1402.6917 [pdf, other]

Title: Computational studies of conserved mean-curvature flow

Miroslav Kolar, Michal Benes, Daniel Sevcovic

Comments: 5 figures, submitted to Mathematica Bohemica, Proceedings of Equadiff 2013 Conference

Subjects: Numerical Analysis (math.NA)

[96] arXiv:1402.6924 [pdf, other]

Title: Splines on the Alfeld split of a simplex and type A root systems

Hal Schenck

Journal-ref: Journal of Approximation Theory, 182 (2014), 1-6

Subjects: Numerical Analysis (math.NA)

[97] arXiv:1402.6981 [pdf, other]

Title: Integrators on homogeneous spaces: Isotropy choice and connections

Hans Munthe-Kaas, Olivier Verdier

Journal-ref: Foundations of Computational Mathematics, Vol. 16, Issue 4, pp 899-939 (2016)

Subjects: Numerical Analysis (math.NA); Differential Geometry (math.DG)

[98] arXiv:1402.7059 [pdf, other]

Title: Long-time dynamics of 2d double-diffusive convection: analysis and/of numerics

Florentina Tone, Xiaoming Wang, Djoko Wirosoetisno

Comments: 20 pages

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

[99] arXiv:1402.7109 [pdf, other]

Title: Geometric Representations of Whitney Forms and their Generalization to Minkowski Spacetime

Joe Salamon, John Moody, Melvin Leok

Comments: 12 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[100] arXiv:1402.7243 [pdf, other]

Title: High-order energy stable numerical schemes for a nonlinear variational wave equation modeling nematic liquid crystals in two dimensions

U. Koley, P. Aursand

Comments: 23 Pages. International Journal of Numerical Analysis and Modeling, to appear, 2016

Subjects: Numerical Analysis (math.NA)

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

Title: Discontinuities of the minimizers of the weighted or anisotropic total variation for image reconstruction

Khalid Jalalzai

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

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

Title: High order schemes for the tempered fractional diffusion equations

Can Li, Weihua Deng

Comments: 23 pages, 3 figures

Journal-ref: Advances in Computational Mathematics, 42(3), 543-572, 2016

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

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

Title: A parameter identification problem in stochastic homogenization

F. Legoll, W. Minvielle, A. Obliger, M. Simon

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

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

Title: A family of energy stable, skew-symmetric finite difference schemes on collocated grids

Julius Reiss

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

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

Title: A Direct Reconstruction Method for Anisotropic Electrical Impedance Tomography

Sarah Jane Hamilton, Matti Lassas, Samuli Siltanen

Comments: 30 pages, 8 figures

Journal-ref: Inverse Problems, 30(7):133, 2014

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

[106] arXiv:1402.1259 (cross-list from quant-ph) [pdf, other]

Title: Efficient method for localized functions using domain transformation and Fourier sine series

Raka Jovanovic, Sabre Kais, Fahhad H. Alharbi

Comments: 16 pages, 3 figures

Journal-ref: Molecular Physics ahead-of-print (2013): 1-8

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

[107] arXiv:1402.1402 (cross-list from math-ph) [pdf, other]

Title: A numerical method for the quasi-incompressible Cahn-Hilliard-Navier-Stokes equations for variable density flows with a discrete energy law

Zhenlin Guo, Ping Lin, John S. Lowengrub

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

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

Title: Bundle-based pruning in the max-plus curse of dimensionality free method

Stephane Gaubert, Zheng Qu, Srinivas Sridharan

Journal-ref: Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems July 7-11, 2014. Groningen, The Netherland, pages 166--172

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

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

Title: Fast Numerical Nonlinear Fourier Transforms

Sander Wahls, H. Vincent Poor

Comments: Minor changes

Journal-ref: IEEE Transactions on Information Theory, vol. 61, no. 12, pp. 6957-6974, Dec. 2015

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Exactly Solvable and Integrable Systems (nlin.SI); Computational Physics (physics.comp-ph)

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

Title: Fluctuating Immersed Material (FIMAT) Dynamics for Fully Resolved Simulation of the Brownian Motion of Particles

Yong Chen, Neelesh A. Patankar

Comments: 37 pages, 7 figures

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

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

Title: Probabilistic Interpretation of Linear Solvers

Philipp Hennig

Comments: final version, in press at SIAM J Optimization

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

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

Title: Boundary Element and Finite Element Coupling for Aeroacoustics Simulations

Nolwenn Balin (Airbus), Fabien Casenave (CERMICS), François Dubois (LMSSC), Eric Duceau (Airbus), Stefan Duprey (Airbus, IECN), Isabelle Terrasse (Airbus)

Comments: 25 pages

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

[113] arXiv:1402.2455 (cross-list from physics.med-ph) [pdf, other]

Title: String-Averaging Expectation-Maximization for Maximum Likelihood Estimation in Emission Tomography

E. S. Helou, Y. Censor, T.-B. Chen, I-L. Chern, Á. R. De Pierro, M. Jiang, H. H.-S. Lu

Subjects: Medical Physics (physics.med-ph); Computers and Society (cs.CY); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: GPU acceleration of Newton's method for large systems of polynomial equations in double double and quad double arithmetic

Jan Verschelde, Xiangcheng Yu

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

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

Title: Taking all positive eigenvectors is suboptimal in classical multidimensional scaling

Jeffrey Tsang, Rajesh Pereira

Comments: 13 pages, 1 figure, 1 table, 1 supplementary file

Journal-ref: SIAM Journal on Optimization 26(4):2080-2090, 2016

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

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

Title: Rough path recursions and diffusion approximations

David Kelly

Comments: Published at this http URL in the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2016, Vol. 26, No. 1, 425-461

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

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

Title: Directed last passage percolation with discontinuous weights

Jeff Calder

Comments: To appear in Journal of Statistical Physics

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Petascale elliptic solvers for anisotropic PDEs on GPU clusters

Eike Hermann Müller, Robert Scheichl, Eero Vainikko

Comments: 20 pages, 6 figures. Additional explanations and clarifications of the characteristics of the PDE; discussion and estimate of the condition number. Added section and figure on the robustness of both the single-level and the multigrid method under variations of the Courant number. Clarified the terminology in the performance analysis. Added section on preliminary strong scaling results

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

[119] arXiv:1402.4114 (cross-list from math-ph) [pdf, other]

Title: Symplectic integrators for spin systems

Robert I. McLachlan, Klas Modin, Olivier Verdier

Journal-ref: Phys. Rev. E 89, 061301(R), 2014

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

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

Title: Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation for the Wave Equation

Martin J. Gander, Felix Kwok, Bankim C. Mandal

Comments: 8 pages, 6 figures, presented in 22nd International conference on Domain Decomposition Methods, to appear in Domain Decomposition in Science and Engineering XXII, LNCSE, Springer-Verlag 2014

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

[121] arXiv:1402.4516 (cross-list from quant-ph) [pdf, other]

Title: Exact NMR simulation of protein-size spin systems using tensor train formalism

D. V. Savostyanov, S. V. Dolgov, J. M. Werner, Ilya Kuprov

Comments: Accepted for publication in Phys Rev B

Journal-ref: Phys. Rev. B 90, 085139, 2014

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

[122] arXiv:1402.4893 (cross-list from cs.CV) [pdf, other]

Title: Anisotropic Mesh Adaptation for Image Representation

Xianping Li

Comments: 25 pages, 15 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

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

Title: Finite element eigenvalue enclosures for the Maxwell operator

Gabriel Raúl Barrenechea, Lyonell Boulton, Nabile Boussaid (LM-Besançon)

Comments: arXiv admin note: substantial text overlap with arXiv:1306.5354

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

[124] arXiv:1402.4952 (cross-list from math.RA) [pdf, other]

Title: The null space of the Bezout matrix in any basis and gcd's

Gema M. Diaz-Toca, Mario Fioravanti

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

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

Title: Long-time behavior of solutions of a BBM equation with generalized damping

Jean-Paul Chehab (LAMFA), Pierre Garnier (LAMFA), Youcef Mammeri (LAMFA)

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

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