Numerical Analysis

Authors and titles for January 2011

[1] arXiv:1101.0096 [pdf, other]

Title: A Superexponentially Convergent Functional-Discrete Method for Solving the Cauchy Problem for Systems of Ordinary Differential Equations

Makarov Volodymyr, Dragunov Denis

Comments: 33 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1101.0138 [pdf, other]

Title: Shrinkage Rules for Variational Minimization Problems and Applications to Analytical Ultracentrifugation

Martin Ehler

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1101.0551 [pdf, other]

Title: Error analysis of the Bergman kernel method with singular basis functions

M. Lytrides, N. Stylianopoulos

Comments: 37 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1101.0553 [pdf, other]

Title: Image Separation using Wavelets and Shearlets

Gitta Kutyniok, Wang-Q Lim

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1101.0578 [pdf, other]

Title: Locally exact modifications of numerical integrators

Jan L. Cieśliński

Comments: 33 pages, 0 figures

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1101.0587 [pdf, other]

Title: Non conforming vector finite elements for H(curl) intersected with H(div)

Jean-Marie Mirebeau

Comments: 6 pages

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

[7] arXiv:1101.0610 [pdf, other]

Title: The optimal aspect ratio for piecewise quadratic anisotropic finite element approximation

Jean-Marie Mirebeau

Comments: 3 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1101.0612 [pdf, other]

Title: Optimal Meshes for Finite Elements of Arbitrary Order

Jean-Marie Mirebeau

Comments: 34 pages, 5 figures

Journal-ref: Constructive Approximation, Springer New York, pp 339-383, vol 32 issue 2, 2010

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1101.0645 [pdf, other]

Title: The serendipity family of finite elements

Douglas N. Arnold, Gerard Awanou

Comments: 7 pages, 1 figure, 1 table. To appear in Foundations in Computational Mathematics, 2011

Journal-ref: Found. Comput. Math., 11:337-344, 2011

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1101.0897 [pdf, other]

Title: The Analysis of Matched Layers

Laurence Halpern (LAGA), Sabrina Petit-Bergez (LAGA), Jeffrey Rauch

Subjects: Numerical Analysis (math.NA)

[11] arXiv:1101.1213 [pdf, other]

Title: Uniform convergence and a posteriori error estimation for assumed stress hybrid finite element methods

Guozhu Yu, Xiaoping Xie, Carsten Carstensen

Subjects: Numerical Analysis (math.NA)

[12] arXiv:1101.1218 [pdf, other]

Title: Uniformly stable rectangular elements for fourth order elliptic singular perturbation problems

Li Wang, Xiaoping Xie

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1101.1224 [pdf, other]

Title: Quasi-optimal convergence rate for adaptive mixed finite element methods

Shaohong Du, Xiaoping Xie

Subjects: Numerical Analysis (math.NA)

[14] arXiv:1101.1231 [pdf, other]

Title: The SDA Method for Numerical Solution of Lur'e Equations

Federico Poloni, Timo Reis

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1101.1321 [pdf, other]

Title: Anisotropic smoothness classes : from finite element approximation to image models

Jean-Marie Mirebeau, Albert Cohen

Comments: 24 pages, 2 figures

Journal-ref: Journal of Mathematical Imaging and Vision, Vol 38 n 1, pages 52-69, 2010

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1101.1452 [pdf, other]

Title: Greedy bisection generates optimally adapted triangulations

Jean-Marie Mirebeau, Albert Cohen

Comments: 24 pages

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1101.1512 [pdf, other]

Title: Adaptive multiresolution analysis based on anisotropic triangulations

Albert Cohen, Nira Dyn, Frédéric Hecht, Jean-Marie Mirebeau

Comments: 19 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1101.1555 [pdf, other]

Title: Adaptive and anisotropic finite element approximation : Theory and algorithms

Jean-Marie Mirebeau

Comments: PhD dissertation. 448 pages. Change in version 2 : compiled with hyperref for better on screen reading

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1101.1587 [pdf, other]

Title: Adaptive and anisotropic piecewise polynomial approximation

Albert Cohen, Jean-Marie Mirebeau

Comments: 40 pages, 9 figures

Journal-ref: Chapter of the book : Multiscale, Nonlinear and Adaptive Approximation, editors R. Devore, A. Kunoth, Springer, 2009

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1101.1775 [pdf, other]

Title: Application of the parallel BDDC preconditioner to the Stokes flow

Jakub Šístek, Bedřich Sousedík, Pavel Burda, Jan Mandel, Jaroslav Novotný

Comments: 27 pages, 5 figures, 7 tables

Journal-ref: Comput. & Fluids, 46:429-435, 2011

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1101.1776 [pdf, other]

Title: Sharp asymptotics of the Lp approximation error for interpolation on block partitions

Yuliya Babenko, Tatyana Leskevich, Jean-Marie Mirebeau

Comments: 20 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1101.1845 [pdf, other]

Title: Optimally Adapted Meshes for Finite Elements of Arbitrary Order and W1p Norms

Jean-Marie Mirebeau

Comments: 37 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1101.1995 [pdf, other]

Title: Prolongation-Collocation Variational Integrators

Melvin Leok, Tatiana Shingel

Comments: 16 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1101.2005 [pdf, other]

Title: Block Tensor Unfoldings

Stefan Ragnarsson, Charles F. Van Loan

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1101.2060 [pdf, other]

Title: Homographic scheme for Riccati equation

François Dubois (LM-Orsay), Abdelkader Saïdi (IRMA)

Comments: 40 pages

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1101.2173 [pdf, other]

Title: The power and Arnoldi methods in an algebra of circulants

David F. Gleich, Chen Greif, James M. Varah

Comments: 25 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1101.2342 [pdf, other]

Title: A contribution to the condition number of the total least squares problem

Zhongxiao Jia, Bingyu Li

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1101.2395 [pdf, other]

Title: Domain decomposition schemes for evolutionary equations of first order with not self-adjoint operators

Petr N. Vabishchevich

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1101.2496 [pdf, other]

Title: On one extremal property of a regular simplex

Vladislav Babenko, Yuliya Babenko, Nataliya Parfinovych, Dmytro Skorokhodov

Journal-ref: Communications in Analysis and Geometry, Volume 17, Number 4, pp. 1-15, 2010

Subjects: Numerical Analysis (math.NA); Symplectic Geometry (math.SG)

[30] arXiv:1101.2628 [pdf, other]

Title: Exact asymptotics of the uniform error of interpolation by multilinear splines

Yuliya Babenko

Journal-ref: Journal of Approximation Theory 162 (2010) 1007-1024

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1101.2696 [pdf, other]

Title: On the $L_p$-error of approximation of bivariate functions by harmonic splines

Yuliya Babenko, Tatyana Leskevich

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1101.2700 [pdf, other]

Title: Exact asymptotics of the optimal $L_{p,Ω}$-error of linear spline interpolation

Vladislav Babenko, Yuliya Babenko, Dmytro Skorokhodov

Journal-ref: East Journal on Approximations, V. 14, N. 3, pp. 285-317, (2008)

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1101.2752 [pdf, other]

Title: Partial Riemann problem, boundary conditions, and gas dynamics

François Dubois (LM-Orsay)

Comments: 65 pages

Journal-ref: Absorbing Boundaries and Layers, Domain Decomposition Methods: Applications to Large Scale Computations, Lo\"ic Tourrette et Laurence Halpern (Ed.) (2001) pages 16-77

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1101.3056 [pdf, other]

Title: Binary Solutions for Overdetermined Systems of Linear Equations

Subhendu Das

Comments: 13 Pages

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1101.3383 [pdf, other]

Title: A high-order accurate discretization scheme for variable coefficient elliptic PDEs in the plane with smooth solutions

Per-Gunnar Martinsson

Comments: The report describes tentative work. No numerical examples are available at this point

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1101.3485 [pdf, other]

Title: Structure-preserving tangential interpolation for model reduction of port-Hamiltonian Systems

Serkan Gugercin, Rostyslav V. Polyuga, Christopher Beattie, Arjan van der Schaft

Journal-ref: Automatica, Vol. 48, Issue: 9, pp. 1963-1974, 2012

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[37] arXiv:1101.3587 [pdf, other]

Title: Convergence Analysis of a Class of Massively Parallel Direction Splitting Algorithms for the Navier-Stokes Equations

Jean-Luc Guermond, Peter D. Minev, Abner J. Salgado

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1101.3615 [pdf, other]

Title: Matrix probing: a randomized preconditioner for the wave-equation Hessian

Laurent Demanet, Pierre-David Létourneau, Nicolas Boumal, Henri Calandra, Jiawei Chiu, Stanley Snelson

Comments: 21 pages, 6 figures

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

[39] arXiv:1101.3635 [pdf, other]

Title: A posteriori error estimators suitable for moving finite element methods under anisotropic meshes

Xiaobo Yin, Hehu Xie

Comments: 16 pages, 16 figures

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1101.3729 [pdf, other]

Title: A New Numerical Algorithm for Thermoacoustic and Photoacoustic Tomography with Variable Sound Speed

Jianliang Qian, Plamen Stefanov, Gunther Uhlmann, Hongkai Zhao

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1101.4081 [pdf, other]

Title: A simple way to speedup Gauss Elimination

Sivaram Ambikasaran

Comments: Withdrawing test file

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1101.4102 [pdf, other]

Title: Handling congestion in crowd motion modeling

B. Maury, A. Roudneff-Chupin, F. Santambrogio, J. Venel

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1101.4142 [pdf, other]

Title: Unconditionnally stable scheme for Riccati equation

François Dubois (LM-Orsay), Abdelkader Saïdi (IRMA)

Comments: 11 pages

Journal-ref: ESAIM: Proceedings 8 (2000) p. 39-52

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1101.4166 [pdf, other]

Title: Estimating long term behavior of flows without trajectory integration: the infinitesimal generator approach

Gary Froyland, Oliver Junge, Péter Koltai

Journal-ref: SIAM J. Num. Anal. 51 (1), pp. 223-247, 2013

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1101.4315 [pdf, other]

Title: An introduction to finite volumes for gas dynamics

François Dubois (LM-Orsay)

Comments: 56 pages

Journal-ref: Encyclopedia Of Life Support Systems, Mathematical Sciences, Computational Methods and Algorithms, Vladimir V. Shaidurov et Olivier Pironneau (Ed.) (2009) volume 2, p. 36-105

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

[46] arXiv:1101.4448 [pdf, other]

Title: A simple Proof of Stolarsky's Invariance Principle

Johann S. Brauchart, Josef Dick

Journal-ref: Proc. Amer. Math. Soc. 141 (2013), no. 6, 2085--2096

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1101.4981 [pdf, other]

Title: A numerical method for the elliptic Monge-Ampère equation with transport boundary conditions

Brittany D. Froese

Comments: Will appear in SIAM J. Sci. Comput

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

[48] arXiv:1101.5256 [pdf, other]

Title: The role of the patch test in 2D atomistic-to-continuum coupling methods

Christoph Ortner

Comments: Version 2: correction of some minor mistakes, added discussion of multiple connected atomistic region, minor improvements of style

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

[49] arXiv:1101.5374 [pdf, other]

Title: Jet schemes for advection problems

Benjamin Seibold, Jean-Christophe Nave, Rodolfo Ruben Rosales

Comments: 26 pages, 6 figures; based on a poster presentation at the conference Fluid Dynamics, Analysis, and Numerics 2010

Journal-ref: Discrete Contin. Dyn. Syst. Ser. B, Vol. 17, No. 4, 2012, pp. 1229-1259

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1101.5450 [pdf, other]

Title: Quasi-Monte Carlo rules for numerical integration over the unit sphere $\mathbb{S}^2$

Johann S. Brauchart, Josef Dick

Journal-ref: Numer. Math. 121 (2012), no. 3, 473--502

Subjects: Numerical Analysis (math.NA)