Numerical Analysis

Authors and titles for August 2015

[51] arXiv:1508.03211 [pdf, other]

Title: Computing accurate Horner form approximations to special functions in finite precision arithmetic

Tor G. J. Myklebust

Comments: 10 pages, 6 figures

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

[52] arXiv:1508.03283 [pdf, other]

Title: An adaptive independence sampler MCMC algorithm for infinite dimensional Bayesian inferences

Zhe Feng, Jinglai Li

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

[53] arXiv:1508.03303 [pdf, other]

Title: New insights on numerical error in symplectic integration

Hugo Jiménez-Pérez, Jean-Pierre Vilotte, Barbara Romanowicz

Comments: 23 pages, 8 figures, to be submitted

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

[54] arXiv:1508.03332 [pdf, other]

Title: Dimensionality Reduction of Collective Motion by Principal Manifolds

Kelum Gajamannage, Sachit Butail, Maurizio Porfiri, Erik M. Bollt

Comments: 19 pages, 13 figures, journal article

Journal-ref: Physica-D : Nonlinear Phenomena, Volume 291, 15 January 2015, Pages 62-73

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Machine Learning (stat.ML)

[55] arXiv:1508.03359 [pdf, other]

Title: On the convergence of high-order Ehrlich-type iterative methods for approximating all zeros of a polynomial simultaneously

Petko D. Proinov, Maria T. Vasileva

Comments: 26 pages, 5 tables, 2 figures

Subjects: Numerical Analysis (math.NA)

[56] arXiv:1508.03516 [pdf, other]

Title: An Adaptive Variable Order Quadrature Strategy

Paul Houston, Thomas P. Wihler

Subjects: Numerical Analysis (math.NA)

[57] arXiv:1508.03783 [pdf, other]

Title: Convergence rate for a Radau collocation method applied to unconstrained optimal control

William W. Hager, Hongyan Hou, Anil V. Rao

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

Subjects: Numerical Analysis (math.NA)

[58] arXiv:1508.03855 [pdf, other]

Title: A Locking-Free Weak Galerkin Finite Element Method for Elasticity Problems in the Primal Formulation

Chunmei Wang, Junping Wang, Ruishu Wang, Ran Zhang

Comments: 28 pages

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1508.04192 [pdf, other]

Title: A Contour-integral Based QZ Algorithm for Generalized Eigenvalue Problems

Guojian Yin

Subjects: Numerical Analysis (math.NA)

[60] arXiv:1508.04194 [pdf, other]

Title: Third order Maximum-Principle-Satisfying Direct discontinuous Galerkin methods for time dependent convection diffusion equations on unstructured triangle mesh

Zheng Chen, Hongying Huang, Jue Yan

Subjects: Numerical Analysis (math.NA)

[61] arXiv:1508.04214 [pdf, other]

Title: A Subspace Method for Large Scale Eigenvalue Optimization

Fatih Kangal, Karl Meerbergen, Emre Mengi, Wim Michiels

Comments: 34 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[62] arXiv:1508.04245 [pdf, other]

Title: High order exactly divergence-free Hybrid Discontinuous Galerkin Methods for unsteady incompressible flows

Christoph Lehrenfeld, Joachim Schöberl

Comments: 21 pages, 3 figures, 4 table

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

[63] arXiv:1508.04289 [pdf, other]

Title: Multigrid Methods for Hellan-Herrmann-Johnson Mixed Method of Kirchhoff Plate Bending Problems

Long Chen, Jun Hu, Xuehai Huang

Comments: 23 pages

Subjects: Numerical Analysis (math.NA)

[64] arXiv:1508.04296 [pdf, other]

Title: Convergence analysis of the Modified Craig-Sneyd scheme for two-dimensional convection-diffusion equations with nonsmooth initial data

Maarten Wyns

Subjects: Numerical Analysis (math.NA)

[65] arXiv:1508.04335 [pdf, other]

Title: Conservation of Hamiltonian using Continuous Galerkin Petrov time discretization scheme

M. A. Qureshi, S. Hussain, Ghulam Shabbir

Comments: 15 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[66] arXiv:1508.04382 [pdf, other]

Title: A PDE Approach to Numerical Fractional Diffusion

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

Comments: The final version of this overview appeared in the Proceedings of the ICIAM, 2015

Subjects: Numerical Analysis (math.NA)

[67] arXiv:1508.04410 [pdf, other]

Title: Use of spheroidal models in gravitational tomography

Valery Sizikov

Comments: 20 pages, 12 figures

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

[68] arXiv:1508.04709 [pdf, other]

Title: New Epitaxial Thin Film Models and numerical approximation

Wenbin Chen, Zhenhua Chen, Jin Cheng, Yanqiu Wang

Comments: 28 pages, 20 figures

Subjects: Numerical Analysis (math.NA)

[69] arXiv:1508.04758 [pdf, other]

Title: Rapidly Computing Sparse Legendre Expansions via Sparse Fourier Transforms

Xianfeng Hu, Mark Iwen, Hyejin Kim

Subjects: Numerical Analysis (math.NA)

[70] arXiv:1508.04767 [pdf, other]

Title: On a family of Weierstrass-type root-finding methods with accelerated convergence

Petko D. Proinov, Maria T. Vasileva

Comments: 18 pages, 5 tables, 2 figures. arXiv admin note: substantial text overlap with arXiv:1508.03359

Subjects: Numerical Analysis (math.NA)

[71] arXiv:1508.04897 [pdf, other]

Title: Voronovskaja type asymptotic approximation by general gamma type operators

Alok Kumar

Journal-ref: International Journal of Mathematics And its Applications, Volume 3, Issue 4-B (2015), 71-78

Subjects: Numerical Analysis (math.NA)

[72] arXiv:1508.05273 [pdf, other]

Title: Rank-1 Tensor Approximation Methods and Application to Deflation

Alex Pereira da Silva, Pierre Comon, Andre Lima Ferrer de Almeida

Subjects: Numerical Analysis (math.NA)

[73] arXiv:1508.05304 [pdf, other]

Title: The weak Galerkin method for eigenvalue problems

Hehu Xie, Qilong Zhai, Ran Zhang

Comments: 22 pages, 0 figure

Subjects: Numerical Analysis (math.NA)

[74] arXiv:1508.05330 [pdf, other]

Title: Variants of the Empirical Interpolation Method: symmetric formulation, choice of norms and rectangular extension

Fabien Casenave, Alexandre Ern, Tony Lelièvre

Comments: 7 pages

Journal-ref: Appl. Math. Lett. 56 (2016), 23-28

Subjects: Numerical Analysis (math.NA)

[75] arXiv:1508.05429 [pdf, other]

Title: Time Delay Extraction from Frequency Domain Data Using Causal Fourier Continuations for High-Speed Interconnects

Lyudmyla L. Barannyk, Hung H. Tran, Aicha Elshabini, Fred D. Barlow

Comments: 12 pages, 26 figures

Subjects: Numerical Analysis (math.NA)

[76] arXiv:1508.05500 [pdf, other]

Title: HFVS: An Arbitrary High Order Flux Vector Splitting Method

Yibing Chen, Song Jiang, Na Liu

Subjects: Numerical Analysis (math.NA)

[77] arXiv:1508.05535 [pdf, other]

Title: Localization errors in solving stochastic partial differential equations in the whole space

Máté Gerencsér, István Gyöngy

Comments: Some details added; published version

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

[78] arXiv:1508.05601 [pdf, other]

Title: Analysis of linearized Galerkin-mixed FEMs for the time-dependent Ginzburg--Landau equations of superconductivity

Huadong Gao, Weiwei Sun

Subjects: Numerical Analysis (math.NA)

[79] arXiv:1508.05609 [pdf, other]

Title: A short note on a Bernstein-Bezier basis for the pyramid

Jesse Chan, T. Warburton

Comments: Submitted

Subjects: Numerical Analysis (math.NA)

[80] arXiv:1508.05695 [pdf, other]

Title: A Hybridized Formulation for the Weak Galerkin Mixed Finite Element Method

Lin Mu, Junping Wang, Xiu Ye

Comments: 14 pages, 1 figure, 3 tables

Subjects: Numerical Analysis (math.NA)

[81] arXiv:1508.05856 [pdf, other]

Title: A $N$-Body Solver for Square Root Iteration

Matt Challacombe, Terry Haut, Nicolas Bock

Subjects: Numerical Analysis (math.NA)

[82] arXiv:1508.05869 [pdf, other]

Title: Numerical Approximation of Fractional Powers of Regularly Accretive Operators

Andrea Bonito, Joseph E. Pasciak

Comments: 25 pages

Subjects: Numerical Analysis (math.NA)

[83] arXiv:1508.05873 [pdf, other]

Title: Stochastic Behavior of the Nonnegative Least Mean Fourth Algorithm for Stationary Gaussian Inputs and Slow Learning

Jingen Ni, Jian Yang, Jie Chen, Cédric Richard, José Carlos M. Bermudez

Comments: 11 pages, 8 figures, submitted for publication

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

[84] arXiv:1508.05890 [pdf, other]

Title: Projected nonlinear least squares for exponential fitting

Jeffrey M. Hokanson

Journal-ref: SIAM J. Sci. Comput. 39(6) A3107-A3128, 2017

Subjects: Numerical Analysis (math.NA)

[85] arXiv:1508.06035 [pdf, other]

Title: $L^{\infty}$-error estimate for the finite element method on two dimensional surfaces

Heiko Kröner

Comments: Remark 1.1 added

Subjects: Numerical Analysis (math.NA)

[86] arXiv:1508.06103 [pdf, other]

Title: Two-level space-time domain decomposition methods for unsteady inverse problems

Xiaomao Deng, Xiao-chuan Cai, Jun Zou

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

[87] arXiv:1508.06104 [pdf, other]

Title: Fast randomized iteration: diffusion Monte Carlo through the lens of numerical linear algebra

Lek-Heng Lim, Jonathan Weare

Comments: 44 pages, 7 figures

Journal-ref: SIAM Review, 59 (2017), no. 3, pp. 547--587

Subjects: Numerical Analysis (math.NA)

[88] arXiv:1508.06134 [pdf, other]

Title: An Analysis of Galerkin Proper Orthogonal Decomposition for Subdiffusion

Bangti Jin, Zhi Zhou

Comments: 25 pp, 5 figures

Subjects: Numerical Analysis (math.NA)

[89] arXiv:1508.06155 [pdf, other]

Title: Adaptive vertex-centered finite volume methods with convergence rates

Christoph Erath, Dirk Praetorius

Journal-ref: SIAM J. Numer. Anal., 54 (2016), 2228-2255

Subjects: Numerical Analysis (math.NA)

[90] arXiv:1508.06260 [pdf, other]

Title: Prestructuring sparse matrices with dense rows and columns via null space methods

Jason S. Howell

Subjects: Numerical Analysis (math.NA)

[91] arXiv:1508.06265 [pdf, other]

Title: Convergence and optimality of higher-order adaptive finite element methods for eigenvalue clusters

Andrea Bonito, Alan Demlow

Comments: 10 pages

Subjects: Numerical Analysis (math.NA)

[92] arXiv:1508.06341 [pdf, other]

Title: A fast Newton-Shamanskii iteration for M/G/1-type and GI/M/1-type Markov chains

Pei-Chang Guo

Subjects: Numerical Analysis (math.NA)

[93] arXiv:1508.06373 [pdf, other]

Title: Optimal order quasi-Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness

Takashi Goda, Kosuke Suzuki, Takehito Yoshiki

Journal-ref: IMA Journal of Numerical Analysis, Volume 37, Issue 1, 505-518, 2017

Subjects: Numerical Analysis (math.NA)

[94] arXiv:1508.06379 [pdf, other]

Title: A Splitting-free Vorticity Redistribution Method

Matthias Kirchhart, Shinnosuke Obi

Comments: 29 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[95] arXiv:1508.06429 [pdf, other]

Title: Improved Analyses of the Randomized Power Method and Block Lanczos Method

Shusen Wang, Zhihua Zhang, Tong Zhang

Subjects: Numerical Analysis (math.NA)

[96] arXiv:1508.06432 [pdf, other]

Title: Error estimates for a numerical method for the compressible Navier-Stokes system on sufficiently smooth domains

Eduard Feireisl, Radim Hošek, David Maltese, Antonín Novotný

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

Subjects: Numerical Analysis (math.NA)

[97] arXiv:1508.06445 [pdf, other]

Title: An Efficient Implementation of Brezzi-Douglas-Marini (BDM) Mixed Finite Element Method in MATLAB

Shun Zhang

Subjects: Numerical Analysis (math.NA)

[98] arXiv:1508.06700 [pdf, other]

Title: A surrogate accelerated multicanonical Monte Carlo method for uncertainty quantification

Keyi Wu, Jinglai Li

Subjects: Numerical Analysis (math.NA); Computation (stat.CO)

[99] arXiv:1508.06871 [pdf, other]

Title: Discrete Green functions of the SDFEM on Shishkin triangular meshes

Jin Zhang

Comments: 9 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[100] arXiv:1508.06898 [pdf, other]

Title: Topological Microstructure Analysis Using Persistence Landscapes

Paweł Dłotko, Thomas Wanner

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Algebraic Topology (math.AT); Dynamical Systems (math.DS)