Numerical Analysis

Authors and titles for May 2009

[1] arXiv:0905.0044 [pdf, other]

Title: ADMiRA: Atomic Decomposition for Minimum Rank Approximation

Kiryung Lee, Yoram Bresler

Comments: A short version (arXiv:0901.1898) will be presented at ISIT'09

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

[2] arXiv:0905.0087 [pdf, other]

Title: Hopf algebras of formal diffeomorphisms and numerical integration on manifolds

Alexander Lundervold, Hans Munthe-Kaas

Comments: 29 pages, final version, to appear in the proceedings of the 2007 MPIM conference "Combinatorics and Physics"

Journal-ref: Contemporary Mathematics, 539:295--324, 2011

Subjects: Numerical Analysis (math.NA); Quantum Algebra (math.QA)

[3] arXiv:0905.0121 [pdf, other]

Title: Tropical Scaling of Polynomial Matrices

Stéphane Gaubert, Meisam Sharify

Comments: 13 pages, 2 figures

Journal-ref: Proceedings of POSTA 09 (Positive Systems: Theory and Applications), Valencia, Spain, volume 389 in the Springer LNCIS series, pp 291--303, 2009

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

[4] arXiv:0905.0126 [pdf, other]

Title: A family of mixed finite element pairs with optimal geostrophic balance

C. J. Cotter

Subjects: Numerical Analysis (math.NA)

[5] arXiv:0905.0230 [pdf, other]

Title: Numerical approximation of systems modeling large structure formation in cosmology

M.Colombeau

Comments: 46 pages, 13 figures

Subjects: Numerical Analysis (math.NA)

[6] arXiv:0905.0273 [pdf, other]

Title: Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients

Martin Hutzenthaler, Arnulf Jentzen, Peter E. Kloeden

Comments: Published at this http URL in the Proceedings of the Royal Society A

Journal-ref: Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 467 (2011), no. 2130, 1563-1576

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

[7] arXiv:0905.0796 [pdf, other]

Title: Elastic-Net Regularization: Error estimates and Active Set Methods

Bangti Jin, Dirk Lorenz, Stefan Schiffler

Subjects: Numerical Analysis (math.NA)

[8] arXiv:0905.1054 [pdf, other]

Title: The hypersecant Jacobian approximation for quasi-Newton solves of sparse nonlinear systems

Johan Carlsson, John R. Cary

Comments: 12 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[9] arXiv:0905.1378 [pdf, other]

Title: A class of asymptotic preserving schemes for kinetic equations and related problems with stiff sources

Francis Filbet (MIP, Icj), S. Jin

Subjects: Numerical Analysis (math.NA)

[10] arXiv:0905.1433 [pdf, other]

Title: Numerical aspects of evolution of plane curves satisfying the fourth order geometric equation

Karol Mikula, Daniel Sevcovic

Comments: submitted to: Proceedings of Equadiff 2007 Conference

Subjects: Numerical Analysis (math.NA)

[11] arXiv:0905.1438 [pdf, other]

Title: Gauss-Type Quadrature Rules Based on Identity-Type Functions

M. A. Bokhari (1), Asghar Qadir (1,2) ((1)Dept of Math & Stat, KFUPM, Dhahran, Saudi Arabia, (2)CAMP, NUST, Rawalpindi, Pakistan)

Comments: 13 pages, 3 figures, 5 tables

Subjects: Numerical Analysis (math.NA)

[12] arXiv:0905.1645 [pdf, other]

Title: Numerical analysis of nonlinear eigenvalue problems

Eric Cancès, Rachida Chakir, Yvon Maday

Subjects: Numerical Analysis (math.NA)

[13] arXiv:0905.2181 [pdf, other]

Title: Non-Bayesian particle filters

Alexandre J. Chorin, Xuemin Tu

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

[14] arXiv:0905.2321 [pdf, other]

Title: Perfectly Matched Layers for Coupled Nonlinear Schr\"{o}dinger Equations with Mixed Derivatives

Tomáš Dohnal

Comments: v.3: A typo in equ (5.4) corrected

Subjects: Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS)

[15] arXiv:0905.2404 [pdf, other]

Title: A Convergent Overlapping Domain Decomposition Method for Total Variation Minimization

Massimo Fornasier, Andreas Langer, Carola-Bibiane Schönlieb

Comments: Matlab code and numerical experiments of the methods provided in this paper can be downloaded at the web-page: this http URL

Subjects: Numerical Analysis (math.NA)

[16] arXiv:0905.2764 [pdf, other]

Title: Gradient recovery in adaptive finite element methods for parabolic problems

Omar Lakkis, Tristan Pryer

Comments: 6 figures, 1 sketch, appendix with pseudocode

Journal-ref: IMA Journal of Numerical Analysis 32 (1) 246-278 January 2012

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

[17] arXiv:0905.2813 [pdf, other]

Title: New approach of Dbar method for discontinuous conductivity

Toufic El Arwadi (LMA)

Subjects: Numerical Analysis (math.NA)

[18] arXiv:0905.2860 [pdf, other]

Title: Numerical Solution of a parabolic problem arising in finance

Marie-Noëlle Le Roux (IMB)

Comments: 27 pages

Subjects: Numerical Analysis (math.NA)

[19] arXiv:0905.2861 [pdf, other]

Title: Numerical Solution of a nonlinear reaction-diffusion problem in the case of HS-regime

Marie-Noëlle Le Roux (IMB)

Comments: 14 pages

Subjects: Numerical Analysis (math.NA)

[20] arXiv:0905.2862 [pdf, other]

Title: Numerical Solution of a parabolic system with blowup of the solution

Marie-Noëlle Le Roux (IMB)

Comments: 22 pages

Subjects: Numerical Analysis (math.NA)

[21] arXiv:0905.2914 [pdf, other]

Title: Accuracy of Quasicontinuum Approximations Near Instabilities

Matthew Dobson, Mitchell Luskin, Christoph Ortner

Comments: to appear in J. Mech. Phys. Solids

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

[22] arXiv:0905.3005 [pdf, other]

Title: Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods

Benjamin Seibold

Comments: 16 pages, 7 figures

Journal-ref: Numer. Linear Algebra Appl., Vol. 17, No. 2-3, 2010, pp. 433-451

Subjects: Numerical Analysis (math.NA)

[23] arXiv:0905.3114 [pdf, other]

Title: A mathematical model for rogue waves using Saint-Venant equations with friction

Alain-Yves Le Roux (IMB), Marie-Noëlle Le Roux (IMB)

Comments: 8 pages

Subjects: Numerical Analysis (math.NA)

[24] arXiv:0905.3203 [pdf, other]

Title: A Stabilized Mixed Finite Element Method for Thin Plate Splines Based on Biorthogonal Systems

Bishnu P. Lamichhane, Markus Hegland

Comments: 17 pages

Subjects: Numerical Analysis (math.NA)

[25] arXiv:0905.3409 [pdf, other]

Title: A gradient-augmented level set method with an optimally local, coherent advection scheme

Jean-Christophe Nave, Rodolfo Ruben Rosales, Benjamin Seibold

Comments: 28 pages, 14 figures

Journal-ref: J. Comput. Phys., Vol. 229, No. 10, 2010, pp. 3802-3827

Subjects: Numerical Analysis (math.NA)

[26] arXiv:0905.3564 [pdf, other]

Title: Two hierarchies of spline interpolations. Practical algorithms for multivariate higher order splines

Cristian Constantin Lalescu

Subjects: Numerical Analysis (math.NA)

[27] arXiv:0905.3624 [pdf, other]

Title: Optimized Schwarz waveform relaxation for Primitive Equations of the ocean

Emmanuel Audusse (LAGA), Pierre Dreyfuss (JAD), Benoit Merlet (LAGA)

Subjects: Numerical Analysis (math.NA)

[28] arXiv:0905.4218 [pdf, other]

Title: Pathwise Accuracy and Ergodicity of Metropolized Integrators for SDEs

Nawaf Bou-Rabee (Courant Institute, NYU), Eric Vanden-Eijnden (Courant Institute, NYU)

Comments: 46 pages, 5 figures

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

[29] arXiv:0905.4482 [pdf, other]

Title: Topics in Compressed Sensing

Deanna Needell

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

[30] arXiv:0905.4737 [pdf, other]

Title: Implicit Mass-Matrix Penalization of Hamiltonian dynamics with application to exact sampling of stiff systems

Petr Plechac, Mathias Rousset

Comments: 39 pages

Subjects: Numerical Analysis (math.NA)

[31] arXiv:0905.4745 [pdf, other]

Title: A fast algorithm for computing minimal-norm solutions to underdetermined systems of linear equations

Mark Tygert

Comments: 13 pages, 4 tables

Subjects: Numerical Analysis (math.NA)

[32] arXiv:0905.4909 [pdf, other]

Title: On the Convex Feasibility Problem

Laura Maruster, Stefan Maruster

Comments: 14 pages, exposed on 5th International Conference "Actualities and Perspectives on Hardware and Software" - APHS2009, Timisoara, Romania

Journal-ref: Ann. Univ. Tibiscus Comp. Sci. Series VII(2009),225-238

Subjects: Numerical Analysis (math.NA)

[33] arXiv:0905.4911 [pdf, other]

Title: A generalization of the Wiener rational basis functions on infinite intervals

Akil C. Narayan, Jan S. Hesthaven

Comments: 35 pages, 9 figures

Subjects: Numerical Analysis (math.NA)

[34] arXiv:0905.4946 [pdf, other]

Title: The hp-BEM with quasi-uniform meshes for the electric field integral equation on polyhedral surfaces: a priori error analysis

Alexei Bespalov, Norbert Heuer

Subjects: Numerical Analysis (math.NA)

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

Title: Pseudorandom Numbers for Conformal Measure

Manfred Denker, Jinqiao Duan, Michael McCourt

Comments: 24 pages, of which the final 5 are predominantly Matlab code; 4 figures; 13 references

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

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

Title: Perron-Frobenius theorem for nonnegative multilinear forms and extensions

S. Friedland, S. Gaubert, L. Han

Comments: 13 pages

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

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

Title: A Probabilistic Numerical Method for Fully Nonlinear Parabolic PDEs

Arash Fahim, Nizar Touzi, Xavier Warin

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

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

Title: Computational aspects of the Maslov index of solitary waves

Frédéric Chardard (CMLA), Frédéric Dias (CMLA), Thomas J. Bridges

Comments: 59 pages

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Symplectic Geometry (math.SG); Spectral Theory (math.SP)

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

Title: Minimizing Communication in Linear Algebra

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

Comments: 27 pages, 2 tables

Journal-ref: SIAM. J. Matrix Anal. & Appl. 32 (2011), no. 3, 866-901

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

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

Title: Computer assisted proof of the existence of homoclinic tangency for the Henon map and for the forced-damped pendulum

Daniel Wilczak, Piotr Zgliczynski

Comments: 34 pages, 3 figures

Journal-ref: SIAM J. Appl. Dyn. Syst., 8(4), 1632-1663 (2009)

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

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

Title: Fine asymptotics for Bergman polynomials over domains with corners

Nikos Stylianopoulos

Comments: 4 pages

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

[42] arXiv:0905.4602 (cross-list from stat.CO) [pdf, other]

Title: A black box method for solving the complex exponentials approximation problem

Piero Barone

Comments: 43 pages, 10 figures

Journal-ref: Digital Signal Processing (2012)

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

[43] arXiv:0905.4771 (cross-list from cs.CE) [pdf, other]

Title: Variational structure of the optimal artificial diffusion method for the advection-diffusion equation

K. B. Nakshatrala, A. J. Valocchi

Comments: 2 Figures

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