Numerical Analysis

Authors and titles for October 2022

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

Title: Polynomial Equations: Theory and Practice

Simon Telen

Comments: This article will appear as a chapter of a forthcoming book presenting research acitivies conducted in the European Network POEMA. It discusses polynomial equations, with optimization as point of entry. 24 pages, 7 figures

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

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

Title: Multi-term fractional linear equations modeling oxygen subdiffusion through capillaries

Vittorino Pata, Sergii Siryk, Nataliya Vasylyeva

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

[303] arXiv:2210.05075 (cross-list from cs.CL) [pdf, other]

Title: Reflection of Thought: Inversely Eliciting Numerical Reasoning in Language Models via Solving Linear Systems

Fan Zhou, Haoyu Dong, Qian Liu, Zhoujun Cheng, Shi Han, Dongmei Zhang

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Numerical Analysis (math.NA)

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

Title: Tight Error Bounds for the Sign-Constrained Stiefel Manifold

Xiaojun Chen, Yifan He, Zaikun Zhang

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

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

Title: Digital twins for city simulation: Automatic, efficient, and robust mesh generation for large-scale city modeling and simulation

Vasilis Naserentin, Anders Logg

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

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

Title: Block Format Error Bounds and Optimal Block Size Selection

Ilya Soloveychik, Ilya Lyubomirsky, Xin Wang, Sudeep Bhoja

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

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

Title: MAgNet: Mesh Agnostic Neural PDE Solver

Oussama Boussif, Dan Assouline, Loubna Benabbou, Yoshua Bengio

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

[308] arXiv:2210.05779 (cross-list from eess.SP) [pdf, other]

Title: Evaluation of Delay Uncertainty in PCB Interconnects Due to Fiber Weave Effect

Alex Manukovsky, Yuriy Shlepnev, Shimon Mordooch

Comments: 6 pages, 16 figures, 1 table

Subjects: Signal Processing (eess.SP); Numerical Analysis (math.NA)

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

Title: Hypercontractivity Meets Random Convex Hulls: Analysis of Randomized Multivariate Cubatures

Satoshi Hayakawa, Harald Oberhauser, Terry Lyons

Comments: 20 pages

Journal-ref: Proceedings of the Royal Society A, 2023

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

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

Title: Accurate computations up to break-down of quasi-periodic attractors in the dissipative spin-orbit problem

Renato Calleja, Alessandra Celletti, Joan Gimeno, Rafael de la Llave

Comments: 37 pages, 13 figures

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA); Chaotic Dynamics (nlin.CD)

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

Title: A Momentum Accelerated Adaptive Cubic Regularization Method for Nonconvex Optimization

Yihang Gao, Michael K. Ng

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

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

Title: Predicting the vascular adhesion of deformable drug carriers in narrow capillaries traversed by blood cell

A. Coclite, G. Pascazio, M. D. de Tullio, P. Decuzzi

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

Journal-ref: Journal of Fluid and Structures 82 (2018) 638-650

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

[313] arXiv:2210.07219 (cross-list from cs.DS) [pdf, other]

Title: Condition-number-independent convergence rate of Riemannian Hamiltonian Monte Carlo with numerical integrators

Yunbum Kook, Yin Tat Lee, Ruoqi Shen, Santosh S. Vempala

Comments: Improved writing & Theory for arXiv:2202.01908

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Characterizing matrices with eigenvalues in an LMI region: A dissipative-Hamiltonian approach

Neelam Choudhary, Nicolas Gillis, Punit Sharma

Comments: 15 pages, 2 figures

Journal-ref: Linear and Multilinear Algebra 72 (17), pp. 2984-2999, 2024

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

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

Title: Continuous-in-time Limit for Bayesian Bandits

Yuhua Zhu, Zachary Izzo, Lexing Ying

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

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

Title: Tunable Complexity Benchmarks for Evaluating Physics-Informed Neural Networks on Coupled Ordinary Differential Equations

Alexander New, Benjamin Eng, Andrea C. Timm, Andrew S. Gearhart

Comments: Accepted at KGML-AAAI-22: this https URL

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

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

Title: Min max method, shape, topological derivatives, averaged Lagrangian, homogenization, two scale convergence, Helmholtz equation

Mame Gor Ngom, Ibrahima Faye, Diaraf Seck

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

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

Title: Time-Varying Semidefinite Programming: Path Following a Burer-Monteiro Factorization

Antonio Bellon, Mareike Dressler, Vyacheslav Kungurtsev, Jakub Marecek, André Uschmajew

Comments: 24 pages, 3 figures

Journal-ref: SIAM Journal on Optimization, 2024

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

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

Title: Brand New K-FACs: Speeding up K-FAC with Online Decomposition Updates

Constantin Octavian Puiu

Comments: Version 2 (new numerical experiments coming soon, in V3)

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

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

Title: Automatic Differentiation of Programs with Discrete Randomness

Gaurav Arya, Moritz Schauer, Frank Schäfer, Chris Rackauckas

Comments: In Proceedings of NeurIPS 2022

Subjects: Machine Learning (cs.LG); Mathematical Software (cs.MS); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Modified C0 interior penalty analysis for fourth order Dirichlet boundary control problem and a posteriori error estimate

Sudipto Chowdhury, Divay Garg, Ravina Shokeen

Comments: 37 pages, 6 figures

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

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

Title: Ratio convergence rates for Euclidean first-passage percolation: Applications to the graph infinity Laplacian

Leon Bungert, Jeff Calder, Tim Roith

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

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

Title: Spectral solver for Cauchy problems in polar coordinates using discrete Hankel transforms

Rundong Zhou, Nicolas Grisouard

Subjects: Computational Physics (physics.comp-ph); Quantum Gases (cond-mat.quant-gas); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

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

Title: Explainable bilevel optimization: an application to the Helsinki deblur challenge

Silvia Bonettini, Giorgia Franchini, Danilo Pezzi, Marco Prato

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

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

Title: Optimisation & Generalisation in Networks of Neurons

Jeremy Bernstein

Comments: PhD thesis

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: Equispaced Fourier representations for efficient Gaussian process regression from a billion data points

Philip Greengard, Manas Rachh, Alex Barnett

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

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

Title: Deep neural network expressivity for optimal stopping problems

Lukas Gonon

Subjects: Probability (math.PR); Machine Learning (cs.LG); Numerical Analysis (math.NA); Mathematical Finance (q-fin.MF)

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

Title: Robust Regression with Highly Corrupted Data via Physics Informed Neural Networks

Wei Peng, Wen Yao, Weien Zhou, Xiaoya Zhang, Weijie Yao

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

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

Title: Mitigating spectral bias for the multiscale operator learning

Xinliang Liu, Bo Xu, Shuhao Cao, Lei Zhang

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

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

Title: RVE Analysis in LS-DYNA for High-fidelity Multiscale Material Modeling

Haoyan Wei, Dandan Lyu, Wei Hu, C.T. Wu

Comments: 11 pages, 4 figures

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

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

Title: Hybridised multigrid preconditioners for a compatible finite element dynamical core

Jack D. Betteridge, Colin J. Cotter, Thomas H. Gibson, Matthew J. Griffith, Thomas Melvin, Eike H. Müller

Comments: 24 pages, 13 figures, 5 tables; accepted for publication in Quarterly Journal of the Royal Meteorological Society

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

[332] arXiv:2210.11993 (cross-list from cs.IT) [pdf, html, other]

Title: Bisparse Blind Deconvolution through Hierarchical Sparse Recovery

Axel Flinth, Ingo Roth, Gerhard Wunder

Comments: V3: Completely rewritten introduction, and a few corrections in the proof section. V2: Completely revised version, entirely different proof, resulting in the recovery guarantee improved by a factor s

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

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

Title: Neural Network Approximations of PDEs Beyond Linearity: A Representational Perspective

Tanya Marwah, Zachary C. Lipton, Jianfeng Lu, Andrej Risteski

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

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

Title: Use of BNNM for interference wave solutions of the gBS-like equation and comparison with PINNs

Shashank Reddy Vadyala, Sai Nethra Betgeri

Comments: Mistakes in paper

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

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

Title: An unsupervised latent/output physics-informed convolutional-LSTM network for solving partial differential equations using peridynamic differential operator

A. Mavi, A.C. Bekar, E. Haghighat, E. Madenci

Comments: 23 pages, 15 figures, submitted to Computer Methods in Applied Mechanics and Engineering

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

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

Title: End-to-end GPU acceleration of low-order-refined preconditioning for high-order finite element discretizations

Will Pazner, Tzanio Kolev, Jean-Sylvain Camier

Comments: 23 pages, 13 figures

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

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

Title: torchode: A Parallel ODE Solver for PyTorch

Marten Lienen, Stephan Günnemann

Comments: Accepted at The Symbiosis of Deep Learning and Differential Equations Workshop, NeurIPS, 2022

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

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

Title: Computing Klein-Gordon Spectra

Frank Rösler, Christiane Tretter

Comments: 29 pages, 11 figures

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

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

Title: MR-Based Electrical Property Reconstruction Using Physics-Informed Neural Networks

Xinling Yu, José E. C. Serrallés, Ilias I. Giannakopoulos, Ziyue Liu, Luca Daniel, Riccardo Lattanzi, Zheng Zhang

Comments: 2 pages, 4 figures, accepted by QMR Lucca workshop on MR Phase, Magnetic Susceptibility and Electrical Properties Mapping

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Biological Physics (physics.bio-ph)

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

Title: Less Emphasis on Difficult Layer Regions: Curriculum Learning for Singularly Perturbed Convection-Diffusion-Reaction Problems

Yufeng Wang, Cong Xu, Min Yang, Jin Zhang

Comments: 22 pages

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

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

Title: A Novel Adaptive Causal Sampling Method for Physics-Informed Neural Networks

Jia Guo, Haifeng Wang, Chenping Hou

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

[342] arXiv:2210.13008 (cross-list from math.ST) [pdf, html, other]

Title: Consistent inference for diffusions from low frequency measurements

Richard Nickl

Comments: 34 pages, 5 figures, to appear in the Annals of Statistics

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

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

Title: Langevin dynamics based algorithm e-TH$\varepsilon$O POULA for stochastic optimization problems with discontinuous stochastic gradient

Dong-Young Lim, Ariel Neufeld, Sotirios Sabanis, Ying Zhang

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

[344] arXiv:2210.13379 (cross-list from quant-ph) [pdf, other]

Title: Ranking nodes in directed networks via continuous-time quantum walks

Paola Boito, Roberto Grena

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

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

Title: A Continuous Convolutional Trainable Filter for Modelling Unstructured Data

Dario Coscia, Laura Meneghetti, Nicola Demo, Giovanni Stabile, Gianluigi Rozza

Journal-ref: Computational Mechanics (2023): 1-13

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

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

Title: Finding maximal quantum resources

Jonathan Steinberg, Otfried Gühne

Comments: 19 pages, 9 figures. v3: final version

Journal-ref: Phys. Rev. A 110, 062428 (2024)

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

[347] arXiv:2210.13622 (cross-list from math.SP) [pdf, other]

Title: Characterization of singular flows of zeroth-order pseudo-differential operators via elliptic eigenfunctions: a numerical study

Javier A. Almonacid, Nilima Nigam

Comments: 23 pages, 16 figures, MATLAB codes available at this http URL

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

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

Title: Numerical Analysis for Real-time Nonlinear Model Predictive Control of Ethanol Steam Reformers

Robert Joseph George, Xinwei Yu

Comments: Canadian Undergraduate Mathematics Conference 2022

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

[349] arXiv:2210.14088 (cross-list from quant-ph) [pdf, other]

Title: Enabling Quantum Speedup of Markov Chains using a Multi-level Approach

Xiantao Li

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

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

Title: FO-PINNs: A First-Order formulation for Physics Informed Neural Networks

Rini J. Gladstone, Mohammad A. Nabian, N. Sukumar, Ankit Srivastava, Hadi Meidani

Comments: 16 pages, 11 figures, Selected for ML4PS workshop at NeurIPS 2022

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

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

Title: Adaptive deep density approximation for fractional Fokker-Planck equations

Li Zeng, Xiaoliang Wan, Tao Zhou

Comments: 25 pages, 22 figures

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

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

Title: History-Based, Bayesian, Closure for Stochastic Parameterization: Application to Lorenz '96

Mohamed Aziz Bhouri, Pierre Gentine

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Chaotic Dynamics (nlin.CD); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: Comparison of neural closure models for discretised PDEs

Hugo Melchers, Daan Crommelin, Barry Koren, Vlado Menkovski, Benjamin Sanderse

Comments: 24 pages and 9 figures. Submitted to Computers and Mathematics with Applications. For associated code, see this https URL

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

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

Title: Strong formulations of the generalised Navier-Stokes momentum equation

Josip Basic, Martina Basic, Branko Blagojevic

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

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

Title: Bootstrapped Block Lanczos for large-dimension eigenvalue problems

Ryan M. Zbikowski, Calvin W. Johnson

Comments: 14 pages, 5 figures, 2 tables

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

[356] arXiv:2210.16071 (cross-list from eess.SY) [pdf, other]

Title: A Rosenbrock framework for tangential interpolation of port-Hamiltonian descriptor systems

Tim Moser, Boris Lohmann

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

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

Title: Approximation on hexagonal domains by Taylor-Abel-Poisson means

Jürgen Prestin, Viktor Savchuk, Andrii Shidlich

Comments: arXiv admin note: text overlap with arXiv:1609.09615, arXiv:1901.06275

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