Numerical Analysis

Authors and titles for June 2015

[101] arXiv:1506.06178 [pdf, other]

Title: Robust Model Reduction by $L^1$-norm Minimization and Approximation via Dictionaries: Application to Linear and Nonlinear Hyperbolic Problems

Remi Abgrall, David Amsallem

Subjects: Numerical Analysis (math.NA)

[102] arXiv:1506.06308 [pdf, other]

Title: Asymptotic solvers for ordinary differential equations with multiple frequencies

Marissa Condon, Alfredo Deano, Jing Gao, Arieh Iserles

Comments: This paper has been accepted for publication in SCIENCE CHINA Mathematics

Subjects: Numerical Analysis (math.NA)

[103] arXiv:1506.06320 [pdf, other]

Title: Cauchy-like and Pellet-like results for polynomials

Aaron Melman

Comments: 20 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[104] arXiv:1506.06362 [pdf, other]

Title: The Gradient Superconvergence of Bilinear Finite Volume Element for Elliptic Problems

Tie Zhang, Lixin Tang

Subjects: Numerical Analysis (math.NA)

[105] arXiv:1506.06486 [pdf, other]

Title: Error estimates and a two grid scheme for approximating transmission eigenvalues

Yidu Yang, Jiayu Han, Hai Bi

Subjects: Numerical Analysis (math.NA)

[106] arXiv:1506.06637 [pdf, other]

Title: The Generalized Remainder and Quotient Theorems

Wiwat Wanicharpichat

Subjects: Numerical Analysis (math.NA)

[107] arXiv:1506.06711 [pdf, other]

Title: High-order compact schemes for parabolic problems with mixed derivatives in multiple space dimensions

Bertram Düring, Christof Heuer

Comments: 24 pages

Journal-ref: SIAM J. Numer. Anal. 53(5) (2015), 2113-2134

Subjects: Numerical Analysis (math.NA)

[108] arXiv:1506.06785 [pdf, other]

Title: A topology-motivated mixed finite element method for dynamic response of porous media

Zahrasadat Lotfian, Mettupalayam Sivaselvan

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

[109] arXiv:1506.06829 [pdf, other]

Title: Generalized preconditioned locally harmonic residual method for non-Hermitian eigenproblems

Eugene Vecharynski, Chao Yang, Fei Xue

Subjects: Numerical Analysis (math.NA)

[110] arXiv:1506.06918 [pdf, other]

Title: Implementation of discretized Gabor frames and their duals

Tobias Kloos, Joachim Stöckler, Karlheinz Gröchenig

Comments: 16 pages, 4 figures

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

[111] arXiv:1506.06932 [pdf, other]

Title: Stabilized Times Schemes for High Accurate Finite Differences Solutions of Nonlinear Parabolic Equations

Brachet Matthieu, Chehab Jean-Paul

Subjects: Numerical Analysis (math.NA)

[112] arXiv:1506.07040 [pdf, other]

Title: Entropy-dissipating semi-discrete Runge-Kutta schemes for nonlinear diffusion equations

Ansgar Jüngel, Stefan Schuchnigg

Subjects: Numerical Analysis (math.NA)

[113] arXiv:1506.07153 [pdf, other]

Title: Real-time solution of computational problems using databases of parametric linear reduced-order models with arbitrary underlying meshes

David Amsallem, Radek Tezaur, Charbel Farhat

Subjects: Numerical Analysis (math.NA)

[114] arXiv:1506.07249 [pdf, other]

Title: Nodal and spectral minimal partitions -- The state of the art in 2015 --

Virginie Bonnaillie-Noël (DMA), B. Helffer (LMJL, LM-Orsay)

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Spectral Theory (math.SP)

[115] arXiv:1506.07328 [pdf, other]

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

L. Beirao da Veiga, F. Brezzi, L.D. Marini, A. Russo

Subjects: Numerical Analysis (math.NA)

[116] arXiv:1506.07405 [pdf, other]

Title: Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation

Dejiao Zhang, Laura Balzano

Comments: 23 pages, 10 figures

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

[117] arXiv:1506.07540 [pdf, other]

Title: Global Optimality in Tensor Factorization, Deep Learning, and Beyond

Benjamin D. Haeffele, Rene Vidal

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

[118] arXiv:1506.07543 [pdf, other]

Title: A superconvergent HDG method for the Incompressible Navier-Stokes Equations on general polyhedral meshes

Weifeng Qiu, Ke Shi

Subjects: Numerical Analysis (math.NA)

[119] arXiv:1506.07561 [pdf, other]

Title: Immersed Boundary Smooth Extension: A high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods

David B. Stein, Robert D. Guy, Becca Thomases

Journal-ref: Journal of Computational Physics, Volume 304 Issue C, January 2016, Pages 252-274

Subjects: Numerical Analysis (math.NA)

[120] arXiv:1506.07849 [pdf, other]

Title: Gradient-based Constrained Optimization Using a Database of Linear Reduced-Order Models

Youngsoo Choi, Gabriele Boncoraglio, Spenser Anderson, David Amsallem, Charbel Farhat

Subjects: Numerical Analysis (math.NA)

[121] arXiv:1506.07868 [pdf, other]

Title: The local convexity of solving systems of quadratic equations

Chris D. White, Sujay Sanghavi, Rachel Ward

Comments: 36 pages, 3 figures

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

[122] arXiv:1506.08270 [pdf, other]

Title: On the approximation of the principal eigenvalue for a class of nonlinear elliptic operators

Isabeau Birindelli, Fabio Camilli, Italo Capuzzo Dolcetta

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

[123] arXiv:1506.08435 [pdf, other]

Title: Large-scale Optimization-based Non-negative Computational Framework for Diffusion Equations: Parallel Implementation and Performance Studies

J. Chang, S. Karra, K. B. Nakshatrala

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE); Performance (cs.PF)

[124] arXiv:1506.08449 [pdf, other]

Title: Smoothed corners and scattered waves

Charles L. Epstein, Michael O'Neil

Subjects: Numerical Analysis (math.NA)

[125] arXiv:1506.08509 [pdf, other]

Title: Sparse Generalized Multiscale Finite Element Methods and their applications

Eric Chung, Yalchin Efendiev, Wing Tat Leung, Guanglian Li

Subjects: Numerical Analysis (math.NA)

[126] arXiv:1506.08517 [pdf, other]

Title: A generalization of the divide and conquer algorithm for the symmetric tridiagonal eigenproblem

Do Young Kwak, Jaeyeon Kim

Comments: submitted to SIAM J. Matrix Analysis and Application-SIMAX

Subjects: Numerical Analysis (math.NA)

[127] arXiv:1506.08600 [pdf, other]

Title: Approximation in Hermite spaces of smooth functions

Christian Irrgeher, Peter Kritzer, Friedrich Pillichshammer, Henryk Wozniakowski

Subjects: Numerical Analysis (math.NA)

[128] arXiv:1506.08665 [pdf, other]

Title: The Leja method revisited: backward error analysis for the matrix exponential

Marco Caliari, Peter Kandolf, Alexander Ostermann, Stefan Rainer

Subjects: Numerical Analysis (math.NA)

[129] arXiv:1506.08851 [pdf, other]

Title: Iterative Galerkin Discretizations for Strongly Monotone Problems

Scott Congreve, Thomas P. Wihler

Subjects: Numerical Analysis (math.NA)

[130] arXiv:1506.08899 [pdf, other]

Title: Stochastic Galerkin methods for the steady-state Navier-Stokes equations

Bedřich Sousedík, Howard C. Elman

Comments: 23 pages, 10 figures, 8 tables

Journal-ref: Journal of Computational Physics 316, 435-452, 2016

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

[131] arXiv:1506.08958 [pdf, other]

Title: A Nonconforming Finite Element Approximation for the von Karman Equations

Gouranga Mallik, Neela Nataraj

Comments: The paper is submitted to an international journal

Subjects: Numerical Analysis (math.NA)

[132] arXiv:1506.09150 [pdf, other]

Title: Relative Entropy Minimization over Hilbert Spaces via Robbins-Monro

Gideon Simpson, Daniel Watkins

Comments: corrected typos

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

[133] arXiv:1506.09200 [pdf, other]

Title: Simultaneous Reduced Basis Approximation of Parameterized Elliptic Eigenvalue Problems

Thomas Horger, Barbara Wohlmuth, Thomas Dickopf

Subjects: Numerical Analysis (math.NA)

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

Title: Conley-Morse-Forman theory for combinatorial multivector fields

Marian Mrozek

Subjects: Dynamical Systems (math.DS); Algebraic Topology (math.AT); Combinatorics (math.CO); Numerical Analysis (math.NA)

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

Title: A Three-stage Approach for Segmenting Degraded Color Images: Smoothing, Lifting and Thresholding (SLaT)

Xiaohao Cai, Raymond Chan, Mila Nikolova, Tieyong Zeng

Comments: 19 pages

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

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

Title: Channel Equalization and Beamforming for Quaternion-Valued Wireless Communication Systems

Wei Liu

Comments: 11 pages, 10 figures, accepted by the Journal of The Franklin Institute subject to minor revisions in March 2015

Journal-ref: Journal of The Franklin Institute, 2016

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

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

Title: A note on functional a posteriori estimates for elliptic optimal control problems

Monika Wolfmayr

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

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

Title: On Polynomial Chaos Expansion via Gradient-enhanced $\ell_1$-minimization

Ji Peng, Jerrad Hampton, Alireza Doostan

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

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

Title: Shape Analysis on Lie Groups with Applications in Computer Animation

Elena Celledoni, Markus Eslitzbichler, Alexander Schmeding

Comments: 37 pages, 7 figures, v4: Major revision, corrected typos, simplified and clarified arguments, main results remain unchanged

Journal-ref: Journal of Geometric Mechanics Vol. 8 No. 3 (2016), pp. 273-304

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

[140] arXiv:1506.00967 (cross-list from cs.GR) [pdf, other]

Title: Geometric elements and classification of quadrics in rational B\'ezier form

A. Cantón, L. Fernández-Jambrina, M.E. Rosado María, M.J. Vázquez-Gallo

Comments: 14 pages, 12 figures. Minor changes from previous version. To appear in Journal of Computational and Applied Mathematics

Journal-ref: Journal of Computational and Applied Mathematics 300, 400-419 (2016)

Subjects: Graphics (cs.GR); Numerical Analysis (math.NA)

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

Title: WHFast: A fast and unbiased implementation of a symplectic Wisdom-Holman integrator for long term gravitational simulations

Hanno Rein, Daniel Tamayo

Comments: Accepted by MNRAS, 13 pages, 4 figures, source code and tutorials available at this http URL

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA); Chaotic Dynamics (nlin.CD); Computational Physics (physics.comp-ph)

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

Title: A Convective-like Energy-Stable Open Boundary Condition for Simulations of Incompressible Flows

Suchuan Dong

Comments: 38 pages, 11 figures, 4 tables

Journal-ref: Journal of Computational Physics, vol. 302, 300-328, 2015

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

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

Title: Inverse transport problems in quantitative PAT for molecular imaging

Kui Ren, Rongting Zhang, Yimin Zhong

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC); Optics (physics.optics)

[144] arXiv:1506.01762 (cross-list from cs.LO) [pdf, other]

Title: Monitoring Bounded LTL Properties Using Interval Analysis

Daisuke Ishii, Naoki Yonezaki, Alexandre Goldsztejn

Comments: Appeared in NSV'15

Subjects: Logic in Computer Science (cs.LO); Systems and Control (eess.SY); Numerical Analysis (math.NA)

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

Title: Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation

Nathan Bliss, Jeff Sommars, Jan Verschelde, Xiangcheng Yu

Comments: Accepted for publication in the Proceedings of CASC 2015

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

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

Title: Overapproximating the Reachable Values Set of Piecewise Affine Systems Coupling Policy Iterations with Piecewise Quadratic Lyapunov Functions

Assalé Adjé

Comments: 21 pages, 2 figures

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

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

Title: Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow

T. Tony Cai, Xiaodong Li, Zongming Ma

Comments: 28 pages, 4 figures

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

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

Title: Nonlinear frames and sparse reconstructions in Banach spaces

Qiyu Sun, Wai-Shing Tang

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

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

Title: Nonlinear damped partial differential equations and their uniform discretizations

Fatiha Alabau-Boussouira (LMAM), Yannick Privat (LJLL), Emmanuel Trélat (LJLL)

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

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

Title: Enhancing Sparsity of Hermite Polynomial Expansions by Iterative Rotations

Xiu Yang, Huan Lei, Nathan A. Baker, Guang Lin

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