Numerical Analysis

Authors and titles for November 2012

[1] arXiv:1211.0170 [pdf, other]

Title: Online Local Volatility Calibration by Convex Regularization with Morozov's Principle and Convergence Rates

Vinicius V. L. Albani, Jorge P. Zubelli

Comments: 23 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1211.0327 [pdf, other]

Title: Conservative Deterministic Spectral Boltzmann Solver Near the Grazing Collisions Limit

Irene M. Gamba, Jeffrey R. Haack

Comments: 11 pages, 1 figure. Accepted to the proceedings of the 28th International Symposium on Rarefied Gas Dynamics

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1211.0346 [pdf, other]

Title: Toward Solution of Matrix Equation X=Af(X)B+C

Bin Zhou, James Lam, Guang-Ren Duan

Journal-ref: Bin Zhou, James Lam and Guang-Ren Duan, Toward solution of matrix equation X=Af(X)B+C, Linear Algebra and Its Applications, Vol. 435, No. 6, pp. 1370-1398, 2011

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1211.0393 [pdf, other]

Title: Optimal preconditioning for image deblurring with Anti-Reflective boundary conditions

Pietro Dell'Acqua, Stefano Serra-Capizzano, Cristina Tablino Possio

Comments: 19 pages. arXiv admin note: substantial text overlap with arXiv:0710.5272

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1211.0535 [pdf, other]

Title: The calculation of the distance to a nearby defective matrix

Melina A. Freitag, Alastair Spence

Comments: 12 pages

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1211.0540 [pdf, other]

Title: High Performance Computing with a Conservative Spectral Boltzmann Solver

Irene M. Gamba, Jeffrey R. Haack

Comments: 12 pages, 4 figures, accepted to the Proceedings of the 28th International Symposium on Rarefied Gas Dynamics. arXiv admin note: substantial text overlap with arXiv:1211.0327

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1211.0567 [pdf, other]

Title: Efficient and Long-Time Accurate Second-Order Methods for Stokes-Darcy System

Wenbin Chen, Max Gunzburger, Dong Sun, Xiaoming Wang

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1211.0680 [pdf, other]

Title: Complete Algebraic Reconstruction of Piecewise-Smooth Functions from Fourier Data

Dmitry Batenkov

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

[9] arXiv:1211.0707 [pdf, other]

Title: Multilevel simulation of functionals of Bernoulli random variables with application to basket credit derivatives

Karolina Bujok, Ben Hambly, Christoph Reisinger

Subjects: Numerical Analysis (math.NA); Probability (math.PR); Computational Finance (q-fin.CP)

[10] arXiv:1211.0768 [pdf, other]

Title: A unified approach to compute foliations, inertial manifolds, and tracking initial conditions

Y.-M. Chung, M. S. Jolly

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

[11] arXiv:1211.0869 [pdf, other]

Title: An exponential fitting scheme for general convection-diffusion equations on tetrahedral meshes

Raytcho D. Lazarov, Ludmil T. Zikatanov

Comments: 12 pages, no figures; (Obchysljuval'na ta prykladna matematyka, Kiev)

Journal-ref: Computational and Applied Mathematics, Vol. 1, Number 92, pp. 60-69, 2005

Subjects: Numerical Analysis (math.NA)

[12] arXiv:1211.0871 [pdf, other]

Title: The Curse of Dimensionality for Numerical Integration of Smooth Functions

Aicke Hinrichs, Erich Novak, Mario Ullrich, Henryk Wozniakowski

Comments: 15 pages, minor revision

Journal-ref: Math. Comp. 83 (2014), 2853-2863

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1211.0907 [pdf, other]

Title: On the Stability of Continuous-Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems

Andrea Cangiani, John Chapman, Emmanuil Georgoulis, Max Jensen

Subjects: Numerical Analysis (math.NA)

[14] arXiv:1211.0958 [pdf, other]

Title: A Two-Level Finite Element Discretization of the Streamfunction Formulation of the Stationary Quasi-Geostrophic Equations of the Ocean

Erich L Foster, Traian Iliescu, David Wells

Comments: Computers and Mathematics with Applications 66 2013

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1211.1058 [pdf, other]

Title: Probabilistic discrepancy bound for Monte Carlo point sets

Christoph Aistleitner, Markus Hofer

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

[16] arXiv:1211.1069 [pdf, other]

Title: A Total Variation Diminishing Interpolation Operator and Applications

Ricardo H. Nochetto, Abner J. Salgado

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1211.1424 [pdf, other]

Title: Continuous Interior Penalty Finite Element Method for Helmholtz Equation with High Wave Number: One Dimensional Analysis

Lingxue Zhu, Erik Burman, Haijun Wu

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1211.1431 [pdf, other]

Title: Multiscale methods with compactly supported radial basis functions for Galerkin approximation of elliptic PDEs

Andrew Chernih, Quoc Thong Le Gia

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1211.1435 [pdf, other]

Title: Multiscale methods with compactly supported radial basis functions for the Stokes problem on bounded domains

Andrew Chernih, Quoc Thong Le Gia

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1211.1528 [pdf, other]

Title: The complexity and geometry of numerically solving polynomial systems

Carlos Beltran, Michael Shub

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1211.1569 [pdf, other]

Title: Mathematical Modeling for Tomography in Domains with Reflecting Obstacles

Kamen Lozev

Comments: 10 pages, 4 tables. arXiv admin note: substantial text overlap with arXiv:1209.0130

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1211.1809 [pdf, other]

Title: Unconditionally optimal error estimates of a Crank--Nicolson Galerkin method for the nonlinear thermistor equations

Buyang Li, Weiwei Sun

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1211.1834 [pdf, other]

Title: Random walk in random environment, corrector equation, and homogenized coefficients: from theory to numerics, back and forth

A.-C. Egloffe, A. Gloria, J.-C. Mourrat, T.N. Nguyen

Comments: 44 pages, 17 figures

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

[24] arXiv:1211.1872 [pdf, other]

Title: Positive Definite Solutions of the Nonlinear Matrix Equation $X+A^{\mathrm{H}}\bar{X}^{-1}A=I$

Bin Zhou, Guang-Bin Cai, James Lam

Journal-ref: Applied Mathematics and Computation, 219(14): 7377-7391, 2013

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1211.1903 [pdf, other]

Title: Fitted Finite Volume Method for a Generalized Black-Scholes Equation Transformed on Finite Interval

Radoslav Valkov

Comments: Numerical Algorithms

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1211.2057 [pdf, other]

Title: Ground States and Singular Vectors of Convex Variational Regularization Methods

Martin Benning, Martin Burger

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1211.2120 [pdf, other]

Title: Newton iteration, conditioning and zero counting

Gregorio Malajovich

Comments: Lecture notes for the Santaló summer school on Recent Advances in Real Complexity and Computation, Universidad Internacional Menéndez Pelayo, Santander, july 2012

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1211.2353 [pdf, other]

Title: Convergence analysis of a discontinuous Galerkin/Strang splitting approximation for the Vlasov--Poisson equations

Lukas Einkemmer, Alexander Ostermann

Comments: submitted to the SIAM Journal on Numerical Analysis

Journal-ref: SIAM Journal on Numerical Analysis 2014, Vol. 52, No. 2, pp. 757-778

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1211.2379 [pdf, other]

Title: Belief Propagation Reconstruction for Discrete Tomography

Emmanuelle Gouillart (SVI), Florent Krzakala (LPCT), Marc Mezard (LPTMS), Lenka Zdeborová (IPHT)

Journal-ref: Inverse Problems 29, 3 (2013) 035003

Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

[30] arXiv:1211.2511 [pdf, other]

Title: On the inverse of the star-discrepancy

Christoph Aistleitner

Comments: This paper has been withdrawn by the author due to a crucial error in the proof of the main theorem

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1211.2517 [pdf, other]

Title: A SVD accelerated kernel-independent fast multipole method and its application to BEM

Yanchuang Cao, Lihua Wen, Junjie Rong

Comments: 19 pages, 4 figures

Journal-ref: Boundary Elements and Other Mesh Reduction Methods XXXVI. 431-443. 2013

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1211.2877 [pdf, other]

Title: How a nonconvergent recovered Hessian works in mesh adaptation

Lennard Kamenski, Weizhang Huang

Comments: Revised (improved proofs and a better example)

Journal-ref: SIAM J. Numer. Anal., 52 (4) (2014), 1692-1708

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1211.3264 [pdf, other]

Title: Polynomial Reproduction of Multivariate Scalar Subdivision Schemes with General Dilation

Maria Charina, Lucia Romani

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1211.3342 [pdf, other]

Title: A two-level finite element method for time-dependent incompressible Navier-Stokes equations with non-smooth initial data

Deepjyoti Goswami, Pedro D. Damázio

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1211.3346 [pdf, other]

Title: A posteriori error control for a quasicontinuum approximation of a periodic chain

Christoph Ortner, Hao Wang

Journal-ref: IMA Journal of Numerical Analysis (2014) 34, 97701001

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1211.3354 [pdf, other]

Title: Analysis of Compatible Discrete Operator Schemes for Elliptic Problems on Polyhedral Meshes

Jerome Bonelle, Alexandre Ern

Journal-ref: ESAIM: M2AN 48 (2014) 553-581

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1211.3391 [pdf, other]

Title: An asymptotic preserving scheme based on a new formulation for NLS in the semiclassical limit

Christophe Besse (LPP, INRIA Lille - Nord Europe), Rémi Carles (I3M), Florian Méhats (IRMAR, INRIA - IRMAR)

Comments: 34 pages, 31 (colored) figures

Journal-ref: Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal 11, 4 (2013) 1228-1260

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

[38] arXiv:1211.3500 [pdf, other]

Title: Accelerated Canonical Polyadic Decomposition by Using Mode Reduction

Guoxu Zhou, Andrzej Cichocki, Shengli Xie

Comments: 12 pages. Accepted by TNNLS

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)

[39] arXiv:1211.3551 [pdf, other]

Title: A localized orthogonal decomposition method for semi-linear elliptic problems

Patrick Henning, Axel Malqvist, Daniel Peterseim

Journal-ref: ESAIM: M2AN 48 (2014) 1331-1349

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1211.3567 [pdf, other]

Title: A Bernstein Polynomial Collocation Method for the Solution of Elliptic Boundary Value Problems

Nikola Mirkov, Bosko Rasuo

Comments: 21 page, 12 figures, 5tables, Python code listings in the Appendix

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

[41] arXiv:1211.3613 [pdf, other]

Title: On a family of finite-difference schemes with discrete transparent boundary conditions for a parabolic equation on the half-axis

Alexander Zlotnik, Natalya Koltsova

Comments: 28 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1211.3614 [pdf, other]

Title: A combined finite element and multiscale finite element method for the multiscale elliptic problems

Weibing Deng, Haijun Wu

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1211.3632 [pdf, other]

Title: An a posteriori error estimator for discontinuous Galerkin methods for non-stationary convection-diffusion problems

Andrea Cangiani, Emmanuil H.Georgoulis, Stephen Metcalfe

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1211.3796 [pdf, other]

Title: CANDECOMP/PARAFAC Decomposition of High-order Tensors Through Tensor Reshaping

Anh Huy Phan, Petr Tichavsky, Andrzej Cichocki

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

[45] arXiv:1211.3799 [pdf, other]

Title: Lattice rules for nonperiodic smooth integrands

Josef Dick, Dirk Nuyens, Friedrich Pillichshammer

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1211.3821 [pdf, other]

Title: Report: Error estimation of recovered solution in FE analysis

Enrique Nadal Soriano (DIMM), Octavio Andrés González Estrada (IMAM), Juan José Ródenas García (DIMM), Francisco Javier Fuenmayor Fernández (DIMM)

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1211.3926 [pdf, other]

Title: Distribution rules of crystallographic systematic absences on the Conway topograph and their application to powder auto-indexing

Ryoko Oishi-Tomiyasu

Journal-ref: Acta Cryst. (2013). A69, 603-610

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1211.3933 [pdf, other]

Title: Rosenbrock-type methods applied to discontinuous differential systems

Marco Berardi

Comments: 15 pages, 3 figures

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

[49] arXiv:1211.4010 [pdf, other]

Title: A well-balanced numerical scheme for a one dimensional quasilinear hyperbolic model of chemotaxis

Roberto Natalini, Magali Ribot, Monika Twarogowska

Comments: 28 pages

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1211.4153 [pdf, other]

Title: Reduced-Order Modeling based on Approximated Lax Pairs

Jean-Frédéric Gerbeau (INRIA Rocquencourt), Damiano Lombardi (INRIA Rocquencourt)

Journal-ref: N° RR-8137 (2012)

Subjects: Numerical Analysis (math.NA)

[51] arXiv:1211.4225 [pdf, other]

Title: Classical FEM-BEM coupling methods: nonlinearities, well-posedness, and adaptivity

Markus Aurada, Michael Feischl, Thomas Führer, Michael Karkulik, Jens Markus Melenk, Dirk Praetorius

Comments: Published in Comput. Mech. online: Sep. 01, 2012

Journal-ref: Comput. Mech., 51 (2013), 399-419

Subjects: Numerical Analysis (math.NA)

[52] arXiv:1211.4285 [pdf, other]

Title: Mori-Zwanzig reduced models for uncertainty quantification I: Parametric uncertainty

Panagiotis Stinis

Comments: 21 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[53] arXiv:1211.4319 [pdf, other]

Title: Sampling and cubature on sparse grids based on a B-spline quasi-interpolation

Dinh Dũng

Comments: arXiv admin note: text overlap with arXiv:1009.4389

Subjects: Numerical Analysis (math.NA)

[54] arXiv:1211.4332 [pdf, other]

Title: Real root refinements for univariate polynomial equations

Ye Liang

Comments: 8 pages

Subjects: Numerical Analysis (math.NA)

[55] arXiv:1211.4360 [pdf, other]

Title: Inverse estimates for elliptic boundary integral operators and their application to the adaptive coupling of FEM and BEM

Markus Aurada, Michael Feischl, Thomas Führer, Michael Karkulik, Jens Markus Melenk, Dirk Praetorius

Subjects: Numerical Analysis (math.NA)

[56] arXiv:1211.4421 [pdf, other]

Title: Some principles for mountain pass algorithms, and the parallel distance

Justin T. Brereton, C. H. Jeffrey Pang

Comments: 24 Pages, 5 Figures

Subjects: Numerical Analysis (math.NA)

[57] arXiv:1211.4461 [pdf, other]

Title: An efficient multigrid calculation of the far field map for Helmholtz and Schrödinger equations

Siegfried Cools, Bram Reps, Wim Vanroose

Comments: SIAM Journal on Scientific Computing, 29 pages, 10 figures, 5 tables

Journal-ref: SIAM Journal on Scientific Computing, 36:3(2014), p. 367-395

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

[58] arXiv:1211.4516 [pdf, other]

Title: Numerical comparison of different algorithms for construction of wavelet matrices

Nika Salia, Alexander Gamkrelidze, Lasha Ephremidze

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1211.4534 [pdf, other]

Title: Spectral Variational Integrators

James Hall, Melvin Leok

Comments: 37 pages, 15 figures

Subjects: Numerical Analysis (math.NA)

[60] arXiv:1211.4607 [pdf, other]

Title: Hamel's Formalism and Variational Integrators on a Sphere

Dmitry V. Zenkov, Melvin Leok, Anthony M. Bloch

Comments: 7 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[61] arXiv:1211.4677 [pdf, other]

Title: The lower bound of the error estimate in the L2 norm for the Adini element of the biharmonic equation

Jun Hu, Zhongci Shi

Comments: 11 pages

Subjects: Numerical Analysis (math.NA)

[62] arXiv:1211.4752 [pdf, other]

Title: A new level-dependent coarsegrid correction scheme for indefinite Helmholtz problems

Siegfried Cools, Bram Reps, Wim Vanroose

Comments: 21 pages

Journal-ref: Numerical Linear Algebra with Applications, 2013

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

[63] arXiv:1211.4943 [pdf, other]

Title: The Fourier Transforms of the Chebyshev and Legendre Polynomials

A. S. Fokas, S. A. Smitheman

Comments: 17 pages, 2 figures

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

[64] arXiv:1211.4974 [pdf, other]

Title: Parameterized Uniform Complexity in Numerics: from Smooth to Analytic, from NP-hard to Polytime

Akitoshi Kawamura, Norbert Th. Müller, Carsten Rösnick, Martin Ziegler

Subjects: Numerical Analysis (math.NA); Computational Complexity (cs.CC)

[65] arXiv:1211.5052 [pdf, other]

Title: A Mathematical Random Number Generator (MRNG)

Osvaldo Skliar, Ricardo E. Monge, Sherry Gapper, Guillermo Oviedo

Comments: 17 pages, 5 figures

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

[66] arXiv:1211.5082 [pdf, other]

Title: The Monogenic Synchrosqueezed Wavelet Transform: A tool for the Decomposition/Demodulation of AM-FM images

Marianne Clausel, Thomas Oberlin, Valérie Perrier

Subjects: Numerical Analysis (math.NA)

[67] arXiv:1211.5111 [pdf, other]

Title: Lie-Trotter method for abstract semilinear evolution equations

Juan Pablo Borgna, Mariano De Leo, Diego Rial, Constanza Sánchez de la Vega

Comments: 2 figures in eps format

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

[68] arXiv:1211.5171 [pdf, other]

Title: Kernel Based Quadrature on Spheres and Other Homogeneous Spaces

E. Fuselier, T. Hangelbroek, F. J. Narcowich, J. D. Ward, G. B. Wright

Comments: 31 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[69] arXiv:1211.5298 [pdf, other]

Title: An Embedding Technique for the Solution of Reaction-Diffusion Equations on Algebraic Surfaces with Isolated Singularities

Parousia Rockstroh, Thomas März, Steven J. Ruuth

Comments: 25 pages, 9 figures

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

[70] arXiv:1211.5352 [pdf, other]

Title: A Two-level Finite Element Method for Viscoelastic Fluid Flow: Non-smooth Initial Data

Deepjyoti Goswami

Comments: arXiv admin note: substantial text overlap with arXiv:1211.3342

Subjects: Numerical Analysis (math.NA)

[71] arXiv:1211.5384 [pdf, other]

Title: Superfast solution of linear convolutional Volterra equations using QTT approximation

Jason A. Roberts, Dmitry V. Savostyanov, Eugene E. Tyrtyshnikov

Journal-ref: Journal of Computational and Applied Mathematics 260:434-448, 2014

Subjects: Numerical Analysis (math.NA)

[72] arXiv:1211.5427 [pdf, other]

Title: Finite difference schemes on quasi-uniform grids for Bvps on infinite intervals

Riccardo Fazio, Alessandra Jannelli

Comments: 22 pages, 3 figures, 7 tables

Journal-ref: Journal of Computational and Applied Mathematics 269 (2014) 14-23

Subjects: Numerical Analysis (math.NA)

[73] arXiv:1211.5454 [pdf, other]

Title: A Newton method for simultaneous reconstruction of an interface and a buried obstacle from far-field data

Haiwen Zhang, Bo Zhang

Comments: 25 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[74] arXiv:1211.5524 [pdf, other]

Title: Convergence of a discontinuous Galerkin multiscale method

Daniel Elfverson, Emmanuil H. Georgoulis, Axel Målqvist, Daniel Peterseim

Subjects: Numerical Analysis (math.NA)

[75] arXiv:1211.5658 [pdf, other]

Title: Empirical average-case relation between undersampling and sparsity in x-ray CT

Jakob S. Jørgensen, Emil Y. Sidky, Per Christian Hansen, Xiaochuan Pan

Comments: 15 pages, 8 figures. Submitted to journal

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

[76] arXiv:1211.5811 [pdf, other]

Title: A max-algebra approach to modeling and simulation of tandem queueing systems

N. K. Krivulin

Comments: 19 pages

Journal-ref: Mathematical and Computer Modelling, 1995. Vol. 22, no. 3, pp. 25-31

Subjects: Numerical Analysis (math.NA); Systems and Control (eess.SY)

[77] arXiv:1211.5822 [pdf, other]

Title: Approximation of analytic functions in Korobov spaces

Josef Dick, Peter Kritzer, Friedrich Pillichshammer, Henryk Woźniakowski

Subjects: Numerical Analysis (math.NA)

[78] arXiv:1211.5893 [pdf, other]

Title: Local bounded cochain projection

Richard S. Falk, Ragnar Winther

Comments: 26 pages

Subjects: Numerical Analysis (math.NA)

[79] arXiv:1211.5954 [pdf, other]

Title: Oversampling for the Multiscale Finite Element Method

Patrick Henning, Daniel Peterseim

Journal-ref: SIAM Multiscale Mod. Simul. pages 1149--1175 vol. 11 num. 4 - 2013

Subjects: Numerical Analysis (math.NA)

[80] arXiv:1211.5969 [pdf, other]

Title: The field of values bound on ideal GMRES

Jörg Liesen, Petr Tichý

Comments: made some corrections and improvements

Subjects: Numerical Analysis (math.NA)

[81] arXiv:1211.6074 [pdf, other]

Title: Singular quadrature rules and fast convolutions for Fourier spectral methods

Jae-Seok Huh, George Fann

Subjects: Numerical Analysis (math.NA)

[82] arXiv:1211.6076 [pdf, other]

Title: An accurate and quadrature-free evaluation of multipole expansion of functions represented by multiwavelets

Jae-Seok Huh

Subjects: Numerical Analysis (math.NA)

[83] arXiv:1211.6263 [pdf, other]

Title: Partial parameterization of orthogonal wavelet matrix filters

Mariantonia Cotronei, Matthias Holschneider

Comments: To be published in Journal of Computational and Applied Mathematics

Journal-ref: Journal of Computational and Applied Mathematics 243, 113-125, 2013

Subjects: Numerical Analysis (math.NA)

[84] arXiv:1211.6510 [pdf, other]

Title: A hybrid HDMR for mixed multiscale finite element method with application for flows in random porous media

Lijian Jiang, J. David Moulton, Jia Wei

Comments: 32 pages, 14 figures

Subjects: Numerical Analysis (math.NA)

[85] arXiv:1211.6655 [pdf, other]

Title: To Split or Not to Split, That Is the Question in Some Shallow Water Equations

Vicente Martínez

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

[86] arXiv:1211.6703 [pdf, other]

Title: Scaling Invariance and the Iterative Transformation Method for a Class of Parabolic Moving Boundary Problems

Riccardo Fazio

Comments: 18 pages, 3 figures, 2 tables

Journal-ref: International Journal of Non-Linear Mechanics 50 (2013) 136-140

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

[87] arXiv:1211.6772 [pdf, other]

Title: A Convergent Reaction-Diffusion Master Equation

Samuel A Isaacson

Comments: 29 pages, 6 figures

Journal-ref: J. Chem. Phys, Vol. 139, No. 5, 054101 (12 pp) (2013)

Subjects: Numerical Analysis (math.NA); Biological Physics (physics.bio-ph); Subcellular Processes (q-bio.SC)

[88] arXiv:1211.6778 [pdf, other]

Title: Efficient parallel algorithms for tandem queueing system simulation

Sergei M. Ermakov, Nikolai K. Krivulin

Comments: The 3rd Beijing International Conference on System Simulation and Scientific Computing, October 17-19, 1995, Beijing, China

Journal-ref: Proceedings of the 3rd Beijing International Conference on System Simulation and Scientific Computing: Delayed papers / Ed. by Xingren Wang et al. International Academic Publishers, 1995, pp. 8-12

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

[89] arXiv:1211.6822 [pdf, other]

Title: Calculation of orthant probabilities by the holonomic gradient method

Tamio Koyama, Akimichi Takemura

Comments: 17 pages

Subjects: Numerical Analysis (math.NA)

[90] arXiv:1211.6866 [pdf, other]

Title: An Approach to Making SPAI and PSAI Preconditioning Effective for Large Irregular Sparse Linear Systems

Zhongxiao Jia, Qian Zhang

Comments: 25 pages, 2 figures

Journal-ref: SIAM Journal on Scientific Computing, 35 (2013) A1903-A1927

Subjects: Numerical Analysis (math.NA)

[91] arXiv:1211.7151 [pdf, other]

Title: Domain decomposition methods for problems of unilateral contact between elastic bodies with nonlinear Winkler covers

Ihor I. Prokopyshyn, Ivan I. Dyyak, Rostyslav M. Martynyak, Ivan A. Prokopyshyn

Comments: 10 pages, 2 figures, Submitted to DD21 Proceedings

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

[92] arXiv:1211.7158 [pdf, other]

Title: On atomistic-to-continuum couplings without ghost forces in three dimensions

Charalambos Makridakis, Dimitrios Mitsoudis, Phoebus Rosakis

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

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

Title: Iterative Hard Thresholding Methods for $l_0$ Regularized Convex Cone Programming

Zhaosong Lu

Comments: 25 pages

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Super-Resolution from Noisy Data

Emmanuel Candes, Carlos Fernandez-Granda

Comments: 20 pages, 3 figures

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

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

Title: On the equivalence of fractional-order Sobolev semi-norms

Norbert Heuer

Comments: 16 pages, new version extended to include affine mappings, to appear in the Journal of Mathematical Analysis and Applications

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

[96] arXiv:1211.0517 (cross-list from math.ST) [pdf, other]

Title: Distributions of Demmel and Related Condition Numbers

Prathapasinghe Dharmawansa, Matthew McKay, Yang Chen

Comments: To appear in SIAM Journal on Matrix Analysis and Applications (SIMAX)

Subjects: Statistics Theory (math.ST); Computational Complexity (cs.CC); Numerical Analysis (math.NA)

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

Title: High-Order Discontinuous Galerkin Methods by GPU Metaprogramming

Andreas Klöckner, Timothy Warburton, Jan S. Hesthaven

Comments: To appear as part of "GPU Solutions to Multi-scale Problems in Science and Engineering", this http URL

Journal-ref: ISBN 9783642164040, Springer, 2012

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

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

Title: Transient Schrödinger-Poisson Simulations of a High-Frequency Resonant Tunneling Diode Oscillator

Jan-Frederik Mennemann, Ansgar Jüngel, Hans Kosina

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

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

Title: Phase Retrieval: Stability and Recovery Guarantees

Yonina C. Eldar, Shahar Mendelson

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

[100] arXiv:1211.1180 (cross-list from hep-lat) [pdf, other]

Title: Numerical determination of partial spectrum of Hermitian matrices using a Lanczos method with selective reorthogonalization

Chris Johnson, A.D. Kennedy

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

[101] arXiv:1211.1187 (cross-list from math.CO) [pdf, other]

Title: Interpolation, box splines, and lattice points in zonotopes

Matthias Lenz

Comments: 10 pages, 3 figures

Journal-ref: International Mathematics Research Notices, Volume 2014, Issue 20, 2014, Pages 5697-5712

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

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

Title: Visible Points in Convex Sets and Best Approximation

Frank Deutsch, Hein Hundal, Ludmil Zikatanov

Comments: Keywords and phrases: best approximation from convex sets, visible points in convex sets. 15 pages, 1 figure

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

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

Title: Efficient iterative method for solving the Dirac-Kohn-Sham density functional theory

Lin Lin, Sihong Shao, Weinan E

Comments: 31 pages, 5 figures

Journal-ref: Journal of Computational Physics 245 (2013) 205-217

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

[104] arXiv:1211.1550 (cross-list from cs.LG) [pdf, other]

Title: A Riemannian geometry for low-rank matrix completion

B. Mishra, K. Adithya Apuroop, R. Sepulchre

Comments: Title modified, Typos removed. arXiv admin note: text overlap with arXiv:1209.0430

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization

Radu Ioan Bot, Christopher Hendrich

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

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

Title: Piecewise affine approximations for functions of bounded variation

Jan Kristensen, Filip Rindler

Comments: 14 pages, 1 figure

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

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

Title: Rank-one Solutions for Homogeneous Linear Matrix Equations over the Positive Semidefinite Cone

Yunbin Zhao, Masao Fukushima

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

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

Title: StaRMAP - A second order staggered grid method for spherical harmonics moment equations of radiative transfer

Benjamin Seibold, Martin Frank

Comments: 28 pages, 7 figures; StaRMAP code available at this http URL

Journal-ref: ACM Trans. Math. Software, Vol. 41, No. 1, 2014, pp. 4:1-28

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

[109] arXiv:1211.2437 (cross-list from physics.flu-dyn) [pdf, other]

Title: Towards Scalable Parallel-in-Time Turbulent Flow Simulations

Qiqi Wang, Steven Gomez, Patrick Blonigan, Alastair Gregory, Elizabeth Qian

Comments: 11 pages, 17 figures. Accepted for publication in Physics of Fluids

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

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

Title: An accurate boundary value problem solver applied to scattering from cylinders with corners

Johan Helsing, Anders Karlsson

Comments: 19 pages, 3 figures

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

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

Title: POD/DEIM Nonlinear model order reduction of an ADI implicit shallow water equations model

Razvan Stefanescu, Ionel Michael Navon

Comments: 41 pages, 16 figures, 12 tables, one appendix

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

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

Title: GPU-accelerated generation of correctly-rounded elementary functions

Pierre Fortin (LIP6), Mourad Gouicem (LIP6), Stef Graillat (LIP6)

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

[113] arXiv:1211.3211 (cross-list from stat.AP) [pdf, other]

Title: Effectiveness of sparse Bayesian algorithm for MVAR coefficient estimation in MEG/EEG source-space causality analysis

Kensuke Sekihara, Hagai Attias, Julia P. Owen, Srikantan S. Nagarajan

Comments: Proceedings of the 8th Annual Conference of Non-invasive Functional Source Imaging held at Banff, May 2011

Subjects: Applications (stat.AP); Numerical Analysis (math.NA)

[114] arXiv:1211.3444 (cross-list from cs.LG) [pdf, other]

Title: Spectral Clustering: An empirical study of Approximation Algorithms and its Application to the Attrition Problem

B. Cung, T. Jin, J. Ramirez, A. Thompson, C. Boutsidis, D. Needell

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[115] arXiv:1211.3470 (cross-list from math.NT) [pdf, other]

Title: On the uniform distribution modulo 1 of multidimensional LS-sequences

Christoph Aistleitner, Markus Hofer, Volker Ziegler

Subjects: Number Theory (math.NT); Numerical Analysis (math.NA)

[116] arXiv:1211.3603 (cross-list from astro-ph.IM) [pdf, other]

Title: Estimating hyperparameters and instrument parameters in regularized inversion. Illustration for SPIRE/Herschel map making

F. Orieux, J.-F. Giovannelli, T. Rodet, A. Abergel

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA); Applications (stat.AP); Methodology (stat.ME)

[117] arXiv:1211.3798 (cross-list from cond-mat.soft) [pdf, other]

Title: Systematic Stochastic Reduction of Inertial Fluid-Structure Interactions subject to Thermal Fluctuations

Gil Tabak, Paul J. Atzberger

Journal-ref: SIAM J. Appl. Math., 75(4), 1884-1914, (2015)

Subjects: Soft Condensed Matter (cond-mat.soft); Statistical Mechanics (cond-mat.stat-mech); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: Generation of two-dimensional water waves by moving bottom disturbances

Hayk Nersisyan (BCAM), Denys Dutykh (LAMA), Enrique Zuazua (BCAM)

Comments: 21 pages, 7 figures, 1 table, 69 references. Other author's papers can be downloaded at this http URL

Journal-ref: IMA Journal of Applied Mathematics, Volume 80, Issue 4, August 2015, Pages 1235-1253

Subjects: Classical Physics (physics.class-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn); Geophysics (physics.geo-ph)

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

Title: Variable projection for affinely structured low-rank approximation in weighted 2-norms

Konstantin Usevich, Ivan Markovsky

Comments: 25 pages, 4 figures

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

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

Title: Unified Form Language: A domain-specific language for weak formulations of partial differential equations

Martin S. Alnaes, Anders Logg, Kristian B. Oelgaard, Marie E. Rognes, Garth N. Wells

Comments: To appear in ACM Transactions on Mathematical Software

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

[121] arXiv:1211.4116 (cross-list from cs.LG) [pdf, other]

Title: The Algebraic Combinatorial Approach for Low-Rank Matrix Completion

Franz J. Király, Louis Theran, Ryota Tomioka

Comments: 37 pages, with an appendix by Takeaki Uno

Subjects: Machine Learning (cs.LG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[122] arXiv:1211.4233 (cross-list from physics.flu-dyn) [pdf, other]

Title: Camassa-Holm type equations for axisymmetric Poiseuille pipe flows

Francesco Fedele (ECE GeorgiaTech), Denys Dutykh (LAMA)

Comments: 11 pages, 4 figures, 31 references. Other author's papers can be downloaded at this http URL

Journal-ref: Procedia IUTAM, vol. 9, 16-24, 2013

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

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

Title: On a variant of random homogenization theory: convergence of the residual process and approximation of the homogenized coefficients

Frederic Legoll, Florian Thomines

Journal-ref: ESAIM: M2AN 48 (2014) 347-386

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

[124] arXiv:1211.4560 (cross-list from math-ph) [pdf, other]

Title: A novel formulation of point vortex dynamics on the sphere: geometrical and numerical aspects

Joris Vankerschaver, Melvin Leok

Comments: 40 pages, 10 figures. v2: simplified numerical algorithm, discussion of conservation laws

Journal-ref: J. Nonlin. Sci. 24 (2014), issue 1, pp 1-37

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

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

Title: Analysis of a randomized approximation scheme for matrix multiplication

Daniel Hsu, Sham M. Kakade, Tong Zhang

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[126] arXiv:1211.5726 (cross-list from q-fin.CP) [pdf, other]

Title: Application of simplest random walk algorithms for pricing barrier options

M. Krivko, M.V. Tretyakov

Comments: It's a pre-publication which final version will appear as a chapter in Recent Developments in Computational Finance (Eds. T. Gerstner and P.E. Kloeden), 2013. [it has one picture and 22 pages]

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA); Probability (math.PR); Pricing of Securities (q-fin.PR)

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

Title: Application-tailored Linear Algebra Algorithms: A search-based Approach

Diego Fabregat-Traver (1), Paolo Bientinesi (1), ((1) AICES, RWTH Aachen)

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

[128] arXiv:1211.5986 (cross-list from physics.data-an) [pdf, other]

Title: Signal recognition and adapted filtering by non-commutative tomography

Carlos Aguirre, R. Vilela Mendes

Comments: 19 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:1107.0929

Journal-ref: IET Signal Processing 8 (2014) 67 - 75

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

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

Title: Remarks on application of different variables for the PKN model of hydrofracturing. Various fluid-flow regimes

P. Kusmierczyk, G. Mishuris, M. Wrobel

Comments: 35 pages, 14 Figures, 9 tables, 3 Appendices

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

[130] arXiv:1211.6687 (cross-list from stat.ML) [pdf, other]

Title: Robustness Analysis of Hottopixx, a Linear Programming Model for Factoring Nonnegative Matrices

Nicolas Gillis

Comments: 23 pages; new numerical results; Comparison with Arora et al.; Accepted in SIAM J. Mat. Anal. Appl

Journal-ref: SIAM J. Matrix Anal. & Appl. 34 (3), pp. 1189-1212, 2013

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Cooperative Sparsity Pattern Recovery in Distributed Networks Via Distributed-OMP

Thakshila Wimalajeewa, Pramod K. Varshney

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

[132] arXiv:1211.6938 (cross-list from math-ph) [pdf, other]

Title: A Mathematical model of copper corrosion

Fabrizio Clarelli, Barbara De Filippo, Roberto Natalini

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

[133] arXiv:1211.7045 (cross-list from cs.LG) [pdf, other]

Title: Orientation Determination from Cryo-EM images Using Least Unsquared Deviation

Lanhui Wang, Amit Singer, Zaiwen Wen

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Biomolecules (q-bio.BM)

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

Title: On the Aggregate Interference in Random CSMA/CA Networks: A Stochastic Geometry Approach

June Hwang, Jinho Choi, Riku Jantti, Seong-Lyun Kim

Comments: This paper has been withdrawn by the author due to some errors in proof

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

[135] arXiv:1211.7369 (cross-list from stat.ML) [pdf, other]

Title: Approximate Rank-Detecting Factorization of Low-Rank Tensors

Franz J. Király, Andreas Ziehe

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA)