Numerical Analysis

Authors and titles for January 2012

[1] arXiv:1201.0017 [pdf, other]

Title: Solving systems of transcendental equations involving the Heun functions

Plamen P. Fiziev, Denitsa R. Staicova

Comments: 17 pages, 4 figures. Typos corrected, one figure added, some sections revised. The article is a rework of the internal report arXiv:1005.5375

Journal-ref: American Journal of Computational Mathematics Vol. 02 : 02, pp.95 (2012)

Subjects: Numerical Analysis (math.NA); Instrumentation and Methods for Astrophysics (astro-ph.IM); General Relativity and Quantum Cosmology (gr-qc)

[2] arXiv:1201.0041 [pdf, other]

Title: An Amendment of Fast Subspace Tracking Methods

Zhu Cheng, Zhan Wang, Haitao Liu, Majid Ahmadi

Comments: 4 pages, 3 figures

Subjects: Numerical Analysis (math.NA); Neural and Evolutionary Computing (cs.NE)

[3] arXiv:1201.0057 [pdf, other]

Title: A characteristic particle method for traffic flow simulations on highway networks

Yossi Farjoun, Benjamin Seibold

Comments: 15 pages, 5 figures. Accepted to the proceedings of the Sixth International Workshop Meshfree Methods for PDE 2011

Journal-ref: Meshfree methods for Partial Differential Equations VI, Lecture Notes in Computational Science and Engineering, Vol. 89, Griebel, M. and Schweitzer, M.A. (ed.), Springer, 2013, pp. 199-219

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

[4] arXiv:1201.0077 [pdf, other]

Title: A high-order Nystrom discretization scheme for boundary integral equations defined on rotationally symmetric surfaces

P. Young, S. Hao, P.G. Martinsson

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

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1201.0101 [pdf, other]

Title: The geometric mean of two matrices from a computational viewpoint

Bruno Iannazzo

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1201.1064 [pdf, other]

Title: Stable parareal in time method for first and second order hyperbolic system

Xiaoying Dai, Yvon Maday

Comments: 30 pages, 30 figures

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1201.1156 [pdf, other]

Title: Numerical algorithm based on an implicit fully discrete local discontinuous Galerkin method for the time-fractional KdV-Burgers-Kuramoto equation

Leilei Wei, Yinnian He

Comments: This paper has been withdrawn by the authors, due to the carelessness, we have submitted the wrong version of manuscript which was not the final one

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1201.1350 [pdf, other]

Title: Vector space of linearizations for the quadratic two-parameter matrix polynomial

Bibhas Adhikari

Comments: 15 pages

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1201.1513 [pdf, other]

Title: A uniform inf--sup condition with applications to preconditioning

Kent-Andre Mardal, Joachim Schöberl, Ragnar Winther

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1201.1546 [pdf, other]

Title: Anisotropic Fast-Marching on cartesian grids using Lattice Basis Reduction

Jean-Marie Mirebeau

Comments: 28 pages, 12 figures

Journal-ref: SIAM Journal on Numerical Analysis. 1573. Volume: 52. Issue: 4. 2014

Subjects: Numerical Analysis (math.NA)

[11] arXiv:1201.1603 [pdf, other]

Title: Committee Algorithm: An Easy Way to Construct Wavelet Filter Banks

Youngmi Hur

Comments: 4 pages, 1 figure, Accepted by ICASSP 2012

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

[12] arXiv:1201.1632 [pdf, other]

Title: Metric tensors for the interpolation error and its gradient in $L^p$ norm

Xiaobo Yin, Hehu Xie

Comments: 19 pages, 24 figures

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1201.1798 [pdf, other]

Title: Tight p-fusion frames

Christine Bachoc, Martin Ehler

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

[14] arXiv:1201.1847 [pdf, other]

Title: Automatically Stable Discontinuous Petrov-Galerkin Methods for Stationary Transport Problems: Quasi-Optimal Test Space Norm

Antti H. Niemi, Nathaniel O. Collier, Victor M. Calo

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1201.2308 [pdf, other]

Title: A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems

Hehu Xie

Comments: 36 pages, 16 figures

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1201.2311 [pdf, other]

Title: Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension

Lev Markhasin

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

Journal-ref: Journal Of Complexity 29 (2013), no. 5, 370-388

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1201.2390 [pdf, other]

Title: The generalized Newton--Kantorovich method for equations with nondifferentiable operators

A. N. Tanyhina

Comments: 11 pages

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1201.2522 [pdf, other]

Title: Multiscale Splitting method for Boltzmann-Poisson Equation: Application for Dynamic of Electrons

Juergen Geiser, Thomas Zacher

Comments: 21 pages, 6 figures

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

[19] arXiv:1201.2592 [pdf, other]

Title: Interpolatory Weighted-H2 Model Reduction

Branimir Anic, Christopher A. Beattie, Serkan Gugercin, Athanasios C. Antoulas

Journal-ref: Automatica, Volume 49, Issue 5, 2013

Subjects: Numerical Analysis (math.NA); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[20] arXiv:1201.2878 [pdf, other]

Title: Implementation of the Continuous-Discontinuous Galerkin Finite Element Method

Andrea Cangiani, John Chapman, Emmanuil Georgoulis, Max Jensen

Comments: Enumath 2011

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1201.3035 [pdf, other]

Title: Optimal stability polynomials for numerical integration of initial value problems

David I. Ketcheson, Aron J. Ahmadia

Journal-ref: CAMCoS 7-2: 247-271 (2012)

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

[22] arXiv:1201.3120 [pdf, other]

Title: Ranking hubs and authorities using matrix functions

Michele Benzi, Ernesto Estrada, Christine Klymko

Comments: 28 pages, 6 figures

Journal-ref: Linear Algebra and its Applications, 438 (2013), pp. 2447-2474

Subjects: Numerical Analysis (math.NA); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[23] arXiv:1201.3443 [pdf, other]

Title: Verified Error Bounds for Isolated Singular Solutions of Polynomial Systems: Case of Breadth One

Nan Li, Lihong Zhi

Comments: 20 pages

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1201.3564 [pdf, other]

Title: Maximum principle in linear finite element approximations of anisotropic diffusion-convection-reaction problems

Changna Lu, Weizhang Huang, Jianxian Qiu

Comments: 21 pages, 23 figures

Journal-ref: Numericshe Mathematik 127 (2014), 515-537

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1201.3581 [pdf, other]

Title: Finite Element Methods with Artificial Diffusion for Hamilton-Jacobi-Bellman Equations

Max Jensen, Iain Smears

Comments: Enumath 2011, version 2 contains in addition convergence rates

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

[26] arXiv:1201.3593 [pdf, other]

Title: Path Following in the Exact Penalty Method of Convex Programming

Hua Zhou, Kenneth Lange

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

[27] arXiv:1201.3651 [pdf, other]

Title: Conditioning of Finite Element Equations with Arbitrary Anisotropic Meshes

Lennard Kamenski, Weizhang Huang, Hongguo Xu

Comments: Improved revision (tighter estimates, simplified proofs), 24 pages, 6 figures

Journal-ref: Mathematics of Computation 83 (2014), 2187-2211

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1201.3775 [pdf, other]

Title: Two mathematical tools to analyze metastable stochastic processes

Tony Lelièvre

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

[29] arXiv:1201.3914 [pdf, other]

Title: Floating-Point Arithmetic on Round-to-Nearest Representations

Peter Kornerup, Jean-Michel Muller, Adrien Panhaleux

Comments: IMADA-preprint

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1201.3986 [pdf, other]

Title: Convolutive decomposition and fast summation methods for discrete-velocity approximations of the Boltzmann equation

Clément Mouhot, Lorenzo Pareschi (DPT OF MATH., UNIV. OF FERRARA), Thomas Rey (ICJ)

Comments: v2: 22 pages, improvement of the presentation and more details given in some proofs. arXiv admin note: text overlap with arXiv:1106.1020 by other authors

Journal-ref: ESAIM: Mathematical Modelling and Numerical Analysis 47, 5 (2013) 1515-1531

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

[31] arXiv:1201.4049 [pdf, other]

Title: Parameter Identification in a Probabilistic Setting

Bojana V. Rosić, Anna Kučerová, Jan Sýkora, Oliver Pajonk, Alexander Litvinenko, Hermann G. Matthies

Comments: 29 pages, 16 figures

Journal-ref: Engineering Structures, 50, 179-196, 2013

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE)

[32] arXiv:1201.4090 [pdf, other]

Title: Adaptive finite elements with anisotropic meshes

Weizhang Huang, Lennard Kamenski, Jens Lang

Comments: 10 pages, 4 figures, revised introduction

Journal-ref: Numer. Math. Adv. Appl. 2011 (2013), pp. 33-42

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1201.4179 [pdf, other]

Title: Applications of topology in computer algorithms

Rastislav Telgarsky

Comments: This paper is based on the invited lecture at International Conference on Topology and Applications held in August 23--27, 1999, at Kanagawa University in Yokohama, Japan

Journal-ref: Matematyka Stosowana, 13 (54), 2011, 35-46

Subjects: Numerical Analysis (math.NA); Computers and Society (cs.CY); Geometric Topology (math.GT)

[34] arXiv:1201.4188 [pdf, other]

Title: Reduced Collocation Methods: Reduced Basis Methods in the Collocation Framework

Yanlai Chen, Sigal Gottlieb

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1201.4409 [pdf, other]

Title: Mixed Mimetic Spectral Element Method for Stokes Flow: A Pointwise Divergence-Free Solution

Jasper Kreeft, Marc Gerritsma

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

[36] arXiv:1201.4621 [pdf, other]

Title: The sound of an evolving floating sculpture

Benjamin Seibold, Yossi Farjoun

Comments: 15 pages, 9 figures

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

[37] arXiv:1201.4651 [pdf, other]

Title: Explicit eigenvalues of certain scaled trigonometric matrices

Suvrit Sra

Comments: 7 pages; fixed Lemma 2, tightened inequalities

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1201.4779 [pdf, other]

Title: On the ADI method for the Sylvester Equation and the optimal-$\mathcal{H}_2$ points

Garret M. Flagg, Serkan Gugercin

Journal-ref: Applied Numerical Mathematics, 64 (2013) 50-58

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

[39] arXiv:1201.4886 [pdf, other]

Title: On Tractability of Approximation for a Special Space of Functions

Markus Hegland, Greg W. Wasilkowski

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1201.4903 [pdf, other]

Title: Universal Meshes: A new paradigm for computing with nonconforming triangulations

Ramsharan Rangarajan, Adrian J. Lew

Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG)

[41] arXiv:1201.4938 [pdf, other]

Title: Potential integrals on triangles

Michael Carley

Comments: Submitted to International Journal for Numerical Methods in Engineering

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

[42] arXiv:1201.5055 [pdf, other]

Title: Structure-preserving Schur methods for computing square roots of real skew-Hamiltonian matrices

Zhongyun Liu, Yulin Zhang, Carla Ferreira, Rui Ralha

Comments: 27 pages; Conference "Directions in Matrix Theory 2011", July 2011, University of Coimbra, Portugal

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1201.5065 [pdf, other]

Title: Real dqds for the nonsymmetric tridiagonal eigenvalue problem

Carla Ferreira, Beresford Parlett

Comments: 28 pages; 7 figures

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1201.5648 [pdf, other]

Title: Adaptive Fourier-Galerkin Methods

Claudio Canuto, Ricardo H. Nochetto, Marco Verani

Comments: 48 pages

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1201.5684 [pdf, other]

Title: A note of pointwise estimates on Shishkin meshes

Jin Zhang

Comments: 10pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1201.5949 [pdf, other]

Title: A Class of Second Order Difference Approximation for Solving Space Fractional Diffusion Equations

WenYi Tian, Han Zhou, Weihua Deng

Comments: 24 Pages

Journal-ref: Mathematics of Computation, 84(294), 1703-1727, 2015

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1201.5952 [pdf, other]

Title: Jacobi-Predictor-Corrector Approach for the Fractional Ordinary Differential Equations

Lijing Zhao, Weihua Deng

Comments: 24 pages, 5 figures

Journal-ref: Advances in Computational Mathematics, 40(1), 137-165, 2014

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1201.5975 [pdf, other]

Title: Floating-Point Numbers with Error Estimates (revised)

Glauco Masotti

Comments: 45 pages, 18 figures, 39 references

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1201.5991 [pdf, other]

Title: Parallel implementation of Multilevel BDDC

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

Comments: 9 pages, 2 figures, 3 tables

Journal-ref: Numerical Mathematics and Advanced Applications 2011, Springer, 2013, pages 681-689

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1201.6015 [pdf, other]

Title: Mean exit time and escape probability for dynamical systems driven by Levy noise

Ting Gao, Jinqiao Duan, Xiaofan Li, Renming Song

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