Numerical Analysis

Authors and titles for August 2020

[151] arXiv:2008.11594 [pdf, other]

Title: A well-balanced positivity-preserving quasi-Lagrange moving mesh DG method for the shallow water equations

Min Zhang, Weizhang Huang, Jianxian Qiu

Comments: 42 pages. arXiv admin note: substantial text overlap with arXiv:2006.15187

Journal-ref: Comm. Comput. Phys., 31 (2022), 94-130

Subjects: Numerical Analysis (math.NA)

[152] arXiv:2008.11607 [pdf, other]

Title: An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs

Marco Caliari, Lukas Einkemmer, Alexander Moriggl, Alexander Ostermann

Comments: 25 pages, 5 figures, submitted to Journal of Computational Physics

Subjects: Numerical Analysis (math.NA)

[153] arXiv:2008.11778 [pdf, other]

Title: Anderson Acceleration for Seismic Inversion

Yunan Yang

Comments: 18 pages, 6 figures. To appear in Geophysics

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Geophysics (physics.geo-ph)

[154] arXiv:2008.11780 [pdf, other]

Title: A general framework for substructuring-based domain decomposition methods for models having nonlocal interactions

Giacomo Capodaglio, Marta D'Elia, Max Gunzburger, Pavel Bochev, Manuel Klar, Christian Vollmann

Comments: 27 pages, 3 figures

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

[155] arXiv:2008.11787 [pdf, other]

Title: An accelerated staggered scheme for phase-field modeling of brittle fracture

Erlend Storvik, Jakub Wiktor Both, Juan Michael Sargado, Jan Martin Nordbotten, Florin Adrian Radu

Subjects: Numerical Analysis (math.NA)

[156] arXiv:2008.11877 [pdf, other]

Title: On the SAV-DG method for a class of fourth order gradient flows

Hailiang Liu, Peimeng Yin

Comments: 15 pages

Subjects: Numerical Analysis (math.NA)

[157] arXiv:2008.11879 [pdf, other]

Title: Efficient second-order semi-implicit finite element method for fourth-order nonlinear diffusion equations

Sana Keita, Abdelaziz Beljadid, Yves Bourgault

Subjects: Numerical Analysis (math.NA)

[158] arXiv:2008.11981 [pdf, other]

Title: A new perspective on flux and slope limiting in discontinuous Galerkin methods for hyperbolic conservation laws

Dmitri Kuzmin

Subjects: Numerical Analysis (math.NA)

[159] arXiv:2008.12059 [pdf, other]

Title: On False Accuracy Verification of UMUSCL Scheme

Hiroaki Nishikawa

Journal-ref: Communications in Computational Physics, 30 (2021), pp. 1037-1060

Subjects: Numerical Analysis (math.NA)

[160] arXiv:2008.12083 [pdf, other]

Title: Kernel-based active subspaces with application to computational fluid dynamics parametric problems using the discontinuous Galerkin method

Francesco Romor, Marco Tezzele, Andrea Lario, Gianluigi Rozza

Subjects: Numerical Analysis (math.NA)

[161] arXiv:2008.12130 [pdf, other]

Title: A uniformly robust staggered DG method for the unsteady Darcy-Forchheimer-Brinkman problem

Lina Zhao, Ming Fai Lam, Eric Chung

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

Subjects: Numerical Analysis (math.NA)

[162] arXiv:2008.12164 [pdf, other]

Title: Grid Quality Measures for Iterative Convergence

Hiroaki Nishikawa

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

[163] arXiv:2008.12198 [pdf, other]

Title: Inf-sup stability implies quasi-orthogonality

Michael Feischl

Comments: Version accepted by Math. Comp

Subjects: Numerical Analysis (math.NA)

[164] arXiv:2008.12391 [pdf, other]

Title: A C0 interior penalty finite element method for flexoelectricity

Jordi Ventura (1), David Codony (1), Sonia Fernández-Méndez (1) ((1) Laboratori de Càlcul Numèric, E.T.S. de Ingeniería de Caminos, Universitat Politècnica de Catalunya, Barcelona, Spain)

Subjects: Numerical Analysis (math.NA)

[165] arXiv:2008.12441 [pdf, other]

Title: Distributed-memory $\mathcal{H}$-matrix Algebra I: Data Distribution and Matrix-vector Multiplication

Yingzhou Li, Jack Poulson, Lexing Ying

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

[166] arXiv:2008.12591 [pdf, other]

Title: Convergence of adaptive stochastic collocation with finite elements

Michael Feischl, Andrea Scaglioni

Subjects: Numerical Analysis (math.NA)

[167] arXiv:2008.12622 [pdf, other]

Title: Through-the-Wall Nonlinear SAR Imaging

Michael V. Klibanov, Alexey V. Smirnov, Vo Anh Khoa, Anders J. Sullivan, Lam H. Nguyen

Subjects: Numerical Analysis (math.NA)

[168] arXiv:2008.12637 [pdf, other]

Title: High-order energy stable schemes of incommensurate phase-field crystal model

Kai Jiang, Wei Si

Comments: 17 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[169] arXiv:2008.12759 [pdf, other]

Title: $H^1$-Stability of the $L^2$-Projection onto Finite Element Spaces on Adaptively Refined Quadrilateral Meshes

Mazen Ali, Stefan A. Funken, Anja Schmidt

Comments: 19 pages, 4 figures, 6 tables

Subjects: Numerical Analysis (math.NA)

[170] arXiv:2008.12815 [pdf, other]

Title: Numerical Analysis of the 1-D Parabolic Optimal Transport Problem

Abigail Brauer, Megan Krawick, Manuel Santana

Comments: 22 pages, 14 figures. Appendix by Farhan Abedin and Jun Kitagawa. Typos fixed, figures and references updated

Journal-ref: SIAM. 14 (2021)

Subjects: Numerical Analysis (math.NA)

[171] arXiv:2008.12863 [pdf, other]

Title: TriCG and TriMR: Two Iterative Methods for Symmetric Quasi-Definite Systems

Alexis Montoison, Dominique Orban

Comments: 24 pages, 12 figures

Journal-ref: SIAM J. Sci. Comput., 43(4), A2502-A2525, 2021

Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS); Optimization and Control (math.OC)

[172] arXiv:2008.12876 [pdf, other]

Title: Alternating minimization algorithms for graph regularized tensor completion

Yu Guan, Shuyu Dong, Bin Gao, P.-A. Absil, François Glineur

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

[173] arXiv:2008.12926 [pdf, other]

Title: Computing low-rank approximations of the Fréchet derivative of a matrix function using Krylov subspace methods

Peter Kandolf, Antti Koskela, Samuel D. Relton, Marcel Schweitzer

Subjects: Numerical Analysis (math.NA)

[174] arXiv:2008.12979 [pdf, other]

Title: Refactorization of Cauchy's method: a second-order partitioned method for fluid-thick structure interaction problems

Martina Bukac, Anyastassia Seboldt, Catalin Trenchea

Subjects: Numerical Analysis (math.NA)

[175] arXiv:2008.13030 [pdf, other]

Title: A remark on entropy numbers

Vladimir Temlyakov

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

[176] arXiv:2008.13074 [pdf, other]

Title: Solving Inverse Problems in Steady-State Navier-Stokes Equations using Deep Neural Networks

Tiffany Fan, Kailai Xu, Jay Pathak, Eric Darve

Subjects: Numerical Analysis (math.NA)

[177] arXiv:2008.13076 [pdf, other]

Title: A diffusion-driven Characteristic Mapping method for particle management

Xi-Yuan Yin, Linan Chen, Jean-Christophe Nave

Journal-ref: SIAM Journal on Scientific Computing, 43 Iss 5, 20M1364357, 2021

Subjects: Numerical Analysis (math.NA)

[178] arXiv:2008.13170 [pdf, other]

Title: How to Design A Generic Accuracy-Enhancing Filter for Discontinuous Galerkin Methods

Xiaozhou Li

Comments: submitted to Communications on Applied Mathematics and Computation

Subjects: Numerical Analysis (math.NA)

[179] arXiv:2008.13314 [pdf, other]

Title: A priori error analysis for a mixed VEM discretization of the spectral problem for the Laplacian operator

Felipe Lepe, Gonzalo Rivera

Subjects: Numerical Analysis (math.NA)

[180] arXiv:2008.13333 [pdf, other]

Title: Algorithms for Solving High Dimensional PDEs: From Nonlinear Monte Carlo to Machine Learning

Weinan E, Jiequn Han, Arnulf Jentzen

Journal-ref: Nonlinearity 35 (2022) 278-310

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

[181] arXiv:2008.13582 [pdf, other]

Title: Variable-Order Approach to Nonlocal Elasticity: Theoretical Formulation and Order Identification via Deep Learning Techniques

Mehdi Jokar, Sansit Patnaik, Fabio Semperlotti

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

[182] arXiv:2008.13631 [pdf, other]

Title: A stabilizer free weak Galerkin finite element method on polytopal mesh: Part II

Xiu Ye, Shangyou Zhang

Comments: arXiv admin note: text overlap with arXiv:1906.06634, arXiv:2004.11192, arXiv:2004.13019

Subjects: Numerical Analysis (math.NA)

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

Title: Process of Efficiently Parallelizing a Protein Structure Determination Algorithm

Michael Bryson, Xijiang Miao, Homayoun Valafar

Comments: 7 pages published in PDPA2006

Journal-ref: PDPTA 2006: 320-326

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Biomolecules (q-bio.BM)

[184] arXiv:2008.01012 (cross-list from math.RA) [pdf, other]

Title: The Largest Entry in the Inverse of a Vandermonde Matrix

Carlo Sanna, Jeffrey Shallit, Shun Zhang

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

[185] arXiv:2008.01047 (cross-list from math-ph) [pdf, other]

Title: A Matrix Basis Formulation For The Green's Functions Of Maxwell's Equations And The Elastic Wave Equations In Layered Media

Wenzhong Zhang, Bo Wang, Wei Cai

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

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

Title: Adaptive stabilized finite elements: Continuation analysis of compaction banding in geomaterials

Roberto J. Cier, Thomas Poulet, Sergio Rojas, Victor M. Calo, Manolis Veveakis

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

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

Title: Localized Nonlinear Solution Strategies for Efficient Simulation of Unconventional Reservoirs

Jiamin Jiang

Journal-ref: Applied Mathematical Modelling 2020

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

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

Title: Adaptive Physics-Informed Neural Networks for Markov-Chain Monte Carlo

Mohammad Amin Nabian, Hadi Meidani

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

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Low-frequency source imaging in an acoustic waveguide

Josselin Garnier

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

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

Title: An accelerated first-order method for non-convex optimization on manifolds

Christopher Criscitiello, Nicolas Boumal

Comments: 77 pages. Updated for clarity and included additional remarks/secondary theorems

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

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

Title: A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration

Yuetian Luo, Garvesh Raskutti, Ming Yuan, Anru R. Zhang

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

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

Title: Curvature-Dependant Global Convergence Rates for Optimization on Manifolds of Bounded Geometry

Mario Lezcano-Casado

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

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

Title: Discontinuous Galerkin method for blow-up solutions of nonlinear 1D wave equations

Asma Azaiez, Mondher Benjemaa, Aida Jrajria, Hatem Zaag

Comments: 34 pages, 8 figures, 3 tables

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

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

Title: Polynomial-time algorithms for Multimarginal Optimal Transport problems with structure

Jason M. Altschuler, Enric Boix-Adsera

Comments: v4: to appear in Mathematical Programming, improved exposition and refs, no changes to technical results

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

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

Title: Construction of a minimum energy path for the VT flash model by an exponential time differencing scheme with the string method

Yuze Zhang, Yiteng Li, Lei Zhang, Shuyu Sun

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

[196] arXiv:2008.03090 (cross-list from hep-lat) [pdf, other]

Title: Multilevel Monte Carlo for quantum mechanics on a lattice

Karl Jansen, Eike Hermann Müller, Robert Scheichl

Comments: 23 pages, 17 figures, 5 tables

Journal-ref: Phys. Rev. D 102, 114512 (2020)

Subjects: High Energy Physics - Lattice (hep-lat); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: High-Order Multiderivative IMEX Schemes

Alexander J. Dittmann (University of Maryland)

Comments: 23 pages, 4 figures, submitted to the Journal of Computational Physics. Comments welcome

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

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

Title: Stability analysis for the Implicit-Explicit discretization of the Cahn-Hilliard equation

Dong Li, Tao Tang

Comments: 37 pages

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

[199] arXiv:2008.04247 (cross-list from math.CO) [pdf, other]

Title: The Faddeev-LeVerrier algorithm and the Pfaffian

Christian Baer

Comments: 15 pages, published version, to appear in Linear Algebra and its Applications

Journal-ref: Linear Algebra and its Applications 630 (2021), 39-55

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

[200] arXiv:2008.04656 (cross-list from eess.IV) [pdf, other]

Title: AHP-Net: adaptive-hyper-parameter deep learning based image reconstruction method for multilevel low-dose CT

Qiaoqiao Ding, Yuesong Nan, Hao Gao, Hui Ji

Comments: 7 figures, 5 table

Subjects: Image and Video Processing (eess.IV); Numerical Analysis (math.NA)