Numerical Analysis

Authors and titles for April 2013

[31] arXiv:1304.2695 [pdf, other]

Title: Locally exact modifications of numerical schemes

Jan L. Cieśliński

Comments: 28 pages plus 6 figures, Computers & Mathematics with Applications, 2013. arXiv admin note: substantial text overlap with arXiv:1101.0578

Journal-ref: Computers & Mathematics with Applications 65 (2013) 1920-1938

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1304.2817 [pdf, other]

Title: High-order multiderivative time integrators for hyperbolic conservation laws

David C. Seal, Yaman Güçlü, Andrew J. Christlieb

Comments: Journal of Scientific Computing

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1304.3027 [pdf, other]

Title: Asymptotic preserving schemes on distorted meshes for Friedrichs systems with sti relaxation: application to angular models in linear transport

Christophe Buet (DIF), Bruno Després (LJLL), Emmanuel Franck (DIF, LJLL)

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1304.3288 [pdf, other]

Title: Galerkin approximations for the stochastic Burgers equation

Dirk Blömker, Arnulf Jentzen

Comments: 22 pages

Journal-ref: SIAM J. Numer. Anal. 51 (2013), no. 1, 694-715

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

[35] arXiv:1304.3312 [pdf, other]

Title: A Matrix Framework for the Solution of ODEs: Initial-, Boundary-, and Inner-Value Problems

Matthew Harker, Paul O'Leary

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1304.3372 [pdf, other]

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

Aicke Hinrichs, Erich Novak, Mario Ullrich, Henryk Wozniakowski

Comments: 39 pages

Journal-ref: J. Complexity 30 (2014), no. 2, 117-143

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1304.3380 [pdf, other]

Title: An explicit solution for implicit time stepping in finite strain viscoelasticity

Alexey V. Shutov, Ralf Landgraf, Jörn Ihlemann

Comments: 29 pages, 9 figures

Journal-ref: Computer Methods in Applied Mechanics and Engineering (2013), 256, 213-225

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1304.3501 [pdf, other]

Title: Efficient algorithms computing distances between Radon measures on R

Jedrzej Jablonski, Anna Marciniak-Czochra

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1304.3788 [pdf, other]

Title: A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation

Minghua Chen, Weihua Deng

Comments: 25 pages

Journal-ref: Applied Mathematical Modelling, 38, 3244-3259, 2014

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1304.3805 [pdf, other]

Title: Stability theory for difference approximations of some dispersive shallow water equations and application to thin film flows

Pascal Noble, Jean-Paul Vila

Comments: 8 figures

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1304.3919 [pdf, other]

Title: Modular Analysis of Almost Block Diagonal Systems of Equations

Tarek M. A. El-Mistikawy

Comments: The article is in 40 pages; containing 1 figure, 1 table, 13 references, and 3 appendices

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1304.4103 [pdf, other]

Title: A multigrid method for the Helmholtz equation with optimized coarse grid corrections

Christiaan C. Stolk, Mostak Ahmed, Samir K. Bhowmik

Comments: Coarse scale operators are simplified and only standard smoothers used in v3; 5 figures, 12 tables

Journal-ref: SIAM J. Sci. Comput. 36-6 (2014), pp. A2819-A2841

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1304.4162 [pdf, other]

Title: Greedy Approach for Low-Rank Matrix Recovery

Alexander Petukhov, Inna Kozlov

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

[44] arXiv:1304.4191 [pdf, other]

Title: Correcting Errors in Linear Measurements and Compressed Sensing of Multiple Sources

Alexander Petukhov, Inna Kozlov

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

[45] arXiv:1304.4282 [pdf, other]

Title: Greedy Approach for Subspace Clustering from Corrupted and Incomplete Data

Alexander Petukhov, Inna Kozlov

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1304.4292 [pdf, other]

Title: Relative error due to a single bit-flip in floating-point arithmetic

Bradley R. Lowery

Comments: 6 pages

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1304.4305 [pdf, other]

Title: Nonconforming finite element methods on quadrilateral meshes

Jun Hu, Shangyou Zhang

Comments: 23 pages

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1304.4336 [pdf, other]

Title: Variable Step Size Multiscale Methods for Stiff and Highly Oscillatory Dynamical Systems

Yoonsang Lee, Bjorn Engquist

Comments: To appear in Discrete and Continuous Dynamical Systems series A, 23 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1304.4373 [pdf, other]

Title: Jump-sparse and sparse recovery using Potts functionals

Martin Storath, Andreas Weinmann, Laurent Demaret

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

[50] arXiv:1304.4513 [pdf, other]

Title: The method of freezing as a new tool for nonlinear reduced basis approximation of parameterized evolution equations

Mario Ohlberger, Stephan Rave

Comments: 6 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[51] arXiv:1304.4517 [pdf, other]

Title: A Multiscale Sub-linear Time Fourier Algorithm for Noisy Data

Andrew Christlieb, David Lawlor, Yang Wang

Comments: 28 pages, 6 figures

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

[52] arXiv:1304.4570 [pdf, other]

Title: An exact tree projection algorithm for wavelets

Coralia Cartis, Andrew Thompson

Comments: 4 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[53] arXiv:1304.4702 [pdf, other]

Title: A New Efficient Optimal Eighth-Order Iterative Method for Solving Nonlinear Equations

J. P. Jaiswal, Neha Choubey

Subjects: Numerical Analysis (math.NA)

[54] arXiv:1304.4703 [pdf, other]

Title: New Efficient Steffensen Type method for Solving Nonlinear Equations

J. P. Jaiswal

Subjects: Numerical Analysis (math.NA)

[55] arXiv:1304.4738 [pdf, other]

Title: Computing Enclosures of Overdetermined Interval Linear Systems

Jaroslav Horáček, Milan Hladík

Comments: Presented at SCAN 2012

Subjects: Numerical Analysis (math.NA)

[56] arXiv:1304.4743 [pdf, other]

Title: Adaptive refinement and selection process through defect localization for reconstructing an inhomogeneous refraction index

Yann Grisel (ONERA - DTIM, IMT), Jean-Pierre Raymond (MIP), Pierre-Alain Mazet (ONERA - DTIM), Vincent Mouysset (ONERA - DTIM)

Subjects: Numerical Analysis (math.NA)

[57] arXiv:1304.4816 [pdf, other]

Title: High-Order Unstructured Lagrangian One-Step WENO Finite Volume Schemes for Non-Conservative Hyperbolic Systems: Applications to Compressible Multi-Phase Flows

Michael Dumbser, Walter Boscheri

Subjects: Numerical Analysis (math.NA)

[58] arXiv:1304.4964 [pdf, other]

Title: Newton-Based Optimization for Kullback-Leibler Nonnegative Tensor Factorizations

Samantha Hansen, Todd Plantenga, Tamara G. Kolda

Comments: Clarified notation in section 3.1.1, and used simpler score() function in section B.2

Journal-ref: Optimization Methods and Software, Vol. 30, No. 5, pp. 1002-1029, April 2015

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1304.4976 [pdf, other]

Title: An Optimization-Based Atomistic-to-Continuum Coupling Method

Derek Olson, Pavel Bochev, Mitchell Luskin, Alexander V. Shapeev

Comments: 19 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[60] arXiv:1304.5054 [pdf, other]

Title: Aggregated motion estimation for real-time MRI reconstruction

Housen Li, Markus Haltmeier, Shuo Zhang, Jens Frahm, Axel Munk

Comments: This is a preliminary technical report. A polished version is published by Magnetic Resonance in Medicine. Magnetic Resonance in Medicine 2013

Subjects: Numerical Analysis (math.NA); Medical Physics (physics.med-ph)

[61] arXiv:1304.5218 [pdf, other]

Title: Description of the minimizers of least squares regularized~ with~ $\bm{\ell_0}$-norm. Uniqueness of the global minimizer

Mila Nikolova (CMLA)

Subjects: Numerical Analysis (math.NA)

[62] arXiv:1304.5408 [pdf, other]

Title: High Order Space-Time Adaptive WENO Finite Volume Schemes for Non-Conservative Hyperbolic Systems

Michael Dumbser, Arturo Hidalgo, Olindo Zanotti

Comments: Submitted to Comput. Methods Appl. Mech. Engrg

Subjects: Numerical Analysis (math.NA)

[63] arXiv:1304.5428 [pdf, other]

Title: The simplest mixed finite element method for linear elasticity in the symmetric formulation on $n$-rectangular grids

Jun Hu, Hongying Man, Shangyou Zhang

Subjects: Numerical Analysis (math.NA)

[64] arXiv:1304.5472 [pdf, other]

Title: Multilevel Monte Carlo methods

Michael B. Giles

Subjects: Numerical Analysis (math.NA)

[65] arXiv:1304.5514 [pdf, other]

Title: An Embedded Boundary Method for Two Phase Incompressible Flow

Shuqiang Wang, James Glimm, Roman Samulyak, Xiangmin Jiao, Chenzhe Diao

Subjects: Numerical Analysis (math.NA)

[66] arXiv:1304.5540 [pdf, other]

Title: A Comparison Study of Two Methods for Elliptic Boundary Value Problems

Jian Du, Shuqiang Wang, James Glimm, Roman Samulyak

Subjects: Numerical Analysis (math.NA)

[67] arXiv:1304.5611 [pdf, other]

Title: Locally refined discrete velocity grids for stationary rarefied flow simulations

Céline Baranger (CEA-CESTA), Jean Claudel (CEA-CESTA), Nicolas Hérouard (IMB), Luc Mieussens (IMB)

Comments: Revised version (new material: a section on the numerical boundary conditions, some minor modifications)

Journal-ref: Journal of Computational Physics 257, 15 (2014) 572-593

Subjects: Numerical Analysis (math.NA)

[68] arXiv:1304.5784 [pdf, other]

Title: Optimal Transport with Proximal Splitting

Nicolas Papadakis (IMB), Gabriel Peyré (CEREMADE), Edouard Oudet (LJK)

Comments: SIAM Journal on Imaging Sciences (2013)

Journal-ref: SIAM Journal on Imaging Sciences 7, 1 (2014) 212-238

Subjects: Numerical Analysis (math.NA)

[69] arXiv:1304.5923 [pdf, other]

Title: Numerical solving the identification problem for the lower coefficient of parabolic equation

P.N. Vabishchevich, V.I. Vasil'ev

Comments: 14 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[70] arXiv:1304.6004 [pdf, other]

Title: Low-rank approximate inverse for preconditioning tensor-structured linear systems

Loic Giraldi, Anthony Nouy, Gregory Legrain

Journal-ref: SIAM Journal on Scientific Computing, 36 (4), pp.A1850-A1870, 2014

Subjects: Numerical Analysis (math.NA)

[71] arXiv:1304.6047 [pdf, other]

Title: Discontinuous Galerkin method for fractional convection-diffusion equations

Q. Xu, J.S.Hesthaven

Comments: 18 pages

Subjects: Numerical Analysis (math.NA)

[72] arXiv:1304.6126 [pdf, other]

Title: A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems

Marie Billaud-Friess, Anthony Nouy, Olivier Zahm

Journal-ref: ESAIM: Mathematical Modelling and Numerical Analysis, Volume 48, Issue 06, pp 1777-1806, 2014

Subjects: Numerical Analysis (math.NA)

[73] arXiv:1304.6155 [pdf, other]

Title: An Eulerian space-time finite element method for diffusion problems on evolving surfaces

Maxim A. Olshanskii, Arnold Reusken, Xianmin Xu

Comments: 22 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[74] arXiv:1304.6209 [pdf, other]

Title: A Globally Convergent Inexact Newton-Like Cayley Transform Method for Inverse Eigenvalue Problems

Yonghui Ling, Xiubin Xu

Comments: 18 pages, 2 tables

Subjects: Numerical Analysis (math.NA)

[75] arXiv:1304.6481 [pdf, other]

Title: A Weak Galerkin Finite Element Method with Polynomial Reduction

Lin Mu, Junping Wang, Xiu Ye

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

Subjects: Numerical Analysis (math.NA)

[76] arXiv:1304.6508 [pdf, other]

Title: Theoretical analysis of Sinc-collocation methods and Sinc-Nystr\"{o}m methods for initial value problems

Tomoaki Okayama

Comments: Keywords: Sinc approximation, Sinc indefinite integration, differential equation, Volterra integral equation, tanh transformation, double-exponential transformation

Subjects: Numerical Analysis (math.NA)

[77] arXiv:1304.6514 [pdf, other]

Title: A minimal communication approach to parallel time integration

Andrew T. Barker

Comments: 16 pages

Journal-ref: Int. J. Comput. Math. 91 (2014) pp. 601-615

Subjects: Numerical Analysis (math.NA)

[78] arXiv:1304.6825 [pdf, other]

Title: Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation

Huangxin Chen, Haijun Wu, Xuejun Xu

Comments: 20 pages, 12 figures

Subjects: Numerical Analysis (math.NA)

[79] arXiv:1304.6845 [pdf, other]

Title: Solving the Schr\"odinger eigenvalue problem by the imaginary time propagation technique using splitting methods with complex coefficients

Philipp Bader, Sergio Blanes, Fernando Casas

Comments: 12 pages of RevTex4-1, as submitted to journal, revised version

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

[80] arXiv:1304.6873 [pdf, other]

Title: Extension of Newton-Steffenssen method by Gejji-Jafari decomposition Technique for solving nonlinear equations

J. P. Jaiswal

Subjects: Numerical Analysis (math.NA)

[81] arXiv:1304.6908 [pdf, other]

Title: Physics-compatible discretization techniques on single and dual grids, with application to the Poisson equation of volume forms

Artur Palha, Pedro Pinto Rebelo, René Hiemstra, Jasper Kreeft, Marc Gerritsma

Comments: 27 pages

Subjects: Numerical Analysis (math.NA)

[82] arXiv:1304.6926 [pdf, other]

Title: Mimetic Spectral Element advection

Artur Palha, Pedro Pinto Rebelo, Marc Gerritsma

Subjects: Numerical Analysis (math.NA)

[83] arXiv:1304.6991 [pdf, other]

Title: A Geometric Approach Towards Momentum Conservation

D. Toshniwal, R.H.M. Huijsmans, M.I. Gerritsma

Subjects: Numerical Analysis (math.NA)

[84] arXiv:1304.6996 [pdf, other]

Title: Virtual Delamination Testing through Non-Linear Multi-Scale Computational Methods: Some Recent Progress

Olivier Allix (LMT), Pierre Gosselet (LMT), Pierre Kerfriden, Karin Saavedra (LMT)

Journal-ref: CMC: Computers, Materials, \& Continua 32, 2 (2012) 107-132

Subjects: Numerical Analysis (math.NA)

[85] arXiv:1304.7049 [pdf, other]

Title: Subspace-preserving sparsification of matrices with minimal perturbation to the near null-space. Part I: Basics

Chetan Jhurani

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

[86] arXiv:1304.7050 [pdf, other]

Title: Subspace-preserving sparsification of matrices with minimal perturbation to the near null-space. Part II: Approximation and Implementation

Chetan Jhurani

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

[87] arXiv:1304.7125 [pdf, other]

Title: Beyond the mesh handling Maxwell's curl equations with an unconditionally leapfrog stable scheme

Guido Ala, Elisa Francomano

Comments: 25 pages, 10 figures, preprint submitted to Journal of Computational Physics

Subjects: Numerical Analysis (math.NA)

[88] arXiv:1304.7147 [pdf, other]

Title: Mixed Mimetic Spectral Element method applied to Darcy's problem

Pedro Pinto Rebelo, Artur Palha, Marc Gerritsma

Subjects: Numerical Analysis (math.NA)

[89] arXiv:1304.7218 [pdf, other]

Title: A Nystrom flavored Calder\'on Calculus of order three for two dimensional waves

V. Dominguez, S.L. Lu, F.-J. Sayas

Subjects: Numerical Analysis (math.NA)

[90] arXiv:1304.7425 [pdf, other]

Title: WSLD operators: A class of fourth order difference approximations for space Riemann-Liouville derivative

Minghua Chen, Weihua Deng

Comments: 24 pages, 2 figures

Journal-ref: SIAM Journal on Numerical Analysis, 52(3), 1418-1438, 2014

Subjects: Numerical Analysis (math.NA)

[91] arXiv:1304.7443 [pdf, other]

Title: Superconvergence Using Pointwise Interpolation in Convection-Diffusion Problems

Sebastian Franz

Comments: corrected version, 18 pages

Journal-ref: Appl. Numer. Math., 76 (2014), 132-144

Subjects: Numerical Analysis (math.NA)

[92] arXiv:1304.7479 [pdf, other]

Title: Augmenting the Immersed Boundary Method with Radial Basis Functions (RBFs) for the Modeling of Platelets in Hemodynamic Flows

Varun Shankar, Grady B. Wright, Robert M. Kirby, Aaron L. Fogelson

Comments: 25 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[93] arXiv:1304.7497 [pdf, other]

Title: Dispersive and dissipative errors in the DPG method with scaled norms for Helmholtz equation

Jay Gopalakrishnan, Ignacio Muga, Nicole Olivares

Subjects: Numerical Analysis (math.NA)

[94] arXiv:1304.7712 [pdf, other]

Title: Guaranteed and Sharp a Posteriori Error Estimates in Isogeometric Analysis

Stefan K. Kleiss, Satyendra K. Tomar

Comments: 28 pages, 18 figures, 18 tables, 1 algorithm

Subjects: Numerical Analysis (math.NA)

[95] arXiv:1304.7796 [pdf, other]

Title: Adaptive Near-Optimal Rank Tensor Approximation for High-Dimensional Operator Equations

Markus Bachmayr (1), Wolfgang Dahmen (1 and 2) ((1) IGPM, RWTH Aachen, (2) AICES, RWTH Aachen)

Comments: 51 pages

Subjects: Numerical Analysis (math.NA)

[96] arXiv:1304.7810 [pdf, other]

Title: Discontinuities without discontinuity: The Weakly-enforced Slip Method

G.J. van Zwieten, E.H. van Brummelen, K.G. van der Zee, M.A. Gutiérrez, R.F. Hanssen

Comments: Submitted for publication in CMAME

Subjects: Numerical Analysis (math.NA)

[97] arXiv:1304.8066 [pdf, other]

Title: Computing the first eigenpair for problems with variable exponents

Marcello Bellomi, Marco Caliari, Marco Squassina

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

[98] arXiv:1304.8069 [pdf, other]

Title: Fast Approximate Polynomial Multipoint Evaluation and Applications

Alexander Kobel, Michael Sagraloff

Comments: minor editorial changes over the first version: revised references and mentioned related work

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

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

Title: Splitting Methods for Convex Clustering

Eric C. Chi, Kenneth Lange

Comments: 37 pages, 6 figures

Journal-ref: Journal of Computational and Graphical Statistics, 24(4):994-1013, 2015

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

[100] arXiv:1304.0825 (cross-list from cs.SY) [pdf, other]

Title: Synthesizing Switching Controllers for Hybrid Systems by Continuous Invariant Generation

Deepak Kapur, Naijun Zhan, Hengjun Zhao

Subjects: Systems and Control (eess.SY); Symbolic Computation (cs.SC); Numerical Analysis (math.NA)

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

Title: Restoration of Images Corrupted by Impulse Noise and Mixed Gaussian Impulse Noise using Blind Inpainting

Ming Yan

Comments: 18 pages, 4 figures

Journal-ref: SIAM J. Imaging Sci., 6(2013), 1227-1245

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

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

Title: Simulating DNLS models

Mario Mulansky

Comments: 16 pages, 7 figures

Subjects: Computational Physics (physics.comp-ph); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[103] arXiv:1304.1978 (cross-list from cs.NE) [pdf, other]

Title: Constructing Low Star Discrepancy Point Sets with Genetic Algorithms

Carola Doerr, Francois-Michel De Rainville

Comments: Extended abstract appeared at GECCO 2013. v2: corrected 3 numbers in table 4

Subjects: Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

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

Title: Solving Linear Equations by Classical Jacobi-SR Based Hybrid Evolutionary Algorithm with Uniform Adaptation Technique

R. M. Jalal Uddin Jamali, M. M. A. Hashem, M. Mahfuz Hasan, Md. Bazlar Rahman

Comments: 14 Pages, 5 Figures and 7 Tables

Journal-ref: Journal of Engineering Science, Vol. 1, No. 2, pp. 11-24, [ISSN: 2075-4914](2010)

Subjects: Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

[105] arXiv:1304.2545 (cross-list from cs.NE) [pdf, other]

Title: For Solving Linear Equations Recombination is a Needless Operation in Time-Variant Adaptive Hybrid Algorithms

A. R. M. Jalal Uddin Jamali, Mohammad Arif Hossain, G.M. Moniruzzaman, M. M. A. Hashem

Journal-ref: Procs. of the 8th International Conference on Computer & Information Technology (ICCIT 2005), pp. 23-28, Dhaka, Bangladesh, December 28-30, (2005)

Subjects: Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

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

Title: Localized nonlinear functional equations and two sampling problems in signal processing

Qiyu Sun

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Numerical Analysis (math.NA); Operator Algebras (math.OA)

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

Title: Random fields representations for stochastic elliptic boundary value problems and statistical inverse problems

Anthony Nouy, Christian Soize

Comments: European Journal of Applied Mathematics, 2014

Journal-ref: Eur. J. Appl. Math 25 (2014) 339-373

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

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

Title: Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots

Marianne Akian, Stephane Gaubert, Meisam Sharify

Comments: 36 pages, 19 figures

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

[109] arXiv:1304.3200 (cross-list from cs.NE) [pdf, other]

Title: An Approach to Solve Linear Equations Using a Time-Variant Adaptation Based Hybrid Evolutionary Algorithm

A.R.M. Jalal Uddin Jamali, M.M.A. Hashem, Md. Bazlar Rahman

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

Journal-ref: Jahangirnagar University Journal of Science, Bangladesh, Vol. 27, pp. 277-289, (2004)

Subjects: Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

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

Title: Robust and efficient configurational molecular sampling via Langevin Dynamics

Benedict Leimkuhler, Charles Matthews

Comments: The article has been submitted to the Journal of Chemical Physics

Journal-ref: J. Chem. Phys. 138, 174102 (2013)

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

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

Title: On Model-Based RIP-1 Matrices

Piotr Indyk, Ilya Razenshteyn

Comments: Version 3 corrects a few errors present in the earlier version. In particular, it states and proves correct upper and lower bounds for the number of rows in RIP-1 matrices for the block-sparse model. The bounds are of the form k log_b n, not k log_k n as stated in the earlier version

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

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

Title: Analysis of a time discretization scheme for a nonstandard viscous Cahn-Hilliard system

Pierluigi Colli, Gianni Gilardi, Pavel Krejčí, Paolo Podio-Guidugli, Jürgen Sprekels

Comments: Key words: Cahn-Hilliard equation, phase field model, time discretization, convergence, error estimates

Journal-ref: ESAIM: M2AN 48 (2014) 1061-1087

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

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

Title: Spectral Compressed Sensing via Structured Matrix Completion

Yuxin Chen, Yuejie Chi

Comments: accepted to International Conference on Machine Learning (ICML 2013)

Journal-ref: Journal of Machine Learning Research, W&CP 28 (3) :414-422, 2013

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

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

Title: Generalized Multiscale Finite Element Methods. Oversampling Strategies

Yalchin Efendiev, Juan Galvis, Guanglian Li, Michael Presho

Comments: 27 pages, 5 figures

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

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

Title: Generalized Multiscale Finite Element Methods. Nonlinear Elliptic Equations

Yalchin Efendiev, Juan Galvis, Guanglian Li, Michael Presho

Comments: 25 pages, 7 figures

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

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

Title: Vortex Filament Equation for a Regular Polygon

Francisco de la Hoz, Luis Vega

Comments: 31 pages, 15 figures (27 pages in the final version of Nonlinearity)

Journal-ref: Nonlinearity 27:12 (2014), 3031-3057

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

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

Title: Solving Wave Equations on Unstructured Geometries

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

Comments: GPU Computing Gems, edited by Wen-mei Hwu, Elsevier (2011), ISBN 9780123859631, Chapter 18

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

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

Title: Differential Geometrically Consistent Artificial Viscosity in Comoving Curvilinear Coordinates

Harald Höller, Antti Koskela, Ernst Dorfi, Werner Benger

Comments: Submitted to Computer Physics Communications

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA)

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

Title: Three-dimensional brittle fracture: configurational-force-driven crack propagation

Lukasz Kaczmarczyk, Mohaddeseh Mousavi Nezhad, Chris Pearce

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

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

Title: Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization

Haim Avron, Alex Druinsky, Anshul Gupta

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: Numerical study of shock formation in the dispersionless Kadomtsev-Petviashvili equation and dispersive regularizations

Christian Klein, Kristelle Roidot

Comments: 42 pages

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

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

Title: Locally exact modifications of discrete gradient schemes

Jan L. Cieśliński

Comments: 16 pages plus 4 figures

Journal-ref: Physics Letters A 377 (8) (2013) 651-654

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

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

Title: Minimal Residual Methods for Complex Symmetric, Skew Symmetric, and Skew Hermitian Systems

Sou-Cheng (Terrya)Choi

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

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

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

Title: Variable projection methods for approximate (greatest) common divisor computations

Konstantin Usevich, Ivan Markovsky

Comments: 32 pages, 4 figures

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

[125] arXiv:1304.7018 (cross-list from math-ph) [pdf, other]

Title: Higher-order compatible discretization on hexahedrals

Jasper Kreeft, Marc Gerritsma

Comments: to appear in Lecture Notes in Computational Science and Engineering

Subjects: Mathematical Physics (math-ph); Computational Engineering, Finance, and Science (cs.CE); Computational Geometry (cs.CG); Numerical Analysis (math.NA)

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

Title: A GEMM interface and implementation on NVIDIA GPUs for multiple small matrices

Chetan Jhurani, Paul Mullowney

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

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

Title: Batched Kronecker product for 2-D matrices and 3-D arrays on NVIDIA GPUs

Chetan Jhurani

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

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

Title: Continuation of localised coherent structures in nonlocal neural field equations

James Rankin, Daniele Avitabile, Javier Baladron, Gregory Faye, David J.B. Lloyd

Comments: 21 pages, 13 figures, submitted for peer review

Journal-ref: SIAM J. Sci. Comput., 36(1), B70-B93, 2014

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

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

Title: Convex risk minimization via proximal splitting methods

Radu Ioan Bot, Christopher Hendrich

Comments: 16 pages

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

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

Title: The near shift-invariance of the dual-tree complex wavelet transform revisited

Adriaan Barri, Ann Dooms, Peter Schelkens

Comments: 15 pages

Journal-ref: Journal of Mathematical Analysis and Applications, Volume 389, Issue 2, 15 May 2012, Pages 1303-1314, ISSN 0022-247X

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

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

Title: Robust Spectral Compressed Sensing via Structured Matrix Completion

Yuxin Chen, Yuejie Chi

Comments: accepted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, Vol. 60, No. 10, pp. 6576 - 6601, October 2014

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Numerical Analysis (math.NA); Machine Learning (stat.ML)