Searcharxiv⌕ Search

arXiv subjects

Raffaele Marino

Publications and source records attributed to Raffaele Marino.

At least 55 records · Page 3Linked to original sources

Solving non-linear Kolmogorov equations in large dimensions by using deep learning: a numerical comparison of discretization schemes

Non-linear partial differential Kolmogorov equations are successfully used to describe a wide range of time dependent phenomena, in natural sciences, engineering or even finance. For example, in physical systems, the Allen-Cahn equation describes pattern formation associated to phase transitions. In finance, instead, the Black-Scholes equation describes the evolution of the price of derivative investment instruments. Such modern applications often require to solve these equations in high-dimensional regimes in which classical approaches are ineffective. Recently, an interesting new approach based on deep learning has been introduced by E, Han, and Jentzen [1][2]. The main idea is to construct a deep network which is trained from the samples of discrete stochastic differential equations underlying Kolmogorov's equation. The network is able to approximate, numerically at least, the solutions of the Kolmogorov equation with polynomial complexity in whole spatial domains. In this contribution we study variants of the deep networks by using different discretizations schemes of the stochastic differential equation. We compare the performance of the associated networks, on benchmarked examples, and show that, for some discretization schemes, improvements in the accuracy are possible without affecting the observed computational complexity.

math.NA↗

Observation of Magnetic Switchback in the Solar Corona

Switchbacks are sudden, large radial deflections of the solar wind magnetic field, widely revealed in interplanetary space by the Parker Solar Probe. The switchbacks' formation mechanism and sources are still unresolved, although candidate mechanisms include Alfvénic turbulence, shear-driven Kelvin-Helmholtz instabilities, interchange reconnection, and geometrical effects related to the Parker spiral. This Letter presents observations from the Metis coronagraph onboard Solar Orbiter of a single large propagating S-shaped vortex, interpreted as first evidence of a switchback in the solar corona. It originated above an active region with the related loop system bounded by open-field regions to the East and West. Observations, modeling, and theory provide strong arguments in favor of the interchange reconnection origin of switchbacks. Metis measurements suggest that the initiation of the switchback may also be an indicator of the origin of slow solar wind.

astro-ph.SR↗

Direct observational evidence of an oceanic dual kinetic energy cascade and its seasonality

The Ocean's turbulent energy cycle has a paradox; large-scale eddies under the control of Earth's rotation primarily transfer kinetic energy (KE) to larger scales via an inverse cascade, while a transfer to smaller scales is needed to accomplish dissipation. It has been argued, using numerical simulations, that fronts, waves and other turbulent structures can produce a forward cascade of KE toward dissipation scales. However, this forward cascade and its coexistence with known inverse cascade were not confirmed in observations. Here we present the first evidence of a dual KE cascade in the Ocean by analyzing velocity measurements from surface drifters released in the Gulf of Mexico. Our results show that KE is injected at two dominant scales and transferred to both large and small scales, with the downscale flux dominating at scales smaller than ~1-10km. The cascade rates are modulated seasonally, with stronger KE injection and forward transfer during winter.

physics.ao-ph↗

Turbulence generation by large-scale extreme vertical drafts and the modulation of local energy dissipation in stably stratified geophysical flows

We observe the emergence of strong vertical drafts in direct numerical simulations of the Boussinesq equations in a range of parameters of geophysical interest. These structures, which appear intermittently in space and time, generate turbulence and enhance kinetic and potential energy dissipation, providing a possible explanation for the observed variability of the local energy dissipation in the bulk of oceanic flows, and the modulation of its probability distribution function. We show how, due to the extreme drafts, in runs with Froude numbers observable in geophysical scenarios, roughly 10% of the domain flow can account for up to 50% of the global volume dissipation, reminiscent of estimates based on oceanic models.

physics.flu-dyn↗

Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization

Optimizing highly complex cost/energy functions over discrete variables is at the heart of many open problems across different scientific disciplines and industries. A major obstacle is the emergence of many-body effects among certain subsets of variables in hard instances leading to critical slowing down or collective freezing for known stochastic local search strategies. An exponential computational effort is generally required to unfreeze such variables and explore other unseen regions of the configuration space. Here, we introduce a quantum-inspired family of nonlocal Nonequilibrium Monte Carlo (NMC) algorithms by developing an adaptive gradient-free strategy that can efficiently learn key instance-wise geometrical features of the cost function. That information is employed on-the-fly to construct spatially inhomogeneous thermal fluctuations for collectively unfreezing variables at various length scales, circumventing costly exploration versus exploitation trade-offs. We apply our algorithm to two of the most challenging combinatorial optimization problems: random k-satisfiability (k-SAT) near the computational phase transitions and Quadratic Assignment Problems (QAP). We observe significant speedup and robustness over both specialized deterministic solvers and generic stochastic solvers. In particular, for 90% of random 4-SAT instances we find solutions that are inaccessible for the best specialized deterministic algorithm known as Survey Propagation (SP) with an order of magnitude improvement in the quality of solutions for the hardest 10% instances. We also demonstrate two orders of magnitude improvement in time-to-solution over the state-of-the-art generic stochastic solver known as Adaptive Parallel Tempering (APT).

cond-mat.dis-nn↗

Sudden depletion of Alfvénic turbulence in the rarefaction region of corotating solar wind high speed streams at 1 AU: possible solar origin?

A canonical description of a corotating solar wind high speed stream, in terms of velocity profile, would indicate three main regions:a stream interface or corotating interaction region characterized by a rapid flow speed increase and by compressive phenomena due to dynamical interaction between the fast wind flow and the slower ambient plasma;a fast wind plateau characterized by weak compressive phenomena and large amplitude fluctuations with a dominant Alfvénic character;a rarefaction region characterized by a decreasing trend of the flow speed and wind fluctuations dramatically reduced in amplitude and Alfvénic character, followed by the slow ambient wind. Interesting enough, in some cases the region where the severe reduction of these fluctuations takes place is remarkably short in time, of the order of minutes, and located at the flow velocity knee separating the fast wind plateau from the rarefaction region. The aim of this work is to investigate which are the physical mechanisms that might be at the origin of this phenomenon. We firstly looked for the presence of any tangential discontinuity which might inhibit the propagation of Alfvénic fluctuations from fast wind region to rarefaction region. The absence of a clear evidence for the presence of this discontinuity between these two regions led us to proceed with ion composition analysis for the corresponding solar wind, looking for any abrupt variation in minor ions parameters (as tracers of the source region) which might be linked to the phenomenon observed in the wind fluctuations. In the lack of a positive feedback from this analysis, we finally propose a mechanism based on interchange reconnection experienced by the field lines at the base of the corona, within the region separating the open field lines of the coronal hole, source of the fast wind, from the surrounding regions mainly characterized by closed field lines.

physics.space-ph↗

Large independent sets on random $d$-regular graphs with fixed degree $d$

This paper presents a linear prioritized local algorithm that computes large independent sets on a random $d$-regular graph with small and fixed degree $d$. We studied experimentally the independence ratio obtained by the algorithm when $ d \in [3,100]$. For all $d \in [5,100]$, our results are larger than lower bounds calculated by exact methods, thus providing improved estimates of lower bounds.

cs.DS↗

Connecting Large-Scale Velocity and Temperature Bursts with Small-Scale Intermittency in Stratified Turbulence

Non-Gaussian statistics of large-scale fields are routinely observed in data from atmospheric and oceanic campaigns and global models. Recent direct numerical simulations (DNSs) showed that large-scale intermittency in stably stratified flows is due to the emergence of sporadic, extreme events in the form of bursts in the vertical velocity and the temperature. This phenomenon results from the interplay between waves and turbulent motions, affecting mixing. We provide evidence of the enhancement of the classical small-scale (or internal) intermittency due to the emergence of large-scale drafts, connecting large- and small-scale bursts. To this aim we analyze a large set of DNSs of the stably stratified Boussinesq equations over a wide range of values of the Froude number ($Fr\approx 0.01-1$). The variation of the buoyancy field kurtosis with $Fr$ is similar to (though with smaller values than) the kurtosis of the vertical velocity, both showing a non-monotonic trend. We present a mechanism for the generation of extreme vertical drafts and vorticity enhancements which follows from the exact equations for field gradients.

physics.flu-dyn↗

Criticality and conformality in the random dimer model

In critical systems, the effect of a localized perturbation affects points that are arbitrarily far from the perturbation location. In this paper, we study the effect of localized perturbations on the solution of the random dimer problem in $2D$. By means of an accurate numerical analysis, we show that a local perturbation of the optimal covering induces an excitation whose size is extensive with finite probability. We compute the fractal dimension of the excitations and scaling exponents. In particular, excitations in random dimer problems on non-bipartite lattices have the same statistical properties of domain walls in the $2D$ spin glass. Excitations produced in bipartite lattices, instead, are compatible with a loop-erased self-avoiding random walk process. In both cases, we find evidence of conformal invariance of the excitations that is compatible with $\mathrm{SLE}_κ$ with parameter $κ$ depending on the bipartiteness of the underlying lattice only.

cond-mat.dis-nn↗

Learning from Survey Propagation: a Neural Network for MAX-E-$3$-SAT

Many natural optimization problems are NP-hard, which implies that they are probably hard to solve exactly in the worst-case. However, it suffices to get reasonably good solutions for all (or even most) instances in practice. This paper presents a new algorithm for computing approximate solutions in ${Θ(N})$ for the Maximum Exact 3-Satisfiability (MAX-E-$3$-SAT) problem by using deep learning methodology. This methodology allows us to create a learning algorithm able to fix Boolean variables by using local information obtained by the Survey Propagation algorithm. By performing an accurate analysis, on random CNF instances of the MAX-E-$3$-SAT with several Boolean variables, we show that this new algorithm, avoiding any decimation strategy, can build assignments better than a random one, even if the convergence of the messages is not found. Although this algorithm is not competitive with state-of-the-art Maximum Satisfiability (MAX-SAT) solvers, it can solve substantially larger and more complicated problems than it ever saw during training.

cs.AI↗

Local and global properties of energy transfer in models of plasma turbulence

The nature of the turbulent energy transfer rate is studied using direct numerical simulations of weakly collisional space plasmas. This is done comparing results obtained from hybrid Vlasov-Maxwell simulations of colissionless plasmas, Hall-magnetohydrodynamics, and Landau fluid models reproducing low-frequency kinetic effects, such as the Landau damping. In this partially developed turbulent scenario, estimates of the local and global scaling properties of different energy channels are obtained using a proxy of the local energy transfer (LET). This approach provides information on the structure of energy fluxes, under the assumption that the turbulent cascade transfers most of the energy that is then dissipated at small scales by various kinetic processes in this kind of plasmas.

physics.space-ph↗

Single-particle Lagrangian statistics from direct numerical simulations of rotating-stratified turbulence

Geophysical fluid flows are predominantly turbulent and often strongly affected by the Earth's rotation, as well as by stable density stratification. Using direct numerical simulations of forced Boussinesq equations, we study the influence of these effects on the motion of fluid particles, focusing on cases where the frequencies associated with rotation and stratification (RaS), $N$ and $f$ respectively, are held at a fixed ratio $N/f=5$. As the intensity of RaS increases, a sharp transition is observed between a regime dominated by eddies to a regime dominated by waves, which can also be seemingly described by simply comparing the time scale $1/N$ and $τ_η$ (the Kolmogorov time scale). We perform a detailed study of Lagrangian statistics of acceleration, velocity and related quantities in the two regimes. The flow anisotropy induces a clear difference between particle motion in the horizontal and vertical directions. In the regime $Nτ_η<1$, acceleration statistics in both horizontal and vertical directions, exhibit well known characteristics of isotropic turbulence. In contrast for $Nτ_η>1$, they are directly influenced by imposed RaS. The Lagrangian velocity statistics exhibit visible anisotropy for all runs; nevertheless the degree of anisotropy becomes very strong in the regime $Nτ_η>1$. We find that in the regime $Nτ_η<1$, rotation enhances the mean displacement of particles in horizontal planes at short times, but inhibits them at longer times. This inhibition of horizontal displacement becomes stronger for $Nτ_η>1$, with no clear diffusive behavior. Displacements in the vertical direction are always inhibited. The inhibition becomes extremely strong when $Nτ_η>1$, with the particles almost being trapped horizontally.

physics.flu-dyn↗

Sign singularity of the local energy transfer in space plasma turbulence

In weakly collisional space plasmas, the turbulent cascade provides most of the energy that is dissipated at small scales by various kinetic processes. Understanding the characteristics of such dissipative mechanisms requires the accurate knowledge of the fluctuations that make energy available for conversion at small scales, as different dissipation processes are triggered by fluctuations of a different nature. The scaling properties of different energy channels are estimated here using a proxy of the local energy transfer, based on the third-order moment scaling law for magnetohydrodynamic turbulence. In particular, the sign-singularity analysis was used to explore the scaling properties of the alternating positive-negative energy fluxes, thus providing information on the structure and topology of such fluxes for each of the different type of fluctuations. The results show the highly complex geometrical nature of the flux, and that the local contributions associated with energy and cross-helicity nonlinear transfer have similar scaling properties. Consequently, the fractal properties of current and vorticity structures are similar to those of the Alfvénic fluctuations.

physics.space-ph↗

Revisiting the Challenges of MaxClique

The MaxClique problem, finding the largest complete subgraph in an Erd{ö}s-R{é}nyi $G(N,p)$ random graph in the large $N$ limit, is a well-known example of a simple problem for which finding any approximate solution within a factor of $2$ of the known, probabilistically determined limit, appears to require P$=$NP. This type of search has practical importance in very large graphs. Algorithmic approaches run into phase boundaries long before they reach the size of the largest likely solutions. And, most intriguing, there is an extensive literature of \textit{challenges} posed for concrete methods of finding maximum naturally occurring as well as artificially hidden cliques, with computational costs that are at most polynomial in the size of the problem. We use the probabilistic approach in a novel way to provide a more insightful test of constructive algorithms for this problem. We show that extensions of existing methods of greedy local search will be able to meet the \textit{challenges} for practical problems of size $N$ as large as $10^{10}$ and perhaps more. Experiments with spectral methods that treat a single large clique of size $αN^{1/2}$ \textit{planted} in the graph as an impurity level in a tight binding energy band show that such a clique can be detected when $α\geq \approx1.0$. Belief propagation using a recent \textit{approximate message passing} (\textbf{AMP}) scheme of inference pushes this limit down to $α\sim \sqrt{1/e}$. Exhaustive local search (with early stopping when the planted clique is found) does even better on problems of practical size, and proves to be the fastest solution method for this problem.

cs.DS↗

Turbulence-driven ion beams in the magnetospheric Kelvin-Helmholtz instability

The description of the local turbulent energy transfer, and the high-resolution ion distributions measured by the Magnetospheric Multiscale mission, together provide a formidable tool to explore the cross-scale connection between the fluid-scale energy cascade and plasma processes at sub-ion scales. When the small-scale energy transfer is dominated by Alfvénic, correlated velocity and magnetic field fluctuations, beams of accelerated particles are more likely observed. Here, for the first time we report observations suggesting the nonlinear wave-particle interaction as one possible mechanism for the energy dissipation in space plasmas.

physics.space-ph↗

On the statistical properties of turbulent energy transfer rate in the inner Heliosphere

The transfer of energy from large to small scales in solar wind turbulence is an important ingredient of the longstanding question about the mechanism of the interplanetary plasma heating. Previous studies have shown that magnetohydrodynamic (MHD) turbulence is statistically compatible with the observed solar wind heating as it expands in the heliosphere. However, in order to understand which processes contribute to the plasma heating, it is necessary to have a local description of the energy flux across scales. To this aim, it is customary to use indicators such as the magnetic field partial variance of increments (PVI), which is associated with the local, relative, scale-dependent magnetic energy. A more complete evaluation of the energy transfer should also include other terms, related to velocity and cross-helicity. This is achieved here by introducing a proxy for the local, scale dependent turbulent energy transfer rate epsilon_Dt(t), based on the third-order moment scaling law for MHD turbulence. Data from Helios 2 are used to determine the statistical properties of such a proxy in comparison with the magnetic and velocity fields PVI, and the correlation with local solar wind heating is computed. PVI and epsilon_Dt(t) are generally well correlated, however epsilon_Dt(t) is a very sensitive proxy that can exhibit large amplitude values, both positive and negative, even for low amplitude peaks in the PVI. Furthermore, epsilon_Dt(t) is very well correlated with local increases of temperature when large amplitude bursts of energy transfer are localized, thus suggesting an important role played by this proxy in the study of plasma energy dissipation.

physics.space-ph↗

Dual constant-flux energy cascades to both large scales and small scales

In this paper, we present an overview of concepts and data concerning inverse cascades of excitation towards scales larger than the forcing scale in a variety of contexts, from two-dimensional fluids and wave turbulence, to geophysical flows in the presence of rotation and stratification. We briefly discuss the role of anisotropy in the occurrence and properties of such cascades. We then show that the cascade of some invariant, for example the total energy, may be transferred through nonlinear interactions to both the small scales and the large scales, with in each case a constant flux. This is in contrast to the classical picture, and we illustrate such a dual cascade in the context of atmospheric and oceanic observations, direct numerical simulations and modeling. We also show that this dual cascade of total energy can in fact be decomposed in some cases into separate cascades of the kinetic and potential energies, provided the Froude and Rossby numbers are small enough. In all cases, the potential energy flux remains small, of the order of 10% or less relative to the kinetic energy flux. Finally, we demonstrate that, in the small-scale inertial range, approximate equipartition between potential and kinetic modes is obtained, leading to an energy ratio close to one, with strong departure at large scales due to the dominant kinetic energy inverse cascade and piling-up at the lowest spatial frequency, and at small scales due to unbalanced dissipation processes, even though the Prandtl number is equal to one.

physics.flu-dyn↗

The backtracking survey propagation algorithm for solving random K-SAT problems

Discrete combinatorial optimization has a central role in many scientific disciplines, however, for hard problems we lack linear time algorithms that would allow us to solve very large instances. Moreover, it is still unclear what are the key features that make a discrete combinatorial optimization problem hard to solve. Here we study random K-satisfiability problems with $K=3,4$, which are known to be very hard close to the SAT-UNSAT threshold, where problems stop having solutions. We show that the backtracking survey propagation algorithm, in a time practically linear in the problem size, is able to find solutions very close to the threshold, in a region unreachable by any other algorithm. All solutions found have no frozen variables, thus supporting the conjecture that only unfrozen solutions can be found in linear time, and that a problem becomes impossible to solve in linear time when all solutions contain frozen variables.

cs.CC↗