Papers

Here is the list of my publications. In case you are interested in my conferences talks, please search the archive page.


You can also consult my pages in the indexing systems: Google Scholar, OrCiD, Semantic Scholar and ResearchGate.


Nota Bene: if you are searching for articles about PDEs with my name, you are probably looking for the work of my namesake from Upsalla! I claim authorship only for the articles listed on this page, and sorry for the confusion!


## 2025 (3)
preprint
Efficient Sparsification of Simplicial Complexes via Local Densities of States
A Savostianov, MT Schaub, N Guglielmi, F Tudisco
   arXiv( 2025)
 abstract

Simplicial complexes (SCs), a generalization of graph models for relational data that account for higher-order relations between data items, have become a popular abstraction for analyzing complex data using tools from topological data analysis or topological signal processing. However, the analysis of many real-world datasets leads to dense SCs with a large number of higher-order interactions. Unfortunately, analyzing such large SCs often has a prohibitive cost in terms of computation time and memory consumption. The sparsification of such complexes, i.e., the approximation of an original SC with a sparser simplicial complex with only a log-linear number of high-order simplices while maintaining a spectrum close to the original SC, is of broad interest.

In this work, we develop a novel method for a probabilistic sparsification of SCs. At its core lies the efficient computation of sparsifying sampling probability through local densities of states as functional descriptors of the spectral information. To avoid pathological structures in the spectrum of the corresponding Hodge Laplacian operators, we suggest a “kernel-ignoring” decomposition for approximating the sampling probability; additionally, we exploit error estimates to show asymptotically prevailing algorithmic complexity of the developed method. The performance of the framework is demonstrated on the family of Vietoris-Rips filtered simplicial complexes.

preprint
Convergence of gradient based training for linear Graph Neural Networks
D Patel, A Savostianov, MT Schaub
   arXiv( 2025)
 abstract

Graph Neural Networks (GNNs) are powerful tools for addressing learning problems on graph structures, with a wide range of applications in molecular biology and social networks. However, the theoretical foundations underlying their empirical performance are not well understood. In this article, we examine the convergence of gradient dynamics in the training of linear GNNs. Specifically, we prove that the gradient flow for training a linear GNN with mean squared loss converges to the global minimum at an exponential rate. The convergence rate depends explicitly on the initial weights and the graph shift operator. We validate this dependence on synthetic datasets from well-known graph models and real-world datasets. Furthermore, we discuss the gradient flow that minimizes the total weight at the global minimum. In addition to the gradient flow, we study the convergence of linear GNNs under gradient descent training, an iterative scheme viewed as a discretization of gradient flow.

journal
Contractivity of neural ODEs: An eigenvalue optimization problem
N Guglielmi, A de Marinis, F Tudisco, A Savostianov
   Mathematics of Computation( 2025)
 abstract

We propose a novel methodology to solve a key eigenvalue optimization problem which arises in the contractivity analysis of neural ordinary differential equations (ODEs). When looking at contractivity properties of a one-layer weight-tied neural ODE (with , is a given matrix, denotes an activation function and for a vector , has to be interpreted entry-wise), we are led to study the logarithmic norm of a set of products of type , where is a diagonal matrix such that . Specifically, given a real number (usually ), the problem consists in finding the largest positive interval such that the logarithmic norm for all diagonal matrices with . We propose a two-level nested methodology: an inner level where, for a given , we compute an optimizer by a gradient system approach, and an outer level where we tune so that the value is reached by . We extend the proposed two-level approach to the general multilayer, and possibly time-dependent, case and we propose several numerical examples to illustrate its behaviour, including its stabilizing performance on a one-layer neural ODE applied to the classification of the MNIST handwritten digits dataset.

## 2024 (2)
journal
Cholesky-like Preconditioner for Hodge Laplacians via Heavy Collapsible Subcomplex
A Savostianov, F Tudisco, N Guglielmi
   SIAM Journal on Matrix Analysis and Applications( 2024)
 abstract

Techniques based on k-th order Hodge Laplacian operators L_k are widely used to describe the topology as well as the governing dynamics of high-order systems modeled as simplicial complexes. In all of them, it is required to solve a number of least-squares problems with L_k as coefficient matrix, for example, in order to compute some portions of the spectrum or integrate the dynamical system, thus making a fast and efficient solver for the least-squares problems highly desirable. To this aim, we introduce the notion of an optimal weakly collapsible subcomplex used to construct an effective sparse Cholesky-like preconditioner for L_k that exploits the topological structure of the simplicial complex. The performance of the preconditioner is tested for the conjugate gradient method for least-squares problems (CGLS) on a variety of simplicial complexes with different dimensions and edge densities. We show that, for sparse simplicial complexes, the new preconditioner significantly reduces the condition number of L_k and performs better than the standard incomplete Cholesky factorization.

journal
Impact of coupling on the road to synchronization of two coupled Van der Pol oscillators
A Savostianov, A Shapoval, M Shnirman
   Physica D: Nonlinear Phenomena( 2024)
 abstract

Synchronized dynamics of two coupled van der Pol oscillators and balances between the attracting forces and the prevention of synchrony represented by the coupling and the half difference of their natural frequencies . The current paper investigates two regimes of such balance: (i) slightly exceeds , and (ii) is large. In case of regime (i), the oscillators are shown to quickly attain the neighborhood of the limit cycle of a complex geometry; their pre-limit behavior can be characterized by the vertical mismatch . If , case (ii), the shape of the solutions of the underlying differential equations promptly follows that of the limit cycle, which is the solution of a single van der Pol equation, but the tendency to the limit cycle is slow, being proportional to . Further, the mismatch between the oscillators disappears as increases. During the transition between the regimes occurred with the growth of , the vertical mismatch and the time required to solutions to reach the neighborhood of the limit cycle exhibit the - and -shapes. These shapes attain the maximum and, respectively, minimum at moderate values of that were earlier suggested by studies of synchronization between solar activity components.

## 2023 (1)
journal
Quantifying the structural stability of simplicial homology
A Savostianov, N Guglielmi, F Tudisco
   Journal of Scientific Computing( 2023)
 abstract

The homology groups of a simplicial complex reveal fundamental properties of the topology of the data or the system and the notion of topological stability naturally poses an important yet not fully investigated question. In the current work, we study the stability in terms of the smallest perturbation sufficient to change the dimensionality of the corresponding homology group. Such definition requires an appropriate weighting and normalizing procedure for the boundary operators acting on the Hodge algebra’s homology groups. Using the resulting boundary operators, we then formulate the question of structural stability as a spectral matrix nearness problem for the corresponding higher-order graph Laplacian. We develop a bilevel optimization procedure suitable for the formulated matrix nearness problem and illustrate the method’s performance on a variety of synthetic quasi-triangulation datasets and transportation networks.

## 2020 (3)
journal
Dynamics of phase synchronization between solar polar magnetic fields assessed with Van Der Pol and Kuramoto models
A Savostianov, A Shapoval, M Shnirman
   Entropy( 2020)
 abstract

We establish the similarity in two model-based reconstructions of the coupling between the polar magnetic fields of the Sun represented by the solar faculae time series. The reconstructions are inferred from the pair of the coupled oscillators modelled with the Van der Pol and Kuramoto equations. They are associated with the substantial simplification of solar dynamo models and, respectively, a simple ad hoc model reproducing the phenomenon of synchronization. While the polar fields are synchronized, both of the reconstruction procedures restore couplings, which attain moderate values and follow each other rather accurately as the functions of time. We also estimate the evolution of the phase difference between the polar fields and claim that they tend to move apart more quickly than approach each other.

journal
Reconstruction of the coupling between solar proxies: When approaches based on Kuramoto and Van der Pol models agree with each other
A Savostianov, A Shapoval, M Shnirman
   Communications in Nonlinear Science and Numerical Simulation( 2020)
 abstract

The objective of this paper is to establish that algorithms, which reconstruct the coupling between solar proxies based on the properties of the Kuramoto equations, and algorithms, based on the van der Pol equations, might produce similar estimates. To this end, the inverse problem is formulated as follows: reconstruct the coupling based on the solutions of the corresponding equations. For either system of the equations we construct an algorithm solving the inverse problem and establish that there exists a range of moderate values of the correlation such that the algorithms produce practically identical coupling within the established range. The lower boundary of this range is dependent on the half-difference of the oscillators’ frequencies. Then, we apply the two reconstruction algorithms to solar index ISSN and the geomagnetic index aa, which are proxies to the toroidal and poloidal magnetic fields of the Sun respectively. Their correlation belongs within the range that yields the proximity of the coupling reconstructed with all solar cycles from 11 till 23 except 20 and, possibly, 21. Our finding relate the reconstruction of characteristics of solar activity inferred by Blanter et al [Sol. Phys. 2014, 289, 4309; Sol. Phys. 2016, 291, 1003] from the Kuramoto model to the state of the art solar dynamo theory based on the magnetohydrodynamic equations.

journal
The inverse problem for the Kuramoto model of two nonlinear coupled oscillators driven by applications to solar activity
A Savostianov, A Shapoval, M Shnirman
   Physica D: Nonlinear Phenomena( 2020)
 abstract

Recent advances in the applications of the Kuramoto model to a wide range of real-life processes require the reconstruction of processes’ parameters from observations. This paper explores the inverse problem for the Kuramoto model of two nonlinear oscillators with slowly varying coupling in the form of a single-step function, sine-wave, and auto-regressive process with a view to deriving the basic properties of the reconstruction procedure, that is the connection of the reconstruction efficiency with the coupling strength and estimates of the time it takes for a system to phase-lock. By investigating the de-synchronization of the solar faculae series, which represent signals coming from the northern and southern solar hemispheres, we relate the de-synchronization of the series, which occurred in the early 1960s to the changes in the coupling of the underlying real oscillators.

## 2017 (1)
journal
Nontrivial stationary points of two-species self-structured communities
AA Nikitin, A Savostianov
   Moscow University Computational Mathematics and Cybernetics( 2017)
 abstract

The two-species model of self-structured stationary biological communities proposed by U. Dieckmann and R. Law is considered. A way of investigating the system of integro-differential equations describing the model equilibrium is developed, nontrivial stationary points are found, and constraints on the model parameter space resulting in similar stationary points are studied. The results are applied to a number of widely known biological scenarios.

Applied Math Researcher

Network Science @ RWTH

PostDoc


contact
󱛉 go home