Numerical Analysis

Authors and titles for December 2015

[1] arXiv:1512.00181 [pdf, other]

Title: Trusted frequency region of convergence for the enclosure method in an inverse heat equation

Masaru Ikehata, Kiwoon Kwon

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1512.00298 [pdf, other]

Title: On Optical Flow Models for Variational Motion Estimation

Martin Burger, Hendrik Dirks, Lena Frerking

Comments: 27 pages, 3 figures, 2 tables

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

[3] arXiv:1512.00311 [pdf, other]

Title: Equivalence of Krylov Subspace Methods for Skew-Symmetric Linear Systems

Stanley C. Eisenstat

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1512.00432 [pdf, other]

Title: Fast algorithm for periodic density fitting for Bloch waves

Jianfeng Lu, Lexing Ying

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

[5] arXiv:1512.00624 [pdf, other]

Title: A Transformation Approach that Makes SPAI, PSAI and RSAI Procedures Efficient for Large Double Irregular Nonsymmetric Sparse Linear Systems

Zhongxiao Jia, Wenjie Kang

Comments: 20 pages, 4 figures

Journal-ref: Journal of Computational and Applied Mathematics, 348 (2019): 200-213

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1512.00675 [pdf, other]

Title: Optimization approach for the simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions from limited observations

Larisa Beilina, Michel Cristofol, Kati Niinimäki

Comments: in Inverse Problems and Imaging Volume: 9, Number: 1 February 2015. arXiv admin note: text overlap with arXiv:1510.07525

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1512.00683 [pdf, other]

Title: A Generalized Empirical Interpolation Method: application of reduced basis techniques to data assimilation

Y. Maday, O. Mula

Comments: in Analysis and Numerics of Partial Differential Equations, Springer INdAM Series, volume 4, p. 221--235, 2013

Journal-ref: Analysis and Numerics of Partial Differential Equations, 2013, Vol. 4 of the series Springer INdAM Series, pp. 221-235

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

[8] arXiv:1512.00721 [pdf, other]

Title: Multilevel Hybrid Split-Step Implicit Tau-Leap

Chiheb Ben Hammouda, Alvaro Moraes, Raul Tempone

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1512.00906 [pdf, other]

Title: Butcher series: A story of rooted trees and numerical methods for evolution equations

Robert I McLachlan, Klas Modin, Hans Munthe-Kaas, Olivier Verdier

Comments: 16 pages, intended for a general mathematical audience

Journal-ref: Asia Pacific Mathematics Newsletter: 7(1), pp. 1--11 (2017)

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1512.00924 [pdf, other]

Title: An Explicit Upper Bound for Modulus of Divided Difference on a Jordan Arc in the Complex Plane

Difeng Cai

Subjects: Numerical Analysis (math.NA); Complex Variables (math.CV)

[11] arXiv:1512.00984 [pdf, other]

Title: Fast Low-Rank Matrix Learning with Nonconvex Regularization

Quanming Yao, James T. Kwok, Wenliang Zhong

Comments: Long version of conference paper appeared ICDM 2015

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

[12] arXiv:1512.01042 [pdf, other]

Title: Finite volume methods for elasticity with weak symmetry

Eirik Keilegavlen, Jan Martin Nordbotten

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1512.01110 [pdf, other]

Title: Bayesian Matrix Completion via Adaptive Relaxed Spectral Regularization

Yang Song, Jun Zhu

Comments: Accepted to AAAI 2016

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

[14] arXiv:1512.01117 [pdf, other]

Title: Second Kind Integral Equation Formulation for the Mode Calculation of Optical Waveguides

Jun Lai, Shidong Jiang

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1512.01154 [pdf, other]

Title: A class of Galerkin schemes for time-dependent radiative transfer

Herbert Egger, Matthias Schlottbom

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1512.01306 [pdf, other]

Title: Efficient simulation of Schr\"odinger equation with piecewise constant positive potential

Xuxin Yang, Antti Rasila, Tommi Sottinen

Comments: 9 pages

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

[17] arXiv:1512.01341 [pdf, other]

Title: A "nearly parametric" solution to Selective Harmonic Elimination PWM

Bao-Xin Shang, Shu-Gong Zhang, Na Lei, Jing-Yi Chen

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1512.01398 [pdf, other]

Title: Optical flow with fractional order regularization: variational model and solution method

Somayeh Gh. Bardeji, Isabel N. Figueiredo, Ercília Sousa

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1512.01445 [pdf, other]

Title: Modified Douglas Splitting Methods for Reaction-Diffusion Equations

A. Arraras, K.J. in't Hout, W. Hundsdorfer, L. Portero

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1512.01446 [pdf, other]

Title: Computation of generalized matrix functions

Francesca Arrigo, Michele Benzi, Caterina Fenu

Comments: 25 paged, 2 figures

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1512.01584 [pdf, other]

Title: A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices

Eugene Vecharynski

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1512.01588 [pdf, other]

Title: Computational complexity analysis for Monte Carlo approximations of classically scaled population processes

David F. Anderson, Desmond J. Higham, Yu Sun

Comments: Final accepted version

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1512.01686 [pdf, other]

Title: Numerical solution for fractional variational problems using the Jacobi polynomials

Hassan Khosravian-Arab, Ricardo Almeida

Comments: This is a preprint of a paper whose final and definite form will be published in Appl. Math. Model

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1512.01748 [pdf, other]

Title: Restricted Low-Rank Approximation via ADMM

Ying Zhang

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

[25] arXiv:1512.01756 [pdf, other]

Title: Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method

Sumedh M. Joshi, Greg N. Thomsen, Peter J. Diamessis

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

[26] arXiv:1512.01803 [pdf, other]

Title: Chopping a Chebyshev Series

Jared L. Aurentz, Lloyd N. Trefethen

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1512.01927 [pdf, other]

Title: Fast Optimization Algorithm on Riemannian Manifolds and Its Application in Low-Rank Representation

Haoran Chen, Yanfeng Sun, Junbin Gao, Yongli Hu

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

[28] arXiv:1512.01939 [pdf, other]

Title: A rational Rodrigues' formula to interpolate rotations

Walter F. Mascarenhas

Comments: This paper has been withdraw by me, the author, because it is premature and can be improved significantly. Moreover, after posting the article I found several articles in which similar ideas are described and it would be more appropriate to write the article as a survey of these other articles rather than as if its content were new

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1512.01979 [pdf, other]

Title: Hyperspectral Chemical Plume Detection Algorithms Based On Multidimensional Iterative Filtering Decomposition

Antonio Cicone, Jingfang Liu, Haomin Zhou

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

[30] arXiv:1512.01985 [pdf, other]

Title: The shifted proper orthogonal decomposition: A mode decomposition for multiple transport phenomena

Julius Reiss, Philipp Schulze, Jörn Sesterhenn, Volker Mehrmann

Comments: extended and clarified version

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1512.02038 [pdf, other]

Title: Robust error analysis of coupled mixed methods for Biot's consolidation model

Jeonghun J. Lee

Comments: There is a confusion of the definition of z in the published version. The mistake is fixed in this version. in Journal of Scientific Computing, 2016

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1512.02137 [pdf, other]

Title: On orienting edges of unstructured two- and three-dimensional meshes

Rainer Agelek, Michael Anderson, Wolfgang Bangerth, William Barth

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1512.02251 [pdf, other]

Title: Efficient and Accurate Frequency Estimation of Multiple Superimposed Exponentials in Noise

Shanglin Ye, Elias Aboutanios

Comments: 10 pages, 10 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC); Spectral Theory (math.SP)

[34] arXiv:1512.02303 [pdf, other]

Title: The $f$-Sensitivity Index

Sharif Rahman

Comments: 32 pages, 5 figures, accepted by SIAM/ASA Journal on Uncertainty Quantification, 2015

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

[35] arXiv:1512.02343 [pdf, other]

Title: Symplectic integrators for the matrix Hill's equation and its applications to engineering models

Philipp Bader, Sergio Blanes, Enrique Ponsoda, Muaz Seydaoğlu

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1512.02390 [pdf, other]

Title: Nonuniformly weighted Schwarz smoothers for spectral element multigrid

Joerg Stiller

Comments: Multigrid method; Schwarz methods; spectral element method; p-version finite element method

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1512.02671 [pdf, other]

Title: Householder QR Factorization with Randomization for Column Pivoting (HQRRP). FLAME Working Note #78

Per-Gunnar Martinsson, Gregorio Quintana-Orti, Nathan Heavner, Robert van de Geijn

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1512.02796 [pdf, other]

Title: Efficient inclusion of total variation type priors in quantitative photoacoustic tomography

Antti Hannukainen, Nuutti Hyvönen, Helle Majander, Tanja Tarvainen

Comments: 21 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1512.02807 [pdf, other]

Title: A Strong Order 1/2 Method for Multidimensional SDEs with Discontinuous Drift

Gunther Leobacher, Michaela Szölgyenyi

Journal-ref: The Annals of Applied Probability, 27(4):2383-2418, 2017

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1512.02814 [pdf, other]

Title: A Parallel Douglas Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds

Ronny Bergmann, Johannes Persch, Gabriele Steidl

Journal-ref: SIAM J. Imaging Sci., 2016, 9, p. 901-37

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1512.02818 [pdf, other]

Title: A Multigrid-like Algorithm for Probabilistic Domain Decomposition

Francisco Bernal, Juan A. Acebrón

Comments: Original research paper

Journal-ref: Computers and Mathematics with Applications 72 (2016) pp. 1790-1810

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1512.02837 [pdf, other]

Title: Stabilised finite element methods for ill-posed problems with conditional stability

Erik Burman

Comments: Accepted in the proceedings from the EPSRC Durham Symposium Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1512.02873 [pdf, other]

Title: Trust-Region Methods for Nonlinear Elliptic Equations with Radial Basis Functions

Francisco Bernal

Comments: Original research paper

Journal-ref: Computers and Mathematics with Applications, Volume 72, Issue 7, October 2016, Pages 1743-1763

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

[44] arXiv:1512.02919 [pdf, other]

Title: A new and improved analysis of the time domain boundary integral operators for acoustics

Matthew Hassell, Tianyu Qiu, Tonatiuh Sanchez-Vizuet, Francisco-Javier Sayas

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

[45] arXiv:1512.02935 [pdf, other]

Title: Mesh Adaptation on the Sphere using Optimal Transport and the Numerical Solution of a Monge-Amp\`ere type Equation

Hilary Weller, Philip Browne, Chris Budd, Mike Cullen

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1512.03034 [pdf, other]

Title: Alternating Minimization, Proximal Minimization and Optimization Transfer Are Equivalent

Charles L. Byrne, Jong Soo Lee

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1512.03210 [pdf, other]

Title: On the ground states and dynamics of space fractional nonlinear Schr\"{o}dinger/Gross-Pitaevskii equations with rotation term and nonlocal nonlinear interactions

Xavier Antoine, Qinglin Tang, Yong Zhang

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

[48] arXiv:1512.03224 [pdf, other]

Title: Spectral Compressed Sensing via CANDECOMP/PARAFAC Decomposition of Incomplete Tensors

Jun Fang, Linxiao Yang, Hongbin Li

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1512.03251 [pdf, other]

Title: Histogram Arithmetic under Uncertainty of Probability Density Function

V.N. Petrushin, E.V. Nikulchev, D.A. Korolev

Comments: 10 pages

Journal-ref: Applied Mathematical Sciences 9(2015) 7043-7052

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

[50] arXiv:1512.03284 [pdf, other]

Title: An efficient randomized homotopy method to approximate eigenpairs of tensors

Paul Breiding

Subjects: Numerical Analysis (math.NA)