Numerical Analysis

Authors and titles for February 2012

[1] arXiv:1202.0154 [pdf, other]

Title: Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials

Haiyong Wang, Daan Huybrechs, Stefan Vandewalle

Comments: 23 pages, 4 figures, revised version with minor changes

Journal-ref: Mathematics of Computation, 83 (290), 2893-2914, 2014

Subjects: Numerical Analysis (math.NA); Classical Analysis and ODEs (math.CA)

[2] arXiv:1202.0237 [pdf, other]

Title: A Simple Derivation of Newton-Cotes Formulas with Realistic Errors

Mário M. Graça

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1202.0254 [pdf, other]

Title: Computing the structured pseudospectrum of a Toeplitz matrix and its extreme points

Paolo Buttà, Nicola Guglielmi, Silvia Noschese

Comments: 21 pages, 11 figures

Journal-ref: SIAM J. Matrix Anal. Appl. 33 (2012), 1300-1319

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1202.0421 [pdf, other]

Title: Simulation of two-fluid flows using a Finite Element/level set method. Application to bubbles and vesicle dynamics

Vincent Doyeux (LIPhy), Yann Guyot (LIPhy), Vincent Chabannes (LJK), Christophe Prud'Homme (LJK, IRMA), Mourad Ismail (LIPhy)

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

[5] arXiv:1202.0605 [pdf, other]

Title: The Semi Implicit Gradient Augmented Level Set Method

Ebrahim M. Kolahdouz, David Salac

Comments: 19 Pages, 14 Figures

Journal-ref: SIAM Journal of Scientific Computing, Volume 35, Issue 1, January 2013, Pages A231-A254

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1202.0781 [pdf, other]

Title: A fast Monte-Carlo method with a Reduced Basis of Control Variates applied to Uncertainty Propagation and Bayesian Estimation

Sébastien Boyaval

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1202.0988 [pdf, other]

Title: Improving non-linear fits

Massimo Di Pierro

Subjects: Numerical Analysis (math.NA); High Energy Physics - Lattice (hep-lat)

[8] arXiv:1202.1005 [pdf, other]

Title: An ADI extrapolated Crank-Nicolson orthogonal spline collocation method for nonlinear reaction-diffusion systems: a computational study

Ryan I. Fernandes, Graeme Fairweather

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1202.1068 [pdf, other]

Title: On the Determinants and Inverses of Circulant Matrices with a General Number Sequence

Durmuş Bozkurt

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1202.1163 [pdf, other]

Title: D-iteration method or how to improve Gauss-Seidel method

Dohy Hong

Comments: 7 pages

Subjects: Numerical Analysis (math.NA); Discrete Mathematics (cs.DM)

[11] arXiv:1202.1166 [pdf, other]

Title: Implicit-Explicit Runge-Kutta schemes for numerical discretization of optimal control problems

Michael Herty, Lorenzo Pareschi, Sonja Steffensen

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

[12] arXiv:1202.1232 [pdf, other]

Title: Convergence of a finite difference method for the KdV and modified KdV equations with $L^2$ data

Paulo Amorim, Mário Figueira

Comments: 22 pages

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

[13] arXiv:1202.1233 [pdf, other]

Title: Convergence of a numerical scheme for a coupled Schr\"odinger--KdV system

Paulo Amorim, Mário Figueira

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

[14] arXiv:1202.1347 [pdf, other]

Title: A fast and well-conditioned spectral method

Sheehan Olver, Alex Townsend

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1202.1573 [pdf, other]

Title: Finite Element Exterior Calculus for Evolution Problems

Andrew Gillette, Michael Holst, Yunrong Zhu

Comments: 25 pages. Version 4 is a pre-print of the accepted version of this manuscript that will appear in ICMSEC Journal of Computational Mathematics

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

[16] arXiv:1202.1773 [pdf, other]

Title: Fast Finite Shearlet Transform

S. Häuser, G. Steidl

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1202.1987 [pdf, other]

Title: Comparative Convergence Analysis of Nonlinear AMLI-cycle Multigrid

Xiaozhe Hu, Panayot S. Vassilevski, Jinchao Xu

Comments: 21 pages

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1202.1994 [pdf, other]

Title: Micro-macro schemes for kinetic equations including boundary layers

Mohammed Lemou, Florian Méhats

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1202.2706 [pdf, other]

Title: Analysis of a HMM time-discretization scheme for a system of Stochastic PDE's

Charles-Edouard Bréhier (IRMAR)

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

[20] arXiv:1202.2707 [pdf, other]

Title: Approximation of the invariant measure with an Euler scheme for Stochastic PDE's driven by Space-Time White Noise

Charles-Edouard Bréhier (IRMAR)

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

[21] arXiv:1202.2708 [pdf, other]

Title: Strong and weak order in averaging for SPDEs

Charles-Edouard Bréhier (IRMAR)

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

[22] arXiv:1202.2765 [pdf, other]

Title: Numerical methods for checking the regularity of subdivision schemes

Maria Charina

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1202.3000 [pdf, other]

Title: Simulation of a moving liquid droplet inside a rarefied gas region

Sudarshan Tiwari, Axel Klar, Steffen Hardt

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

[24] arXiv:1202.3001 [pdf, other]

Title: Calculus on Surfaces with General Closest Point Functions

Thomas März, Colin B. Macdonald

Comments: 22 pages, 3 figures, 4 tables

Journal-ref: SINUM 50(6):3303-3328 (2012)

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

[25] arXiv:1202.3235 [pdf, other]

Title: Computing a partial Schur factorization of nonlinear eigenvalue problems using the infinite Arnoldi method

Elias Jarlebring, Karl Meerbergen, Wim Michiels

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1202.3330 [pdf, other]

Title: Stability Estimates and Structural Spectral Properties of Saddle Point Problems

Wolfgang Krendl, Valeria Simoncini, Walter Zulehner

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1202.3362 [pdf, other]

Title: An iterative algorithm for sparse and constrained recovery with applications to divergence-free current reconstructions in magneto-encephalography

Ignace Loris, Caroline Verhoeven

Comments: 21 pages, 3 figures

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

[28] arXiv:1202.3460 [pdf, other]

Title: A constructive proof of Simpson's Rule

Thierry Coquand, Bas Spitters

Journal-ref: Journal of Logic and Analysis 4:15 (2012) 1-8

Subjects: Numerical Analysis (math.NA); Logic (math.LO)

[29] arXiv:1202.3508 [pdf, other]

Title: Input Subspace Detection for Dimension Reduction in High Dimensional Approximation

Paul G. Constantine, Qiqi Wang

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1202.3655 [pdf, other]

Title: A Weak Galerkin Mixed Finite Element Method for Second-Order Elliptic Problems

Junping Wang, Xiu Ye

Comments: 26 pages

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1202.3856 [pdf, other]

Title: Technical Report on Hypergraph-Partitioning-Based Models and Methods for Exploiting Cache Locality in Sparse-Matrix Vector Multiplication

Kadir Akbudak, Enver Kayaaslan, Cevdet Aykanat

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

[32] arXiv:1202.3931 [pdf, other]

Title: Polynomial Reproduction of Multivariate Scalar Subdivision Schemes

Maria Charina, Costanza Conti

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1202.4236 [pdf, other]

Title: A study on new computational local orders of convergence

Miquel Grau-Sánchez, Miquel Noguera, Àngela Grau, José R. Herrero

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1202.4337 [pdf, other]

Title: Preservation of Takens-Bogdanov bifurcations for delay differential equations by Euler discretization

Yingxiang Xu, Chengchun Gong

Comments: 17 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1202.4405 [pdf, other]

Title: Convergent Numerical Solutions for Unsteady Regular or Chaotic Differential Equations

Lun-Shin Yao

Comments: 17 pages, 2 figures

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)

[36] arXiv:1202.4407 [pdf, other]

Title: On the complexity of solving initial value problems

Olivier Bournez, Daniel S. Graça, Amaury Pouly

Comments: 8 pages (two columns per page), submitted to ISSAC'12 conference

Subjects: Numerical Analysis (math.NA); Computational Complexity (cs.CC)

[37] arXiv:1202.4417 [pdf, other]

Title: Meshfree method for fluctuating hydrodynamics

Anamika Pandey, Axel Klar, Sudarshan Tiwari

Comments: 17 pages, 2 figures

Journal-ref: Mathematics and Computers in Simulation 82 (2012), pp. 2157-2166

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1202.4441 [pdf, other]

Title: Filtre NAPES pour signaux bruit\'es

Jean-Philippe Préaux

Comments: 7 pages. Preprint 2009

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

[39] arXiv:1202.4555 [pdf, other]

Title: Preserving energy resp. dissipation in numerical PDEs using the "Average Vector Field" method

E. Celledoni, V. Grimm, R. I. McLachlan, D. I. McLaren, D. O'Neale, B. Owren, G. R. W. Quispel

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1202.4860 [pdf, other]

Title: On discrete functional inequalities for some finite volume schemes

Marianne Bessemoulin-Chatard, Claire Chainais-Hillairet, Francis Filbet (ICJ)

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1202.4899 [pdf, other]

Title: Numerical Computation of Takens-Bogdanov Points for Delay Differential Equations

Yingxiang Xu, Vital D. Mabonzo

Comments: 12 pages, 1 table

Journal-ref: Applied Mathematics and Computation 218 (2012), pp. 11891-11899

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1202.5065 [pdf, other]

Title: Computational Models of Material Interfaces for the Study of Extracorporeal Shock Wave Therapy

Kirsten Fagnan, Randall J. LeVeque, Thomas J. Matula

Journal-ref: Commun. Appl. Math. Comput. Sci. 8 (2013) 159-194

Subjects: Numerical Analysis (math.NA); Medical Physics (physics.med-ph); Tissues and Organs (q-bio.TO)

[43] arXiv:1202.5186 [pdf, other]

Title: Kinetic derivation of a Hamilton-Jacobi traffic flow model

Raul Borsche, Axel Klar, Mark Kimathi

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1202.5274 [pdf, other]

Title: Study of full implicit petroleum engineering finite volume scheme for compressible two phase flow in porous media

Bilal Saad, Mazen Saad

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1202.5341 [pdf, other]

Title: Efficient adaptive integration of functions with sharp gradients and cusps in n-dimensional parallelepipeds

S. E. Mousavi, J. E. Pask, N. Sukumar

Comments: 22 pages

Journal-ref: International Journal for Numerical Methods in Engineering 91 (2012) 343-357

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1202.5443 [pdf, other]

Title: Divided Differences of Implicit Functions

Georg Muntingh, Michael S. Floater

Journal-ref: G. Muntingh, M. Floater. Divided Differences of Implicit Functions. Mathematics of Computation, Volume 80, Number 276, October 2011, Pages 2185 - 2195

Subjects: Numerical Analysis (math.NA); Classical Analysis and ODEs (math.CA)

[47] arXiv:1202.5471 [pdf, other]

Title: L1-norm minimization for quaternion signals

Jiasong Wu, Xu Zhang, Xiaoqing Wang, Lotfi Senhadji, Huazhong Shu

Comments: 4 pages,2 figures

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[48] arXiv:1202.5621 [pdf, other]

Title: Data-Driven Time-Frequency Analysis

Thomas Y. hou, Zuoqiang Shi

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1202.5710 [pdf, other]

Title: Sparse grid quadrature on products of spheres

Markus Hegland, Paul Leopardi (Australian National University)

Comments: 34 pages, 6 figures. Accepted 7 January 2015 for publication in Numerical Algorithms. Revised at page proof stage to (1) update email address; (2) correct the accent on "Wozniakowski" on p. 7; (3) update reference 2; (4) correct references 3, 18 and 26

Journal-ref: Numerical Algorithms, Volume 70, Issue 3, 2015, pp. 485-517

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

[50] arXiv:1202.5844 [pdf, other]

Title: Divide-and-Conquer Method for L1 Norm Matrix Factorization in the Presence of Outliers and Missing Data

Deyu Meng, Zongben Xu

Comments: 19 pages, 2 figures, 2 tables

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