Numerical Analysis

Authors and titles for math.NA in Nov 2021, skipping first 250

[251]  arXiv:2111.14889 [pdf, other]

Title: Rigorous data-driven computation of spectral properties of Koopman operators for dynamical systems

Authors: Matthew J. Colbrook, Alex Townsend

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Dynamical Systems (math.DS); Spectral Theory (math.SP); Fluid Dynamics (physics.flu-dyn)

[252]  arXiv:2111.15065 [pdf, other]

Title: An Analysis of the Numerical Stability of the Immersed Boundary Method

Authors: Mengjian Hua, Charles S. Peskin

Comments: 33 pages, 13 figures

Subjects: Numerical Analysis (math.NA)

[253]  arXiv:2111.15088 [pdf, ps, other]

Title: A novel multigrid method for elliptic distributed control problems

Authors: Yunhui He

Comments: 14 pages, 6 tables

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

[254]  arXiv:2111.15324 [pdf, ps, other]

Title: Uniform convergence for sequences of best L^{p} approximation

Authors: Donatella Bongiorno, Lucian Coroianu

Comments: 16 pages, not submitted to any journal at the moment

Subjects: Numerical Analysis (math.NA)

[255]  arXiv:2111.15418 [pdf, other]

Title: A structure preserving front tracking finite element method for the Mullins--Sekerka problem

Authors: Robert Nürnberg

Comments: 24 pages, 9 figures

Journal-ref: J. Numer. Math. 31 (2023) 137--155

Subjects: Numerical Analysis (math.NA)

[256]  arXiv:2111.15504 [pdf, other]

Title: Linearisation of the Travel Time Functional in Porous Media Flows

Authors: Paul Houston, Connor J. Rourke, Kristoffer G. Van der Zee

Comments: 25 pages, 11 figures

Subjects: Numerical Analysis (math.NA)

[257]  arXiv:2111.15505 [pdf, other]

Title: Efficient Adaptive Computation of the Dynamics of Mott Transistors

Authors: Winfried Auzinger, Lukas Einramhof, Karsten Held, Anna Kauch, Othmar Koch, Clemens Watzenböck, Ewa Weinmüller

Subjects: Numerical Analysis (math.NA)

[258]  arXiv:2111.15570 [pdf, other]

Title: Discontinuous Galerkin discretization in time of systems of second-order nonlinear hyperbolic equations

Authors: Aili Shao

Comments: 48 pages, 1 figure

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

[259]  arXiv:2111.15620 [pdf, other]

Title: Bayesian Level Set Approach for Inverse Problems with Piecewise Constant Reconstructions

Authors: William Reese, Arvind K. Saibaba, Jonghyun Lee

Subjects: Numerical Analysis (math.NA)

[260]  arXiv:2111.15657 [pdf, ps, other]

Title: Numerical solution of several second-order ordinary differential equations containing logistic maps as nonlinear coefficients

Authors: J.L. Domenech-Garret, C. Marin-Ferrer

Comments: 11 pages, 8 figures

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

[261]  arXiv:2111.00597 (cross-list from math.OC) [pdf, ps, other]

Title: Reduced Order Model Predictive Control for Parametrized Parabolic Partial Differential Equations

Authors: Saskia Dietze, Martin A. Grepl

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

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

Title: Local Structure and effective Dimensionality of Time Series Data Sets

Authors: Monika Doerfler, Franz Luef, Eirik Skrettingland

Comments: 34 pages, 19 figures

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

[263]  arXiv:2111.02834 (cross-list from math.OC) [pdf, ps, other]

Title: Optimal Pairs Trading with Time-Varying Volatility

Authors: T. N. Li, A. Tourin

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Probability (math.PR); Portfolio Management (q-fin.PM)

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

Title: Numerical Approximation of Optimal Convex and Rotationally Symmetric Shapes for an Eigenvalue Problem arising in Optimal Insulation

Authors: Hedwig Keller, Sören Bartels, Gerd Wachsmuth

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

[265]  arXiv:2111.03486 (cross-list from cs.IT) [pdf, ps, other]

Title: Guaranteed blind deconvolution and demixing via hierarchically sparse reconstruction

Authors: Axel Flinth, Ingo Roth, Benedikt Groß, Jens Eisert, Gerhard Wunder

Comments: 6 pages, 5 figures

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

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

Title: Rational Framing Motions and Spatial Rational Pythagorean Hodograph Curves

Authors: Bahar Kalkan, Daniel F. Scharler, Hans-Peter Schröcker, Zbyněk Šír

Subjects: Metric Geometry (math.MG); Numerical Analysis (math.NA)

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

Title: Solving PDE-constrained Control Problems Using Operator Learning

Authors: Rakhoon Hwang, Jae Yong Lee, Jin Young Shin, Hyung Ju Hwang

Comments: 15 pages, 12 figures. Published as a conference paper at Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI 2022)

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[268]  arXiv:2111.05065 (cross-list from math.OC) [pdf, ps, other]

Title: Structure-Preserving Linear Quadratic Gaussian Balanced Truncation for Port-Hamiltonian Descriptor Systems

Authors: Tobias Breiten, Philipp Schulze

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

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

Title: Controlling conservation laws I: entropy-entropy flux

Authors: Wuchen Li, Siting Liu, Stanley Osher

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Well-defined forward operators in dynamic diffractive tensor tomography using viscosity solutions of transport equations

Authors: Lukas Vierus, Thomas Schuster

Comments: 23 pages, 4 figures

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

[271]  arXiv:2111.05775 (cross-list from math.OC) [pdf, ps, other]

Title: Data Compression: Multi-Term Approach

Authors: Pablo Soto-Quiros, Anatoli Torokhti

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

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

Title: Nonconvex flexible sparsity regularization: theory and monotone numerical schemes

Authors: Daria Ghilli, Dirk A. Lorenz, Elena Resmerita

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

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

Title: Persistence of Periodic Orbits under State-dependent Delayed Perturbations: Computer-assisted Proofs

Authors: Joan Gimeno, Jean-Philippe Lessard, J.D. Mireles James, Jiaqi Yang

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

[274]  arXiv:2111.07340 (cross-list from math.AC) [pdf, ps, other]

Title: Computing Groebner bases of ideal interpolation

Authors: Xue Jiang, Yihe Gong

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

Subjects: Commutative Algebra (math.AC); Numerical Analysis (math.NA)

[275]  arXiv:2111.07686 (cross-list from math.NT) [pdf, ps, other]

Title: A unified strategy to compute some special functions of number-theoretic interest

Authors: Alessandro Languasco

Comments: revised and enlarged version; new title; 31 pages

Journal-ref: J. Number Theory, 247 (2023), 118--161

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

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

Title: Fast adjoint differentiation of chaos via computing unstable perturbations of transfer operators

Authors: Angxiu Ni

Comments: 24 pages, 11 figures. This update: we replaced the previous proof of equivariant divergence formula with a short and formal one based on Lie derivatives. The previous proof was moved to arXiv:2108.13863. The adjoint shadowing lemma is updated to arXiv:2207.06648

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

[277]  arXiv:2111.08923 (cross-list from math.OC) [pdf, ps, other]

Title: An efficient iteration for the extremal solutions of discrete-time algebraic Riccati equations

Authors: Chun-Yueh Chiang, Hung-Yuan Fan

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

[278]  arXiv:2111.09674 (cross-list from math.OC) [pdf, ps, other]

Title: Control Strategies for Transport Networks under Demand Uncertainty

Authors: Simone Göttlich, Thomas Schillinger

Comments: 31 pages, 8 figures

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

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

Title: Discrete analysis of Schwarz Waveform Relaxation for a simplified air-sea coupling problem with nonlinear transmission conditions

Authors: Simon Clement (UGA, CNRS, Grenoble INP, LJK, AIRSEA), Florian Lemarié (UGA, CNRS, Grenoble INP, LJK, AIRSEA), Eric Blayo (UGA, CNRS, Grenoble INP, LJK, AIRSEA)

Journal-ref: DD26 - 26th International Domain Decomposition Conference, Dec 2020, Hong Kong, Hong Kong SAR China

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

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

Title: High Spots for the Ice-Fishing Problem with Surface Tension

Authors: Nathan Willis, Chee Han Tan, Christel Hohenegger, Braxton Osting

Comments: 23 pages, 9 figures, 4 tables

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

[281]  arXiv:2111.11440 (cross-list from math.HO) [pdf, ps, other]

Title: Metodi Iterativi per Sistemi Lineari

Authors: Luigi Brugnano, Cecilia Magherini

Comments: 150 pagine. This is the corrected version of the lecture notes (in Italian). In memory of Cecilia Magherini

Journal-ref: Pitagora Editrice, Bologna, 2003 (ISBN-88-371-1367-6)

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

[282]  arXiv:2111.13017 (cross-list from math.AP) [pdf, ps, other]

Title: Uniqueness in determination of the fractional order in the TFDE using one measurement

Authors: Yi Zhang, Xianzheng Jia, Gongsheng Li

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

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

Title: Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles

Authors: Christopher Criscitiello, Nicolas Boumal

Comments: v2 to v3: Updated and shortened to reflect COLT 2022 version. Results on nonstrongly g-convex case (former Sec. 5) and reduction to Euclidean convexity (former Sec. 6) are now in Sec. 3 and App. D of "Curvature and Complexity: Better lower bounds for geodesically convex optimization", COLT 2023 (arxiv.org/abs/2306.02959). v3 to v4: Added word "strongly" to title to match COLT 2022 version; Proceedings of Thirty Fifth Conference on Learning Theory, PMLR 178:496-542, 2022, this https URL

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

[284]  arXiv:2111.13808 (cross-list from math.OC) [pdf, ps, other]

Title: A non-monotone smoothing Newton algorithm for solving the system of generalized absolute value equations

Authors: Cairong Chen, Dongmei Yu, Deren Han, Changfeng Ma

Comments: 22 pages, 2 figures

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

[285]  arXiv:2111.13878 (cross-list from math.OC) [pdf, ps, other]

Title: A dual semismooth Newton based augmented Lagrangian method for large-scale linearly constrained sparse group square-root Lasso problems

Authors: Chengjing Wang, Peipei Tang

Comments: 31 pages, 6 tables

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

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

Title: A data-driven partitioned approach for the resolution of time-dependent optimal control problems with dynamic mode decomposition

Authors: Eleonora Donadini, Maria Strazzullo, Marco Tezzele, Gianluigi Rozza

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

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

Title: Ensemble Variational Fokker-Planck Methods for Data Assimilation

Authors: Amit N Subrahmanya, Andrey A Popov, Adrian Sandu

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

[288]  arXiv:2111.14118 (cross-list from math.PR) [pdf, ps, other]

Title: The Galerkin analysis for the random periodic solution of semilinear stochastic evolution equations

Authors: Yue Wu, Chenggui Yuan

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

[289]  arXiv:2111.14167 (cross-list from math.AP) [pdf, ps, other]

Title: Remarks on the Radiative Transfer Equations for Climatology

Authors: Claude Bardos, Francois Golse, Olivier Pironneau

Comments: 22 pages, 5 figures, one computer listing

Journal-ref: sent for publication to the anniversary book of Pekka Neittanmaaki, Springer 2022

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

[290]  arXiv:2111.14234 (cross-list from math.NT) [pdf, ps, other]

Title: On the Solution of the Equation $n = ak + bp_k$ by Means of an Iterative Method

Authors: Juan Luis Varona

Comments: 12 pages, Journal of Integer Sequences

Journal-ref: Journal of Integer Sequences, Vol. 24 (2021), Article 21.10.5

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

[291]  arXiv:2111.14264 (cross-list from math.AP) [pdf, ps, other]

Title: Convergence Analysis For Non Linear System Of Parabolic Variational Inequalities

Authors: Yahya Alnashri

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

[292]  arXiv:2111.14460 (cross-list from math.FA) [pdf, ps, other]

Title: A new method for estimating the real roots of real differentiable functions

Authors: Hassan Khandani, Farshid Khojasteh

Comments: 11 pages

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

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

Title: Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization

Authors: X.Y. Han, Adrian S. Lewis

Comments: Accepted to SIAM Journal on Optimization (SIOPT)

Journal-ref: SIAM Journal on Optimization, 33(1), 36-62

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

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

Title: A Tensor SVD-based Classification Algorithm Applied to fMRI Data

Authors: Katherine Keegan, Tanvi Vishwanath, Yihua Xu

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

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

Title: Optimal Sketching for Trace Estimation

Authors: Shuli Jiang, Hai Pham, David P. Woodruff, Qiuyi (Richard) Zhang

Comments: 31 pages, 5 figures. Proceedings of the 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Sydney, Australia

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

[296]  arXiv:2111.00668 (cross-list from cs.DS) [pdf, ps, other]

Title: Improved Algorithms for Low Rank Approximation from Sparsity

Authors: David P. Woodruff, Taisuke Yasuda

Comments: To appear in SODA 2022

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: Escaping the abstraction: a foreign function interface for the Unified Form Language [UFL]

Authors: Nacime Bouziani, David A. Ham

Comments: First Workshop on Differentiable Programming (NeurIPS 2021)

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

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

Title: Design of Tight Minimum-Sidelobe Windows by Riemannian Newton's Method

Authors: Daichi Kitahara, Kohei Yatabe

Subjects: Signal Processing (eess.SP); Audio and Speech Processing (eess.AS); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Data-Driven System Identification of 6-DoF Ship Motion in Waves with Neural Networks

Authors: Kevin M. Silva, Kevin J. Maki

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

[300]  arXiv:2111.01874 (cross-list from q-fin.CP) [pdf, ps, other]

Title: Numerical Smoothing with Hierarchical Adaptive Sparse Grids and Quasi-Monte Carlo Methods for Efficient Option Pricing

Authors: Christian Bayer, Chiheb Ben Hammouda, Raúl Tempone

Comments: arXiv admin note: substantial text overlap with arXiv:2003.05708

Subjects: Computational Finance (q-fin.CP); Computational Complexity (cs.CC); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Pricing of Securities (q-fin.PR)