arXiv Science⌕ Search

arXiv subjects

George Stepaniants

Publications and source records attributed to George Stepaniants.

13 recordsLinked to original sources
arXiv2026

A Complete Resolution of Forsythe's Conjecture for Restarted Conjugate Gradients

Forsythe's conjecture, published in 1968, asserts that for each restart length $s$, every exact-arithmetic restarted conjugate-gradient iteration on a real symmetric positive definite problem either terminates or has normalised residuals that converge separately along the even and odd restart subsequences. Apart from the classical steepest-descent case, this asymptotic question remained unresolved in full generality for nearly six decades. We give a complete classification by restart length in the original finite-dimensional setting and identify a sharp threshold. For $s=2$ and $s=3$, every problem either terminates or has convergent even and odd residual directions. For every $s\ge4$, there is a diagonal positive definite counterexample of dimension $s+4$ which never terminates and whose even residual directions do not converge. Together with Akaike's theorem for $s=1$, this shows that the conjectured universal conclusion is true precisely for $s\in\{1,2,3\}$ and false for every $s\ge4$. The positive results follow from a degree-independent double-orthogonality identity and an analysis of the low-degree fixed-point sets. At restart length four, rational interval arithmetic and Sturm sequences certify a transverse Hopf point of the leading vector field of the rescaled squared-weight map. Analytic periodic-orbit and shadowing arguments yield the counterexample at restart length four, and degree elevation extends the construction to every larger restart length. The classification for all $s\ge2$ is also formally verified in Lean.

math.NA↗
arXiv2026

A computer-assisted counterexample to the planar Berenstein conjecture

Recent work of Colbrook and Stepaniants produced the first counterexamples to the planar Pompeiu and Schiffer conjectures and introduced the conformal fixed-disc, disk-polynomial, and validated-tail machinery used here. By adapting this framework to the complementary Dirichlet endpoint, we disprove the unrestricted planar Berenstein conjecture. Specifically, we construct a bounded simply connected domain $\Omega$ with real-analytic Jordan boundary, which is not a disc and for which there exist $k\in(27.4381178838,27.4381198839)$ and a nonzero real-valued function $u\in C^\omega(\overline\Omega)$ satisfying $(\Delta+k^2)u=0$ in $\Omega$, with $u=0, \partial_\nu u=\text{constant}\ne0$ on $\partial\Omega$. Thus the overdetermined Dirichlet--Neumann data do not characterize the disc without an additional sign assumption on $u$. The domain has dihedral symmetry of order $26$, but is neither a disc nor centrally symmetric, and the corresponding eigenfunction changes sign. Equivalently, its boundary arclength measure satisfies $\widehat{\sigma_{\partial\Omega}}(k\omega)=0$ for $\omega\in\mathbb S^1$. After conformally transferring to the unit disc, exact support identities and quantitative disk-polynomial estimates yield rigorous control of the infinite-dimensional tail. A Newton--Kantorovich argument then reduces existence to finitely many explicit inequalities, which are certified using interval arithmetic. The extension from the Pompeiu--Schiffer problem is not formal. The earlier construction absorbs both boundary conditions into a single inverse-Laplacian equation. At the Dirichlet endpoint considered here, the nonzero Neumann datum forces the harmonic source modes to remain, producing a coupled interior--boundary system involving the full zero-Dirichlet inverse and its Neumann trace, together with a separate sign-recovery problem.

math.AP↗
arXiv2026

A computer-assisted counterexample to the planar Pompeiu and Schiffer conjectures

The planar Pompeiu problem, originating in 1929, and the associated Schiffer conjecture are long-standing rigidity questions linking rigid-motion integral transforms and Fourier zero sets to overdetermined Neumann eigenvalue problems. We construct a bounded simply connected noncircular domain $\Omega\subset\mathbb{R}^2$ with real-analytic Jordan boundary and a nonconstant function $u$ such that $(\Delta+k^2)u=0$ in $\Omega$, $u=1,\partial_\nu u=0$ on $\partial\Omega $ for some $k\in(31.967007261,31.967007293)$. Thus $u$ is a Neumann eigenfunction which is constant on the boundary, and $\Omega$ is a counterexample to Schiffer's conjecture. Green's identity also gives $\widehat{\mathbf 1_\Omega}(k\omega)=0$ $(\omega\in\mathbb S^1)$, so $\Omega$ fails the Pompeiu property and is also a counterexample to the planar Pompeiu conjecture for bounded simply connected Lipschitz domains. We obtain the domain as $\Omega=\phi(\mathbb{D})$, where $\phi$ is a ten-fold symmetric conformal map close to an explicitly listed polynomial of degree $301$. On the unit disc, the analytic problem becomes a cubic operator equation on real coefficient spaces, $F(g,p)=g+|p|^2(1+Kg)=0$, where $K$, expressed in a disk-polynomial basis, is an explicit inverse of the Laplacian on the range compatible with zero Dirichlet and Neumann traces, and $p=k\phi'$. Positivity of the disk-polynomial linearisation coefficients, sharp bounds for $K$, and monotone control of the infinite tails establish an a posteriori contraction near the listed polynomial in a weighted coefficient algebra, and hence an exact zero of $F$.

math.AP↗
arXiv2025

A Spectral Theory of Scalar Volterra Equations

This work aims to bridge the gap between pure and applied research on scalar, linear Volterra equations by examining five major classes: integral and integro-differential equations with completely monotone kernels, such as linear viscoelastic models; equations with positive definite kernels, such as partially observed quantum systems; difference equations with discrete, positive definite kernels; a generalized class of delay differential equations; and a generalized class of fractional differential equations. We develop a general, spectral theory that provides a system of correspondences between these disparate domains. As a result, we see how 'interconversion' (operator inversion) arises as a natural, continuous involution within each class, yielding a plethora of novel formulas for analytical solutions of such equations. This spectral theory unifies and extends existing results in viscoelasticity, signal processing, and analysis, and makes progress on an open question of Abel regarding the solution of integral equations of the first kind. Finally, it reduces simple Volterra equations of all classes to pen-and-paper calculation, and offers promising applications to the numerical solution of Volterra equations more broadly.

math.CA↗
arXiv2025

Learning Memory and Material Dependent Constitutive Laws

We propose and study a neural operator framework for learning memory- and material microstructure-dependent constitutive laws for heterogeneous materials. We work in the two-scale setting where homogenization theory provides a systematic approach to deriving macroscale constitutive laws, obviating the need to resolve complex microstructure repeatedly. However, the unit cell problems defining these constitutive models are typically not amenable to explicit evaluation. It is therefore of interest to learn constitutive models from data generated by the unit cell problem. Our proposed framework models homogenized constitutive laws with both memory- and microstructure-dependence through the use of Markovian recurrent and Fourier neural operators. The homogenization problem for Kelvin-Voigt viscoelastic materials is studied to provide firm theoretical foundations for our model. The theoretical properties of the cell problem in this Kelvin-Voigt setting motivate the proposed learning framework; and are also used to prove a universal approximation theorem for the learned macroscale constitutive model. Numerical experiments show that the proposed learning framework accurately learns memory- and microstructure-dependent viscoelastic and elasto-viscoplastic constitutive models, beyond the setting of the theory. Furthermore, we show that the learned constitutive models can be successfully deployed in macroscale simulation of material deformation for different microstructures without retraining.

math.NA↗
arXiv2023

Covariance alignment: from maximum likelihood estimation to Gromov-Wasserstein

Feature alignment methods are used in many scientific disciplines for data pooling, annotation, and comparison. As an instance of a permutation learning problem, feature alignment presents significant statistical and computational challenges. In this work, we propose the covariance alignment model to study and compare various alignment methods and establish a minimax lower bound for covariance alignment that has a non-standard dimension scaling because of the presence of a nuisance parameter. This lower bound is in fact minimax optimal and is achieved by a natural quasi MLE. However, this estimator involves a search over all permutations which is computationally infeasible even when the problem has moderate size. To overcome this limitation, we show that the celebrated Gromov-Wasserstein algorithm from optimal transport which is more amenable to fast implementation even on large-scale problems is also minimax optimal. These results give the first statistical justification for the deployment of the Gromov-Wasserstein algorithm in practice.

math.ST↗
arXiv2023

Optimal transport for automatic alignment of untargeted metabolomic data

Untargeted metabolomic profiling through liquid chromatography-mass spectrometry (LC-MS) measures a vast array of metabolites within biospecimens, advancing drug development, disease diagnosis, and risk prediction. However, the low throughput of LC-MS poses a major challenge for biomarker discovery, annotation, and experimental comparison, necessitating the merging of multiple datasets. Current data pooling methods encounter practical limitations due to their vulnerability to data variations and hyperparameter dependence. Here we introduce GromovMatcher, a flexible and user-friendly algorithm that automatically combines LC-MS datasets using optimal transport. By capitalizing on feature intensity correlation structures, GromovMatcher delivers superior alignment accuracy and robustness compared to existing approaches. This algorithm scales to thousands of features requiring minimal hyperparameter tuning. Manually curated datasets for validating alignment algorithms are limited in the field of untargeted metabolomics, and hence we develop a dataset split procedure to generate pairs of validation datasets to test the alignments produced by GromovMatcher and other methods. Applying our method to experimental patient studies of liver and pancreatic cancer, we discover shared metabolic features related to patient alcohol intake, demonstrating how GromovMatcher facilitates the search for biomarkers associated with lifestyle risk factors linked to several cancer types.

q-bio.QM↗
arXiv2023

Discovering dynamics and parameters of nonlinear oscillatory and chaotic systems from partial observations

Despite rapid progress in live-imaging techniques, many complex biophysical and biochemical systems remain only partially observable, thus posing the challenge to identify valid theoretical models and estimate their parameters from an incomplete set of experimentally accessible time series. Here, we combine sensitivity methods and ranked-choice model selection to construct an automated hidden dynamics inference framework that can discover predictive nonlinear dynamical models for both observable and latent variables from noise-corrupted incomplete data in oscillatory and chaotic systems. After validating the framework for prototypical FitzHugh-Nagumo oscillations, we demonstrate its applicability to experimental data from squid neuron activity measurements and Belousov-Zhabotinsky (BZ) reactions, as well as to the Lorenz system in the chaotic regime.

physics.bio-ph↗
arXiv2022

GULP: a prediction-based metric between representations

Comparing the representations learned by different neural networks has recently emerged as a key tool to understand various architectures and ultimately optimize them. In this work, we introduce GULP, a family of distance measures between representations that is explicitly motivated by downstream predictive tasks. By construction, GULP provides uniform control over the difference in prediction performance between two representations, with respect to regularized linear prediction tasks. Moreover, it satisfies several desirable structural properties, such as the triangle inequality and invariance under orthogonal transformations, and thus lends itself to data embedding and visualization. We extensively evaluate GULP relative to other methods, and demonstrate that it correctly differentiates between architecture families, converges over the course of training, and captures generalization performance on downstream linear tasks.

cs.LG↗
arXiv2021

Learning Partial Differential Equations in Reproducing Kernel Hilbert Spaces

We propose a new data-driven approach for learning the fundamental solutions (Green's functions) of various linear partial differential equations (PDEs) given sample pairs of input-output functions. Building off the theory of functional linear regression (FLR), we estimate the best-fit Green's function and bias term of the fundamental solution in a reproducing kernel Hilbert space (RKHS) which allows us to regularize their smoothness and impose various structural constraints. We derive a general representer theorem for operator RKHSs to approximate the original infinite-dimensional regression problem by a finite-dimensional one, reducing the search space to a parametric class of Green's functions. In order to study the prediction error of our Green's function estimator, we extend prior results on FLR with scalar outputs to the case with functional outputs. Finally, we demonstrate our method on several linear PDEs including the Poisson, Helmholtz, Schr\"{o}dinger, Fokker-Planck, and heat equation. We highlight its robustness to noise as well as its ability to generalize to new data with varying degrees of smoothness and mesh discretization without any additional training.

math.ST↗
arXiv2020

Fast and Smooth Interpolation on Wasserstein Space

We propose a new method for smoothly interpolating probability measures using the geometry of optimal transport. To that end, we reduce this problem to the classical Euclidean setting, allowing us to directly leverage the extensive toolbox of spline interpolation. Unlike previous approaches to measure-valued splines, our interpolated curves (i) have a clear interpretation as governing particle flows, which is natural for applications, and (ii) come with the first approximation guarantees on Wasserstein space. Finally, we demonstrate the broad applicability of our interpolation methodology by fitting surfaces of measures using thin-plate splines.

math.ST↗
arXiv2020

Inferring Causal Networks of Dynamical Systems through Transient Dynamics and Perturbation

Inferring causal relations from time series measurements is an ill-posed mathematical problem, where typically an infinite number of potential solutions can reproduce the given data. We explore in depth a strategy to disambiguate between possible underlying causal networks by perturbing the network, where the actuations are either targeted or applied at random. The resulting transient dynamics provide the critical information necessary to infer causality. Two methods are shown to provide accurate causal reconstructions: Granger causality (GC) with perturbations, and our proposed perturbation cascade inference (PCI). Perturbed GC is capable of inferring smaller networks under low coupling strength regimes. Our proposed PCI method demonstrated consistently strong performance in inferring causal relations for small (2-5 node) and large (10-20 node) networks, with both linear and nonlinear dynamics. Thus the ability to apply a large and diverse set of perturbations/actuations to the network is critical for successfully and accurately determining causal relations and disambiguating between various viable networks.

math.DS↗