Numerical Analysis

Authors and titles for August 2022

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

Title: Spatially quasi-periodic bifurcations from periodic traveling water waves and a method for detecting bifurcations using signed singular values

Jon Wilkening, Xinyu Zhao

Comments: 46 pages, 12 figures

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

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

Title: ALS: Augmented Lagrangian Sketching Methods for Linear Systems

Md Sarowar Morshed

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

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

Title: On the Gasca-Maeztu conjecture for $n=6$

Hakop Hakopian, Gagik Vardanyan, Navasard Vardanyan

Comments: 25 pages, 3 figures

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

[254] arXiv:2208.06941 (cross-list from quant-ph) [pdf, other]

Title: Time-marching based quantum solvers for time-dependent linear differential equations

Di Fang, Lin Lin, Yu Tong

Comments: 45 pages, 6 figures

Journal-ref: Quantum 7, 955 (2023)

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

[255] arXiv:2208.07128 (cross-list from cs.CG) [pdf, other]

Title: Tetrahedralization of a Hexahedral Mesh

Aman Timalsina, Matthew G. Knepley

Comments: The previous version had an error in the proof of Observation 2.1, which has since been rectified in this version. Formatting and title changed

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

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

Title: Quantifying uncertain system outputs via the multi-level Monte Carlo method -- distribution and robustness measures

Quentin Ayoul-Guilmard, Sundar Ganesh, Sebastian Krumscheid, Fabio Nobile

Comments: 35 pages, 48 figures. Data available at this https URL

Journal-ref: International Journal for Uncertainty Quantification, Volume 13, Issue 5, 2023, pp. 61-98

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

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

Title: Universal Solutions of Feedforward ReLU Networks for Interpolations

Changcun Huang

Comments: v2:minor revision; v3-v4:proposition 5 revised; v5:theorem 10 refined

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

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

Title: Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation

Yonah Borns-Weil, Di Fang

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

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

Title: Poisson approximation to the binomial distribution: extensions to the convergence of positive operators

Ana-Maria Acu, Margareta Heilmann, Ioan Rasa, Andra Seserman

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

[260] arXiv:2208.08626 (cross-list from stat.ML) [pdf, html, other]

Title: CP-PINNs: Data-Driven Changepoints Detection in PDEs Using Online Optimized Physics-Informed Neural Networks

Zhikang Dong, Pawel Polak

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: Machine learning algorithms for three-dimensional mean-curvature computation in the level-set method

Luis Ángel Larios-Cárdenas, Frédéric Gibou

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

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

Title: Performance Analysis of OMP in Super-Resolution

Yuxuan Han, Zhiyi Huang, Yang Wang, Rui Zhang

Comments: Add numerical experiments

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

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

Title: Perturbations of polynomials and applications

Elisabeth Remm

Comments: 23 pages

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

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

Title: Quantifying Resolutions for DNS and LES for Lax-Wendroff Method: Application to Uniform/Non-Uniform Compact Schemes

V.K. Suman, P. Sundaram, Soumyo Sengupta, Aditi Sengupta, Tapan K. Sengupta

Comments: 27 pages, 9 figures

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

[265] arXiv:2208.09470 (cross-list from physics.med-ph) [pdf, other]

Title: Undersampling Raster Scans in Spectromicroscopy for reduced dose and faster measurements

Oliver Townsend, Silvia Gazzola, Sergey Dolgov, Paul Quinn

Comments: 22 pages,11 figures

Subjects: Medical Physics (physics.med-ph); Numerical Analysis (math.NA); Optics (physics.optics)

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

Title: Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition

Michał Dereziński, Elizaveta Rebrova

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

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

Title: Matrix Completion with Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling

HanQin Cai, Longxiu Huang, Pengyu Li, Deanna Needell

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(8): 10100-10113, 2023

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

[268] arXiv:2208.09762 (cross-list from math.FA) [pdf, other]

Title: Some improved bounds in sampling discretization of integral norms

F. Dai, E. Kosov, V. Temlyakov

Comments: 46 pages

Journal-ref: Journal of Functional Analysis 2023

Subjects: Functional Analysis (math.FA); Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Determining Parameter Ranges for High Accuracy Large Eddy Simulation by Lax-Wendroff Method

V.K. Suman, Soumyo Sengupta, P. Sundaram, Aditi Sengupta, Tapan K. Sengupta

Comments: 33 pages, 9 figures

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

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

Title: Tensor-based flow reconstruction from optimally located sensor measurements

Mohammad Farazmand, Arvind K. Saibaba

Comments: 9 figures, 17 pages. A new three-dimensional example is added

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

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

Title: Efficient construction of canonical polyadic approximations of tensor networks

Karl Pierce, Edward F Valeev

Comments: 25 pages, 5 figures

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

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

Title: An explicit Milstein-type scheme for interacting particle systems and McKean--Vlasov SDEs with common noise and non-differentiable drift coefficients

Sani Biswas, Chaman Kumar, Neelima, Gonçalo dos Reis, Christoph Reisinger

Comments: 36 pages including appendix; minor revision from earlier version

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

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

Title: Local Geometry of Nonconvex Spike Deconvolution from Low-Pass Measurements

Maxime Ferreira Da Costa, Yuejie Chi

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Numerical Analysis (math.NA)

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

Title: Semi-Supervised Manifold Learning with Complexity Decoupled Chart Autoencoders

Stefan C. Schonsheck, Scott Mahan, Timo Klock, Alexander Cloninger, Rongjie Lai

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

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

Title: Physical Confinement and Cell Proximity Increase Cell Migration Rates and Invasiveness: A Mathematical Model of Cancer Cell Invasion through Flexible Channels

Qiyao Peng, Fred J Vermolen, Daphne Weihs

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

[276] arXiv:2208.11119 (cross-list from q-bio.NC) [pdf, other]

Title: Limits of Entrainment of Circadian Neuronal Networks

Yorgos M. Psarellis, Michail Kavousanakis, Michael A. Henson, Ioannis G. Kevrekidis

Comments: 14 pages, 15 figures

Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)

[277] arXiv:2208.11291 (cross-list from physics.plasm-ph) [pdf, html, other]

Title: A Particle-in-cell Method for Plasmas with a Generalized Momentum Formulation, Part I: Model Formulation

Andrew J. Christlieb, William A. Sands, Stephen White

Comments: 47 pages, 24 figures, 6 tables, 1 algorithm

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

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

Title: Nonlocal Bounded Variations with Applications

Harbir Antil, Hugo Díaz, Tian Jing, Armin Schikorra

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

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

Title: Enhanced Link Adaptation for Extended Reality Code Block Group based HARQ Transmission

Pouria Paymard, Abolfazl Amiri, Troels E. Kolding, Klaus I. Pedersen

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

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

Title: An apocalypse-free first-order low-rank optimization algorithm with at most one rank reduction attempt per iteration

Guillaume Olikier, P.-A. Absil

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

Journal-ref: SIAM Journal on Matrix Analysis and Applications, Vol. 44, Iss. 3 (2023)

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

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

Title: JAXFit: Trust Region Method for Nonlinear Least-Squares Curve Fitting on the GPU

Lucas R. Hofer, Milan Krstajić, Robert P. Smith

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

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

Title: CAS4DL: Christoffel Adaptive Sampling for function approximation via Deep Learning

Ben Adcock, Juan M. Cardenas, Nick Dexter

Comments: 34 pages, 9 figures

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

[283] arXiv:2208.12377 (cross-list from math.NT) [pdf, html, other]

Title: Rigorous numerical integration of algebraic functions

Nils Bruin, Linden Disney-Hogg, Wuqian Effie Gao

Comments: 14 pages, 4 figures

Journal-ref: J. Softw. Alg. Geom. 14 (2024) 117-132

Subjects: Number Theory (math.NT); Numerical Analysis (math.NA)

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

Title: Euler simulation of interacting particle systems and McKean-Vlasov SDEs with fully superlinear growth drifts in space and interaction

Xingyuan Chen, Goncalo dos Reis

Comments: 40 pages, 3 figures; Final author accepted version (to appear in IMA J. of Num. Analysis)

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

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

Title: Solving large-scale MEG/EEG source localization and functional connectivity problems simultaneously using state-space models

Jose M. Sanchez-Bornot, Roberto C. Sotero, Scott Kelso, Damien Coyle

Comments: 33 pages

Journal-ref: Neuroimage 2023

Subjects: Computation (stat.CO); Signal Processing (eess.SP); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Applications (stat.AP)

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

Title: Shooting method for solving two-point boundary value problems in ODEs numerically

Jitender Singh

Comments: 15 pages, 2 Tables, 2 Figures

Journal-ref: Artificial Intelligence Technology in Healthcare CRC, 2024

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS)

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

Title: Polynomial time guarantees for sampling based posterior inference in high-dimensional generalised linear models

Randolf Altmeyer

Comments: Published version

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

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

Title: Shape optimization for contact problems in linear elasticity

Bastien Chaudet-Dumas

Comments: PhD thesis, in French language

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

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

Title: A shape optimization algorithm based on directional derivatives for three-dimensional contact problems

Bastien Chaudet-Dumas

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

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

Title: Computing committors via Mahalanobis diffusion maps with enhanced sampling data

Luke Evans, Maria K. Cameron, Pratyush Tiwary

Comments: Restructured introduction, improved explanation of key algorithms and formulas (Section II.C and III.B,C). Streamlined presentation and proof of Theorem 1

Subjects: Computational Physics (physics.comp-ph); Statistical Mechanics (cond-mat.stat-mech); Numerical Analysis (math.NA)

[291] arXiv:2208.13876 (cross-list from math.NT) [pdf, other]

Title: On the Barnes double gamma function

Shahen Alexanian, Alexey Kuznetsov

Comments: 23 pages, 2 figures. In this version we added Remark 1 on page 14

Subjects: Number Theory (math.NT); Numerical Analysis (math.NA)

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

Title: Optimal Probabilistic Constellation Shaping for Covert Communications

Shuai Ma, Yunqi Zhang, Haihong Sheng, Hang Li, Jia Shi, Long Yang, Youlong Wu, Naofal Al-Dhahir, Shiyin Li

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

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

Title: The dynamics of interacting multi-pulses in the one-dimensional quintic complex Ginzburg-Landau equation

T. Rossides, D. J. B. Lloyd, S. Zelik, M. R. Turner

Comments: 33 pages

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

[294] arXiv:2208.14327 (cross-list from math.AG) [pdf, html, other]

Title: Some interesting birational morphisms of smooth affine quadric $3$-folds

Cinzia Bisi, Jonathan D. Hauenstein, Tuyen Trung Truong

Comments: 30 pages. A revised version

Journal-ref: Nonlinearity, 2024

Subjects: Algebraic Geometry (math.AG); Complex Variables (math.CV); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: Convergence of Nonequilibrium Langevin Dynamics for Planar Flows

Matthew Dobson, Abdel Kader Geraldo

Comments: The proof of Lemma 9 in an early version of the manuscript is updated thanks to Gabriel Stoltz's helpful comments

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

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

Title: A New Truncation Algorithm for Markov Chain Equilibrium Distributions with Computable Error Bounds

Alex Infanger, Peter W. Glynn

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

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

Title: Blow up in a periodic semilinear heat equation

Marco Fasondini, John R. King, J.A.C. Weideman

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

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

Title: Evolving Microstructures in Relaxed Continuum Damage Mechanics for Strain Softening

Maximilian Köhler, Daniel Balzani

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