SearcharxivSearch

arXiv subjects

Andrei Ermakov

Publications and source records attributed to Andrei Ermakov.

5 recordsLinked to original sources

Evolutionary Two-Stage Hyperparameter Optimization Strategies for Physics-Informed Neural Networks

Physics-Informed Neural Networks (PINNs) solve Partial Differential Equations (PDEs) by embedding physical laws into neural network training. However, their performance suffers from unstable convergence, training plateaus, and strong sensitivity to architectural and optimization hyperparameters due to the highly non-convex and multi-term structure of the physics-informed loss. In this setting, the outer-loop hyperparameter search is a noisy and black-box optimization problem over heterogeneous parameters, where classical local or gradient-based strategies are easily trapped in suboptimal regions. Evolutionary algorithms, with their population-based exploration and ability to handle mixed, non-differentiable search spaces, provide a more robust mechanism for discovering promising configurations. We propose and investigate a two-stage approach based on evolutionary algorithms that combines exploration and exploitation parts of PINNs training to improve solution accuracy and robustness under fixed computational budgets. In the first stage, we perform low-fidelity training runs with truncated epochs to rapidly screen candidate configurations, treating hyperparameter selection as a black-box outer-loop problem. In the second stage, only the most promising candidates are fully trained with standard gradient-based optimizers to refine the solution. Evaluated on three popular problems, namely Advection, Klein-Gordon and Helmholtz equations, our method consistently outperforms standard training and achieves significantly lower mean error within constrained computational resources.

cs.LG

Enhancing GNNs Performance on Combinatorial Optimization by Recurrent Feature Update

Combinatorial optimization (CO) problems are crucial in various scientific and industrial applications. Recently, researchers have proposed using unsupervised Graph Neural Networks (GNNs) to address NP-hard combinatorial optimization problems, which can be reformulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. GNNs have demonstrated high performance with nearly linear scalability and significantly outperformed classic heuristic-based algorithms in terms of computational efficiency on large-scale problems. However, when utilizing standard node features, GNNs tend to get trapped to suboptimal local minima of the energy landscape, resulting in low quality solutions. We introduce a novel algorithm, denoted hereafter as QRF-GNN, leveraging the power of GNNs to efficiently solve CO problems with QUBO formulation. It relies on unsupervised learning by minimizing the loss function derived from QUBO relaxation. The proposed key components of the architecture include the recurrent use of intermediate GNN predictions, parallel convolutional layers and combination of static node features as input. Altogether, it helps to adapt the intermediate solution candidate to minimize QUBO-based loss function, taking into account not only static graph features, but also intermediate predictions treated as dynamic, i.e. iteratively changing recurrent features. The performance of the proposed algorithm has been evaluated on the canonical benchmark datasets for maximum cut, graph coloring and maximum independent set problems. Results of experiments show that QRF-GNN drastically surpasses existing learning-based approaches and is comparable to the state-of-the-art conventional heuristics, improving their scalability on large instances.

cs.LG

Soliton Interaction with External Forcing within the Korteweg-de Vries Equation

We revise the solutions of the forced Korteweg-de Vries equation describing a resonant interaction of a solitary wave with external pulse-type perturbations. In contrast to previous works where only the limiting cases of a very narrow forcing in comparison with the initial soliton or a very narrow soliton in comparison with the width of external perturbation were studied, we consider here an arbitrary relationship between the widths of soliton and external perturbation of a relatively small amplitude. In many particular cases, exact solutions of the forced Korteweg-de Vries equation can be obtained for the specific forcings of arbitrary amplitude. We use the earlier developed asymptotic method to derive an approximate set of equations up to the second-order on a small parameter characterising the amplitude of external force. The analysis of exact solutions of the derived equations is presented and illustrated graphically. It is shown that the theoretical outcomes obtained by asymptotic method are in a good agreement with the results of direct numerical modelling within the framework of forced Korteweg-de Vries equation.

nlin.PS

Scattering of long water waves in a canal with rapidly varying cross-section in the presence of a current

The analytical study of long wave scattering in a canal with a rapidly varying cross-section is presented. It is assumed that waves propagate on a stationary current with a given flow rate. Due to the fixed flow rate, the current speed is different in the different sections of the canal, upstream and downstream. The scattering coefficients (the transmission and reflection coefficients) are calculated for all possible orientations of incident wave with respect to the background current (downstream and upstream propagation) and for all possible regimes of current (subcritical, transcritical, and supercritical). It is shown that in some cases negative energy waves can appear in the process of waves scattering. The conditions are found when the overreflection and over-transmission phenomena occur. In particular, it is shown that a spontaneous wave generation can arise in a trans-critical accelerating flow, when the background current enhances due to the canal narrowing. This resembles a spontaneous wave generation on the horizon of an evaporating black hole due to the Hawking effect.

physics.flu-dyn

Wave Scattering in Spatially Inhomogeneous Currents

We analytically study a scattering of long linear surface waves on stationary currents in a duct (canal) of constant depth and variable width. It is assumed that the background velocity linearly increases or decreases with the longitudinal coordinate due to the gradual variation of duct width. Such a model admits analytical solution of the problem in hand, and we calculate the scattering coefficients as functions of incident wave frequency for all possible cases of sub-, super-, and trans-critical currents. For completeness we study both co-current and counter-current wave propagation in accelerating and decelerating currents. The results obtained are analysed in application to recent analog gravity experiments and shed light on the problem of hydrodynamic modelling of Hawking radiation.

physics.flu-dyn