Numerical Analysis

Authors and titles for math.NA in Apr 2016, skipping first 100

[101]  arXiv:1604.06923 [pdf, ps, other]

Title: Any admissible harmonic Ritz value set is possible for prescribed GMRES residual norms

Authors: Kui Du

Comments: 5 pages

Subjects: Numerical Analysis (math.NA)

[102]  arXiv:1604.06927 [pdf, ps, other]

Title: Bars and spheroids in gravimetry problem

Authors: Valery Sizikov, Vadim Evseev

Comments: 24 pages, 12 figures. arXiv admin note: text overlap with arXiv:1508.04410

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

[103]  arXiv:1604.06933 [pdf, ps, other]

Title: The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications

Authors: Ben Leshem, Oren Raz, Ariel Jaffe, Boaz Nadler

Comments: 23 pages

Subjects: Numerical Analysis (math.NA)

[104]  arXiv:1604.07008 [pdf, ps, other]

Title: A comprehensive characterization of the set of polynomial curves with rational rotation-minimizing frames

Authors: Rida T. Farouki, Graziano Gentili, Carlotta Giannelli, Alessandra Sestini, Caterina Stoppato

Comments: 30 pages, 1 figure

Journal-ref: Adv. Comput. Math., 43(1):1--24 (2017)

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

[105]  arXiv:1604.07186 [pdf, other]

Title: A fast integral equation method for solid particles in viscous flow using quadrature by expansion

Authors: Ludvig af Klinteberg, Anna-Karin Tornberg

Journal-ref: J. Comput. Phys., vol. 326, pp. 420-445, 2016

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

[106]  arXiv:1604.07188 [pdf, ps, other]

Title: Approximations for the Caputo derivative (II)

Authors: Yuri Dimitrov, Venelin Todorov, Radan Miryanov

Subjects: Numerical Analysis (math.NA)

[107]  arXiv:1604.07194 [pdf, other]

Title: Optimal frequency sweep method in multi-rate circuit simulation

Authors: Kai Bittner, Hans Georg Brachtendorf

Journal-ref: COMPEL, 33(4) 2014, 1189-1197

Subjects: Numerical Analysis (math.NA)

[108]  arXiv:1604.07215 [pdf, other]

Title: Adaptive Multi-rate Wavelet Method for Circuit Simulation

Authors: Kai Bittner, Hans Georg Brachtendorf

Journal-ref: Radioengineering 23(1) 2014, 300--307

Subjects: Numerical Analysis (math.NA)

[109]  arXiv:1604.07228 [pdf, ps, other]

Title: Fast Algorithms for Adaptive Free-Knot Spline Approximation Using Non-Uniform Biorthogonal Spline Wavelets

Authors: Kai Bittner, Hans Georg Brachtendorf

Journal-ref: SIAM J. Scient. Computing, 37(2) 2015, B283-B304

Subjects: Numerical Analysis (math.NA)

[110]  arXiv:1604.07256 [pdf, ps, other]

Title: Wavelet Algorithm for Circuit Simulation

Authors: Kai Bittner, Emira Dautbegovic

Journal-ref: Progress in Industrial Mathematics at ECMI 2010, pages 5-11. Springer, Berlin Heidelberg, 2012

Subjects: Numerical Analysis (math.NA)

[111]  arXiv:1604.07479 [pdf, other]

Title: Explicit Least-degree Boundary Filters for Discontinuous Galerkin

Authors: Dang-Manh Nguyen, Jörg Peters

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

Subjects: Numerical Analysis (math.NA)

[112]  arXiv:1604.07486 [pdf, other]

Title: Fast polynomial transforms based on Toeplitz and Hankel matrices

Authors: Alex Townsend, Marcus Webb, Sheehan Olver

Comments: 20 pages

Subjects: Numerical Analysis (math.NA)

[113]  arXiv:1604.07596 [pdf, other]

Title: Adaptive wavelet-based method for simulation of electronic circuits

Authors: Kai Bittner, Emira Dautbegovic

Comments: in Scientific Computing in Electrical Engineering 2010, pages 321--328. Springer, Berlin Heidelberg, 2012. arXiv admin note: text overlap with arXiv:1604.07256

Subjects: Numerical Analysis (math.NA)

[114]  arXiv:1604.07607 [pdf, ps, other]

Title: Trigonometric Splines for Oscillator Simulation

Authors: Kai Bittner, Hans Georg Brachtendorf

Comments: in 22nd International Conference Radioelektronika, pages 1--4, 2012

Subjects: Numerical Analysis (math.NA)

[115]  arXiv:1604.07651 [pdf, other]

Title: Fast hyperbolic Radon transform represented as convolutions in log-polar coordinates

Authors: Viktor V. Nikitin, Fredrik Andersson, Marcus Carlsson, Anton A. Duchkov

Comments: 21 pages, 10 figures, 2 tables

Subjects: Numerical Analysis (math.NA)

[116]  arXiv:1604.07668 [pdf, ps, other]

Title: Latency Exploitation in Wavelet-based Multirate Circuit Simulation

Authors: Kai Bittner, Hans Georg Brachtendorf

Subjects: Numerical Analysis (math.NA)

[117]  arXiv:1604.07855 [pdf, other]

Title: Numerical algorithms based on Galerkin methods for the modeling of reactive interfaces in photoelectrochemical (PEC) solar cells

Authors: Michael Harmon, Irene M. Gamba, Kui Ren

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

[118]  arXiv:1604.07903 [pdf, ps, other]

Title: Conforming mixed triangular prism and nonconforming mixed tetrahedral elements for the linear elasticity problem

Authors: Jun Hu, Rui Ma

Subjects: Numerical Analysis (math.NA)

[119]  arXiv:1604.07994 [pdf, other]

Title: Highly sparse surface couplings for subdomain-wise isoviscous Stokes finite element discretizations

Authors: Markus Huber, Ulrich Rüde, Christian Waluga, Barbara Wohlmuth

Subjects: Numerical Analysis (math.NA)

[120]  arXiv:1604.08044 [pdf, ps, other]

Title: A splitting approach for the magnetic Schrödinger equation

Authors: Marco Caliari, Alexander Ostermann, Chiara Piazzola

Subjects: Numerical Analysis (math.NA)

[121]  arXiv:1604.08312 [pdf, other]

Title: Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods

Authors: Eric Chung, Yalchin Efendiev, Thomas Y. Hou

Subjects: Numerical Analysis (math.NA)

[122]  arXiv:1604.08410 [pdf, other]

Title: Comparison between cell-centered and nodal based discretization schemes for linear elasticity

Authors: Nilsen Halvor, Nordbotten Jan, Raynaud Xavier

Subjects: Numerical Analysis (math.NA)

[123]  arXiv:1604.08466 [pdf, ps, other]

Title: Sparse Quadrature for High-Dimensional Integration with Gaussian Measure

Authors: Peng Chen

Subjects: Numerical Analysis (math.NA)

[124]  arXiv:1604.08544 [pdf, other]

Title: Numerical methods for interface coupling of compressible and almost incompressible media

Authors: Mauricio J. Del Razo, Randall J. LeVeque

Journal-ref: SIAM Journal on Scientific Computing, 39.3: B486-B507 (2017)

Subjects: Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn); Quantitative Methods (q-bio.QM)

[125]  arXiv:1604.08650 [pdf, ps, other]

Title: Petrov-Galerkin and Spectral Collocation Methods for distributed Order Differential Equations

Authors: Ehsan Kharazmi, Mohsen Zayernouri, George Em Karniadakis

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

[126]  arXiv:1604.08703 [pdf, ps, other]

Title: The regularizing properties of multistep methods for first kind Volterra integral equations with smooth kernels

Authors: Robert Plato

Subjects: Numerical Analysis (math.NA)

[127]  arXiv:1604.08714 [pdf, other]

Title: Iterative Multiplicative Filters for Data Labeling

Authors: Ronny Bergmann, Jan Henrik Fitschen, Johannes Persch, Gabriele Steidl

Journal-ref: International Journal of Computer Vision, 2017, 123, p. 435-53

Subjects: Numerical Analysis (math.NA)

[128]  arXiv:1604.08863 [pdf, ps, other]

Title: A Novel Third Order Numerical Method for Solving Volterra Integro-Differential Equations

Authors: Sachin Bhalekar, Jayvant Patade

Journal-ref: International Journal of Applied and Computational Mathematics volume 6, Article number: 7 (2020)

Subjects: Numerical Analysis (math.NA)

[129]  arXiv:1604.08900 [pdf, ps, other]

Title: Solving periodic semilinear stiff PDEs in 1D, 2D and 3D with exponential integrators

Authors: Hadrien Montanelli, Niall Bootland

Subjects: Numerical Analysis (math.NA)

[130]  arXiv:1604.00052 (cross-list from math.AG) [pdf, ps, other]

Title: A condition number for the tensor rank decomposition

Authors: Nick Vannieuwenhoven

Comments: 45 pages, 4 figures

Journal-ref: Linear Algebra and its Applications 535, pp. 35--86, 2017

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

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

Title: A reconstruction algorithm based on topological gradient for an inverse problem related to a semilinear elliptic boundary value problem

Authors: Elena Beretta, Andrea Manzoni, Luca Ratti

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

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

Title: Vibrational resonance: a study with high-order word-series averaging

Authors: Ander Murua, J.M. Sanz-Serna

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

[133]  arXiv:1604.02053 (cross-list from math.PR) [pdf, ps, other]

Title: Strong convergence of full-discrete nonlinearity-truncated accelerated exponential Euler-type approximations for stochastic Kuramoto-Sivashinsky equations

Authors: Martin Hutzenthaler, Arnulf Jentzen, Diyora Salimova

Comments: 40 pages

Journal-ref: Comm. Math. Sci. 16 (2018), no. 6, 1489-1529

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

[134]  arXiv:1604.02575 (cross-list from math.PR) [pdf, ps, other]

Title: Well-posed Bayesian Inverse Problems: Priors with Exponential Tails

Authors: Bamdad Hosseini, Nilima Nigam

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

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

Title: Discrete and continuum links to a nonlinear coupled transport problem of interacting populations

Authors: Manh Hong Duong, Adrian Muntean, Omar Richardson

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

[136]  arXiv:1604.03752 (cross-list from math.GM) [pdf, ps, other]

Title: Identities for the arctangent function by enhanced midpoint integration and the high-accuracy computation of pi

Authors: S. M. Abrarov, B. M. Quine

Comments: 10 pages

Subjects: General Mathematics (math.GM); Numerical Analysis (math.NA)

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

Title: Traveling Pulses for a Two-Species Chemotaxis Model

Authors: Casimir Emako (MAMBA, LJLL), Charlène Gayrard (IJM), Axel Buguin (PCC), Luís Neves de Almeida (MAMBA, LJLL), Nicolas Vauchelet (MAMBA, LJLL)

Comments: in PLoS Computational Biology, Public Library of Science, 2016

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Cell Behavior (q-bio.CB)

[138]  arXiv:1604.04297 (cross-list from math.OC) [pdf, ps, other]

Title: A Scale Variational Principle of Herglotz

Authors: Ricardo Almeida

Comments: This is a preprint of a paper whose final and definite form is in "Publ. Math. Debrecen"

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

[139]  arXiv:1604.04603 (cross-list from math.OC) [pdf, ps, other]

Title: On the Douglas-Rachford algorithm

Authors: Heinz H. Bauschke, Walaa M. Moursi

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

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

Title: On the finite convergence of the Douglas-Rachford algorithm for solving (not necessarily convex) feasibility problems in Euclidean spaces

Authors: Heinz H. Bauschke, Minh N. Dao

Journal-ref: SIAM Journal on Optimization, 27(1):507--537, 2017

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

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

Title: Time-Frequency analysis via the Fourier Representation

Authors: Pushpendra Singh

Comments: 7 pages, 6 figures

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

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

Title: A new technique for solving singular IVPs of Emden-Fowler type

Authors: Necdet Bildik, Sinan Deniz

Comments: 8 pages, 3 figures

Journal-ref: Bulletin of the Belgian Mathematical Society-Simon Stevin 24.4 (2017): 305-320

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

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

Title: On best rank-2 and rank-(2,2,2) approximations of order-3 tensors

Authors: Alwin Stegeman, Shmuel Friedland

Comments: Linear and Multilinear Algebra, to appear

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

[144]  arXiv:1604.06224 (cross-list from math.AP) [pdf, ps, other]

Title: Discrete Variational Derivative Methods for the EPDiff equation

Authors: Stig Larsson, Takayasu Matsuo, Klas Modin, Matteo Molteni

Comments: 41 pages, 41 figures

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

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

Title: Quasi-optimality of Petrov-Galerkin discretizations of parabolic problems with random coefficients

Authors: Stig Larsson, Christian Mollet, Matteo Molteni

Comments: 20 pages, 6 figures

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

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

Title: Worst-case Complexity of Cyclic Coordinate Descent: $O(n^2)$ Gap with Randomized Version

Authors: Ruoyu Sun, Yinyu Ye

Comments: 47 pages. Add a few tables to summarize the main convergence rates; add comparison with classical POCS bound; add discussions on another example

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Numerical Analysis (math.NA)

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

Title: On the lifting of deterministic convergence rates for inverse problems with stochastic noise

Authors: Daniel Gerth, Andreas Hofinger, Ronny Ramlau

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

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

Title: Universality for the Toda algorithm to compute the largest eigenvalue of a random matrix

Authors: Percy Deift, Thomas Trogdon

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

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

Title: Continuous dependence estimate for a degenerate parabolic-hyperbolic equation with Levy noise

Authors: Ujjwal Koley, Ananta K. Majee, Guy Vallet

Comments: 31 Pages. arXiv admin note: text overlap with arXiv:1502.02490

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

[150]  arXiv:1604.07840 (cross-list from math.AP) [pdf, ps, other]

Title: A finite difference scheme for conservation laws driven by Levy noise

Authors: Ujjwal Koley, Ananta K. Majee, Guy Vallet

Comments: 38 Pages

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

[151]  arXiv:1604.07846 (cross-list from math.CA) [pdf, ps, other]

Title: Approximation and orthogonality in Sobolev spaces on a triangle

Authors: Yuan Xu

Comments: Final form. Constr. Approx. 2017

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

[152]  arXiv:1604.07893 (cross-list from math.RA) [pdf, ps, other]

Title: Highly Efficient Computation of Generalized Inverse of a Matrix

Authors: V.Y. Pan, F. Soleymani, Liang Zhao

Comments: 14 pages, 2 figures

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

[153]  arXiv:1604.08472 (cross-list from math.HO) [pdf, ps, other]

Title: Beyond the black box

Authors: Jeroen Demeyer, William Stein, Ursula Whitcher

Comments: Extended version of article to appear in the Notices of the AMS

Subjects: History and Overview (math.HO); Computers and Society (cs.CY); Numerical Analysis (math.NA); Number Theory (math.NT)

[154]  arXiv:1604.08643 (cross-list from math.CA) [pdf, ps, other]

Title: Higher order corrected trapezoidal rules in Lebesgue and Alexiewicz spaces

Authors: Erik Talvila

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

[155]  arXiv:1604.02623 (cross-list from q-bio.MN) [pdf, ps, other]

Title: Decomposing the parameter space of biological networks via a numerical discriminant approach

Authors: Heather A. Harrington, Dhagash Mehta, Helen M. Byrne, Jonathan D. Hauenstein

Comments: 13 pages, 4 figures

Subjects: Molecular Networks (q-bio.MN); Algebraic Geometry (math.AG); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: A communication-avoiding parallel algorithm for the symmetric eigenvalue problem

Authors: Edgar Solomonik, Grey Ballard, James Demmel, Torsten Hoefler

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

[157]  arXiv:1604.04427 (cross-list from cs.NA) [pdf, other]

Title: A Singularly Perturbed Boundary Value Problems with Fractional Powers of Elliptic Operators

Authors: Petr N. Vabishchevich

Comments: 12 pages, 1 figure. arXiv admin note: text overlap with arXiv:1510.08297, arXiv:1412.5706

Subjects: Numerical Analysis (math.NA)

[158]  arXiv:1604.04443 (cross-list from cs.NA) [pdf, other]

Title: Iterative computational identification of a spacewise dependent the source in a parabolic equations

Authors: Petr N. Vabishchevich

Comments: 21 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

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

Title: Robust Reduced-Order Model Stabilization for Partial Differential Equations Based on Lyapunov Theory and Extremum Seeking with Application to the 3D Boussinesq Equations

Authors: Mouhacine Benosman, Jeff Borggaard, Boris Kramer

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

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

[160]  arXiv:1604.04588 (cross-list from q-bio.PE) [pdf, other]

Title: Mathematical Analysis and Dynamic Active Subspaces for a Long term model of HIV

Authors: Tyson Loudon, Stephen Pankavich

Comments: 26 pages, 17 figures

Subjects: Populations and Evolution (q-bio.PE); Numerical Analysis (math.NA)

[161]  arXiv:1604.05056 (cross-list from q-bio.CB) [pdf, other]

Title: A multiscale approach to the migration of cancer stem cells: mathematical modelling and simulations

Authors: Nikolaos Sfakianakis, Niklas Kolbe, Nadja Hellmann, Maria Lukacova-Medvidova

Subjects: Cell Behavior (q-bio.CB); Numerical Analysis (math.NA)

[162]  arXiv:1604.08324 (cross-list from nlin.PS) [pdf, other]

Title: Numerical Bifurcation for the Capillary Whitham Equation

Authors: Filippo Remonato, Henrik Kalisch

Subjects: Pattern Formation and Solitons (nlin.PS); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[163]  arXiv:1604.08501 (cross-list from cs.PL) [pdf, ps, other]

Title: Array Program Transformation with Loo.py by Example: High-Order Finite Elements

Authors: Andreas Klöckner, Lucas C. Wilcox, T. Warburton

Journal-ref: ARRAY 2016 Proceedings of the 3rd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming Pages 9-16

Subjects: Programming Languages (cs.PL); Performance (cs.PF); Numerical Analysis (math.NA)