Numerical Analysis

Authors and titles for September 2022

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

Title: Vectorized Adjoint Sensitivity Method for Graph Convolutional Neural Ordinary Differential Equations

Jack Cai

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

[302] arXiv:2209.06948 (cross-list from q-bio.QM) [pdf, other]

Title: Automated 2D and 3D Finite Element Overclosure Adjustment and Mesh Morphing Using Generalized Regression Neural Networks

Thor E. Andreassen, Donald R. Hume, Landon D. Hamilton, Sean E. Higinbotham, Kevin B. Shelburne

Comments: Updates were made to the original article to include a new algorithm capable of rapid morphing of generated meshes, and the validation included. New Paper total is 40 Pages, 10 Figures, 4 Tables

Journal-ref: Automated 2D and 3D finite element overclosure adjustment and mesh morphing using generalized regression neural networks, Medical Engineering & Physics, Volume 126, 2024, 104136, ISSN 1350-4533

Subjects: Quantitative Methods (q-bio.QM); Numerical Analysis (math.NA)

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

Title: Order of uniform approximation by polynomial interpolation in the complex plane and beyond

Charles K. Chui, Lefan Zhong

Comments: Submit to Indagationes Mathematicae, Prof. Jaap Korevaar 100-th birthday special issue, 32 pages, no figures, keywords:Lebesgue constants; Marcinkiewicz-Zygmund inequalities; Fejer points; Conformal Mapping

Journal-ref: Indag. Math. 34 (2023) 418-456

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

[304] arXiv:2209.07226 (cross-list from gr-qc) [pdf, other]

Title: Solving nonlinear Klein-Gordon equations on unbounded domains via the Finite Element Method

Hugo Lévy, Joël Bergé, Jean-Philippe Uzan

Comments: 35 pages, 20 figures, 2 tables. Accepted for publication in PRD

Subjects: General Relativity and Quantum Cosmology (gr-qc); Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA)

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

Title: Statistical Properties of the Entropy from Ordinal Patterns

Eduarda T. C. Chagas, Alejandro. C. Frery, Juliana Gambini, Magdalena M. Lucini, Heitor S. Ramos, Andrea A. Rey

Journal-ref: Chaos: An Interdisciplinary Journal of Nonlinear Science (2022)

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

[306] arXiv:2209.07714 (cross-list from quant-ph) [pdf, other]

Title: Variational quantum algorithm for measurement extraction from the Navier-Stokes, Einstein, Maxwell, B-type, Lin-Tsien, Camassa-Holm, DSW, H-S, KdV-B, non-homogeneous KdV, generalized KdV, KdV, translational KdV, sKdV, B-L and Airy equations

Pete Rigas

Comments: 187 pages. Presentations discussing this work are available at this https URL, this https URL

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

[307] arXiv:2209.08227 (cross-list from physics.plasm-ph) [pdf, other]

Title: An Asymptotic-Preserving and Energy-Conserving Particle-In-Cell Method for Vlasov-Maxwell Equations

Lijie Ji, Zhiguo Yang, Zhuoning Li, Dong Wu, Shi Jin, Zhenli Xu

Comments: 21 pages, 30 figures

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

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

Title: Approximation results for Gradient Descent trained Shallow Neural Networks in $1d$

R. Gentile, G. Welper

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

[309] arXiv:2209.08478 (cross-list from quant-ph) [pdf, other]

Title: Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations

Shi Jin, Nana Liu, Yue Yu

Comments: This paper is published in Journal of Computational Physics, 487: 112149, 2023

Journal-ref: Journal of Computational Physics, 487:112149, 2023

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

[310] arXiv:2209.08549 (cross-list from nlin.SI) [pdf, other]

Title: Integrable discretizations of the SIR model

Yuta Tanaka, Ken-ichi Maruno

Comments: 31 pages, 8 figures

Journal-ref: RIMS Kokyuroku Bessatsu, B94, pp85--115 (2023)

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: Gradient Norm Minimization of Nesterov Acceleration: $o(1/k^3)$

Shuo Chen, Bin Shi, Ya-xiang Yuan

Comments: 16 pages

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

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

Title: Machine Learning based Extraction of Boundary Conditions from Doppler Echo Images for Patient Specific Coarctation of the Aorta: Computational Fluid Dynamics Study

Vincent Milimo Masilokwa Punabantu, Malebogo Ngoepe, Amit Kumar Mishra, Thomas Aldersley, John Lawrenson, Liesl Zuhlke

Comments: Article to be submitted to Springer Nature Cardiovascular Engineering and Technology Journal

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

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

Title: Strong convergence of parabolic rate $1$ of discretisations of stochastic Allen-Cahn-type equations

Máté Gerencsér, Harprit Singh

Comments: 34 pages, 3 figures

Journal-ref: Trans. Amer. Math. Soc. 377 (2024), 1851-1881

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

[314] arXiv:2209.09371 (cross-list from quant-ph) [pdf, html, other]

Title: Topological data analysis on noisy quantum computers

Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth L. Clarkson, Mark S. Squillante, Vishnu Jejjala, Yang-Hui He, Kugendran Naidoo, Vasileios Kalantzis, Lior Horesh

Comments: This paper is a follow up to arXiv:2108.02811 with improved theoretical results and other additional results. This new version presents an improved runtime for the algorithm, and fixes an issue present in the previous version

Journal-ref: In the Proceedings of The Twelfth International Conference on Learning Representations (ICLR 2024)

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: Code-Verification Techniques for the Method-of-Moments Implementation of the Magnetic-Field Integral Equation

Brian A. Freno, Neil R. Matula

Journal-ref: Journal of Computational Physics, 478 (2023)

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

[316] arXiv:2209.09438 (cross-list from cs.NE) [pdf, other]

Title: Updating velocities in heterogeneous comprehensive learning particle swarm optimization with low-discrepancy sequences

Yuelin Zhao, Feng Wu, Jianhua Pang, Wanxie Zhong

Comments: 29 pages, 5 figures

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

[317] arXiv:2209.09936 (cross-list from math.OC) [pdf, html, other]

Title: Solving Fredholm Integral Equations of the First Kind via Wasserstein Gradient Flows

Francesca R. Crucinio, Valentin De Bortoli, Arnaud Doucet, Adam M. Johansen

Comments: Accepted for publication in Stochastic Processes and their Applications. In the journal version we erroneously state that convergence to the unregularized functional requires stronger assumptions on the kernel $k$ than those considered here; in fact, this is not the case and one can apply [27, Theorem 4.1] or [82, Theorem 1] to obtain this result under A1 and A3

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA); Numerical Analysis (math.NA); Computation (stat.CO); Methodology (stat.ME)

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

Title: Investigating and Mitigating Failure Modes in Physics-informed Neural Networks (PINNs)

Shamsulhaq Basir

Journal-ref: Commun. Comput. Phys., 33 (2023), pp. 1240-1269

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

[319] arXiv:2209.10162 (cross-list from quant-ph) [pdf, html, other]

Title: Infinite quantum signal processing

Yulong Dong, Lin Lin, Hongkang Ni, Jiasu Wang

Comments: 32 pages, 7 figures,

Journal-ref: Quantum 8, 1558 (2024)

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

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

Title: Construction of boundary conditions for Navier-Stokes equations from the moment system

Ruo Li, Yichen Yang, Yizhou Zhou

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

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

Title: Spectral inequalities for elliptic pseudo-differential operators on closed manifolds

Duván Cardona

Comments: 31 Pages

Subjects: Analysis of PDEs (math.AP); Classical Analysis and ODEs (math.CA); Differential Geometry (math.DG); Functional Analysis (math.FA); Numerical Analysis (math.NA)

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

Title: Gaussian Process Hydrodynamics

Houman Owhadi

Comments: 26 pages. See this https URL for animations

Journal-ref: Applied Mathematics and Mechanics, 2023

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

[323] arXiv:2209.10909 (cross-list from cs.LG) [pdf, html, other]

Title: Vanilla Feedforward Neural Networks as a Discretization of Dynamical Systems

Yifei Duan, Li'ang Li, Guanghua Ji, Yongqiang Cai

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

[324] arXiv:2209.11027 (cross-list from physics.chem-ph) [pdf, other]

Title: Eliminating artificial boundary conditions in time-dependent density functional theory using Fourier contour deformation

Jason Kaye, Alex Barnett, Leslie Greengard, Umberto De Giovannini, Angel Rubio

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

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

Title: Scalable Gaussian Process Hyperparameter Optimization via Coverage Regularization

Killian Wood, Alec M. Dunton, Amanda Muyskens, Benjamin W. Priest

Comments: 4 pages content, 3 figures, 6 tables

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

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

Title: Ensemble Kalman Methods: A Mean Field Perspective

Edoardo Calvello, Sebastian Reich, Andrew M. Stuart

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

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

Title: A new perspective on parameter study of optimization problems

Alen Alexanderian, Joseph Hart, Mason Stevens

Comments: 7 pages

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

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

Title: An extension to VORO++ for multithreaded computation of Voronoi cells

Jiayin Lu, Emanuel A. Lazar, Chris H. Rycroft

Comments: Fix typo and section numbers

Subjects: Computational Physics (physics.comp-ph); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Applied Physics (physics.app-ph)

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

Title: Efficient evaluation of expectations of functions of a stable Lévy process and its extremum

Svetlana Boyarchenko, Sergei Levendorskiĭ

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

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

Title: Bounded Simplex-Structured Matrix Factorization: Algorithms, Identifiability and Applications

Olivier Vu Thanh, Nicolas Gillis, Fabian Lecron

Comments: 14 pages, new title, new numerical experiments on synthetic data, clarifications of several parts of the paper, run times added

Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR); Signal Processing (eess.SP); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[331] arXiv:2209.13094 (cross-list from eess.IV) [pdf, html, other]

Title: Efficient Image Denoising by Low-Rank Singular Vector Approximations of Geodesics' Gramian Matrix

Kelum Gajamannage, Yonggi Park, S.M. Mallikarjunaiah, Sunil Mathur

Comments: 19 pages, 3 figures, submitted to ACM Transactions on Architecture and Code Optimization

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

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

Title: Approximate Secular Equations for the Cubic Regularization Subproblem

Yihang Gao, Man-Chung Yue, Michael K. Ng

Comments: Accepted to NeurIPS 2022

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

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

Title: Continuous approximation by convolutional neural networks with a sigmoidal function

Weike Chang

Comments: 8 pages, 3 Figures

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

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

Title: Minimax Optimal Kernel Operator Learning via Multilevel Training

Jikai Jin, Yiping Lu, Jose Blanchet, Lexing Ying

Comments: ICLR 2023 spotlight

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

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

Title: From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows

Thomas Gallouët (MOKAPLAN), Andrea Natale (RAPSODI ), Gabriele Todeschi (ISTerre)

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

[336] arXiv:2209.14782 (cross-list from cs.LG) [pdf, html, other]

Title: A case study of spatiotemporal forecasting techniques for weather forecasting

Shakir Showkat Sofi, Ivan Oseledets

Journal-ref: Geoinformatica 2024

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph); Machine Learning (stat.ML)

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

Title: A note on Cournot-Nash equilibria and Optimal Transport between unequal dimensions

Luca Nenna, Brendan Pass

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

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

Title: NAG-GS: Semi-Implicit, Accelerated and Robust Stochastic Optimizer

Valentin Leplat, Daniil Merkulov, Aleksandr Katrutsa, Daniel Bershatsky, Olga Tsymboi, Ivan Oseledets

Comments: We study Nesterov acceleration for the Stochastic Differential Equation

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

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

Title: Transformer Meets Boundary Value Inverse Problems

Ruchi Guo, Shuhao Cao, Long Chen

Comments: 30 pages, 10 figures. Published as a conference paper at ICLR 2023

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

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

Title: A deep learning approach to the probabilistic numerical solution of path-dependent partial differential equations

Jiang Yu Nguwi, Nicolas Privault

Subjects: Machine Learning (cs.LG); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Boundary control of time-harmonic eddy current equations

Harbir Antil, Hugo Díaz

Comments: 25 pages, 6 figures

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

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

Title: Nonconvex Matrix Factorization is Geodesically Convex: Global Landscape Analysis for Fixed-rank Matrix Optimization From a Riemannian Perspective

Yuetian Luo, Nicolas Garcia Trillos

Comments: The abstract is shortened to meet the arXiv submission requirement

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Numerical Analysis (math.NA)

[343] arXiv:2209.15190 (cross-list from cs.LG) [pdf, html, other]

Title: Neural Integral Equations

Emanuele Zappala, Antonio Henrique de Oliveira Fonseca, Josue Ortega Caro, Andrew Henry Moberly, Michael James Higley, Jessica Cardin, David van Dijk

Comments: 16 + 26 pages, 18 figures and 10 tables. v5: Some additional experiments have been performed, some explanations and reference added. Article published on Nature Machine Intelligence with the more descriptive title: "Learning integral operators via neural integral equations"

Journal-ref: Nat Mach Intell (2024)

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

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

Title: A Novel Mixture Model for Characterizing Human Aiming Performance Data

Yanxi Li, Derek S. Young, Julien Gori, Olivier Rioul

Comments: 29 pages, 3 figures

Subjects: Applications (stat.AP); Numerical Analysis (math.NA); Computation (stat.CO); Methodology (stat.ME)