Abstract
In this work, we showed a fractional derivative based iterative method for solving nonlinear time-independent equation, where the operator is affecting on a Hilbert space. We assumed that it is equally monotone and Lipschitz-continuous. We proved that the algorithm is convergent. We also have tested our method numerically previously on a fluid dynamical problem and the results showed that the algorithm is stable.
1 Introduction
The theory of fractional order derivatives are almost as old as the integer-order [5]. There are many applications, for example in physics [1, 2, 6], finance [8, 9] or biology [3]. Our aim is to prove theoretical mathematical statements.
In this work our goal is to find a solution numerically for the equation A(u) = f. If we assume that u is time-dependent, then one can do this by finding a stationary solution of the equation ∂ tu(t) = −(A(u(t)) − f). The numerical solution of this problem can be highly inaccurate. To avoid this we propose to replace the time derivative with a fractional one. Since the fractional order time derivative is a non-local operator, we expect that this stabilizes the time integration in the numerical solutions. Since the fractional order derivative here is defined as a limit of linear combination of past values, the time discretization will be simple. We also tested our method numerically in a fluid dynamical problem [10].
2 Mathematical Preliminaries
The following theorem is well known, see [11].
Theorem 1
Let H real Hilbert-space, A : H → H nonlinear operator, which satisfies the conditions below with some positive constants M ≥ m:
-
1.
〈A(u) − A(v), u − v〉≥ m∥u − v∥2,
-
2.
∥A(u) − A(v)∥≤ M∥u − v∥.
Then for any f, u 0 ∈ H there exist a unique solution u ∗of the equation A(u) = f. If \(t\in \mathbb {R}^{+}\)is small enough the following iteration converges to u ∗.
There exist many different definitions of the fractional derivative [4, 7] we will use here the one below which is based on finite differences.
Definition 1
For the exponent β ∈ (0, 1) the fractional order derivative for a given function \(f: \mathbb {R}^{+} \to \mathbb {R}\) is defined as
provided that the limit exists.
3 Results
Shortly, our objective is to find a solution for the equation A(u) = f for a given nonlinear operator A, and for a given function f. The solution u is also time-dependent, our goal is to find a stationary solution for
The method in Theorem 1 is one approach to this. Our idea was that to replace the time derivative in (2) with \(\frac {\partial ^\beta }{\partial t^\beta }\) for some β ∈ (0, 1), according to Definition 1, and discretise the equation in time by a natural way.
We need an additional statement before we prove.
Lemma 1 (Pachpatte)
Let \(\left (\alpha _n\right )_{n \in \mathbb {N}}\),\(\left (f_n \right )_{n \in \mathbb {N}}\),\(\left (g_n \right )_{n \in \mathbb {N}}\),\(\left (h_n \right )_{n \in \mathbb {N}}\)nonnegative real sequences with the conditions below:
Then the following inequality holds
The main result is a generalisation of Theorem 1. For simplicity, we will not prove the existence of the solution.
Theorem 2
Let H be real Hilbert-space, A : H → H a nonlinear operator, which satisfies the conditions below with some positive constants M ≥ m:
-
1.
〈A(u) − A(v), u − v〉≥ m∥u − v∥2,
-
2.
∥A(u) − A(v)∥≤ M∥u − v∥.
Let u ∗denote the solution of the equation A(u) = f. For any f, u 0 ∈ H α ∈ (0, 1), and \(t\in \mathbb {R}^{+}\)small enough the following iteration converges to u ∗.
Proof
We first add t[A(u n+1) − f] − u ∗ both sides of the Eq. (5) and taking their norms, we have that
Using the first assumption, we get the lower estimation
It is also known that \(\sum _{j=1}^{\infty } \binom {\alpha }{j}(-1)^{j+1}=1\) and \(\binom {\alpha }{j}(-1)^{j+1}>0\). Using this, the triangle inequality and (6) for the inequality in (7) we get
Let α n := ∥u n − u ∗∥, \(f_n :=\sum _{j=n+1}^{\infty } \binom {\alpha }{j}(-1)^{j+1} \| u^{*} \|\) and \(\beta _n=\binom {\alpha }{n}(-1)^{n+1}\). With these, we can rewrite (8) as
Also using the notation h j instead of β n+1−j, (9) can be recognised as
Therefore, with g n := 1 we can apply Lemma 1.
Estimate \(\prod _{\tau =s+1}^{n} (h_{\tau }+1)\) as
Consequently, for (11) the following holds.
It is clear that if n →∞ then f n+1 → 0. We prove that \(\sum _{s=0}^n h_s f_s \rightarrow 0\).
Observe first, that the last term in (12) is a Cauchy product.
Therefore, the first term in (12) tends to zero, the second and the third term to ∥u ∗∥, since \(\sum _{j=1}^{\infty } \beta _j=1\). This means that α n+1 → 0 if n →∞, which has been stated. □
4 Discussion
In this work, we solved nonlinear time-independent equations of type A(u) = f, where the operator A is on a Hilbert space. We assumed that it is monotone and Lipschitz-continuous and we proved that the algorithm is convergent.
Our numerical experiences show that if we replace the time-derivative operator in the equation ∂ tu = −[A(u) − f] with a fractional derivative, then it stabilizes the time integration in the numerical solutions. We have tested our method numerically in a fluid dynamical problem previously [10].
References
Blumen, A., Zumofen, G., Klafter, J.: Transport aspects in anomalous diffusion: Lévy walks. Phys. Rev. A 40(7), 3964–3973 (1989)
Bouchaud, J., Georges, A.: Anomalous diffusion in disordered media: statistical mechanisms, models and physical applications. Phys. Rep. 195(4), 127–293 (1990)
Edwards, A.M., Phillips, R.A., Watkins, N.W., Freeman, M.P., Murphy, E.J., Afanasyev, V., Buldyrev, S.V., da Luz, M.G.E., Raposo, E.P., Stanley, H.E., Viswanathan, G.M.: Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature 449, 1044–1048 (2007)
Kwaśnicki, M.: Ten equivalent definitions of the fractional laplace operator. Fract. Calc. Appl. Anal. 20(1), 7–51 (2017)
Leibniz, G.W.: Mathematische Schriften. Georg Olms Verlagsbuchhandlung, Hildesheim (1962)
Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339(1), 1–77 (2000)
Podlubny, I.: Fractional Differential Equations. In: Mathematics in Science and Engineering, vol. 198. Academic, San Diego (1999)
Sabatelli, L., Keating, S., Dudley, J., Richmond, P.: Waiting time distributions in financial markets. Phys. Condens. Matter 27, 273–275 (2002)
Scalas, E., Gorenflo, R., Mainardi, F.: Fractional calculus and continuous-time finance. Phys. A Stat. Mech. Appl. 284(1), 376–384 (2000)
Szekeres, B.J., Izsák, F.: Fractional derivatives for vortex simulations. ALGORITMY 2016: 20th Conference on Scientific Computing Vysoké Tatry-Podbanské, Slovakia March 13–18, Slovak University of Technology in Bratislava, 175–182 (2016)
Zeidler, E.: Nonlinear Functional Analysis and Its Applications: II/B: Nonlinear Monotone Operators. Springer, New York (1990)
Acknowledgements
This work was completed in the ELTE Institutional Excellence Program (1783-3/2018/FEKUTSRAT) supported by the Hungarian Ministry of Human Capacities. The project has also been supported by the European Union, co-financed by the Social Fund. EFOP-3.6.1-16-2016-0023.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Szekeres, B.J., Izsák, F. (2019). An Iterative Method Based on Fractional Derivatives for Solving Nonlinear Equations. In: Faragó, I., Izsák, F., Simon, P. (eds) Progress in Industrial Mathematics at ECMI 2018. Mathematics in Industry(), vol 30. Springer, Cham. https://doi.org/10.1007/978-3-030-27550-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-27550-1_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27549-5
Online ISBN: 978-3-030-27550-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)