Numerical Analysis

Authors and titles for March 2012

[51] arXiv:1203.4635 [pdf, other]

Title: How long does it take to compute the eigenvalues of a random symmetric matrix?

Christian W. Pfrang, Percy Deift, Govind Menon

Comments: 20 Figures; Revision includes a treatment of the QR algorithm with shifts

Subjects: Numerical Analysis (math.NA); Exactly Solvable and Integrable Systems (nlin.SI)

[52] arXiv:1203.4717 [pdf, other]

Title: Strong coupling of finite element methods for the Stokes-Darcy problem

Antonio Márquez, Salim Meddahi, Francisco-Javier Sayas

Subjects: Numerical Analysis (math.NA)

[53] arXiv:1203.4738 [pdf, other]

Title: On post-Lie algebras, Lie--Butcher series and moving frames

Hans Munthe-Kaas, Alexander Lundervold

Comments: added discussion of post-Lie algebroids

Journal-ref: Foundations of Computational Mathematics August 2013, Volume 13, Issue 4

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

[54] arXiv:1203.4795 [pdf, other]

Title: A unified framework for the computation of polynomial quadrature weights and errors

Mário M. Graça, M. Esmeralda Sousa-Dias

Comments: Minor misprints corrected

Subjects: Numerical Analysis (math.NA)

[55] arXiv:1203.4809 [pdf, other]

Title: The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems

Ilse C. F. Ipsen, Thomas Wentworth

Comments: Under revision for SIMAX. Matlab code can be downloaded from this http URL

Subjects: Numerical Analysis (math.NA)

[56] arXiv:1203.5150 [pdf, other]

Title: An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors

Lixing Han

Comments: 24 pages

Subjects: Numerical Analysis (math.NA)

[57] arXiv:1203.5157 [pdf, other]

Title: A characterization of Sobolev spaces on the sphere and an extension of Stolarsky's invariance principle to arbitrary smoothness

J. Brauchart, J. Dick

Journal-ref: Constr. Approx. 38 (2013), no. 3, 397--445

Subjects: Numerical Analysis (math.NA)

[58] arXiv:1203.5190 [pdf, other]

Title: A Remark on the Anisotropic Outer Minkowski content

Antonin Chambolle (CMAP), Stefano Lisini, Luca Lussardi

Comments: We corrected an error in the orignal manuscript, on p. 14 (the boundaries of the regularized sets are not necessarily C^{1,1})

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1203.5428 [pdf, other]

Title: Rational Construction of Stochastic Numerical Methods for Molecular Sampling

Benedict Leimkuhler, Charles Matthews

Journal-ref: Applied Mathematics Research eXpress, Volume 2013, Issue 1, 2013, Pages 34-56

Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech); Chemical Physics (physics.chem-ph); Computational Physics (physics.comp-ph)

[60] arXiv:1203.5531 [pdf, other]

Title: Analysis of the discontinuous Galerkin method for elliptic problems on surfaces

Andreas Dedner, Pravin Madhavan, Björn Stinner

Comments: 21 pages, 4 figures. IMA Journal of Numerical Analysis 2013, Link to publication: this http URL ijkey=45b23qZl5oJslZQ&keytype=ref

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

[61] arXiv:1203.5696 [pdf, other]

Title: Wendland functions with increasing smoothness converge to a Gaussian

A. Chernih, I. H. Sloan, R. S. Womersley

Subjects: Numerical Analysis (math.NA)

[62] arXiv:1203.5854 [pdf, other]

Title: Symmetries of 2-lattices and second order accuracy of the Cauchy--Born Model

Brian Van Koten, Christoph Ortner

Subjects: Numerical Analysis (math.NA); Materials Science (cond-mat.mtrl-sci)

[63] arXiv:1203.5979 [pdf, other]

Title: The FD-method for solving nonlinear Klein-Gordon equation

Volodymyr Makarov, Denis Dragunov, Dmytro Sember

Comments: 20 pages

Subjects: Numerical Analysis (math.NA)

[64] arXiv:1203.6023 [pdf, other]

Title: Analytical Solution of the Forward Displacement Problem for Spherical Parallel Manipulators

Jose Rodriguez, Maurizio Ruggiu

Subjects: Numerical Analysis (math.NA)

[65] arXiv:1203.6030 [pdf, other]

Title: Revisiting the D-iteration method: from theoretical to practical computation cost

Dohy Hong

Comments: 9 pages

Subjects: Numerical Analysis (math.NA)

[66] arXiv:1203.6151 [pdf, other]

Title: Computing a logarithm of a unitary matrix with general spectrum

Terry A. Loring

Comments: Added discussion of Floquet Hamiltonians

Journal-ref: Numer. Linear Algebra Appl., 21(6)744--760:, 2014

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

[67] arXiv:1203.6183 [pdf, other]

Title: Existence and stability of solitons for fully discrete approximations of the nonlinear Schrödinger equation

Dario Bambusi, Erwan Faou (IRMAR, INRIA - IRMAR), Benoit Grebert (LMJL)

Comments: 2012-25

Subjects: Numerical Analysis (math.NA)

[68] arXiv:1203.6306 [pdf, other]

Title: Finite Element Convergence for the Joule Heating Problem with Mixed Boundary Conditions

Max Jensen, Axel Målqvist

Comments: Keywords: Joule heating problem, thermistors, a posteriori error analysis, a priori error analysis, finite element method

Subjects: Numerical Analysis (math.NA)

[69] arXiv:1203.6433 [pdf, other]

Title: Approximating the Inverse Frame Operator from Localized Frames

Guohui Song, Anne Gelb

Comments: 23 pages

Subjects: Numerical Analysis (math.NA)

[70] arXiv:1203.6709 [pdf, other]

Title: A Spectral Method for Parabolic Differential Equations

Kendall Atkinson, Olaf Hansen, David Chien

Comments: 25 pages, 15 figures

Subjects: Numerical Analysis (math.NA)

[71] arXiv:1203.6739 [pdf, other]

Title: Highly anisotropic temperature balance equation and its asymptotic-preserving resolution

Alexei Lozinski, Jacek Narski, Claudia Negulescu

Subjects: Numerical Analysis (math.NA)

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

Title: Idempotent/tropical analysis, the Hamilton-Jacobi and Bellman equations

Grigory L. Litvinov

Comments: 70 pages, 5 figures, CIME lectures (2011), to be published in Lecture Notes in Mathematics (Springer)

Subjects: Rings and Algebras (math.RA); Mathematical Physics (math-ph); Functional Analysis (math.FA); Numerical Analysis (math.NA)

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

Title: A Look at the Generalized Heron Problem through the Lens of Majorization-Minimization

Eric C. Chi, Kenneth Lange

Comments: 21 pages, 3 figures

Journal-ref: The American Mathematical Monthly, 121(2):95-108, 2014

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

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

Title: Binary interaction algorithms for the simulation of flocking and swarming dynamics

Giacomo Albi, Lorenzo Pareschi

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM)

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

Title: Modeling active electrolocation in weakly electric fish

Habib Ammari, Thomas Boulier, Josselin Garnier

Comments: 37 pages, 11 figures

Journal-ref: SIAM J. Imaging Sciences, Vol. 6, No. 1, pp. 285-321 (2013)

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

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

Title: On the asymptotic and practical complexity of solving bivariate systems over the reals

Dimitrios I. Diochnos, Ioannis Z. Emiris, Elias P. Tsigaridas

Comments: 17 pages, 4 algorithms, 1 table, and 1 figure with 2 sub-figures

Journal-ref: J. Symb. Comput. 44(7): 818-835 (2009)

Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

[77] arXiv:1203.1034 (cross-list from astro-ph.EP) [pdf, other]

Title: General Complex Polynomial Root Solver and Its Further Optimization for Binary Microlenses

J. Skowron, A. Gould (Department of Astronomy, Ohio State University)

Comments: 29 pages, 4 figures, 1 table, 3 appendices. Open-source codes described in this paper are available in the ancillary files directory (anc/) of this submission, and on the author's web page: this http URL

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[78] arXiv:1203.1448 (cross-list from cs.PL) [pdf, other]

Title: AD in Fortran, Part 1: Design

Alexey Radul, Barak A. Pearlmutter, Jeffrey Mark Siskind

Subjects: Programming Languages (cs.PL); Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[79] arXiv:1203.1450 (cross-list from cs.PL) [pdf, other]

Title: AD in Fortran, Part 2: Implementation via Prepreprocessor

Alexey Radul, Barak A. Pearlmutter, Jeffrey Mark Siskind

Journal-ref: Recent Advances in Algorithmic Differentiation, Springer Lecture Notes in Computational Science and Engineering volume 87, 2012, ISBN 978-3-642-30022-6, pages 273-284

Subjects: Programming Languages (cs.PL); Mathematical Software (cs.MS); Numerical Analysis (math.NA)

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

Title: A Quasi-Variational Inequality Problem Arising in the Modeling of Growing Sandpiles

John W. Barrett, Leonid Prigozhin

Comments: 51 p., low resolution figs

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

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

Title: D-iteration: Evaluation of a Dynamic Partition Strategy

Dohy Hong

Comments: 9 pages

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

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

Title: Numerical computation of convolutions in free probability theory

Sheehan Olver, Raj Rao Nadakuditi

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

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

Title: A numerical algorithm for singular optimal LQ control systems

M. Delgado-Tellez, A. Ibort

Comments: An old paper (2009) posted for archival purposes

Journal-ref: Numerical Algorithms. 51, 477-500 (2009)

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

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

Title: Fixed-Rank Representation for Unsupervised Visual Learning

Risheng Liu, Zhouchen Lin, Fernando De la Torre, Zhixun Su

Comments: accepted by CVPR 2012

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

[85] arXiv:1203.2238 (cross-list from math.DG) [pdf, other]

Title: On a gradient flow of plane curves minimizing the anisoperimetric ratio

Daniel Sevcovic, Shigetoshi Yazaki

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

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

Title: Parareal in time intermediate targets methods for optimal control problem

Yvon Maday, Mohamed-Kamel Riahi, Julien Salomon

Comments: 14 pages

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

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

Title: Analysis of Sparse MIMO Radar

Thomas Strohmer, Benjamin Friedlander

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

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

Title: Logarithmic barriers for sparse matrix cones

Martin S. Andersen, Joachim Dahl, Lieven Vandenberghe

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

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

Title: Set Reduction In Nonlinear Equations

Erhan Turan, Ali Ecder

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[90] arXiv:1203.3132 (cross-list from math.GM) [pdf, other]

Title: A new applied approach for executing computations with infinite and infinitesimal quantities

Yaroslav D. Sergeyev

Comments: 30 pages, 2 figures

Journal-ref: Informatica, 2008 19(4), 567-596

Subjects: General Mathematics (math.GM); Numerical Analysis (math.NA)

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

Title: Weak attractor of the Klein-Gordon field in discrete space-time interacting with a nonlinear oscillator

Andrew Comech

Comments: 39 pages

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS)

[92] arXiv:1203.3623 (cross-list from cs.NI) [pdf, other]

Title: An Improved Traffic Matrix Decomposition Method with Frequency-Domain Regularization

Zhe Wang, Kai Hu, Baolin Yin

Comments: Accepted to IEICE Transactions on Information and Systems

Subjects: Networking and Internet Architecture (cs.NI); Numerical Analysis (math.NA)

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

Title: Theory and Applications of Compressed Sensing

Gitta Kutyniok

Comments: 22 pages, 2 figures, minor revisions, slightly changed title

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

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

Title: A consistency condition for the vector potential in multiply-connected domains

Charles L. Epstein, Zydrunas Gimbutas, Leslie Greengard, Andreas Klöckner, Michael O'Neil

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

[95] arXiv:1203.4225 (cross-list from math-ph) [pdf, other]

Title: Transmutations and spectral parameter power series in eigenvalue problems

Vladislav V. Kravchenko, Sergii M. Torba

Comments: 30 pages, 4 figures. arXiv admin note: text overlap with arXiv:1111.4449

Journal-ref: Operator Theory: Advances and Applications, Vol. 228 (2013) 209-238

Subjects: Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA); Spectral Theory (math.SP)

[96] arXiv:1203.4451 (cross-list from physics.geo-ph) [pdf, other]

Title: Iterative algorithms for total variation-like reconstructions in seismic tomography

Ignace Loris, Caroline Verhoeven

Comments: 28 pages, 8 figures. Corrected sign errors in formula (25)

Subjects: Geophysics (physics.geo-ph); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[97] arXiv:1203.4756 (cross-list from physics.optics) [pdf, other]

Title: Numerical methods for phase retrieval

Eliyahu Osherovich

Comments: PhD. Thesis

Subjects: Optics (physics.optics); Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

[98] arXiv:1203.4757 (cross-list from physics.optics) [pdf, other]

Title: Designing and using prior data in Ankylography: Recovering a 3D object from a single diffraction intensity pattern

Eliyahu Osherovich, Oren Cohen, Yonina C. Eldar, Mordechai Segev

Subjects: Optics (physics.optics); Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Spectral Techniques for Solving PDE Stability Model of Vortex Rope

Diana Alina Bistrian

Comments: ISSN 1109-2769

Journal-ref: WSEAS TRANSACTIONS on MATHEMATICS, Issue 9, Volume 9, September 2010, pp711-722

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC); Spectral Theory (math.SP)

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

Title: Accurate Computation of Laplace Eigenvalues by an Analytical Level Set Method

Pavel Grinfeld

Comments: 7 Pages, No Figures

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