Numerical Analysis

Authors and titles for October 2011

[1] arXiv:1110.0010 [pdf, other]

Title: Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature

John D. Jakeman, Stephen G. Roberts

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

[2] arXiv:1110.0058 [pdf, other]

Title: A Lanczos Method for Approximating Composite Functions

Paul G. Constantine, Eric T. Phipps

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1110.0166 [pdf, other]

Title: On the Condition Number of the Total Least Squares Problem

Zhongxiao Jia, Bingyu Li

Comments: 27 pages, 2 figures. arXiv admin note: text overlap with arXiv:1101.2342

Journal-ref: Numerische Mathematik, 125 (2013) 61-87

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1110.0168 [pdf, other]

Title: Construction and sharp consistency estimates for atomistic/continuum coupling methods with general interfaces: a 2D model problem

Christoph Ortner, Lei Zhang

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1110.0287 [pdf, other]

Title: Isotropy conditions for lattice Boltzmann schemes. Application to D2Q9

Adeline Augier (LM-Orsay), François Dubois (LAPP, CNAM Paris), Benjamin Graille (LM-Orsay)

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1110.0288 [pdf, other]

Title: SWASHES: a compilation of Shallow Water Analytic Solutions for Hydraulic and Environmental Studies

Olivier Delestre (MAPMO, JAD, IJLRA), Carine Lucas (MAPMO), Pierre-Antoine Ksinant (MAPMO, USS), Frédéric Darboux (USS), Christian Laguerre (MAPMO), Thi Ngoc Tuoi Vo (MAPMO), Francois James (MAPMO), Stephane Cordier (MAPMO)

Comments: 40 pages There are some errors in the published version. This is a corrected version

Journal-ref: International Journal for Numerical Methods in Fluids, Wiley, 2013, 72 (3), pp.269-300

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

[7] arXiv:1110.0569 [pdf, other]

Title: A Modulus-Squared Dirichlet Boundary Condition for Time-Dependent Complex Partial Differential Equations and its Application to the Nonlinear Schr\"odinger Equation

R.M. Caplan, R. Carretero-González

Comments: 19 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1110.0692 [pdf, other]

Title: Localization of Elliptic Multiscale Problems

Axel Malqvist, Daniel Peterseim

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1110.0794 [pdf, other]

Title: Penalty Methods for the Hyperbolic System Modelling the Wall-Plasma Interaction in a Tokamak

Philippe Angot (LATP), Thomas Auphan (LATP), Olivier Guès (LATP)

Comments: 8 pages; International Symposium FVCA6, Prague : Czech Republic (2011)

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1110.0799 [pdf, other]

Title: A new model for shallow viscoelastic fluids

François Bouchut (LAMA), Sébastien Boyaval (Saint-Venant, INRIA Paris - Rocquencourt)

Comments: Part of this work was completed while Sebastien Boyaval was an academic host at MATHICSE- ASN chair (EPFL). SB would like to thank Prof. Marco Picasso and Prof. Jacques Rappaz for this invitation

Journal-ref: Mathematical Models and Methods in Applied Sciences 23, 8 (2013) 1479-1526

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

[11] arXiv:1110.0811 [pdf, other]

Title: A general model of regression using iterative series

Nilotpal Kanti Sinha

Comments: Need major changes and corrections

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

[12] arXiv:1110.1022 [pdf, other]

Title: Numerical Computation of approximate Generalized Polarization Tensors

Yves Capdeboscq, Anton Bongio Karrman, Jean-Claude Nédélec

Journal-ref: Applicable Analysis 91(6) 1189--1203 (2012)

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1110.1432 [pdf, other]

Title: A Sparse Semi-Blind Source Identification Method and Its Application to Raman Spectroscopy for Explosives Detection

Y. Sun, J. Xin

Comments: submitted to SIAM J of Sci Comput

Subjects: Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

[14] arXiv:1110.1676 [pdf, other]

Title: Structure Assisted NMF Methods for Separation of Degenerate Mixture Data with Application to NMR Spectroscopy

Yuanchang Sun, Kai Huang, Jack Xin

Subjects: Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

[15] arXiv:1110.1690 [pdf, other]

Title: Numerical study on transient heat transfer under soil with plastic mulch in agriculture applications using a nonlinear finite element model

Carlos Armando De Castro, Orlando Porras Rey

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

[16] arXiv:1110.1759 [pdf, other]

Title: Critical points of the optimal quantum control landscape: a propagator approach

Tak-San Ho, Herschel Rabitz, Gabriel Turinici (CEREMADE)

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

[17] arXiv:1110.2063 [pdf, other]

Title: Variational Implementation of Immersed Finite Element Methods

Luca Heltai, Francesco Costanzo

Comments: 42 pages, 5 figures, Revision 1

Journal-ref: Computer Methods in Applied Mechanics and Engineering, 229-232, 110 - 127, 2012

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1110.2089 [pdf, other]

Title: Numerical Solution of the Modified Bessel Equation

Michael Carley

Comments: Submitted to SIAM Journal on Scientific Computing

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

[19] arXiv:1110.2105 [pdf, other]

Title: A Study on Perturbation Analysis of Spectral Preconditioners

Tao Zhao

Comments: 17 pages, 18 figures

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1110.2281 [pdf, other]

Title: On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods

Miquel Grau-Sánchez, Miquel Noguera, Sergio Amat

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1110.2316 [pdf, other]

Title: $h-p$ spectral element methods for three dimensional elliptic problems on non-smooth domains using parallel computers

Akhlaq Husain

Comments: 278 pages, 62 figures, 16 tables

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1110.2324 [pdf, html, other]

Title: Relative Error Control in Bivariate Interpolatory Cubature

Justin Steven Calder Prentice

Comments: For the 1-D version of this algorithm, available open access at J. Math. Res., consult reference [10]

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1110.2376 [pdf, other]

Title: Parabolic inverse convection-diffusion-reaction problem solved using an adaptive parametrization

Giulia Deolmi, Fabio Marcuzzi

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1110.2805 [pdf, other]

Title: Matrix-Free Approximate Equilibration

Andrew M. Bradley, Walter Murray

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1110.2807 [pdf, other]

Title: H-Matrix and Block Error Tolerances

Andrew M. Bradley

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1110.2921 [pdf, other]

Title: FMM-based vortex method for simulation of isotropic turbulence on GPUs, compared with a spectral method

Rio Yokota, L. A. Barba

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

[27] arXiv:1110.3034 [pdf, other]

Title: Bounds on the convergence of Ritz values from Krylov subspaces to interior eigenvalues of Hermitean matrices

Chris Johnson, A. D. Kennedy

Comments: 1 figure

Subjects: Numerical Analysis (math.NA); High Energy Physics - Lattice (hep-lat)

[28] arXiv:1110.3061 [pdf, other]

Title: Iterative scheme for solving optimal transportation problems arising in reflector design

Tilmann Glimm, Nick Henscheid

Comments: submitted

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

[29] arXiv:1110.3105 [pdf, other]

Title: A fast direct solver for structured linear systems by recursive skeletonization

Kenneth L. Ho, Leslie Greengard

Comments: 26 pages, 13 figures, 7 tables; accepted by SIAM J Sci Comput

Journal-ref: SIAM J. Sci. Comput. 34 (5): A2507-A2532, 2012

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1110.3349 [pdf, other]

Title: RiemCirc: A Generator of Nodes and Weights for Riemann Integration on the Circle

Richard J. Mathar

Comments: Version 2 includes examples of many configurations, omp parallelization of the code, and another run-time option

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1110.3360 [pdf, other]

Title: An Asymptotic Preserving Scheme for the Diffusive Limit of Kinetic systems for Chemotaxis

Jose A. Carrillo, Bokai Yan

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1110.3430 [pdf, other]

Title: A robust Kantorovich's theorem on inexact Newton method with relative residual error tolerance

O. P. Ferreira, B. F. Svaiter

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1110.3438 [pdf, other]

Title: A Finite Difference method for the Wide-Angle `Parabolic' equation in a waveguide with downsloping bottom

D.C. Antonopoulou, V.A. Dougalis, G.E. Zouraris

Comments: 2 figurew

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1110.3641 [pdf, other]

Title: A duality relation for matrix pencils with application to linearizations

Federico Poloni

Comments: Many figures

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1110.3649 [pdf, other]

Title: Algorithms to automatically quantify the geometric similarity of anatomical surfaces

D. Boyer, Y. Lipman, E. St. Clair, J. Puente, T. Funkhouser, B. Patel, J. Jernvall, I. Daubechies

Comments: Changes with respect to v1, v2: an Erratum was added, correcting the references for one of the three datasets. Note that the datasets and code for this paper can be obtained from the Data Conservancy (see Download column on v1, v2)

Journal-ref: PNAS 2011 108 (45) 18221-18226

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

[36] arXiv:1110.4046 [pdf, other]

Title: Crank-Nicolson Finite Element Discretizations for a 2D Linear Schr\"odinger-Type Equation Posed in a Noncylindrical Domain

D. C. Antonopoulou, G. D. Karali, M. Plexousakis, G. E. Zouraris

Comments: 3 figures

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1110.4133 [pdf, other]

Title: Block Tensor Decomposition for Source Apportionment of Air Pollution

Philip K. Hopke, Maggie Leung, Na Li, Carmeliza Navasca

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1110.4193 [pdf, other]

Title: Sublinear randomized algorithms for skeleton decompositions

Jiawei Chiu, Laurent Demanet

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1110.4307 [pdf, other]

Title: Limit cycles by FEM for a one-parameter dynamical system associated to the Luo-Rudy I model

Cătălin Liviu Bichir, Adelina Georgescu, Bogdan Amuzescu, Gheorghe Nistor, Marin Popescu, Maria-Luiza Flonta, Alexandru Dan Corlan, Istvan Svab

Comments: Presented at the 18th Conference on Applied and Industrial Mathematics - CAIM 2010, Iaşi, Romania, October 14-17, 2010; this http URL, this http URL

Journal-ref: ROMAI J., 6, 2(2010), 27-39

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1110.4375 [pdf, other]

Title: Implicit-Explicit Runge-Kutta schemes for hyperbolic systems and kinetic equations in the diffusion limit

S. Boscarino, L. Pareschi, G. Russo

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

[41] arXiv:1110.4437 [pdf, other]

Title: Effective Stiffness: Generalizing Effective Resistance Sampling to Finite Element Matrices

Haim Avron, Sivan Toledo

Comments: 21 pages

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

[42] arXiv:1110.4507 [pdf, other]

Title: Approximation of pressure perturbations by FEM

Cătălin Liviu Bichir, Adelina Georgescu

Comments: Presented at the 10th Conference on Applied and Industrial Mathematics - CAIM 2002, Pitesti and Mioveni, Romania, October, 2002; Scientific Bulletin of the Pitesti University

Journal-ref: Mathematics-Informatics Series, 9 (2003), 31-36

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1110.4796 [pdf, other]

Title: The Stress-Intensity Factor for nonsmooth fractures in antiplane elasticity

Antonin Chambolle (CMAP), Antoine Lemenant (LJLL)

Comments: (version 2 : références corrigées)

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1110.4797 [pdf, other]

Title: Counting eigenvalues in domains of the complex field

Emmanuel R. Kamgnia (UYI), Bernard Philippe (INRIA - IRISA)

Comments: 21 pages

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1110.5159 [pdf, other]

Title: Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic PDE with jump coefficient

Yunrong Zhu

Comments: 15 pages, 4 figures, Submitted to NLAA

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1110.5217 [pdf, other]

Title: Superquadratic functions and refinements of inequalities between averages

Shoshana Abramovich, Josipa Barić, Marko Matić, Josip Pečarić

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1110.5244 [pdf, other]

Title: A multi-moment scheme for the two dimensional Maxwell's equations

Kazufumi Ito, Tomoya Takeuchi

Comments: 19 pages

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1110.5281 [pdf, other]

Title: Multigrid solution of a distributed optimal control problem constrained by the Stokes equations

Andrei Draganescu, Ana Maria Soane

Comments: 19 pages

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

[49] arXiv:1110.5305 [pdf, other]

Title: The spectral norm error of the naive Nystrom extension

Alex Gittens

Comments: 1 figure

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1110.5321 [pdf, other]

Title: Corotational formulation for 3d solids. An analysis of geometrically nonlinear foam deformation

Łukasz Kaczmarczyk, Tomasz Koziara, Chris J. Pearce

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