Numerical Analysis

Authors and titles for March 2021

[301] arXiv:2103.16158 [pdf, other]

Title: Spectral analysis of continuous FEM for hyperbolic PDEs: influence of approximation, stabilization, and time-stepping

Sixtine Michel, Davide Torlo, Mario Ricchiuto, Rémi Abgrall

Subjects: Numerical Analysis (math.NA)

[302] arXiv:2103.16249 [pdf, other]

Title: CutFEM and ghost stabilization techniques for higher order space-time discretizations of the Navier-Stokes equations

Mathias Anselmann, Markus Bause

Subjects: Numerical Analysis (math.NA)

[303] arXiv:2103.16395 [pdf, other]

Title: Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations

Froilán M. Dopico, María C. Quintana, Paul Van Dooren

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

[304] arXiv:2103.16404 [pdf, other]

Title: Hybrid high-order and weak Galerkin methods for the biharmonic problem

Zhaonan Dong, Alexandre Ern

Subjects: Numerical Analysis (math.NA)

[305] arXiv:2103.16506 [pdf, other]

Title: Randomised one-step time integration methods for deterministic operator differential equations

Han Cheng Lie, Martin Stahn, T. J. Sullivan

Comments: 28 pages

Journal-ref: Calcolo (2022) Vol 59, Article Number 13

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

[306] arXiv:2103.16537 [pdf, other]

Title: A PDE-based Method for Shape Registration

Esten Nicolai Wøien, Markus Grasmair

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

[307] arXiv:2103.16638 [pdf, other]

Title: An optimal complexity spectral method for Navier--Stokes simulations in the ball

Nicolas Boullé, Jonasz Słomka, Alex Townsend

Comments: 17 pages, 7 figures

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

[308] arXiv:2103.16699 [pdf, other]

Title: Space-time finite element methods for the initial temperature reconstruction

Ulrich Langer, Olaf Steinbach, Fredi Tröltzsch, Huidong Yang

Subjects: Numerical Analysis (math.NA)

[309] arXiv:2103.16703 [pdf, other]

Title: GenEO coarse spaces for heterogeneous indefinite elliptic problems

Niall Bootland, Victorita Dolean, Ivan G. Graham, Chupeng Ma, Robert Scheichl

Comments: 26th International Domain Decomposition Conference (DD26) proceedings

Journal-ref: Brenner, S.C., Chung, E., Klawonn, A., Kwok, F., Xu, J., Zou, J. (Eds.) Domain Decomposition Methods in Science and Engineering XXVI. Lecture Notes in Computational Science and Engineering, Vol. 145. Springer, Cham, pp. 117-125 (2022)

Subjects: Numerical Analysis (math.NA)

[310] arXiv:2103.16752 [pdf, other]

Title: Iteration complexity analysis of a partial LQP-based alternating direction method of multipliers

Jianchao Bai, Yuxue Ma, Hao Sun, Miao Zhang

Comments: 22 pages

Subjects: Numerical Analysis (math.NA)

[311] arXiv:2103.16790 [pdf, other]

Title: Positivity-preserving and energy-dissipative finite difference schemes for the Fokker-Planck and Keller-Segel equations

Jingwei Hu, Xiangxiong Zhang

Subjects: Numerical Analysis (math.NA)

[312] arXiv:2103.16841 [pdf, other]

Title: On the space-time discretization of variational retarded potential boundary integral equations

Dominik Pölz, Martin Schanz

Comments: submitted to Computers and Mathematics with Applications (after small revisions)

Journal-ref: Computers & Mathematics with Applications 99 (2021), 195-210

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

[313] arXiv:2103.16852 [pdf, other]

Title: Low-CP-rank Tensor Completion via Practical Regularization

Jiahua Jiang, Fatoumata Sanogo, Carmeliza Navasca

Subjects: Numerical Analysis (math.NA)

[314] arXiv:2103.16896 [pdf, other]

Title: Lowest order stabilization free Virtual Element Method for the 2D Poisson equation

Stefano Berrone, Andrea Borio, Francesca Marcon

Comments: 35 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[315] arXiv:2103.16999 [pdf, other]

Title: Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning

Faycal Chaouqui, Martin J. Gander, Pratik M. Kumbhar, Tommaso Vanzan

Subjects: Numerical Analysis (math.NA)

[316] arXiv:2103.17040 [pdf, html, other]

Title: Parallel two-scale finite element implementation of a system with varying microstructures

Omar Richardson, Omar Lakkis, Adrian Muntean, Chandrasekhar Venkataraman

Comments: 21 pages, 8 figures, code available, special issue

Journal-ref: GAMM Mitteilungen 2024

Subjects: Numerical Analysis (math.NA)

[317] arXiv:2103.17081 [pdf, other]

Title: Inexact subdomain solves using deflated GMRES for Helmholtz problems

Niall Bootland, Vandana Dwarka, Pierre Jolivet, Victorita Dolean, Cornelis Vuik

Comments: 26th International Domain Decomposition Conference (DD26) proceedings

Journal-ref: Brenner, S.C., Chung, E., Klawonn, A., Kwok, F., Xu, J., Zou, J. (Eds.) Domain Decomposition Methods in Science and Engineering XXVI. Lecture Notes in Computational Science and Engineering, Vol. 145. Springer, Cham, pp. 127-135 (2022)

Subjects: Numerical Analysis (math.NA)

[318] arXiv:2103.17152 [pdf, other]

Title: Non intrusive reduced order modeling of parametrized PDEs by kernel POD and neural networks

Matteo Salvador, Luca Dede', Andrea Manzoni

Subjects: Numerical Analysis (math.NA)

[319] arXiv:2103.17196 [pdf, other]

Title: Analytical computation of boundary integrals for the Helmholtz equation in three dimensions

Nail A. Gumerov, Ramani Duraiswami

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

[320] arXiv:2103.17212 [pdf, other]

Title: Convergence analysis of oversampled collocation boundary element methods in 2D

Georg Maierhofer, Daan Huybrechs

Subjects: Numerical Analysis (math.NA)

[321] arXiv:2103.17256 [pdf, other]

Title: An image-incorporated immersed boundary method for diffusion equations

Andrew C. Chiang (1), Po-Nan Li (2 and 3), Soichi Wakatsuki (1 and 3) ((1) Department of Structural Biology, Stanford University, Stanford, USA, (2) Department of Electrical Engineering, Stanford University, Stanford, USA, (3) SLAC National Accelerator Laboratory, Menlo Park, USA)

Comments: Submitted to the Journal of Computational Physics

Subjects: Numerical Analysis (math.NA)

[322] arXiv:2103.17259 [pdf, other]

Title: An Orthogonal Equivalence Theorem for Third Order Tensors

Liqun Qi, Chen Ling, Jinejie Liu, Chen Ouyang

Subjects: Numerical Analysis (math.NA)

[323] arXiv:2103.00173 (cross-list from econ.GN) [pdf, other]

Title: Deciphering Bitcoin Blockchain Data by Cohort Analysis

Yulin Liu, Luyao Zhang, Yinhong Zhao

Subjects: General Economics (econ.GN); Numerical Analysis (math.NA); Computational Finance (q-fin.CP); Computation (stat.CO)

[324] arXiv:2103.00216 (cross-list from cs.AR) [pdf, other]

Title: ProbLP: A framework for low-precision probabilistic inference

Nimish Shah, Laura I. Galindez Olascoaga, Wannes Meert, Marian Verhelst

Journal-ref: Proceedings of the 56th Annual Design Automation Conference (DAC) 2019

Subjects: Hardware Architecture (cs.AR); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: A Novel Adaptive Deep Network for Building Footprint Segmentation

A. Ziaee, R. Dehbozorgi, M. Döller

Comments: Deep Learning Semantic Segmentation, Building Footprint Segmentation, Conditional Generative Adversarial Networks(CGANs), Pix2Pix Network

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

[326] arXiv:2103.00308 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Evaluation of local stress state due to grain-boundary sliding during creep within a crystal plasticity finite element multi-scale framework

Markian Petkov, Elsiddig Elmukashfi, Edmund Tarleton, Alan C.F.Cocks

Comments: Keywords: grain boundary sliding, creep, interface, polycrystalline, triple grain junction, crystal plasticity. 21 Pages, 16 Figures, 2 Tables

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

[327] arXiv:2103.00542 (cross-list from cs.LG) [pdf, other]

Title: Deep Neural Networks with ReLU-Sine-Exponential Activations Break Curse of Dimensionality in Approximation on Hölder Class

Yuling Jiao, Yanming Lai, Xiliang Lu, Fengru Wang, Jerry Zhijian Yang, Yuanyuan Yang

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

[328] arXiv:2103.01342 (cross-list from cs.LG) [pdf, other]

Title: Reinforcement Learning for Adaptive Mesh Refinement

Jiachen Yang, Tarik Dzanic, Brenden Petersen, Jun Kudo, Ketan Mittal, Vladimir Tomov, Jean-Sylvain Camier, Tuo Zhao, Hongyuan Zha, Tzanio Kolev, Robert Anderson, Daniel Faissol

Comments: AISTATS 2023. 18 pages, 15 figures

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

[329] arXiv:2103.01362 (cross-list from cs.LG) [pdf, other]

Title: Operator inference of non-Markovian terms for learning reduced models from partially observed state trajectories

Wayne Isaac Tan Uy, Benjamin Peherstorfer

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

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

Title: A general approach to sample path generation of infinitely divisible processes via shot noise representation

Reiichiro Kawai

Comments: 11 pages

Journal-ref: Statistics & Probability Letters 174: 109091 (2021)

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

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

Title: Data-driven computation methods for quasi-stationary distribution and sensitivity analysis

Yao Li, Yaping Yuan

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

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

Title: Computing foaming flows across scales: from breaking waves to microfluidics

Petr Karnakov (1), Sergey Litvinov (1), Petros Koumoutsakos (1 and 2) ((1) ETH Zurich, (2) Harvard University)

Comments: 11 pages, 7 figures, supplementary information, software this https URL

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

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

Title: Coupling Stokes flow with inhomogeneous poroelasticity

Matteo Taffetani, Ricardo Ruiz-Baier, Sarah Waters

Journal-ref: Quarterly Journal of Mechanics and Applied Mathematics, (2021), vol 74(4), pages 411-439

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

[334] arXiv:2103.01575 (cross-list from cs.LG) [pdf, other]

Title: Kernel-Based Models for Influence Maximization on Graphs based on Gaussian Process Variance Minimization

Salvatore Cuomo, Wolfgang Erb, Gabriele Santin

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

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

Title: Simulating deformable objects for computer animation: a numerical perspective

Uri M. Ascher, Egor Larionov, Seung Heon Sheen, Dinesh K. Pai

Comments: 21 pages, 9 figures

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

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

Title: Pricing high-dimensional Bermudan options with hierarchical tensor formats

Christian Bayer, Martin Eigel, Leon Sallandt, Philipp Trunschke

Comments: 26 pages, 3 figures, 5 tables, added affiliations and update acknowledgements

Subjects: Computational Finance (q-fin.CP); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: An iterative method to compute conformal mappings and their inverses in the context of water waves over topographies

Marcelo V. Flamarion, Roberto Ribeiro-Jr

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

[338] arXiv:2103.02138 (cross-list from cs.LG) [pdf, other]

Title: Parametric Complexity Bounds for Approximating PDEs with Neural Networks

Tanya Marwah, Zachary C. Lipton, Andrej Risteski

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

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

Title: On the solution of contact problems with Tresca friction by the semismooth* Newton method

Helmut Gfrerer, Jiri V. Outrata, Jan Valdman

Comments: 8 pages, 2 figures, submitted proceeding of conference LSSC 2021, Sozopol

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

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

Title: A Pessimistic Bilevel Stochastic Problem for Elastic Shape Optimization

Johanna Burtscheidt, Matthias Claus, Sergio Conti, Martin Rumpf, Josua Sassen, Rüdiger Schultz

Journal-ref: Mathematical Programming (2021)

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

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

Title: Riemannian thresholding methods for row-sparse and low-rank matrix recovery

Henrik Eisenmann, Felix Krahmer, Max Pfeffer, André Uschmajew

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

[342] arXiv:2103.02388 (cross-list from cs.CE) [pdf, other]

Title: A massively parallel Eulerian-Lagrangian method for advection-dominated transport in viscous fluids

Nils Kohl, Marcus Mohr, Sebastian Eibl, Ulrich Rüde

Comments: 22 pages

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

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

Title: Numerical Simulations of Frost Growth Using Mixture Model on Surfaces with Different Wettability

Shantanu Shahane, Yuchen Shen, Sophie Wang

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

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

Title: Optimization-based parametric model order reduction via $\mathcal{H}_2\otimes\mathcal{L}_2$ first-order necessary conditions

Manuela Hund, Tim Mitchell, Petar Mlinarić, Jens Saak

Comments: 24 pages, 6 figures

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

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

Title: Generalization Bounds for Sparse Random Feature Expansions

Abolfazl Hashemi, Hayden Schaeffer, Robert Shi, Ufuk Topcu, Giang Tran, Rachel Ward

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

[346] arXiv:2103.03349 (cross-list from quant-ph) [pdf, other]

Title: Bound states of a quartic and sextic inverse-powerlaw potential for all angular momenta

A. D. Alhaidari, I. A. Assi, A. Mebirouk

Journal-ref: Eur. Phys. J. Plus 136, 443 (2021)

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

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

Title: Gravity-capillary flows over obstacles for the fifth-order forced Korteweg-de Vries equation

Marcelo V. Flamarion, Roberto Ribeiro-Jr

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

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

Title: Optimistic Dual Extrapolation for Coherent Non-monotone Variational Inequalities

Chaobing Song, Zhengyuan Zhou, Yichao Zhou, Yong Jiang, Yi Ma

Comments: 29 pages

Journal-ref: NeurIPS 2020

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

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

Title: Multilevel approximation of Gaussian random fields: Covariance compression, estimation and spatial prediction

Helmut Harbrecht, Lukas Herrmann, Kristin Kirchner, Christoph Schwab

Comments: 48 pages, 9 figures

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

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

Title: Wave focusing and related multiple dispersion transitions in plane Poiseuille flows

Federico Fraternale, Gabriele Nastro, Daniela Tordella

Journal-ref: Physics of Fluids 33, 034101 (2021)

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