-
Numerical solution of locally loaded Volterra integral equations
Authors:
Vladislav Byankin,
Aleksandr Tynda,
Denis Sidorov,
Aliona Dreglea
Abstract:
Volterra's integral equations with local and nonlocal loads represent the novel class of integral equations that have attracted considerable attention in recent years. These equations are a generalisation of the classic Volterra integral equations, which were first introduced by Vito Volterra in the late 19th century. The loaded Volterra integral equations are characterised by the presence of a lo…
▽ More
Volterra's integral equations with local and nonlocal loads represent the novel class of integral equations that have attracted considerable attention in recent years. These equations are a generalisation of the classic Volterra integral equations, which were first introduced by Vito Volterra in the late 19th century. The loaded Volterra integral equations are characterised by the presence of a load which complicates the process of their theoretical and numerical study. Sometimes these equation are called the equations with ``frozen'' argument. The present work is devoted to the study of Volterra equations with locally loaded integral operators. The existence and uniquness theorems are proved. Among the main contributions is the collocation method for approximate solution of such equations based on the piecewise linear approximation. To confirm the convergence of the method, a number of numerical results for solving model problems are provided.
△ Less
Submitted 27 March, 2025;
originally announced March 2025.
-
Volterra black-box models identification methods: direct collocation vs least squares
Authors:
Denis Sidorov,
Aleksandr Tynda,
Vladislav Muratov,
Eugeny Yanitsky
Abstract:
The Volterra integral-functional series is the classic approach for nonlinear black box dynamical systems modeling. It is widely employed in many domains including radiophysics, aerodynamics, electronic and electrical engineering and many other. Identifying the time-varying functional parameters, also known as Volterra kernels, poses a difficulty due to the curse of dimensionality. This refers to…
▽ More
The Volterra integral-functional series is the classic approach for nonlinear black box dynamical systems modeling. It is widely employed in many domains including radiophysics, aerodynamics, electronic and electrical engineering and many other. Identifying the time-varying functional parameters, also known as Volterra kernels, poses a difficulty due to the curse of dimensionality. This refers to the exponential growth in the number of model parameters as the complexity of the input-output response increases. The least squares method (LSM) is widely acknowledged as the standard approach for tackling the issue of identifying parameters. Unfortunately, the LSM suffers with many drawbacks such as the sensitivity to outliers causing biased estimation, multicollinearity, overfitting and inefficiency with large datasets. This paper presents alternative approach based on direct estimation of the Volterra kernels using the collocation method. Two model examples are studied. It is found that the collocation method presents a promising alternative for optimization, surpassing the traditional least squares method when it comes to the Volterra kernels identification including the case when input and output signals suffer from considerable measurement errors.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Polynomial spline collocation method for solving weakly regular Volterra integral equations of the first kind
Authors:
A. Tynda,
S. Noeiaghdam,
D. Sidorov
Abstract:
The polynomial spline collocation method is proposed for solution of Volterra integral equations of the first kind with special piecewise continuous kernels. The Gauss-type quadrature formula is used to approximate integrals during the discretisation of the proposed projection method. The estimate of accuracy of approximate solution is obtained. Stochastic arithmetics is also used based on the Con…
▽ More
The polynomial spline collocation method is proposed for solution of Volterra integral equations of the first kind with special piecewise continuous kernels. The Gauss-type quadrature formula is used to approximate integrals during the discretisation of the proposed projection method. The estimate of accuracy of approximate solution is obtained. Stochastic arithmetics is also used based on the Contrôle et Estimation Stochastique des Arrondis de Calculs (CESTAC) method and the Control of Accuracy and Debugging for Numerical Applications (CADNA) library. Applying this approach it is possible to find optimal parameters of the projective method. The numerical examples are included to illustrate the efficiency of proposed novel collocation method.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Numeric solution of systems of nonlinear Volterra integral equations of the first kind with discontinuous kernels
Authors:
A. N. Tynda,
D. N. Sidorov,
N. A. Sidorov
Abstract:
The systems of nonlinear Volterra integral equations of the first kind with jump discontinuous kernels are studied. The iterative numerical method for such nonlinear systems is proposed. Proposed method employs the modified Newton-Kantorovich iterative process for the integral operators linearization. On each step of the iterative process the linear system of integral equations is obtained and res…
▽ More
The systems of nonlinear Volterra integral equations of the first kind with jump discontinuous kernels are studied. The iterative numerical method for such nonlinear systems is proposed. Proposed method employs the modified Newton-Kantorovich iterative process for the integral operators linearization. On each step of the iterative process the linear system of integral equations is obtained and resolved using the discontinuity driven piecewise constant approximation of the exact solution. The convergence theorem is proved. The polynomial collocation technique is also applied to solve such systems as the alternative method. The accuracy of proposed numerical methods is discussed. The model examples are examined in order to demonstrate the efficiency of proposed numerical methods and illustrate the constructed theory.
△ Less
Submitted 20 October, 2019;
originally announced October 2019.
-
Application of Volterra Equations to Solve Unit Commitment Problem of Optimised Energy Storage and Generation
Authors:
Ildar Muftahov,
Denis Sidorov,
Aleksei Zhukov,
Daniil Panasetsky,
Aoife Foley,
Yong Li,
Aleksandr Tynda
Abstract:
Development of reliable methods for optimised energy storage and generation is one of the most imminent challenges in moder power systems. In this paper an adaptive approach to load leveling problem using novel dynamic models based on the Volterra integral equations of the first kind with piecewise continuous kernels. These integral equations efficiently solve such inverse problem taking into acco…
▽ More
Development of reliable methods for optimised energy storage and generation is one of the most imminent challenges in moder power systems. In this paper an adaptive approach to load leveling problem using novel dynamic models based on the Volterra integral equations of the first kind with piecewise continuous kernels. These integral equations efficiently solve such inverse problem taking into account both the time dependent efficiencies and the availability of generation/storage of each energy storage technology. In this analysis a direct numerical method is employed to find the least-cost dispatch of available storages. The proposed collocation type numerical method has second order accuracy and enjoys self-regularization properties, which is associated with confidence levels of system demand. This adaptive approach is suitable for energy storage optimisation in real time. The efficiency of the proposed methodology is demonstrated on the Single Electricity Market of Republic of Ireland and Sakhalin island in the Russian Far East.
△ Less
Submitted 28 September, 2016; v1 submitted 18 August, 2016;
originally announced August 2016.
-
Numerical solution of Volterra integral equations of the first kind with discontinuous kernels
Authors:
Ildar Muftahov,
Aleksandr Tynda,
Denis Sidorov
Abstract:
We propose the numerical methods for solution of the weakly regular linear and nonlinear evolutionary (Volterra) integral equation of the first kind. The kernels of such equations have jump discontinuities along the continuous curves (endogenous delays) which starts at the origin. In order to linearize these equations we use the modified Newton-Kantorovich iterative process. Then for linear equati…
▽ More
We propose the numerical methods for solution of the weakly regular linear and nonlinear evolutionary (Volterra) integral equation of the first kind. The kernels of such equations have jump discontinuities along the continuous curves (endogenous delays) which starts at the origin. In order to linearize these equations we use the modified Newton-Kantorovich iterative process. Then for linear equations we propose two direct quadrature methods based on the piecewise constant and piecewise linear approximation of the exact solution. The accuracy of proposed numerical methods is $\mathcal{O}(1/N)$ and $\mathcal{O}(1/N^2)$ respectively. We also suggest a certain iterative numerical scheme enjoying the regularization properties. Furthermore, we adduce generalized numerical method for nonlinear equations. We employ the midpoint quadrature rule in all the cases. In conclusion we include several numerical examples in order to demonstrate the efficiency of proposed numerical methods
△ Less
Submitted 23 July, 2015;
originally announced July 2015.
-
Numerical Solution of Weakly Regular Volterra Integral Equations of the First Kind
Authors:
Denis Sidorov,
Aleksandr Tynda,
Ildar Muftahov
Abstract:
The numerical method for solution of the weakly regular scalar Volterra integral equation of the 1st kind is proposed. The kernels of such equations have jump discontinuities on the continuous curves which starts at the origin. The mid-rectangular quadrature rule is employed. The accuracy of proposed numerical method is $\mathcal{O}(1/N).$
The numerical method for solution of the weakly regular scalar Volterra integral equation of the 1st kind is proposed. The kernels of such equations have jump discontinuities on the continuous curves which starts at the origin. The mid-rectangular quadrature rule is employed. The accuracy of proposed numerical method is $\mathcal{O}(1/N).$
△ Less
Submitted 19 March, 2014; v1 submitted 15 March, 2014;
originally announced March 2014.
-
Numerical Methods of Optimal Accuracy for Weakly Singular Volterra Integral Equations
Authors:
I. V. Boykov,
A. N. Tynda
Abstract:
Weakly singular Volterra integral equations of the different types are considered. The construction of accuracy-optimal numerical methods for one-dimensional and multidimensional equations is discussed. Since this question is closely related with the optimal approximation problem, the orders of the Babenko and Kolmogorov \(n-\)widths of compact sets from some classes of functions have been evaluat…
▽ More
Weakly singular Volterra integral equations of the different types are considered. The construction of accuracy-optimal numerical methods for one-dimensional and multidimensional equations is discussed. Since this question is closely related with the optimal approximation problem, the orders of the Babenko and Kolmogorov \(n-\)widths of compact sets from some classes of functions have been evaluated. In conclusion we adduce some numerical illustrations for 2-D Volterra equations.
△ Less
Submitted 12 June, 2013;
originally announced June 2013.
