Numerical Analysis

Authors and titles for June 2014

[1] arXiv:1406.0080 [pdf, other]

Title: On the equivalence between low rank matrix completion and tensor rank

Harm Derksen

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1406.0110 [pdf, other]

Title: On a Finite Differnce Scheme For Blow Up Solutions For The Chipot-Weissler Equation

Houda Hani, Moez Khenissi

Comments: 27 pages, 9 figures in Applied Mathematics and Computation (2015)

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1406.0224 [pdf, other]

Title: A "Trefftz Machine" for Absorbing Boundary Conditions

Igor Tsukerman

Comments: 8 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1406.0236 [pdf, other]

Title: An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers

Sijia Hao, Per-Gunnar Martinsson, Patrick Young

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1406.0306 [pdf, other]

Title: Fast Isogeometric Boundary Element Method based on Independent Field Approximation

Benjamin Marussig, Jürgen Zechner, Gernot Beer, Thomas-Peter Fries

Comments: 32 pages, 27 figures

Journal-ref: Computer Methods in Applied Mechanics and Engineering, Volume 284, 2015, Pages 458-488

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1406.0314 [pdf, other]

Title: A temporally adaptive hybridized discontinuous Galerkin method for time-dependent compressible flows

Alexander Jaust, Jochen Schütz

Journal-ref: Computers and Fluids, 98:177-185, 2014

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1406.0390 [pdf, other]

Title: Stability of an upwind Petrov Galerkin discretization of convection diffusion equations

Snorre H. Christiansen, Tore G. Halvorsen, Torquil M. Sørensen

Comments: v1: 18 pages. 2 figures. v2: 22 pages. Numerous details added and completely rewritten final proof. 8 pages appendix with old proof

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1406.0578 [pdf, other]

Title: On the two mutually independent factors that determine the convergence of least-squares projection method

Shukai Du, Nailin Du

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1406.0821 [pdf, other]

Title: Rooted trees, non-rooted trees and hamiltonian B-series

Geir Bogfjellmo, Charles H. Curry, Dominique Manchon

Comments: 8 pages, axodraw used for drawing trees

Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO)

[10] arXiv:1406.0950 [pdf, other]

Title: Mixed Generalized Multiscale Finite Element Methods and Applications

Eric T. Chung, Yalchin Efendiev, Chak Shing Lee

Subjects: Numerical Analysis (math.NA)

[11] arXiv:1406.1001 [pdf, other]

Title: "Plug-and-Play" Edge-Preserving Regularization

Donghui Chen, Misha E. Kilmer, Per Christian Hansen

Comments: 14 pages, 7 figures, 3 tables

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

[12] arXiv:1406.1008 [pdf, other]

Title: Multiplicative Iteration for Nonnegative Quadratic Programming

Xiao Xiao, Donghui Chen

Comments: 11 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1406.1025 [pdf, other]

Title: On a Class of Matrix Pencils and $\ell$-ifications Equivalent to a Given Matrix Polynomial

Dario A. Bini, Leonardo Robol

Comments: 20 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[14] arXiv:1406.1075 [pdf, other]

Title: The Newton-Shamanskii method for solving a quadratic matrix equation arising in quasi-birth-death problems

Peichang Guo

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1406.1083 [pdf, other]

Title: On Fast Implementation of Higher Order Hermite-Fejer Interpolation

Shuhuang Xiang, Guo He

Comments: 19 pages, 11 figures

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1406.1102 [pdf, other]

Title: Linear Convergence of Variance-Reduced Stochastic Gradient without Strong Convexity

Pinghua Gong, Jieping Ye

Comments: 18 pages

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)

[17] arXiv:1406.1227 [pdf, other]

Title: Convergence analysis in convex regularization depending on the smoothness degree of the penalizer

Erdem Altuntac

Comments: Abstract and proofs are corrected

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1406.1276 [pdf, other]

Title: Real-time dynamics acquisition from irregular samples -- with application to anesthesia evaluation

Charles K. Chui, Yu-Ting Lin, Hau-tieng Wu

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1406.1279 [pdf, other]

Title: Edge-enhancing reconstruction algorithm for three-dimensional electrical impedance tomography

Lauri Harhanen, Nuutti Hyvönen, Helle Majander, Stratos Staboulis

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1406.1333 [pdf, other]

Title: Zooming from Global to Local: A Multiscale RBF Approach

Quoc Thong Le Gia, Ian H Sloan, Holger Wendland

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1406.1360 [pdf, other]

Title: Numerical integration of discontinuous functions in many dimensions

Vassilis Pandis

Comments: To appear in the journal "Transactions on Mathematical Software"

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1406.1435 [pdf, other]

Title: Direct and Inverse Results on Bounded Domains for Meshless Methods via Localized Bases on Manifolds

Thomas Hangelbroek, Francis J. Narcowich, Christian Rieger, Joseph D. Ward

Comments: 29 pages. To appear in Festschrift for the 80th Birthday of Ian Sloan

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

[23] arXiv:1406.1572 [pdf, other]

Title: Consensus-based In-Network Computation of the PARAFAC Decomposition

Alain Y. Kibangou, André L. F. de Almeida

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1406.1814 [pdf, other]

Title: Blending Brownian motion and heat equation

Emiliano Cristiani

Journal-ref: J. Coupled Syst. Multiscale Dyn., 3 (2015), 351-356

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

[25] arXiv:1406.1819 [pdf, other]

Title: Bootstrap Algebraic Multigrid: status report, open problems, and outlook

Achi Brandt, James Brannick, Karsten Kahl, Ira Livshits

Comments: Submitted to Journal of Numerical Mathematics: Theory, Methods and Applications, September 14, 2013

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1406.1868 [pdf, other]

Title: High order algorithms for the fractional substantial diffusion equation with truncated L\'evy flights

Minghua Chen, Weihua Deng

Comments: 28 pages, 4 figures

Journal-ref: SIAM Journal on Scientific Computing, 37(2), A890-A917, 2015

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1406.1933 [pdf, other]

Title: On the error propagation of semi-Lagrange and Fourier methods for advection problems

Lukas Einkemmer, Alexander Ostermann

Comments: submitted to Computers & Mathematics with Applications

Journal-ref: Computers & Mathematics with Applications, Volume 69, Issue 3, February 2015, Pages 170-179

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1406.1967 [pdf, other]

Title: Quasi-Monte Carlo point sets with small $t$-values and WAFOM

Shin Harase

Comments: 17 pages

Journal-ref: Applied Mathematics and Computation, Volume 254, 1 March 2015, Pages 318-326

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1406.1989 [pdf, other]

Title: A multilevel adaptive reaction-splitting simulation method for stochastic reaction networks

Alvaro Moraes, Raul Tempone, Pedro Vilanova

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

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1406.1991 [pdf, other]

Title: An Iterative Minimization Formulation for Saddle-Point Search

Weiguo Gao, Jing Leng, Xiang Zhou

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1406.2073 [pdf, other]

Title: A staggered finite element cell-centered scheme for nearly incompressible elasticity on general meshes

T.T.P. Hoang, Ong Thanh Hai, H. Nguyen-Xuan

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1406.2158 [pdf, other]

Title: New developments on the coupling of mixed-FEM and BEM for the three-dimensional Stokes problem

Gabriel N Gatica, George C. Hsiao, Salim Meddahi, Francisco-Javier Sayas

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1406.2163 [pdf, other]

Title: Robust a Posteriori Error Estimates for HDG method for Convection-Diffusion Equations

Huangxin Chen, Jingzhi Li, Weifeng Qiu

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1406.2171 [pdf, other]

Title: Time-Dependent Fluid-Structure Interaction

George C. Hsiao, Francisco-Javier Sayas, Richard J. Weinacht

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1406.2281 [pdf, other]

Title: A PDE approach to fractional diffusion: a posteriori error analysis

Long Chen, Ricardo H. Nochetto, Enrique Otárola, Abner J. Salgado

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1406.2391 [pdf, other]

Title: Inverse boundary value problem for the Helmholtz equation: Multi-level approach and iterative reconstruction

Elena Beretta, Maarten V. de Hoop, Lingyun Qiu, Otmar Scherzer

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1406.2446 [pdf, other]

Title: Convergence of a decoupled mixed FEM for miscible displacement in interfacial porous media

Buyang Li, Hongxing Rui, Chaoxia Yang

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1406.2615 [pdf, other]

Title: Shooting-Projection Method for Two-Point Boundary Value Problems

Stefan M. Filipov, Ivan D. Gospodinov, Istvan Farago

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1406.2648 [pdf, other]

Title: Fast Matrix Multiplication with Sketching

Huan Wang, Christos Boutsidis, Edo Liberty, Daniel Hsu

Comments: Theorem 1 may be problematic, and more careful thought is required. The authors are discussing a solution on it. Currently it is better to withdraw the draft

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

[40] arXiv:1406.2816 [pdf, other]

Title: Computation of the Response Surface in the Tensor Train data format

Sergey Dolgov, Boris N. Khoromskij, Alexander Litvinenko, Hermann G. Matthies

Comments: 28 pages. Submitted to SIAM J. of Uncertainty Quantification

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

[41] arXiv:1406.2817 [pdf, other]

Title: Isogeometric Boundary Element Method with Hierarchical Matrices

Jürgen Zechner, Benjamin Marussig, Gernot Beer, Thomas-Peter Fries

Comments: 10 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1406.2820 [pdf, other]

Title: A CMV--based eigensolver for companion matrices

Roberto Bevilacqua, Gianna M. Del Corso, Luca gemignani

Comments: 14 pages, 4 figures

Journal-ref: Siam J. Matrix Anal. Appl. 2015 Vol. 36, No. 3, pp. 1046-1068

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1406.2831 [pdf, other]

Title: Recycling BiCGSTAB with an Application to Parametric Model Order Reduction

Kapil Ahuja, Peter Benner, Eric de Sturler, Lihong Feng

Comments: 18 pages, 5 figures, Extended version of Max Planck Institute report (MPIMD/13-21)

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1406.2837 [pdf, other]

Title: Free Boundary Formulation for BVPs on a Semi-Infinite Interval and Non-Iterative Transformation Methods

Riccardo Fazio

Comments: 30 pages, 7 figures, 4 tables

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1406.2876 [pdf, other]

Title: Morley Finite Element Method for the Eigenvalues of the Biharmonic Operator

Dietmar Gallistl

Comments: to appear in IMA Journal of Numerical Analysis

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1406.3108 [pdf, other]

Title: Hessian Recovery for Finite Element Methods

Hailong Guo, Zhimin Zhang, Ren Zhao

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1406.3320 [pdf, other]

Title: On the use of conformal maps for the acceleration of convergence of the trapezoidal rule and Sinc numerical methods

Richard Mikael Slevinsky, Sheehan Olver

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1406.3461 [pdf, other]

Title: Clifford Type Algebra Characteristics Investigation

Yakiv O. Kalinovsky, Dmitry V. Lande, Dr.Sc., Yuliya E. Boyarinova, Alina S. Turenko

Comments: 7 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1406.3499 [pdf, other]

Title: Boundary Element Analysis with trimmed NURBS and a generalized IGA approach

Gernot Beer, Benjamin Marussig, Jürgen Zechner, Christian Dünser, Thomas-Peter Fries

Comments: 11 pages, 10 figures

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1406.3515 [pdf, other]

Title: Regularity of the diffusion-dispersion tensor and error analysis of Galerkin FEMs for a porous media flow

Buyang Li, Weiwei Sun

Subjects: Numerical Analysis (math.NA)