Numerical Analysis

Authors and titles for April 2013

[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ö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ödinger 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ón 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)