Numerical Analysis

Authors and titles for October 2012

[51] arXiv:1210.5575 [pdf, other]

Title: Divergence-free H(div)-conforming hierarchical bases for magnetohydrodynamics (MHD)

Wei Cai, Jian Wu, Jianguo Xin

Subjects: Numerical Analysis (math.NA); Plasma Physics (physics.plasm-ph)

[52] arXiv:1210.5731 [pdf, other]

Title: On the $\top$-Stein equation $X=AX^\top B+C$

Matthew M. Lin, Chun-Yueh Chiang

Subjects: Numerical Analysis (math.NA)

[53] arXiv:1210.5766 [pdf, other]

Title: A Two-Point Newton Method suitable for non-convergent Cases and with Super-Quadratic Convergence

Ababu Teklemariam Tiruneh

Comments: 14 pages, 4 figures, 2 tables

Subjects: Numerical Analysis (math.NA)

[54] arXiv:1210.5837 [pdf, other]

Title: An absolutely stable discontinuous Galerkin method for the indefinite time-harmonic Maxwell equations with large wave number

Xiaobing Feng, Haijun Wu

Comments: 11 figures and 1 table

Subjects: Numerical Analysis (math.NA)

[55] arXiv:1210.5844 [pdf, other]

Title: Epigraphical splitting for solving constrained convex formulations of inverse problems with proximal tools

Giovanni Chierchia, Nelly Pustelnik, Jean-Christophe Pesquet, Béatrice Pesquet-Popescu

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

[56] arXiv:1210.6024 [pdf, other]

Title: Motion Estimation and Imaging of Complex Scenes with Synthetic Aperture Radar

Liliana Borcea, Thomas Callaghan, George Papanicolaou

Comments: 34 pages, 23 figures

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

[57] arXiv:1210.6247 [pdf, other]

Title: More Special Functions Trapped

Charles Schwartz

Comments: 6 pages

Journal-ref: Int. J. Mod. Phys. C 24 (2) 1350004 (2013)

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

[58] arXiv:1210.6256 [pdf, other]

Title: Nonconforming tetrahedral mixed finite elements for elasticity

Douglas N. Arnold, Gerard Awanou, Ragnar Winther

Comments: 13 pages, 2 figures

Journal-ref: Math. Models Methods Appl. Sci., 24:1-14, 2014

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1210.6265 [pdf, other]

Title: Reliability of first order numerical schemes for solving shallow water system over abrupt topography

T. Morales de Luna, M.J. Castro Díaz, C. Parés Madroñal

Journal-ref: Applied Mathematics and Computation. Volume 219, Issue 17, 1 May 2013, Pages 9012-9032

Subjects: Numerical Analysis (math.NA)

[60] arXiv:1210.6266 [pdf, other]

Title: Recursive Schur Decomposition

Rahul S. Sampath, Bobby Philip, Srikanth Allu, Srdjan Simunovic

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC)

[61] arXiv:1210.6378 [pdf, other]

Title: Efficient algorithms for tandem queueing system simulation

Sergei M. Ermakov, Nikolai K. Krivulin

Comments: 7 pages, 1 figure

Journal-ref: Applied Mathematics Letters, Volume 7, Issue 6, 1994, Pages 39-43

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC)

[62] arXiv:1210.6791 [pdf, other]

Title: Stable Phase Field Approximations of Anisotropic Solidification

John W. Barrett, Harald Garcke, Robert Nürnberg

Comments: 40 pages, 23 figures

Journal-ref: IMA J. Numer. Anal. 34 (2014) 1289--1327

Subjects: Numerical Analysis (math.NA); Materials Science (cond-mat.mtrl-sci); Computational Physics (physics.comp-ph)

[63] arXiv:1210.7009 [pdf, other]

Title: A symbol-based algorithm for decoding bar codes

Mark Iwen, Fadil Santosa, Rachel Ward

Comments: 24 pages, 12 figures

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

[64] arXiv:1210.7017 [pdf, other]

Title: A fully discrete Calderon Calculus for two dimensional time harmonic waves

Victor Dominguez, Sijiang L. Lu, Francisco-Javier Sayas

Subjects: Numerical Analysis (math.NA)

[65] arXiv:1210.7076 [pdf, other]

Title: Efficient implementation of finite element methods on non-matching and overlapping meshes in 3D

André Massing, Mats G. Larson, Anders Logg

Comments: 26 pages, 12 figures

Subjects: Numerical Analysis (math.NA)

[66] arXiv:1210.7084 [pdf, other]

Title: Computation of volume potentials over bounded domains via approximate approximations

F. Lanzara, V. Maz'ya, G. Schmidt

Comments: 18 pages

Subjects: Numerical Analysis (math.NA)

[67] arXiv:1210.7292 [pdf, other]

Title: Optimized M2L Kernels for the Chebyshev Interpolation based Fast Multipole Method

Matthias Messner (INRIA Bordeaux - Sud-Ouest), Bérenger Bramas (INRIA Bordeaux - Sud-Ouest), Olivier Coulaud (INRIA Bordeaux - Sud-Ouest), Eric Darve

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

[68] arXiv:1210.7346 [pdf, other]

Title: A note on uniqueness in the identification of a spacewise dependent source and diffusion coefficient for the heat equation

Adriano De Cezaro, B. Tomas Johansson

Comments: Submitted in October of 2012

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

[69] arXiv:1210.7348 [pdf, other]

Title: Uniqueness and regularization for unknown spacewise lower-order coefficient and source for the heat type equation

Adriano De Cezaro, Fabiana Travessini De Cezaro

Comments: Preprint

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

[70] arXiv:1210.7389 [pdf, other]

Title: Variational Multiscale Proper Orthogonal Decomposition: Navier-Stokes Equations

Traian Iliescu, Zhu Wang

Comments: 30 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[71] arXiv:1210.7404 [pdf, other]

Title: A sharp bound on the convergence rate of an aggregation-based algebraic multi-grid method applied to a 1D model problem

Daeshik Choi

Comments: Will be updated soon

Subjects: Numerical Analysis (math.NA)

[72] arXiv:1210.7445 [pdf, other]

Title: Recursive equations based models of queueing systems

Nikolai K. Krivulin

Comments: European Simulation Symposium 1994: October 9-12, 1994, Istanbul, Turkey

Journal-ref: Proceedings of the 1994 European Simulation Symposium (ESS94) / Ali R. Kaylan, Alex Lehmann, Tuncer I. Oren, eds. SCSI, 1994. pp. 252-256

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

[73] arXiv:1210.7476 [pdf, other]

Title: Randomized Matrix Computations

Victor Y. Pan, Guoliang Qian, Ai-Long Zheng

Comments: 58 pages

Subjects: Numerical Analysis (math.NA)

[74] arXiv:1210.7708 [pdf, other]

Title: Landau--Kolmogorov inequality revisited

Alexei Shadrin

Subjects: Numerical Analysis (math.NA)

[75] arXiv:1210.7795 [pdf, other]

Title: On Markov-Duffin-Schaeffer inequalities with a majorant. II

Geno Nikolov, Alexei Shadrin

Subjects: Numerical Analysis (math.NA)

[76] arXiv:1210.7831 [pdf, other]

Title: A stability barrier for reconstructions from Fourier samples

Ben Adcock, Anders C. Hansen, Alexei Shadrin

Subjects: Numerical Analysis (math.NA)

[77] arXiv:1210.7858 [pdf, other]

Title: Solving Linear System of Equations Via A Convex Hull Algorithm

Bahman Kalantari

Comments: 15 pages, 3 figures

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

[78] arXiv:1210.7862 [pdf, other]

Title: On generalized discrete PML optimized for propagative and evanescent waves

Vladimir Druskin, Murthy Guddati, Thomas Hagstrom

Subjects: Numerical Analysis (math.NA)

[79] arXiv:1210.7938 [pdf, other]

Title: Regularity of generalized Daubechies wavelets reproducing exponential polynomials

N. Dyn, O. Kounchev, D. Levin, H. Render

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

[80] arXiv:1210.8072 [pdf, other]

Title: Strict localization of eigenvectors and eigenvalues

Łukasz Struski, Jacek Tabor

Subjects: Numerical Analysis (math.NA)

[81] arXiv:1210.8175 [pdf, other]

Title: A probabilistic numerical method for optimal multiple switching problem and application to investments in electricity generation

René Aïd (FiME Lab), Luciano Campi (CREST, LAGA), Nicolas Langrené (LPMA), Huyên Pham (CREST, LPMA)

Journal-ref: SIAM Journal on Financial Mathematics 5(1) 191-231 (2014)

Subjects: Numerical Analysis (math.NA); Probability (math.PR); Computational Finance (q-fin.CP)

[82] arXiv:1210.8216 [pdf, other]

Title: Recent Developments in CAD/analysis Integration

H. Lian, S. P. A. Bordas, R. Sevilla, R. N. Simpson

Comments: 40 pages

Subjects: Numerical Analysis (math.NA)

[83] arXiv:1210.8369 [pdf, other]

Title: Adaptive FEM with optimal convergence rates for a certain class of non-symmetric and possibly non-linear problems

Michael Feischl, Thomas Führer, Dirk Praetorius

Journal-ref: SIAM J. Numer. Anal., 52 (2014), 601-625

Subjects: Numerical Analysis (math.NA)

[84] arXiv:1210.0193 (cross-list from math.OC) [pdf, other]

Title: On The Convergence of a Nash Seeking Algorithm with Stochastic State Dependent Payoff

A.F. Hanif, H. Tembine, M. Assaad, D. Zeghlache

Comments: 20 pages, 4 figures

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[85] arXiv:1210.0365 (cross-list from physics.class-ph) [pdf, other]

Title: A time-domain numerical method for Biot-JKD poroelastic waves in 2D heterogeneous media

Emilie Blanc (LMA), Guillaume Chiavassa (ECM), Bruno Lombard (LMA)

Comments: Journal of the Acoustical Society of America (2012) XXXX. arXiv admin note: substantial text overlap with arXiv:1207.0292

Journal-ref: Journal of the Acoustical Society of America 134-6 (2013) 4610-4623

Subjects: Classical Physics (physics.class-ph); Numerical Analysis (math.NA)

[86] arXiv:1210.0670 (cross-list from q-fin.CP) [pdf, other]

Title: Strong Convergence for Euler-Maruyama and Milstein Schemes with Asymptotic Method

Hideyuki Tanaka, Toshihiro Yamada

Comments: 21 pages, 6 figures

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA); Probability (math.PR)

[87] arXiv:1210.0800 (cross-list from cs.MS) [pdf, other]

Title: Orthogononalization on a general purpose graphics processing unit with double double and quad double arithmetic

Jan Verschelde, Genady Yoffe

Comments: replaced with revised version

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[88] arXiv:1210.1627 (cross-list from math.RA) [pdf, other]

Title: The perturbation of the group inverse under the stable perturbation in a unital ring

Fapeng Du, Yifeng Xue

Comments: 10 pages, Filomat (accepted)

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

[89] arXiv:1210.1671 (cross-list from nlin.PS) [pdf, other]

Title: Turbulent Flame Speeds of G-equation Models in Unsteady Cellular Flows

Yu-Yu Liu, Jack Xin, Yifeng Yu

Subjects: Pattern Formation and Solitons (nlin.PS); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[90] arXiv:1210.2113 (cross-list from physics.plasm-ph) [pdf, other]

Title: A fast, high-order solver for the Grad-Shafranov equation

Andras Pataki, Antoine J. Cerfon, Jeffrey P. Freidberg, Leslie Greengard, Michael O'Neil

Comments: 25 pages

Subjects: Plasma Physics (physics.plasm-ph); Numerical Analysis (math.NA)

[91] arXiv:1210.2199 (cross-list from math-ph) [pdf, other]

Title: Numerical solution of Riemann--Hilbert problems: random matrix theory and orthogonal polynomials

Sheehan Olver, Thomas Trogdon

Subjects: Mathematical Physics (math-ph); Complex Variables (math.CV); Numerical Analysis (math.NA); Probability (math.PR)

[92] arXiv:1210.2258 (cross-list from astro-ph.IM) [pdf, other]

Title: Efficient deconvolution methods for astronomical imaging: algorithms and IDL-GPU codes

M. Prato, R. Cavicchioli, L. Zanni, P. Boccacci, M. Bertero

Journal-ref: Astronomy & Astrophysics 539 (2012), A133

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA)

[93] arXiv:1210.2371 (cross-list from math.PR) [pdf, other]

Title: A central limit theorem for the effective conductance: Linear boundary data and small ellipticity contrasts

Marek Biskup, Michele Salvi, Tilman Wolff

Comments: 30 pages, 1 figure. Corrected a proof of a bound on triple gradient of the Green function. Version to appear in Communications in Mathematical Physics

Journal-ref: Commun. Math. Phys. 328 (2014), no. 2, 701--731

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

[94] arXiv:1210.2380 (cross-list from cs.CV) [pdf, other]

Title: Stable and robust sampling strategies for compressive imaging

Felix Krahmer, Rachel Ward

Comments: 17 pages, 4 figures

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

[95] arXiv:1210.2726 (cross-list from math.AG) [pdf, other]

Title: Newton polytopes and witness sets

Jonathan D. Hauenstein, Frank Sottile

Subjects: Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

[96] arXiv:1210.2762 (cross-list from math-ph) [pdf, other]

Title: Invariant meshless discretization schemes

Alexander Bihlo

Comments: 10 pages, 2 figures, release version

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

[97] arXiv:1210.3039 (cross-list from math.OC) [pdf, other]

Title: Sequential Convex Programming Methods for A Class of Structured Nonlinear Programming

Zhaosong Lu

Comments: 18 pages

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

[98] arXiv:1210.3709 (cross-list from math.OC) [pdf, other]

Title: A Rank-Corrected Procedure for Matrix Completion with Fixed Basis Coefficients

Weimin Miao, Shaohua Pan, Defeng Sun

Comments: 51 pages, 4 figures

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[99] arXiv:1210.3765 (cross-list from math.OC) [pdf, other]

Title: Global solutions to a class of CEC benchmark constrained optimization problems

Xiaojun Zhou

Journal-ref: Optimization Letters,10(3): 457-472, 2016

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

[100] arXiv:1210.3829 (cross-list from math.NT) [pdf, other]

Title: First occurrences of square-free gaps and an algorithm for their computation

Louis Marmet

Comments: 32 pages, 1 figure

Subjects: Number Theory (math.NT); Numerical Analysis (math.NA)