Numerical Analysis

Authors and titles for January 2010

[1] arXiv:1001.0149 [pdf, other]

Title: Fast construction of hierarchical matrix representation from matrix-vector multiplication

Lin Lin, Jianfeng Lu, Lexing Ying

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1001.0252 [pdf, other]

Title: Blended General Linear Methods based on Boundary Value Methods in the GBDF family

Luigi Brugnano, Cecilia Magherini

Comments: 22 pages, 8 figures

Journal-ref: Journal of Numerical Analysis, Industrial and Applied Mathematics 4, 1-2 (2009) 23-40

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1001.0267 [pdf, other]

Title: A Particle Method for a Collisionless Plasma with Infinite Mass

Stephen Pankavich

Comments: 10 pages, 5 figures, 3 tables; submitted to Mathematics and Computers in Simulation

Journal-ref: Mathematics and Computers in Simulation 82 (2012) 1278-1286

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

[4] arXiv:1001.0319 [pdf, other]

Title: Efficient PML for the wave equation

Marcus J. Grote, Imbo Sim

Comments: 16 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1001.0340 [pdf, other]

Title: Computing the Least Fixed Point of Positive Polynomial Systems

Javier Esparza, Stefan Kiefer, Michael Luttenberger

Comments: This is a technical report that goes along with an article to appear in SIAM Journal on Computing.

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

[6] arXiv:1001.0366 [pdf, other]

Title: On a new notion of the solution to an ill-posed problem

A.G.Ramm

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1001.0509 [pdf, other]

Title: Approximation error of the Lagrange reconstructing polynomial

G.A. Gerolymos

Comments: 31 pages, 1 table; revised version to appear in J. Approx. Theory

Journal-ref: J. Approx. Theory 163 (2011) 267-305

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

[8] arXiv:1001.0556 [pdf, other]

Title: The Discrete Analogue of the Operator $d^{2m}/dx^{2m}$ and its Properties

Kh.M.Shadimetov

Comments: This paper was published in the journal "Questions of Computational and Applied Mathematics". - Tashkent, 1985

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1001.0829 [pdf, other]

Title: Least-Squares on the Real Symplectic Group

Simone Fiori

Comments: The paper has been published in 2011, hence I think that it is time to withdraw it from the arXiv

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1001.0925 [pdf, other]

Title: Level set methods for finding saddle points of general Morse index

C.H. Jeffrey Pang

Comments: 31 pages, 5 figures

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

[11] arXiv:1001.1031 [pdf, other]

Title: Eulerian and Semi-Lagrangian Methods for Convection-Diffusion for Differential Forms

Holger Heumann, Ralf Hiptmair

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

[12] arXiv:1001.1049 [pdf, other]

Title: Numerical studies of the metamodel fitting and validation processes

Bertrand Iooss (Méthodes d'Analyse Stochastique des Codes et Traitements Numériques), Loïc Boussouf, Vincent Feuillard, Amandine Marrel (IFP)

Journal-ref: International Journal of Advances in Systems and Measurements 3 (2010) 11-21

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

[13] arXiv:1001.1051 [pdf, other]

Title: Perturbation expansions of signal subspaces for long signals

Vladimir Nekrutkin

Comments: 61

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

[14] arXiv:1001.1185 [pdf, other]

Title: Some Architectures for Chebyshev Interpolation

Theja Tulabandhula

Comments: 4 pages, 3 figures, draft

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1001.1350 [pdf, other]

Title: The Finite Element Approximation of the Nonlinear Poisson-Boltzmann Equation

Long Chen, Michael Holst, Jinchao Xu

Journal-ref: SIAM J. Numer. Anal., Vol. 45 (2007), No. 6, pp. 2298-2320

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1001.1353 [pdf, other]

Title: Convergence and Optimality of Adaptive Mixed Finite Element Methods

Long Chen, Michael Holst, Jinchao Xu

Journal-ref: Math. Comp., Vol. 78 (2009), No. 265, pp. 33-53

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1001.1362 [pdf, other]

Title: Schwarz Methods: To Symmetrize or Not to Symmetrize

Michael Holst, Stefan Vandewalle

Comments: Version of frequently requested article

Journal-ref: SIAM J. Numer. Anal., Vol. 34 (1997), No. 2, pp. 699-722

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1001.1364 [pdf, other]

Title: Applications of Domain Decomposition and Partition of Unity Methods in Physics and Geometry

Michael Holst

Comments: Version of frequently requested article

Journal-ref: Proceedings of the Fourteenth International Conference on Domain Decomposition Methods, January 2002, Cocoyoc, Mexico, I. Herrera, D. Keyes, O. Widlund, and R. Yates, eds., Mexico City, Mexico, June 2003, pp. 63-78

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1001.1367 [pdf, other]

Title: Adaptive Numerical Treatment of Elliptic Systems on Manifolds

Michael Holst

Comments: Version of frequently requested article

Journal-ref: Advances in Computational Mathematics, 15 (2001), pp. 139-191

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1001.1369 [pdf, other]

Title: Optimality of multilevel preconditioners for local mesh refinement in three dimensions

Burak Aksoylu, Michael Holst

Journal-ref: SIAM J. Numer. Anal., Vol. 44 (2006), No. 3, pp. 1005-1025

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1001.1370 [pdf, other]

Title: Local Refinement and Multilevel Preconditioning: Implementation and Numerical Experiments

Burak Aksoylu, Stephen Bond, Michael Holst

Journal-ref: SIAM J. Sci. Comput., Vol. 25 (2003), No. 2, pp. 478-498

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1001.1382 [pdf, other]

Title: Local Convergence of Adaptive Methods for Nonlinear Partial Differential Equations

Michael Holst, Gantumur Tsogtgerel, Yunrong Zhu

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1001.1408 [pdf, other]

Title: Discrete Hamiltonian Variational Integrators

Melvin Leok, Jingjing Zhang

Comments: 23 pages

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1001.1549 [pdf, other]

Title: Splitting methods with complex coefficients

Sergio Blanes, Fernando Casas, Ander Murua

Comments: 14 pages, 2 figures

Journal-ref: Bol. Soc. Esp. Mat. Apl. 50 (2010), 47-61

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1001.1804 [pdf, other]

Title: Two unconditional stable schemes for simulation of heat equation on manifold using DEC

Zheng Xie (1), Yujie Ma (2)

Comments: 8 pages,3figures

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1001.2082 [pdf, other]

Title: Westervelt Equation Simulation on Manifold using DEC

Zheng Xie, Yujie Ma

Comments: 8 pages,4 figures

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1001.2344 [pdf, other]

Title: Convergence of Adaptive Finite Element Approximations for Nonlinear Eigenvalue Problems

H. Chen, X. Gong, L. He, A. Zhou

Comments: 24 pages, 12 figures

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

[28] arXiv:1001.2751 [pdf, other]

Title: A Milstein scheme for SPDEs

Arnulf Jentzen, Michael Roeckner

Comments: The article is slightly revised and shortened. In particular, some numerical simulations are removed

Journal-ref: J. Differential Equations 252 (2012), no. 1, 114-136

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

[29] arXiv:1001.2840 [pdf, other]

Title: An exact particle method for scalar conservation laws and its application to stiff reaction kinetics

Yossi Farjoun, Benjamin Seibold

Comments: 14 page, 7 figures, presented in the Fifth International Workshop on Meshfree Methods for Partial Differential Equations

Journal-ref: Meshfree methods for Partial Differential Equations V, Lecture Notes in Computational Science and Engineering, Vol. 79, Griebel, M. and Schweitzer, M.A. (ed.), Springer, 2011, pp. 105-124

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

[30] arXiv:1001.2925 [pdf, other]

Title: Numerical wave propagation for the triangular $P1_{DG}$-$P2$ finite element pair

C. J. Cotter

Comments: Revised version prior to final journal submission

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1001.2935 [pdf, other]

Title: A posteriori error bounds for discontinuous Galerkin methods for quasilinear parabolic problems

Emmanuil H. Georgoulis, Omar Lakkis

Comments: 8 pages, conference ENUMATH 2009

Journal-ref: Numerical Mathematics and Advanced Applications 2009: Proceedings of ENUMATH 2009, Uppsala SE, July 2009

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1001.3190 [pdf, other]

Title: Gradual Variation Analysis for Groundwater Flow

Li Chen

Comments: 12 pages. 24. The paper is based on the following report to USGS. Li Chen, Gradual Variation Analysis for Groundwater Flow of DC, DC Water Resources Research Institute Final Report 2009

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Geophysics (physics.geo-ph)

[33] arXiv:1001.3191 [pdf, other]

Title: Un Mod\`ele simple d'injection diphasique avec phase condensable

Jérôme Pousin (ICJ), Eric Zeltz (ICJ), Gérard Debicki (URGC)

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1001.3258 [pdf, other]

Title: A harmonic Lanczos bidiagonalization method for computing interior singular triplets of large matrices

Datian Niu, Xuegang Yuan

Comments: 11 pages, 1 figure, 5 tables

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1001.3666 [pdf, other]

Title: Time--Splitting Schemes and Measure Source Terms for a Quasilinear Relaxing System

Laurent Gosse (CNR Bari)

Journal-ref: Mathematical Models and Methods in Applied Sciences 13, 8 (2003) 1081-1101

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

[36] arXiv:1001.4125 [pdf, other]

Title: Solving Schubert Problems with Littlewood-Richardson Homotopies

Frank Sottile, Ravi Vakil, Jan Verschelde

Comments: Extended abstract. 14 pages

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

[37] arXiv:1001.4657 [pdf, other]

Title: Semigroup discretization and spectral approximation for linear nonautonomous delay differential equations

Dimitri Breda, Stefano Maset, Rossana Vermiglio

Comments: 31 pages

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1001.4698 [pdf, other]

Title: Fast convergent method for the $m$-point problem in Banach space

Vitalii Vasylyk, Dmytro Sytnyk

Comments: 22 pages

Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)

[39] arXiv:1001.5087 [pdf, other]

Title: The Mystery of the Shape Parameter

Lin-Tian Luh

Comments: 20 pages, 18 figures, 6 tables

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1001.5331 [pdf, other]

Title: Quartic Parameters for Acoustic Applications of Lattice Boltzmann Scheme

François Dubois (LM-Orsay), Pierre Lallemand

Comments: 23 pages

Journal-ref: Computers and Mathematics with Applications 61 (2011) 3404-3416

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1001.5346 [pdf, other]

Title: Heuristic parameter-choice rules for convex variational regularization based on error estimates

Bangti Jin, Dirk Lorenz

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1001.5460 [pdf, other]

Title: Solving Tensor Structured Problems with Computational Tensor Algebra

Oleksii Morozov, Patrick Hunziker

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1001.5464 [pdf, other]

Title: A new integral representation for quasiperiodic fields and its application to two-dimensional band structure calculations

Alex H. Barnett, Leslie Greengard

Comments: 25 pages, 6 figures, submitted to J. Comput. Phys

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

[44] arXiv:1001.1117 (cross-list from cs.IT) [pdf, other]

Title: Matrix Extension with Symmetry and Its Application to Filter Banks

Bin Han, Xiaosheng Zhuang

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Rings and Algebras (math.RA)

[45] arXiv:1001.1186 (cross-list from math.AC) [pdf, other]

Title: A Bivariate Preprocessing Paradigm for Buchberger-M\"oller Algorithm

Xiaoying Wang, Shugong Zhang, Tian Dong

Comments: 24 pages, 7 figures, submitted to JCAM

Subjects: Commutative Algebra (math.AC); Numerical Analysis (math.NA)

[46] arXiv:1001.1196 (cross-list from math.AC) [pdf, other]

Title: A Two-Dimensional Improvement for Farr-Gao Algorithm

Tian Dong

Comments: 19 pages, 4 figures, submitted to J. Syst. Sci . Complex

Subjects: Commutative Algebra (math.AC); Numerical Analysis (math.NA)

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

Title: Algorithmic Differentiation of Linear Algebra Functions with Application in Optimum Experimental Design (Extended Version)

S.F. Walter, L. Lehmann

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

[48] arXiv:1001.2219 (cross-list from math.CA) [pdf, other]

Title: Asymptotic zero distribution of complex orthogonal polynomials associated with Gaussian quadrature

A. Deano, D. Huybrechs, A.B.J. Kuijlaars

Comments: 33 pages, 11 figures

Journal-ref: J. Approx. Theory 162 (2010), 2202--2224

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

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

Title: Restoration of Poissonian Images Using Alternating Direction Optimization

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

Comments: 12 pages, 12 figures, 2 tables. Submitted to the IEEE Transactions on Image Processing

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

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

Title: Maximum compatibility estimates and shape reconstruction with boundary curves and volumes of generalized projections

Mikko Kaasalainen

Comments: Submitted to Inverse Problems and Imaging

Journal-ref: Inverse Problems and Imaging, vol. 5, pp. 37-37 (2011)

Subjects: Optimization and Control (math.OC); Earth and Planetary Astrophysics (astro-ph.EP); Numerical Analysis (math.NA)

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

Title: Optimal combination of data modes in inverse problems: maximum compatibility estimate

Mikko Kaasalainen

Comments: ISAAC 2009 (London) conference proceedings

Journal-ref: Proceedings of ISAAC 2009, World Scientific, eds. Ruzhansky and Wirth, p. 365 (2010)

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

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

Title: Parallel computation of real solving bivariate polynomial systems by zero-matching method

Xiaolin Qin, Yong Feng, Jingwei Chen, Jingzhong Zhang

Comments: 10 pages

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

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

Title: On the complexity of Mumford-Shah type regularization, viewed as a relaxed sparsity constraint

Boris Alexeev, Rachel Ward

Comments: 6 pages

Journal-ref: IEEE Transactions on Image Processing 19 (2010), no. 10, 2787-2789

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

[54] arXiv:1001.2962 (cross-list from math.CA) [pdf, other]

Title: A method for locating where the real part of the Riemann zeta function becomes negative for its real argument greater than one

Dominic C. Milioto

Comments: 13 Pages, six figures, five tables, two Mathematica routines

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

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

Title: Stochastic perturbation of sweeping process and a convergence result for an associated numerical scheme

Frederic Bernicot (LPP), Juliette Venel (LAMAV)

Comments: 30 pages

Journal-ref: SIAM Journal on Control and Optimization 51, 4 (2013) 3075-3092

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

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

Title: Using Premia and Nsp for Constructing a Risk Management Benchmark for Testing Parallel Architecture

Jean-Philippe Chancelier (CERMICS), Jérôme Lelong (LJK), Bernard Lapeyre (CERMICS)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Numerical Analysis (math.NA); Computational Finance (q-fin.CP); Pricing of Securities (q-fin.PR)

[57] arXiv:1001.3276 (cross-list from math.FA) [pdf, other]

Title: Beyond convergence rates: Exact recovery with Tikhonov regularization with sparsity constraints

Dirk A. Lorenz, Stefan Schiffler, Dennis Trede

Subjects: Functional Analysis (math.FA); Numerical Analysis (math.NA)

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

Title: Optimal tuning of the Hybrid Monte-Carlo Algorithm

Alexandros Beskos, Natesh S. Pillai, Gareth O. Roberts, Jesus M. Sanz-Serna, Andrew M. Stuart

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

[59] arXiv:1001.4898 (cross-list from cs.LO) [pdf, other]

Title: Formal Proof of a Wave Equation Resolution Scheme: the Method Error

Sylvie Boldo (INRIA Saclay - Ile de France, LRI), François Clément (INRIA Rocquencourt), Jean-Christophe Filliâtre (INRIA Saclay - Ile de France, LRI), Micaela Mayero (LIPN, INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme), Guillaume Melquiond (INRIA Saclay - Ile de France, LRI), Pierre Weis (INRIA Rocquencourt)

Comments: This paper has been withdrawn by the authors. Please refere to arXiv:1005.0824

Subjects: Logic in Computer Science (cs.LO); Numerical Analysis (math.NA)