Numerical Analysis

Authors and titles for December 2009

[1] arXiv:0912.0180 [pdf, other]

Title: On the indefinite Helmholtz equation: complex stretched absorbing boundary layers, iterative analysis, and preconditioning

Bram Reps, Wim Vanroose, Hisham bin Zubair

Journal-ref: Journal of Computational Physics (2010)

Subjects: Numerical Analysis (math.NA)

[2] arXiv:0912.0280 [pdf, other]

Title: Quantifying Uncertainties in Complex Systems

Jiarui Yang, Jinqiao Duan

Comments: 28 pates, 14 figures

Journal-ref: Progress in Probability, 2010

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

[3] arXiv:0912.0920 [pdf, other]

Title: Certified numerical homotopy tracking

Carlos Beltrán, Anton Leykin

Comments: 26 pages, 1 figure

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

[4] arXiv:0912.1135 [pdf, other]

Title: A fast randomized algorithm for orthogonal projection

Vladimir Rokhlin, Mark Tygert

Comments: 13 pages, 6 tables

Journal-ref: SIAM Journal on Scientific Computing, 33 (2): 849-868, 2011

Subjects: Numerical Analysis (math.NA)

[5] arXiv:0912.1177 [pdf, other]

Title: Discrete Lie Advection of Differential Forms

P. Mullen, A. McKenzie, D. Pavlov, L. Durant, Y. Tong, E. Kanso, J. E. Marsden, M. Desbrun

Comments: Accepted version; to be published in J. FoCM

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

[6] arXiv:0912.1178 [pdf, other]

Title: Algebraic Change-Point Detection

Michel Fliess (LIX, INRIA Saclay - Ile de France), Cédric Join (INRIA Saclay - Ile de France, CRAN), Mamadou Mboup (INRIA Saclay - Ile de France)

Journal-ref: Applicable Algebra in Engineering, Communication and Computing (2010)

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

[7] arXiv:0912.1379 [pdf, other]

Title: A fast algorithm for the linear canonical transform

Rafael G. Campos, Jared Figueroa

Subjects: Numerical Analysis (math.NA)

[8] arXiv:0912.1419 [pdf, other]

Title: On the Kleinman-Martin integral equation method for electromagnetic scattering by a dielectric body

Martin Costabel (IRMAR), Frédérique Le Louër (IRMAR)

Subjects: Numerical Analysis (math.NA)

[9] arXiv:0912.1968 [pdf, other]

Title: A comparative linear mean-square stability analysis of Maruyama- and Milstein-type methods

Evelyn Buckwar, Thorsten Sickenberger

Comments: 19 pages, 10 figures

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

[10] arXiv:0912.1976 [pdf, other]

Title: Solving the Poisson equation on small aspect ratio domains using unstructured meshes

S.C. Kramer, C.J. Cotter, C.C. Pain

Comments: submitted to Ocean Modelling

Subjects: Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph)

[11] arXiv:0912.2027 [pdf, other]

Title: Convergence of numerical schemes for short wave long wave interaction equations

Paulo Amorim, Mário Figueira

Comments: 31 pages, 7 figures

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

[12] arXiv:0912.2437 [pdf, other]

Title: Synchrosqueezed Wavelet Transforms: a Tool for Empirical Mode Decomposition

Ingrid Daubechies, Jianfeng Lu, Hau-Tieng Wu

Comments: 23 pages

Subjects: Numerical Analysis (math.NA)

[13] arXiv:0912.2609 [pdf, other]

Title: Convergence of the stochastic Euler scheme for locally Lipschitz coefficients

Martin Hutzenthaler, Arnulf Jentzen

Comments: Published at this http URL in the Foundations of Computational Mathematics 2011

Journal-ref: Foundations of Computational Mathematics 2011, Vol 11, no. 6, 657-706

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

[14] arXiv:0912.2751 [pdf, other]

Title: Sampling algebraic sets in local intrinsic coordinates

Yun Guan, Jan Verschelde

Comments: 13 pages, 2 figures, 2 algorithms, 2 tables

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

[15] arXiv:0912.2882 [pdf, other]

Title: Hamiltonian interpolation of splitting approximations for nonlinear PDEs

Erwan Faou (IRMAR, Inria - Irmar), Benoit Grebert (LMJL)

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

[16] arXiv:0912.3222 [pdf, other]

Title: Iterative solution of piecewise linear systems for the numerical solution of obstacle problems

Luigi Brugnano, Alessandra Sestini

Comments: 22 pages, 5 figures

Journal-ref: Journal of Numerical Analysis, Industrial and Applied Mathematics 6, 3-4 (2011) 67-82

Subjects: Numerical Analysis (math.NA)

[17] arXiv:0912.3376 [pdf, other]

Title: Convergence rates to deflation of simple shift strategies

Ricardo S. Leite, Nicolau C. Saldanha, Carlos Tomei

Comments: 19 pages, 2 figures

Subjects: Numerical Analysis (math.NA); Spectral Theory (math.SP)

[18] arXiv:0912.3488 [pdf, other]

Title: Surface Comparison with Mass Transportation

Y. Lipman, I. Daubechies

Subjects: Numerical Analysis (math.NA); Differential Geometry (math.DG)

[19] arXiv:0912.3678 [pdf, other]

Title: Parallel Factorizations in Numerical Analysis

Pierluigi Amodio, Luigi Brugnano

Comments: 15 pages, 5 figures

Journal-ref: Scalable Computing: Practice and Experience. 10, No.4 (2009) 385-396.

Subjects: Numerical Analysis (math.NA)

[20] arXiv:0912.3867 [pdf, other]

Title: A global method for coupling transport with chemistry in heterogeneous porous media

Amir Laila (INRIA Rocquencourt), Michel Kern (INRIA Rocquencourt)

Comments: Computational Geosciences (2009) this http URL

Subjects: Numerical Analysis (math.NA)

[21] arXiv:0912.3927 [pdf, other]

Title: Logarithmic Barrier Optimization Problem Using Neural Network

A. K. Ojha, C. Mallick, D. Mallick

Journal-ref: Journal of Computing, Volume 1, Issue 1, pp 12-19, December 2009

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

[22] arXiv:0912.4072 [pdf, other]

Title: Stochastic global optimization as a filtering problem

Panagiotis Stinis

Comments: 27 pages, 4 figures

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

[23] arXiv:0912.4140 [pdf, other]

Title: How to increase convergence order of Newton's method to $2\times m$?

Sanjay Kumar Khattri

Comments: 10 pages, 0 figures

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

[24] arXiv:0912.4529 [pdf, other]

Title: A Unitary Extension Principle for Shearlet Systems

Bin Han, Gitta Kutyniok, Zuowei Shen

Subjects: Numerical Analysis (math.NA)

[25] arXiv:0912.4952 [pdf, other]

Title: Analysis of a new class of Forward Semi-Lagrangian schemes for the 1D Vlasov-Poisson Equations

Thomas Respaud (IRMA, INRIA Lorraine / IECN / LSIIT / IRMA), Eric Sonnendrücker (IRMA, INRIA Lorraine / IECN / LSIIT / IRMA)

Subjects: Numerical Analysis (math.NA)

[26] arXiv:0912.0066 (cross-list from math-ph) [pdf, other]

Title: Determining equations for higher-order decompositions of exponential operators

Zengo Tsuboi, Masuo Suzuki

Comments: 30 pages

Journal-ref: Int. J. Mod. Phys. B9 (1995) 3241-3268

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Numerical Analysis (math.NA)

[27] arXiv:0912.0284 (cross-list from math.KT) [pdf, other]

Title: Hodge Theory on Metric Spaces

Laurent Bartholdi (1), Thomas Schick (1), Nat Smale (2), Steve Smale (3), Anthony W. Baker (4) ((1) Georg-August-Universität Göttingen, (2) University of Utah, (3) City University of Hong Kong, (4) The Boing Company)

Comments: appendix by Anthony W. Baker, 48 pages, AMS-LaTeX. v2: final version, to appear in Foundations of Computational Mathematics. Minor changes and additions

Journal-ref: Foundations of Computational Mathematics 12:1 (2012) 1-48

Subjects: K-Theory and Homology (math.KT); Computational Geometry (cs.CG); Geometric Topology (math.GT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[28] arXiv:0912.1483 (cross-list from physics.comp-ph) [pdf, other]

Title: Expectations from the Liouville-von Neumann Equation Using Chebyshev Expansion

Giacomo Mazzi, Ben Leimkuhler

Comments: 6 pages, 4 figures

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

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

Title: Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization

José M. Bioucas-Dias, Mário A. T. Figueiredo

Comments: 11 pages, 7 figures, 2 tables. To appear in the IEEE Transactions on Image Processing.

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

[30] arXiv:0912.2022 (cross-list from math.AP) [pdf, other]

Title: Mathematics of Photoacoustic and Thermoacoustic Tomography

Peter Kuchment, Leonid Kunyansky

Journal-ref: Handbook of Mathematical Methods in Imaging, Vol. 2, 2010, pp.817 - 866

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

[31] arXiv:0912.2047 (cross-list from cs.DC) [pdf, other]

Title: Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts

Mugurel Ionut Andreica

Journal-ref: Politehnica University of Bucharest (UPB) Scientific Bulletin, Series C - Electrical Engineering and Computer Science, vol. 71, issue 4, pp. 83-98, 2009. (ISSN: 1454-234X)

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

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

Title: Velocity and energy relaxation in two-phase flows

Yannick Meyapin (LAMA), Denys Dutykh (LAMA), Marguerite Gisclon (LAMA)

Comments: 37 pages, 10 figures. Other authors papers can be downloaded at this http URL

Journal-ref: Studies in Applied Mathematics (2010), Vol. 125, Issue 2, pp. 179-212

Subjects: Classical Physics (physics.class-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn)

[33] arXiv:0912.2572 (cross-list from cs.DC) [pdf, other]

Title: QR Factorization of Tall and Skinny Matrices in a Grid Computing Environment

Emmanuel Agullo, Camille Coti, Jack Dongarra, Thomas Herault, Julien Langou

Comments: Accepted at IPDPS10. (IEEE International Parallel & Distributed Processing Symposium 2010 in Atlanta, GA, USA.)

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

[34] arXiv:0912.2788 (cross-list from math.AP) [pdf, other]

Title: Inverse scattering by an inhomogeneous penetrable obstacle in a piecewise homogeneous medium

Xiaodong Liu, Bo Zhang

Comments: 20 pages, 1 figure, submitted for publication

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

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

Title: An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems

Manya V. Afonso, José M. Bioucas-Dias, Mário A. T. Figueiredo

Comments: 13 pages, 8 figure, 8 tables. Submitted to the IEEE Transactions on Image Processing

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

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

Title: Proximal Splitting Methods in Signal Processing

Patrick L. Combettes, Jean-Christophe Pesquet

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

[37] arXiv:0912.4226 (cross-list from cs.DS) [pdf, other]

Title: Computing Least Fixed Points of Probabilistic Systems of Polynomials

Javier Esparza, Andreas Gaiser, Stefan Kiefer

Comments: Published in the Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS). Technical Report is also available via arxiv.org

Journal-ref: Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS) 2010

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

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

Title: On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints

Y. Censor, W. Chen, P. L. Combettes, R. Davidi, G. T. Herman

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

[39] arXiv:0912.4438 (cross-list from cs.SC) [pdf, other]

Title: The weighted difference substitutions and Nonnegativity Decision of Forms

Xiaorong Hou, Song Xu, Junwei Shao

Comments: 10 pages, 1 figures

Subjects: Symbolic Computation (cs.SC); Numerical Analysis (math.NA)

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

Title: Fast Multiple Splitting Algorithms for Convex Optimization

Donald Goldfarb, Shiqian Ma

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

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

Title: Fast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions

Donald Goldfarb, Shiqian Ma, Katya Scheinberg

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