SearcharxivSearch

arXiv subjects

Chiara Segala

Publications and source records attributed to Chiara Segala.

13 recordsLinked to original sources

Low-rank kernel methods for American option pricing

We propose a scalable and theoretically grounded low-rank conditional expectation model for recursive Monte Carlo optimal stopping problems, in particular American option pricing. Our method reformulates the estimation of continuation values as a learning problem in a reproducing kernel Hilbert space, in which the conditional expectation is represented as a linear operator acting on future payoffs. This perspective yields an offline-online decomposition: the operator is learned once from simulated data and subsequently reused across all exercise dates, eliminating the need to recompute regression models at each step of the backward recursion. We establish convergence guarantees and derive bounds quantifying the approximation errors across exercise dates. Numerical experiments demonstrate the speed and accuracy of the proposed approach relative to extant methods.

math.NA

Tree-Adaptive Multiscale Kernel Lasso in Samplet Coordinates

We develop a novel framework for sparse multiscale kernel approximation of large scattered data problems based on a samplet representation. Samplets form a multiresolution analysis of localized discrete signed measures and enable quasi-sparse representations of kernel matrices associated to asymptotically smooth kernels as well as smoothness detection of scattered data. Building on the latter, we introduce an adaptive data site selection strategy based on the localization of the native reproducing kernel Hilbert space norm in the samplet expansion coefficients. The selection results in a small set of representative data sites, significantly reducing the effective problem size. On the corresponding reduced kernel subspace, we solve an $\ell^1$-regularized least-squares problem using a trust-region semismooth Newton method in a normal-map formulation, stabilized by an online low-rank SVD on the active set to handle the notorious ill-conditioning of kernel matrices. Numerical experiments in two and three dimensions, including multi-kernel models with varying lengthscales, demonstrate that the proposed approach achieves accurate reconstructions with considerably sparser representations and good computational efficiency.

math.NA

Sparse stabilization of mean-field agent dynamics through a three-operator splitting method

We study the sparse stabilization of nonlinear multi-agent systems within a mean-field optimal control framework. The goal is to drive large populations of interacting agents toward consensus with minimal control effort. In the mean-field limit, the dynamics are described by a Vlasov-type kinetic equation, and sparsity is enforced through an l1-l2 penalization in the cost functional. The resulting nonsmooth optimization problem is solved via a three-operator splitting (TOS) method that separately handles smooth, nonsmooth, and constraint components through gradient, shrinkage, and projection steps. A particle-based Monte Carlo discretization with random batch interactions enables scalable computation while preserving the mean-field structure. Numerical experiments on the Cucker-Smale model demonstrate effective consensus formation with sparse, localized control actions, confirming the efficiency and robustness of the proposed approach.

math.OC

Sparse control in microscopic and mean-field leader-follower models

This work investigates the decay properties of Lyapunov functions in leader-follower systems seen as a sparse control framework. Starting with a microscopic representation, we establish conditions under which the total Lyapunov function, encompassing both leaders and followers, exhibits exponential decay. The analysis is extended to a hybrid setting combining a mean-field description for followers and a microscopic model for leaders. We identify sufficient conditions on control gain and interaction strengths that guarantee stabilization of the linear system towards a target state. The results highlight the influence of sparse control and interaction parameters in achieving coordinated behavior in multi-agent systems.

math.OC

The turnpike control in stochastic multi-agent dynamics: a discrete-time approach with exponential integrators

In this manuscript, we study the turnpike property in stochastic discrete-time optimal control problems for interacting agents. Extending previous deterministic results, we show that the turnpike effect persists in the presence of noise under suitable dissipativity and controllability conditions. To handle the possible stiffness in the system dynamics, we employ for the time discretization, integrators of exponential type. Numerical experiments validate our findings, demonstrating the advantages of exponential integrators over standard explicit schemes and confirming the effectiveness of the turnpike control even in the stochastic setting.

math.OC

The turnpike property for high-dimensional interacting agent systems in discrete time

We investigate the interior turnpike phenomenon for discrete-time multi-agent optimal control problems. While for continuous systems the turnpike property has been established, we focus here on first-order discretizations of such systems. It is shown that the resulting time-discrete system inherits the turnpike property with estimates of the same type as in the continuous case. In particular, we prove that the discrete time optimal control problem is strictly dissipative and the cheap control assumption holds.

math.OC

Controllability of continuous networks and a kernel-based learning approximation

Residual deep neural networks are formulated as interacting particle systems leading to a description through neural differential equations, and, in the case of large input data, through mean-field neural networks. The mean-field description allows also the recast of the training processes as a controllability problem for the solution to the mean-field dynamics. We show theoretical results on the controllability of the linear microscopic and mean-field dynamics through the Hilbert Uniqueness Method and propose a computational approach based on kernel learning methods to solve numerically, and efficiently, the training problem. Further aspects of the structural properties of the mean-field equation will be reviewed.

math.OC

Data/moment-driven approaches for fast predictive control of collective dynamics

Feedback control synthesis for large-scale particle systems is reviewed in the framework of model predictive control (MPC). The high-dimensional character of collective dynamics hampers the performance of traditional MPC algorithms based on fast online dynamic optimization at every time step. Two alternatives to MPC are proposed. First, the use of supervised learning techniques for the offline approximation of optimal feedback laws is discussed. Then, a procedure based on sequential linearization of the dynamics based on macroscopic quantities of the particle ensemble is reviewed. Both approaches circumvent the online solution of optimal control problems enabling fast, real-time, feedback synthesis for large-scale particle systems. Numerical experiments assess the performance of the proposed algorithms.

math.OC

Reproducing kernel Hilbert spaces in the mean field limit

Kernel methods, being supported by a well-developed theory and coming with efficient algorithms, are among the most popular and successful machine learning techniques. From a mathematical point of view, these methods rest on the concept of kernels and function spaces generated by kernels, so called reproducing kernel Hilbert spaces. Motivated by recent developments of learning approaches in the context of interacting particle systems, we investigate kernel methods acting on data with many measurement variables. We show the rigorous mean field limit of kernels and provide a detailed analysis of the limiting reproducing kernel Hilbert space. Furthermore, several examples of kernels, that allow a rigorous mean field limit, are presented.

stat.ML

The turnpike property for mean-field optimal control problems

We study the turnpike phenomenon for optimal control problems with mean field dynamics that are obtained as the limit $N\rightarrow \infty$ of systems governed by a large number $N$ of ordinary differential equations. We show that the optimal control problems with with large time horizons give rise to a turnpike structure of the optimal state and the optimal control. For the proof, we use the fact that the turnpike structure for the problems on the level of ordinary differential equations is preserved under the corresponding mean-field limit.

math.OC

Robust feedback stabilization of interacting multi-agent systems under uncertainty

We consider control strategies for large-scale interacting agent systems under uncertainty. The particular focus is on the design of robust controls that allow to bound the variance of the controlled system over time. To this end we consider $\mathcal{H}_\infty$ control strategies on the agent and mean field description of the system. We show a bound on the $\mathcal{H}_\infty$ norm for a stabilizing controller independent on the number of agents. Furthermore, we compare the new control with existing approaches to treat uncertainty by generalized polynomial chaos expansion. Numerical results are presented for one-dimensional and two-dimensional agent systems.

math.OC

Optimized leaders strategies for crowd evacuation in unknown environments with multiple exits

In this chapter, we discuss the mathematical modeling of egressing pedestrians in an unknown environment with multiple exits. We investigate different control problems to enhance the evacuation time of a crowd of agents, by few informed individuals, named leaders. Leaders are not recognizable as such and consist of two groups: a set of unaware leaders moving selfishly toward a fixed target, whereas the rest is coordinated to improve the evacuation time introducing different performance measures. Follower-leader dynamics is initially described microscopically by an agent-based model, subsequently a mean-field type model is introduced to approximate the large crowd of followers. The mesoscopic scale is efficiently solved by a class of numerical schemes based on direct simulation Monte-Carlo methods. Optimization of leader strategies is performed by a modified compass search method in the spirit of metaheuristic approaches. Finally, several virtual experiments are studied for various control settings and environments.

math.OC

Autoregressive approaches to import--export time series II: a concrete case study

The present work constitutes the second part of a two-paper project that, in particular, deals with an in-depth study of effective techniques used in econometrics in order to make accurate forecasts in the concrete framework of one of the major economies of the most productive Italian area, namely the province of Verona. It is worth mentioning that this region is indubitably recognized as the core of the commercial engine of the whole Italian country. This is why our analysis has a concrete impact; it is based on real data, and this is also the reason why particular attention has been taken in treating the relevant economical data and in choosing the right methods to manage them to obtain good forecasts. In particular, we develop an approach mainly based on vector autoregression where lagged values of two or more variables are considered, Granger causality, and the stochastic trend approach useful to work with the cointegration phenomenon.

q-fin.ST