Numerical Analysis

Authors and titles for December 2014

[1] arXiv:1412.0081 [pdf, other]

Title: Space-time adaptive ADER discontinuous Galerkin finite element schemes with a posteriori sub-cell finite volume limiting

Olindo Zanotti, Francesco Fambri, Michael Dumbser, Arturo Hidalgo

Comments: Computers and Fluids 118 (2015) 204-224

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

[2] arXiv:1412.0168 [pdf, other]

Title: Walsh Figure of Merit for Digital Nets: An Easy Measure for Higher Order Convergent QMC

Makoto Matsumoto, Ryuichi Ohori

Comments: 17 pages, 4 figures. Submitted to: Monte Carlo and Quasi-Monte Carlo Methods 2014

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1412.0187 [pdf, other]

Title: Kron's method and cell complexes for magnetomotive and electromotive forces

Olivier Maurice, Alain Reineix (XLIM), Philippe Durand (CNAM Paris), François Dubois (LM-Orsay, LMSSC)

Comments: 21 pages

Journal-ref: IAENG International Journal of Applied Mathematics, 2014, 44 (4), pp.183 - 191

Subjects: Numerical Analysis (math.NA)

[4] arXiv:1412.0206 [pdf, other]

Title: The Lagrangian coordinate system and what it means for two-dimensional crowd flow models

Femke van Wageningen-Kessels, Ludovic Leclercq, Winnie Daamen, Serge P. Hoogendoorn

Comments: 15 pages, 10 figures, working paper

Subjects: Numerical Analysis (math.NA)

[5] arXiv:1412.0216 [pdf, other]

Title: Finite element approximations of symmetric tensors on simplicial grids in Rn: the lower order case

Jun Hu, Shangyou Zhang

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

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1412.0359 [pdf, other]

Title: On the Sylvester-like matrix equation $AX+f(X)B=C$

Chun-Yueh Chiang

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1412.0376 [pdf, other]

Title: Convergence of finite volumes schemes for the coupling between the inviscid Burgers equation and a particle

Nina Aguillon (LM-Orsay), Frédéric Lagoutière (LM-Orsay), Nicolas Seguin (LJLL, INRIA Paris-Rocquencourt)

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1412.0393 [pdf, other]

Title: Block Krylov subspace recycling for shifted systems with unrelated right-hand sides

Kirk M. Soodhalter

Comments: 24 pages, 4 figures, 2 tables

Journal-ref: SIAM J. Sci. Comput., 38(1), A302-A324, 2016

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1412.0427 [pdf, other]

Title: Time-dependent Hermite-Galerkin spectral method and its applications

Xue Luo, Shing-Tung Yau, Stephen S.-T. Yau

Comments: 16 pages, 7 tables

Journal-ref: Appl. Math. Comput., Vol. 264, pp. 378-391, 2015

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1412.0464 [pdf, other]

Title: An improved sweeping domain decomposition preconditioner for the Helmholtz equation

Christiaan C. Stolk

Comments: v4: minor changes; 26 pages, 4 figures, 9 tables

Subjects: Numerical Analysis (math.NA)

[11] arXiv:1412.0480 [pdf, other]

Title: Computing mixed volume and all mixed cells in quermassintegral time

Gregorio Malajovich

Comments: final revision

Journal-ref: Foundations of Computational Mathematics (2017) 17(5) 1293-1334

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

[12] arXiv:1412.0565 [pdf, other]

Title: A Cascadic Multigrid Algorithm for Computing the Fiedler Vector of Graph Laplacians

John C. Urschel, Xiaozhe Hu, Jinchao Xu, Ludmil T. Zikatanov

Comments: 16 pages

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1412.0783 [pdf, other]

Title: The Mean Square Quasi-Monte Carlo Error for Digitally Shifted Digital Nets

Takashi Goda, Ryuichi Ohori, Kosuke Suzuki, Takehito Yoshiki

Comments: 15 pages, 8 figures. Submitted to: Monte Carlo and Quasi-Monte Carlo Methods 2014

Subjects: Numerical Analysis (math.NA)

[14] arXiv:1412.0786 [pdf, other]

Title: Structure-Preserving Flows of Symplectic Matrix Pairs

Yueh-Cheng Kuo, Wen-Wei Lin, Shih-Feng Shieh

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1412.0851 [pdf, other]

Title: Fully discrete hyperbolic initial boundary value problems with nonzero initial data

Jean-François Coulombel

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1412.0876 [pdf, other]

Title: A uniform additive Schwarz preconditioner for the $hp$-version of Discontinuous Galerkin approximations of elliptic problems

Paola F. Antonietti, Marco Sarti, Marco Verani, Ludmil T. Zikatanov

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1412.0913 [pdf, other]

Title: Multigrid algorithms for $hp$-version Interior Penalty Discontinuous Galerkin methods on polygonal and polyhedral meshes

Paola F. Antonietti, Paul Houston, Xiaozhe Hu, Marco Sarti, Marco Verani

Subjects: Numerical Analysis (math.NA)

[18] arXiv:1412.0937 [pdf, other]

Title: Multigrid methods for tensor structured Markov chains with low rank approximation

Matthias Bolten, Karsten Kahl, Sonja Sokolović

Comments: 19 pages, 8 figures, 4 tables

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1412.1005 [pdf, other]

Title: Efficiency of the Girsanov transformation approach for parametric sensitivity analysis of stochastic chemical kinetics

Ting Wang, Muruhan Rathinam

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1412.1125 [pdf, other]

Title: Smooth Bezier Surfaces over Arbitrary Quadrilateral Meshes

Michel Bercovier, Tanya Matskewich

Comments: 170 pages, 56 figures Revised version to include a new result by J Peters on G1/C1 IGA matching of a pair of patches,, and some recent references

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1412.1224 [pdf, other]

Title: A simple Cartesian scheme for compressible multimaterials

Yannick Gorsse (IMB, INRIA Bordeaux - Sud-Ouest), Angelo Iollo (IMB, INRIA Bordeaux - Sud-Ouest), Thomas Milcent (I2M), Haysam TELIB (DIASP)

Journal-ref: Journal of Computational Physics, 2014, 272, pp.772-798

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

[22] arXiv:1412.1234 [pdf, other]

Title: Long-time asymptotic solution structure of Camassa-Holm equation subject to an initial condition with non-zero reflection coefficient of the scattering data

Chueh-Hsin Chang, Ching-Hao Yu, Tony Wen-Hann Sheu

Comments: 40 pages, 11 figures

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

[23] arXiv:1412.1253 [pdf, other]

Title: Preconditioners for hierarchical matrices based on their extended sparse form

Daria Sushnikova, Ivan V. Oseledets

Comments: 14 pages

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1412.1260 [pdf, other]

Title: A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes

Maurizio Tavelli, Michael Dumbser

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

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1412.1352 [pdf, other]

Title: A Study of Space-Time Discretizations for the Dirac Equation

Robert Vaselaar, Hyun Lim, Jung-Han Kimn

Comments: 18 pages, 15 figures

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1412.1363 [pdf, other]

Title: Iterative Splitting Methods: Almost Asymptotic Symplectic Integrator for Stochastic Nonlinear Schrödinger Equation

Juergen Geiser

Comments: 17 pages

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

[27] arXiv:1412.1439 [pdf, other]

Title: A coherence enhancing penalty for Diffusion MRI: regularizing property and discrete approximation

T. Hohage, C. Rügge

Journal-ref: SIAM J. Imaging Sci 8, 1874-1893, 2015

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1412.1595 [pdf, other]

Title: Flux Splitting for stiff equations: A notion on stability

Jochen Schütz, Sebastian Noelle

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1412.1606 [pdf, other]

Title: A Weakly Asymptotic Preserving Low Mach Number Scheme for the Euler Equations of Gas Dynamics

Sebastian Noelle, Georgij Binev, K. R. Arun, Maria Lukáčová-Medviďová, Claus-Dieter Munz

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1412.1621 [pdf, other]

Title: Perpetual American Put Option: an Error Estimator for Non-Standard Finite Difference Scheme

Riccardo Fazio

Comments: 16 pages, 2 figures, 1 table

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1412.1687 [pdf, other]

Title: The Approximate Bilinear Algorithm of Length 46 for Multiplication of 4 x 4 Matrices

A. V. Smirnov

Comments: PDF, 8 pages

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1412.1717 [pdf, other]

Title: Certified counting of roots of random univariate polynomials

Joseph Cleveland, Jeffrey Dzugan, Jonathan D. Hauenstein, Ian Haywood, Dhagash Mehta, Anthony Morse, Leonardo Robol, Taylor Schlenk

Comments: 28 pages, 16 figures

Subjects: Numerical Analysis (math.NA); High Energy Physics - Theory (hep-th); Chaotic Dynamics (nlin.CD)

[33] arXiv:1412.1756 [pdf, other]

Title: Multilevel Fast Multipole Algorithm for Characteristic Mode Analysis

Qi I. Dai, Jun Wei Wu, Ling Ling Meng, Weng Cho Chew, Wei E. I. Sha

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1412.1885 [pdf, other]

Title: Decomposition of Big Tensors With Low Multilinear Rank

Guoxu Zhou, Andrzej Cichocki, Shengli Xie

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

[35] arXiv:1412.1901 [pdf, other]

Title: Some Results on Regularization of LSQR and CGLS for Large-Scale Discrete Ill-Posed Problems

Yi Huang, Zhongxiao Jia

Comments: This paper has been withdrawn by the authors due to a crucial oversight in the proof of Theorem 3.1

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1412.1941 [pdf, other]

Title: Stochastic Galerkin finite element method with local conductivity basis for electrical impedance tomography

Nuutti Hyvönen, Matti Leinonen

Comments: 21 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[37] arXiv:1412.1959 [pdf, other]

Title: Convergence of the Modified Craig-Sneyd scheme for two-dimensional convection-diffusion equations with mixed derivative term

Karel in 't Hout, Maarten Wyns

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1412.2011 [pdf, other]

Title: Variational Integrators for Nonvariational Partial Differential Equations

Michael Kraus, Omar Maj

Comments: 49 pages

Journal-ref: Physica D: Nonlinear Phenomena, Volume 310, Pages 37-71, 2015

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

[39] arXiv:1412.2024 [pdf, other]

Title: Optimal additive Schwarz methods for the $hp$-BEM: the hypersingular integral operator in 3D on locally refined meshes

Thomas Führer, Jens Markus Melenk, Dirk Praetorius, Alexander Rieder

Journal-ref: Computers and Mathematics with Applications, 70 (2015), 1583-1606

Subjects: Numerical Analysis (math.NA)

[40] arXiv:1412.2098 [pdf, other]

Title: Convergence and superconvergence analyses of HDG methods for time fractional diffusion problems

Kassem Mustapha, Maher Nour, Bernardo Cockburn

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1412.2276 [pdf, other]

Title: Short note on the mass matrix for Gauss-Lobatto grid points

Saul A. Teukolsky

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

[42] arXiv:1412.2364 [pdf, other]

Title: Application of the level-set model with constraints in image segmentation

Vladimír Klement, Tomáš Oberhuber, Daniel Ševčovič

Comments: Newer version was submitted within arXiv:1105.1429

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1412.2443 [pdf, other]

Title: Relations of the Nuclear Norms of a Tensor and its Matrix Flattenings

Shenglong Hu

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1412.2525 [pdf, other]

Title: On the optimal estimates and comparison of Gegenbauer expansion coefficients

Haiyong Wang

Comments: This version includes explicit and computable bounds for Gegenbauer coefficients; 29 pages, 7 figures; to appear in SIAM J. Numer. Anal

Journal-ref: SIAM Journal on Numerical Analysis, 54(3), 1557-1581, 2016

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

[45] arXiv:1412.2637 [pdf, other]

Title: A Space-Time Discontinuous Galerkin Trefftz Method for time dependent Maxwell's equations

Herbert Egger, Fritz Kretzschmar, Sascha M. Schnepp, Thomas Weiland

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1412.2646 [pdf, other]

Title: Virtual Element Methods for general second order elliptic problems on polygonal meshes

L. Beirão da Veiga, F. Brezzi, L. D. Marini, A. Russo

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1412.2675 [pdf, other]

Title: Enhanced joint sparsity via Iterative Support Detection

Yaru Fan, Yilun Wang, Tingzhu Huang

Comments: arXiv admin note: text overlap with arXiv:1008.4348 by other authors

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1412.2681 [pdf, other]

Title: Fast Recovery and Approximation of Hidden Cauchy Structure

Jörg Liesen, Robert Luce

Journal-ref: Linear Algebra Appl. 493, 2016, pp261

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1412.2700 [pdf, other]

Title: Subspace based low rank and joint sparse matrix recovery

Sampurna Biswas, Sunrita Poddar, Soura Dasgupta, Raghuraman Mudumbai, Mathews Jacob

Comments: 5 pages, 5 figures, Asilomar 2014 conference submission

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

[50] arXiv:1412.2893 [pdf, other]

Title: On the error analysis of stabilized finite element methods for the Stokes problem

Rolf Stenberg, Juha Videman

Subjects: Numerical Analysis (math.NA)

[51] arXiv:1412.3039 [pdf, other]

Title: Multilevel Monte Carlo for stochastic differential equations with small noise

David F. Anderson, Desmond J. Higham, Yu Sun

Comments: A section making a comparison with results in the jump process setting has been added. We have also taken several opportunities to clarify the presentation and interpret the results more fully

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

[52] arXiv:1412.3057 [pdf, other]

Title: Adaptive finite difference methods for nonlinear elliptic and parabolic partial differential equations with free boundaries

Adam M. Oberman, Ian Zwiers

Comments: 19 pages, 12 figures, 2 tables

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

[53] arXiv:1412.3163 [pdf, other]

Title: Immersed Finite Element Method for Eigenvalue Problem

Seungwoo Lee, Do Y. Kwak, Imbo Sim

Subjects: Numerical Analysis (math.NA)

[54] arXiv:1412.3197 [pdf, other]

Title: Numerical Simulation of Dendritic crystal growth using phase field method and investigating the effects of different physical parameter on the growth of the dendrite

Rahul Sanal

Comments: 5 pages, 3 Figures and Appendix

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

[55] arXiv:1412.3335 [pdf, other]

Title: Towards a Broader View of Theory of Computing

Narendra Karmarkar

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

[56] arXiv:1412.3362 [pdf, other]

Title: Statistical behavior of adaptive multilevel splitting algorithms in simple models

Joran Rolland, Eric Simonnet

Comments: 23 pages, 11 figures, accepted for publication in the Journal of Computational physics. A sign typo has been corrected in formula 11, at the bottom of page 6

Journal-ref: Journal of computational physics, volume 283, pp.541-558 (2015)

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

[57] arXiv:1412.3580 [pdf, other]

Title: A well-balanced reconstruction for wetting/drying fronts

Andreas Bollermann, Guoxian Chen, Alexander Kurganov, Sebastian Noelle

Journal-ref: Journal on Scientific Computing Vol. 56, Issue 2 (2013), 267-290

Subjects: Numerical Analysis (math.NA)

[58] arXiv:1412.3609 [pdf, other]

Title: High-order well-balanced finite-volume schemes for barotropic flows. Development and numerical comparisons

Normann Pankratz, Jostein R. Natvig, Bjørn Gjevik, Sebastian Noelle

Journal-ref: Ocean Modelling, Vol. 18 (2007), 53-79

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1412.3654 [pdf, other]

Title: Discrete Korn's inequality for shells

Sheng Zhang

Comments: This article supersedes arXiv:1302.7079

Subjects: Numerical Analysis (math.NA)

[60] arXiv:1412.3660 [pdf, other]

Title: A linear finite element procedure for the Naghdi shell model

Sheng Zhang

Subjects: Numerical Analysis (math.NA)

[61] arXiv:1412.3668 [pdf, other]

Title: Numerical Treatment of a Geometrically Nonlinear Planar Cosserat Shell Model

Oliver Sander, Patrizio Neff, Mircea Bîrsan

Comments: - redo numerical example 3 after bugfix in program - redo example 2 with a better parameter value L_c

Subjects: Numerical Analysis (math.NA)

[62] arXiv:1412.3691 [pdf, other]

Title: 3D Finite Element Modeling of Current Densities in Semiconductor Transport with Impact Ionization

Aurelio Mauri, Andrea Bortolossi, Giovanni Novielli, Riccardo Sacco

Subjects: Numerical Analysis (math.NA)

[63] arXiv:1412.3784 [pdf, other]

Title: Cell List Algorithms for Nonequilibrium Molecular Dynamics

Matthew Dobson, Ian Fox, Alexandra Saracino

Comments: 13 pages, 10 figures

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

[64] arXiv:1412.3951 [pdf, other]

Title: Adaptive Low-Rank Methods for Problems on Sobolev Spaces with Error Control in $L_2$

Markus Bachmayr (1), Wolfgang Dahmen (2 and 3) ((1) UPMC, CNRS, Paris, France, (2) IGPM, RWTH Aachen, (3) AICES, RWTH Aachen)

Comments: 26 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[65] arXiv:1412.4138 [pdf, other]

Title: A Comparison of High Order Interpolation Nodes for the Pyramid

Jesse Chan, T. Warburton

Comments: Submitted to SIAM:SISC

Subjects: Numerical Analysis (math.NA)

[66] arXiv:1412.4139 [pdf, other]

Title: On regularizations of the delta distribution

Bamdad Hosseini, Nilima Nigam, John M. Stockie

Journal-ref: Journal of Computational Physics, 305:423-447, 2016

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

[67] arXiv:1412.4155 [pdf, other]

Title: On the Inverting of A General Heptadiagonal Matrix

A. A. Karawia

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

[68] arXiv:1412.4221 [pdf, other]

Title: A Lower Bound on WAFOM

Takehito Yoshiki

Comments: 5 pages

Subjects: Numerical Analysis (math.NA)

[69] arXiv:1412.4305 [pdf, other]

Title: A Christoffel function weighted least squares algorithm for collocation approximations

Akil Narayan, John D. Jakeman, Tao Zhou

Comments: 29 pages, 11 figures

Subjects: Numerical Analysis (math.NA)

[70] arXiv:1412.4339 [pdf, other]

Title: High Order Finite Difference Methods on Non-uniform Meshes for Space Fractional Operators

Lijing Zhao, Weihua Deng

Comments: 42 pages, 8 figures

Journal-ref: Advances in Computational Mathematics, 42(2), 425-468, 2016

Subjects: Numerical Analysis (math.NA)

[71] arXiv:1412.4384 [pdf, other]

Title: Bayesian Hierarchical Model of Total Variation Regularisation for Image Deblurring

Marko Järvenpää, Robert Piché

Comments: 21 pages, 5 figures

Subjects: Numerical Analysis (math.NA); Methodology (stat.ME)

[72] arXiv:1412.4489 [pdf, other]

Title: A Compact Third-order Gas-kinetic Scheme for Compressible Euler and Navier-Stokes Equations

Liang Pan, Kun Xu

Comments: 27 pages, 38 figures

Subjects: Numerical Analysis (math.NA)

[73] arXiv:1412.4662 [pdf, other]

Title: A computational approach to persistence, permanence, and endotacticity of biochemical reaction systems

Matthew D. Johnston, Casian Pantea, Pete Donnell

Comments: 26 pages, 1 figure

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

[74] arXiv:1412.4753 [pdf, other]

Title: DPG method with optimal test functions for a transmission problem

Norbert Heuer, Michael Karkulik

Subjects: Numerical Analysis (math.NA)

[75] arXiv:1412.4970 [pdf, other]

Title: Dimensions of Biquadratic and Bicubic Spline Spaces over Hierarchical T-meshes

Chao Zeng, Fang Deng, Xin Li, Jiansong Deng

Comments: 21 pages, 19 figures

Subjects: Numerical Analysis (math.NA)

[76] arXiv:1412.5005 [pdf, other]

Title: Convergence theory for preconditioned eigenvalue solvers in a nutshell

Merico E. Argentati, Andrew V. Knyazev, Klaus Neymeyr, Evgueni E. Ovtchinnikov, Ming Zhou

Comments: 12 pages, accepted for Foundations of Computational Mathematics 2015

Journal-ref: Foundations of Computational Mathematics, 17(3), pp. 1-15, 2017. Online: 23 November 2015

Subjects: Numerical Analysis (math.NA)

[77] arXiv:1412.5018 [pdf, other]

Title: Matched Interface and Boundary Method for Elasticity Interface Problems

Bao Wang, Kelin Xia, Guo-Wei Wei

Comments: 27 pages, 11 figures

Subjects: Numerical Analysis (math.NA)

[78] arXiv:1412.5154 [pdf, other]

Title: Iterative Bregman Projections for Regularized Transportation Problems

Jean-David Benamou (INRIA Paris-Rocquencourt), Guillaume Carlier (CEREMADE), Marco Cuturi, Luca Nenna (INRIA Paris-Rocquencourt), Gabriel Peyré (CEREMADE)

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

[79] arXiv:1412.5346 [pdf, other]

Title: A sixth order averaged vector field method

Haochen Li, Yushun Wang, Mengzhao Qin

Subjects: Numerical Analysis (math.NA)

[80] arXiv:1412.5363 [pdf, other]

Title: Preservation of Physical Properties of Stochastic Maxwell Equations with Additive Noise via Stochastic Multi-symplectic Methods

Chuchu Chen, Jialin Hong, Liying Zhang

Comments: This paper has been withdrawn by the author due to an error in Theorem 1

Subjects: Numerical Analysis (math.NA)

[81] arXiv:1412.5641 [pdf, other]

Title: Analysis of the Diffuse Domain Method for second order elliptic boundary value problems

Martin Burger, Ole Løseth Elvetun, Matthias Schlottbom

Subjects: Numerical Analysis (math.NA)

[82] arXiv:1412.5706 [pdf, other]

Title: Numerical solution of nonstationary problems for a space-fractional diffusion equation

Petr N. Vabishchevich

Comments: 22 pages, 13 figures

Subjects: Numerical Analysis (math.NA)

[83] arXiv:1412.5755 [pdf, other]

Title: Error Analysis of Diffusion Approximation Methods for Multiscale Systems in Reaction Kinetics

Simon Cotter, Radek Erban

Comments: 17 pages, 8 figures

Subjects: Numerical Analysis (math.NA); Chemical Physics (physics.chem-ph); Quantitative Methods (q-bio.QM)

[84] arXiv:1412.5864 [pdf, other]

Title: New Studies of Randomized Augmentation and Additive Preprocessing

Victor Y. Pan, Liang Zhao

Comments: 38 pages, 4 tables

Subjects: Numerical Analysis (math.NA)

[85] arXiv:1412.6288 [pdf, other]

Title: 3D Reconstruction for Partial Data Electrical Impedance Tomography Using a Sparsity Prior

Henrik Garde, Kim Knudsen

Comments: 10 pages, 3 figures. arXiv admin note: substantial text overlap with arXiv:1405.6554

Journal-ref: Proceedings of the 10th AIMS International Conference (Madrid, Spain), nov 2015, pp. 495-504

Subjects: Numerical Analysis (math.NA)

[86] arXiv:1412.6291 [pdf, other]

Title: Perona-Malik equation and its numerical properties

Maciek Wielgus

Comments: My bachelor thesis, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, 2010

Subjects: Numerical Analysis (math.NA)

[87] arXiv:1412.6292 [pdf, other]

Title: Strong convergence for split-step methods in stochastic jump kinetics

Stefan Engblom

Journal-ref: SIAM J. Numer. Anal. 53(6):2655-2676, 2015

Subjects: Numerical Analysis (math.NA)

[88] arXiv:1412.6293 [pdf, other]

Title: Semi-Stochastic Coordinate Descent

Jakub Konečný, Zheng Qu, Peter Richtárik

Comments: 14 pages. The paper was accepted for presentation at the 2014 NIPS Optimization for Machine Learning workshop in a peer reviewed process

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

[89] arXiv:1412.6345 [pdf, other]

Title: A classification of volume preserving generating forms in R^3

Olivier Verdier, Huiyan Xue, Antonella Zanna

Journal-ref: Discrete and Continuous Dynamical Systems - Series A 36.4, pp. 2285-2303 (2016)

Subjects: Numerical Analysis (math.NA)

[90] arXiv:1412.6347 [pdf, other]

Title: An embedded corrector problem to approximate the homogenized coefficients of an elliptic equation

Eric Cances, Virginie Ehrlacher, Frederic Legoll, Benjamin Stamm

Subjects: Numerical Analysis (math.NA)

[91] arXiv:1412.6487 [pdf, other]

Title: A regularized Newton-like method for nonlinear PDE

Sara Pollock

Comments: 14 pages, 3 figures, minor corrections

Subjects: Numerical Analysis (math.NA)

[92] arXiv:1412.6491 [pdf, other]

Title: A commutative diagram among discrete and continuous Neumann boundary optimal control problems

Domingo A. Tarzia

Comments: 23 pages

Journal-ref: Adv. Diff. Eq. Control Processes, 14 (2014) 23-54

Subjects: Numerical Analysis (math.NA)

[93] arXiv:1412.6500 [pdf, other]

Title: Numerical analysis of distributed optimal control problems governed by elliptic variational inequalities

Mariela Olguín, Domingo A. Tarzia

Comments: 13 pages

Subjects: Numerical Analysis (math.NA)

[94] arXiv:1412.6538 [pdf, other]

Title: Exact integration scheme for six-node wedge element mass matrix

Eli Hanukah

Subjects: Numerical Analysis (math.NA)

[95] arXiv:1412.6540 [pdf, other]

Title: Iterated fractional Tikhonov regularization

Davide Bianchi, Alessandro Buccini, Marco Donatelli, Stefano Serra-Capizzano

Journal-ref: Inverse Problems 31(5) (2015)

Subjects: Numerical Analysis (math.NA)

[96] arXiv:1412.6603 [pdf, other]

Title: Second order Method for Solving 3D Elasticity Equations with Complex and Sharp Interfaces

Bao Wang, Kelin Xia, Guowei Wei

Comments: 40 pages, 23 pages

Subjects: Numerical Analysis (math.NA)

[97] arXiv:1412.6845 [pdf, other]

Title: A note on robust preconditioners for monolithic fluid-structure interaction systems of finite element equations

U. Langer, H. Yang

Subjects: Numerical Analysis (math.NA)

[98] arXiv:1412.7270 [pdf, other]

Title: Nearly Low Rank Tensors and Their Approximations

Jiawang Nie

Comments: 28 pages

Subjects: Numerical Analysis (math.NA)

[99] arXiv:1412.7364 [pdf, other]

Title: Erasure coding for fault oblivious linear system solvers

David F. Gleich, Ananth Grama, Yao Zhu

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

[100] arXiv:1412.7430 [pdf, other]

Title: Some results on the generalized inverse of tensors and idempotent tensors

Lizhu Sun, Baodong Zheng, Changjiang Bu, Yimin Wei

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

[101] arXiv:1412.7466 [pdf, other]

Title: A fast and robust solver for the scattering from a layered periodic structure containing multi-particle inclusions

Jun Lai, Motoki Kobayashi, Alex Barnett

Subjects: Numerical Analysis (math.NA)

[102] arXiv:1412.7552 [pdf, other]

Title: An introduction to the Equiangular algorithm

Danial Sadeghi, Azim Rivaz

Comments: 16 pages, 3 figures

Subjects: Numerical Analysis (math.NA)

[103] arXiv:1412.7793 [pdf, other]

Title: Numerical Methods for the Bogoliubov-Tolmachev-Shirkov model in superconductivity theory

Zhihao Ge, Ruihua Li

Comments: 12 figures

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

[104] arXiv:1412.7821 [pdf, other]

Title: Second-order numerical schemes for decoupled forward-backward stochastic differential equations with jumps

Weidong Zhao, Wei Zhang, Guannan Zhang

Subjects: Numerical Analysis (math.NA)

[105] arXiv:1412.8056 [pdf, other]

Title: Constrained Optimization for Liquid Crystal Equilibria: Extended Results

J. H. Adler, D. B. Emerson, S. P. MacLachlan, T. A. Manteuffel

Comments: 28 Pages, 8 Figures, 15 Tables, 5 Procedures. Added and removed references, as well as some minor figure rearrangement

Subjects: Numerical Analysis (math.NA)

[106] arXiv:1412.8171 [pdf, other]

Title: Time-dependent Debye-Mie Series Solutions for Electromagnetic Scattering

Jie Li, Balasubramaniam Shanker

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

[107] arXiv:1412.8185 [pdf, other]

Title: Generalized quaternions and their relations with Grassmann-Clifford procedure of doubling

Yakiv O. Kalinovsky, Yuliya E. Boyarinova, Alina S. Turenko, Yana V. Khitsko

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

Subjects: Numerical Analysis (math.NA); Complex Variables (math.CV)

[108] arXiv:1412.8252 [pdf, other]

Title: An FN method for the radiative transport equation in three dimensions

Manabu Machida

Subjects: Numerical Analysis (math.NA)

[109] arXiv:1412.8279 [pdf, other]

Title: Randomized Algorithms for Large-scale Inverse Problems with General Regularizations

Hua Xiang, Jun Zou

Subjects: Numerical Analysis (math.NA)

[110] arXiv:1412.8398 [pdf, other]

Title: Fourier-based schemes for computing the mechanical response of composites with accurate local fields

François Willot

Comments: 27 pages, 10 figures (2 B&W). To appear in Comptes Rendus - Mécanique

Journal-ref: Comptes Rendus M\'ecanique 343(3) 232--245 (2015)

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

[111] arXiv:1412.8447 [pdf, other]

Title: Efficient Algorithms for CUR and Interpolative Matrix Decompositions

Sergey Voronin, Per-Gunnar Martinsson

Subjects: Numerical Analysis (math.NA)

[112] arXiv:1412.8449 [pdf, other]

Title: On the generalized shift-splitting preconditioner for saddle point problems

Davod Khojasteh Salkuyeh, Mohsen Masoudi, Davod Hezari

Comments: 7 pages, 1 figure and 2 tables, Applied Mathematics Letters, 2015

Subjects: Numerical Analysis (math.NA)

[113] arXiv:1412.8464 [pdf, other]

Title: Alternating Minimization Algorithm with Automatic Relevance Determination for Transmission Tomography under Poisson Noise

Yan Kaganovsky, Shaobo Han, Soysal Degirmenci, David G. Politte, David J. Brady, Joseph A. O'Sullivan, Lawrence Carin

Comments: Changes relative to the previous version: (1) Minor changes in abstract; (2) The results for simulated data contain another comparison to a previous method; (3) Corrected Eq. (6.3); (4) Additional discussions in Secs.1,7,8

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

[114] arXiv:1412.8568 [pdf, other]

Title: Lower bounds of eigenvalues of the biharmonic operators by the rectangular Morley element methods

Jun Hu, Xueqin Yang

Subjects: Numerical Analysis (math.NA)

[115] arXiv:1412.8647 [pdf, other]

Title: Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness

Vladimir Temlyakov

Subjects: Numerical Analysis (math.NA)

[116] arXiv:1412.8756 [pdf, other]

Title: An efficient iterative technique for solving initial value problem for multidimensional partial differential equations

Josef Rebenda, Zdeněk Šmarda

Subjects: Numerical Analysis (math.NA)

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

Title: Sparse Variational Bayesian Approximations for Nonlinear Inverse Problems: applications in nonlinear elastography

Isabell M. Franck, P.S. Koutsourelakis

Subjects: Applications (stat.AP); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Machine Learning (stat.ML)

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

Title: Finding Semi-Analytic Solutions of Power System Differential-Algebraic Equations for Fast Transient Stability Simulation

Nan Duan, Kai Sun

Comments: An extension of this work has been published as:Nan Duan, Kai Sun, "Power System Simulation Using the Multi-stage Adomian Decomposition Method, IEEE Transactions on Power Systems," vol. 32, no. 1, pp. 430-441, January 2017

Subjects: Dynamical Systems (math.DS); Symbolic Computation (cs.SC); Systems and Control (eess.SY); Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)

[119] arXiv:1412.1392 (cross-list from stat.ME) [pdf, other]

Title: An algebraic method for constructing stable and consistent autoregressive filters

John Harlim, Hoon Hong, Jacob L. Robbins

Comments: 10 figures

Journal-ref: J. Comput. Phys. 283, 241-257, 2015

Subjects: Methodology (stat.ME); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

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

Title: Pseudo generators of spatial transfer operators

Andreas Bittracher, Péter Koltai, Oliver Junge

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

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

Title: Generalized Singular Value Thresholding

Canyi Lu, Changbo Zhu, Chunyan Xu, Shuicheng Yan, Zhouchen Lin

Comments: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2015

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

[122] arXiv:1412.2291 (cross-list from stat.CO) [pdf, other]

Title: Adjusted least squares fitting of algebraic hypersurfaces

Konstantin Usevich, Ivan Markovsky

Comments: 30 pages, 10 figures

Subjects: Computation (stat.CO); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

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

Title: Characterization theorem for best polynomial spline approximation with free knots

Nadezda Sukhorukova, Julien Ugon

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

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

Title: Fast and slow dynamics in a nonlinear elastic bar excited by longitudinal vibrations

Nicolas Favrie, Bruno Lombard, Cédric Payan

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

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

Title: Multilevel approximation of backward stochastic differential equations

Dirk Becherer, Plamen Turkedjiev

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

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

Title: Convergence and rate of convergence of some greedy algorithms in convex optimization

Vladimir Temlyakov

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

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

Title: Monte Carlo Calculation of Exposure Profiles and Greeks for Bermudan and Barrier Options under the Heston Hull-White Model

Q. Feng, C.W. Oosterlee

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

[128] arXiv:1412.3810 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Communication: Newton homotopies for sampling stationary points of potential energy landscapes

Dhagash Mehta, Tianran Chen, Jonathan D Hauenstein, David J Wales

Comments: 5 pages, 3 figures. Published in Communications of Journal of Chemical Physics

Journal-ref: J. Chem. Phys. 141, 121104 (2014)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Numerical Analysis (math.NA); Atomic and Molecular Clusters (physics.atm-clus); Chemical Physics (physics.chem-ph)

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

Title: Adaptive Stochastic Gradient Descent on the Grassmannian for Robust Low-Rank Subspace Recovery and Clustering

Jun He, Yue Zhang

Comments: 13 pages, 12 figures and 6 tables

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

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

Title: Application of the $j$-subgradient in a problem of electropermeabilisation

Ralph Chill, Zakaria Belhachmi

Comments: 19 pages

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

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

Title: An Analytical Framework for Imposition of a Rigid Immersed Surface on the Incompressible Navier--Stokes Equations

Fereidoun Sabetghadam

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

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

Title: Liouville transformation, analytic approximation of transmutation operators and solution of spectral problems

Vladislav V. Kravchenko, Samy Morelos, Sergii M. Torba

Comments: 21 pages, 3 figures

Journal-ref: Applied Mathematics and Computation 273 (2016), 321-336

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

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

Title: Particle velocity based universal algorithm for numerical simulation of hydraulic fractures

Michal Wrobel, Gennady Mishuris

Comments: 48 pages, 31 pictures, 2 Appendices

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

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

Title: New Langevin and Gradient Thermostats for Rigid Body Dynamics

R. L. Davidchack, T. E. Ouldridge, M. V. Tretyakov

Comments: 16 pages, 4 figures

Journal-ref: J. Chem. Phys. 142, 144114 (2015)

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

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

Title: Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials

Tamir Bendory, Shai Dekel, Arie Feuer

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

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

Title: Enhancing SfePy with Isogeometric Analysis

Robert Cimrman

Comments: Part of the Proceedings of the 7th European Conference on Python in Science (EuroSciPy 2014), Pierre de Buyl and Nelle Varoquaux editors, (2014)

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

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

Title: Algorithms and error bounds for noisy phase retrieval with low-redundancy frames

Bernhard G. Bodmann, Nathaniel Hammen

Comments: 20 pages, 2 figures, AMSLaTeX

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

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

Title: Discretization errors in molecular dynamics simulations with deterministic and stochastic thermostats

Ruslan L. Davidchack

Comments: This is an updated version of the article published in [J. Comput. Phys. 229 (2010) 9323-9346], which corrects the error where results for the inverse Debye relaxation time were mis-labeled as 'Debye relaxation time', as well as other minor corrections. (25 pages, 11 figures, 11 tables)

Journal-ref: J. Comput. Phys. 229 (2010) 9323-9346

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

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

Title: Compressive Deconvolution in Random Mask Imaging

Sohail Bahmani, Justin Romberg

Journal-ref: IEEE Transactions on Computational Imaging 1(4):236--246, 2015

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA); Numerical Analysis (math.NA); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Domain Decomposition for Heterojunction Problems in Semiconductors

Timothy Costa, David Foster, Malgorzata Peszynska

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

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

Title: Action constrained quasi-Newton methods

Robert Mansel Gower, Jacek Gondzio

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

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

Title: Coordinate Descent with Arbitrary Sampling I: Algorithms and Complexity

Zheng Qu, Peter Richtárik

Comments: 32 pages, 0 figures

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

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

Title: Coordinate Descent with Arbitrary Sampling II: Expected Separable Overapproximation

Zheng Qu, Peter Richtárik

Comments: 29 pages, 0 figures

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

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

Title: Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels

Haim Avron, Vikas Sindhwani, Jiyan Yang, Michael Mahoney

Comments: A short version of this paper has been presented in ICML 2014

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

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

Title: Local-solution approach to quasistatic rate-independent mixed-mode delamination

Tomas Roubicek, Christos Panagiotopoulos, Vladislav Mantic

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

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

Title: A note on the Karhunen-Loève expansions for infinite-dimensional Bayesian inverse problems

Jinglai Li

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

[147] arXiv:1412.8656 (cross-list from cs.CV) [pdf, html, other]

Title: A multistep segmentation algorithm for vessel extraction in medical imaging

Nasser Aghazadeh, Ladan Sharafyan Cigaroudy

Comments: 9 pages,4 figures

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

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

Title: On the Spectrum of Volume Integral Operators in Acoustic Scattering

M. Costabel (IRMAR)

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

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

Title: A Rotational Pressure-Correction Scheme for Incompressible Two-Phase Flows with Open Boundaries

S. Dong, X. Wang

Comments: 30 pages, 12 figures, 6 tables

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