Numerical Analysis

Authors and titles for May 2024

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

Title: MicroAdam: Accurate Adaptive Optimization with Low Space Overhead and Provable Convergence

Ionut-Vlad Modoranu, Mher Safaryan, Grigory Malinovsky, Eldar Kurtic, Thomas Robert, Peter Richtarik, Dan Alistarh

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

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

Title: Reducing the cost of posterior sampling in linear inverse problems via task-dependent score learning

Fabian Schneider, Duc-Lam Duong, Matti Lassas, Maarten V. de Hoop, Tapio Helin

Comments: 23 pages, 2 figues

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

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

Title: Taming Score-Based Diffusion Priors for Infinite-Dimensional Nonlinear Inverse Problems

Lorenzo Baldassari, Ali Siahkoohi, Josselin Garnier, Knut Solna, Maarten V. de Hoop

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

[384] arXiv:2405.15955 (cross-list from astro-ph.EP) [pdf, html, other]

Title: Anomaly distinguishability in an asteroid analogue using quasi-monostatic experimental radar measurements

Yusuf Oluwatoki Yusuf, Astrid Dufaure, Liisa-Ida Sorsa, Christelle Eyraud, Jean-Michel Geffrin, Alain Hérique, Sampsa Pursiainen

Comments: 11 pages, 13 figures, and 1 table

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA)

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

Title: Accelerating Diffusion Models with Parallel Sampling: Inference at Sub-Linear Time Complexity

Haoxuan Chen, Yinuo Ren, Lexing Ying, Grant M. Rotskoff

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Data Complexity Estimates for Operator Learning

Nikola B. Kovachki, Samuel Lanthaler, Hrushikesh Mhaskar

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

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

Title: Block Acceleration Without Momentum: On Optimal Stepsizes of Block Gradient Descent for Least-Squares

Liangzu Peng, Wotao Yin

Comments: 36 pages, accepted to ICML 2024

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

[388] arXiv:2405.16359 (cross-list from stat.CO) [pdf, html, other]

Title: A First Course in Monte Carlo Methods

Daniel Sanz-Alonso, Omar Al-Ghattas

Comments: 150 pages, 21 figures

Subjects: Computation (stat.CO); History and Overview (math.HO); Numerical Analysis (math.NA)

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

Title: Reality Only Happens Once: Single-Path Generalization Bounds for Transformers

Yannick Limmer, Anastasis Kratsios, Xuwei Yang, Raeid Saqur, Blanka Horvath

Comments: 11 pages (+30 appendix), 3 figures, 6 tables

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

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

Title: Variational Quantum Framework for Partial Differential Equation Constrained Optimization

Amit Surana, Abeynaya Gnanasekaran

Comments: Updated introduction; updated figure 1; added new figure

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

[391] arXiv:2405.16679 (cross-list from math.AP) [pdf, html, other]

Title: Aggregation-Diffusion Equations for Collective Behaviour in the Sciences

Rafael Bailo, José A. Carrillo, David Gómez-Castro

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

[392] arXiv:2405.16841 (cross-list from math.AP) [pdf, html, other]

Title: Approximation of arbitrarily high-order PDEs by first-order hyperbolic relaxation

David I. Ketcheson, Abhijit Biswas

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

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

Title: Kaczmarz Projection Algorithms in Moving Window: Performance Improvement via Extended Orthogonality & Forgetting

Alexander Stotsky

Comments: J Sign Process Syst, 2024

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Spectral Theory (math.SP)

[394] arXiv:2405.17018 (cross-list from cs.CE) [pdf, html, other]

Title: Structural cohesive element for the modelling of delamination in composite laminates without the cohesive zone limit

Xiaopeng Ai, Boyang Chen, Christos Kassapoglou

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

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

Title: The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Models

Saravanan Kandasamy, Dheeraj Nagaraj

Comments: "One often meets his destiny on the road he takes to avoid it" - Master Oogway. My destiny seems to be to write triangle inequalities for the rest of my life

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

[396] arXiv:2405.17087 (cross-list from math.DS) [pdf, html, other]

Title: Symbolic dynamics for the Kuramoto-Sivashinsky PDE on the line II

Daniel Wilczak, Piotr Zgliczyński

Comments: 57 pages

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

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

Title: Spectral-Refiner: Fine-Tuning of Accurate Spatiotemporal Neural Operator for Turbulent Flows

Shuhao Cao, Francesco Brarda, Ruipeng Li, Yuanzhe Xi

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

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

Title: Gradients of Functions of Large Matrices

Nicholas Krämer, Pablo Moreno-Muñoz, Hrittik Roy, Søren Hauberg

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

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

Title: Going Beyond the MHD Approximation: Physics-Based Numerical Solution of the CGL Equations

Deepak Bhoriya, Dinshaw S. Balsara, Vladimir Florinski, Harish Kumar

Comments: Accepted in "The Astrophysical Journal (ApJ)"

Subjects: Plasma Physics (physics.plasm-ph); Solar and Stellar Astrophysics (astro-ph.SR); Numerical Analysis (math.NA)

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

Title: Unisolver: PDE-Conditional Transformers Are Universal PDE Solvers

Hang Zhou, Yuezhou Ma, Haixu Wu, Haowen Wang, Mingsheng Long

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

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

Title: Tamed Langevin sampling under weaker conditions

Iosif Lytras, Panayotis Mertikopoulos

Comments: 32 pages, 2 figures

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

[402] arXiv:2405.18074 (cross-list from math.AP) [pdf, html, other]

Title: A Regularization for Time-Fractional Backward Heat Conduction Problem with Inhomogeneous Source Function

Vighnesh V. Alavani, P. Danumjaya, M.Thamban Nair

Comments: 24 pages, 4 figures

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

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

Title: Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges

Arnab Auddy, Dong Xia, Ming Yuan

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

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

Title: A simple inverse power method for balanced graph cut

Sihong Shao, Chuan Yang

Comments: 24 pages, 10 figures

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO); Numerical Analysis (math.NA); Spectral Theory (math.SP)

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

Title: Weak Generative Sampler to Efficiently Sample Invariant Distribution of Stochastic Differential Equation

Zhiqiang Cai, Yu Cao, Yuanfei Huang, Xiang Zhou

Comments: 24 pages,10 figures

Subjects: Machine Learning (cs.LG); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Probability (math.PR)