Skip to main content
Erschienen in: Soft Computing 16/2019

02.07.2018 | Methodologies and Application

An improved algorithm based on deviation of the error estimation for first-order integro-differential equations

verfasst von: R. Parvaz, M. Zarebnia, A. Saboor Bagherzadeh

Erschienen in: Soft Computing | Ausgabe 16/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we study efficient asymptotically correct a posteriori error estimates for the numerical approximation of first-order Fredholm–Volterra integro-differential equations. In the first step, we find the deviation of the error for Fredholm–Volterra integro-differential equations by using defect correction principle. Then we show that for m degree piecewise polynomial collocation method, our method provides order \(\mathcal {O}(h^{m+1})\) for the deviation of the error. Also we improve the piecewise polynomial collocation method by using the deviation of the error estimation. Numerical results in the last section are included to confirm the theoretical results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Athavale P, Tadmor E (2011) Integro-differential equations based on \((BV, L^1)\) image decomposition. SIAM J Imaging Sci 4(1):300–312MathSciNetCrossRefMATH Athavale P, Tadmor E (2011) Integro-differential equations based on \((BV, L^1)\) image decomposition. SIAM J Imaging Sci 4(1):300–312MathSciNetCrossRefMATH
Zurück zum Zitat Auzinger W, Koch O, Saboor Bagherzadeh A (2014) Error estimation based on locally weighted defect for boundary value problems in second order ordinary differential equations. BIT Numer Math 54:873–900MathSciNetCrossRefMATH Auzinger W, Koch O, Saboor Bagherzadeh A (2014) Error estimation based on locally weighted defect for boundary value problems in second order ordinary differential equations. BIT Numer Math 54:873–900MathSciNetCrossRefMATH
Zurück zum Zitat Babolian E, Masouri Z, Hatamzadeh-Varmazyar S (2009) Numerical solution of nonlinear Volterra–Fredholm integro-differential equations via direct method using triangular functions. Comput Math Appl 58:239–247MathSciNetCrossRefMATH Babolian E, Masouri Z, Hatamzadeh-Varmazyar S (2009) Numerical solution of nonlinear Volterra–Fredholm integro-differential equations via direct method using triangular functions. Comput Math Appl 58:239–247MathSciNetCrossRefMATH
Zurück zum Zitat Brunner H (2004) Collocation methods for volterra integral and related functional differential equations. Cambridge University Press, CambridgeCrossRefMATH Brunner H (2004) Collocation methods for volterra integral and related functional differential equations. Cambridge University Press, CambridgeCrossRefMATH
Zurück zum Zitat Chen K, Fairag F, Al-Mahdi A (2016) Preconditioning techniques for an image deblurring problem. Numer Linear Algebr 23(3):570–584MathSciNetCrossRefMATH Chen K, Fairag F, Al-Mahdi A (2016) Preconditioning techniques for an image deblurring problem. Numer Linear Algebr 23(3):570–584MathSciNetCrossRefMATH
Zurück zum Zitat Daşcioğlu AA, Sezer M (2005) Chebyshev polynomial solutions of systems of higher-order linear Fredholm–Volterra integro-differential equations. J Franklin Inst 342:688–701MathSciNetCrossRefMATH Daşcioğlu AA, Sezer M (2005) Chebyshev polynomial solutions of systems of higher-order linear Fredholm–Volterra integro-differential equations. J Franklin Inst 342:688–701MathSciNetCrossRefMATH
Zurück zum Zitat Doroshenko J, Dulkin L, Salakhutdinov V, Smetanin Y (2011) Principle and method of image recognition under diffusive distortions of image. In: International conference on pattern recognition and machine intelligence, 2011 Jun 27. Springer, Berlin, Heidelberg, pp 130–135 Doroshenko J, Dulkin L, Salakhutdinov V, Smetanin Y (2011) Principle and method of image recognition under diffusive distortions of image. In: International conference on pattern recognition and machine intelligence, 2011 Jun 27. Springer, Berlin, Heidelberg, pp 130–135
Zurück zum Zitat Fidlin A (2005) Nonlinear oscillations in mechanical engineering. Springer, Berlin Fidlin A (2005) Nonlinear oscillations in mechanical engineering. Springer, Berlin
Zurück zum Zitat Hangelbroek RJ, Kaper HG, Leaf GK (1977) Collocation methods for integro-differential equations. SIAM J Numer Anal 14:377–390MathSciNetCrossRefMATH Hangelbroek RJ, Kaper HG, Leaf GK (1977) Collocation methods for integro-differential equations. SIAM J Numer Anal 14:377–390MathSciNetCrossRefMATH
Zurück zum Zitat Huang HY, Jia CY, Huan ZD (2009) On weak solutions for an image denoising–deblurring model. Appl Math Ser B 24(3):269–281MathSciNetCrossRefMATH Huang HY, Jia CY, Huan ZD (2009) On weak solutions for an image denoising–deblurring model. Appl Math Ser B 24(3):269–281MathSciNetCrossRefMATH
Zurück zum Zitat Maleknejad K, Basirat B, Hashemizadeh E (2011) Hybrid Legendre polynomials and block-pulse functions approach for nonlinear Volterra–Fredholm integro-differential equations. Comput Math Appl 61:2821–2828MathSciNetCrossRefMATH Maleknejad K, Basirat B, Hashemizadeh E (2011) Hybrid Legendre polynomials and block-pulse functions approach for nonlinear Volterra–Fredholm integro-differential equations. Comput Math Appl 61:2821–2828MathSciNetCrossRefMATH
Zurück zum Zitat Moura L, Darwazeh I (2005) Introduction to linear circuit analysis and modelling: from DC to RF. Newnes, Oxford Moura L, Darwazeh I (2005) Introduction to linear circuit analysis and modelling: from DC to RF. Newnes, Oxford
Zurück zum Zitat Parvaz R, Zarebnia M, Saboor Bagherzadeh A (2016) Deviation of the error estimation for second order Fredholm–Volterra integro differential equations. Math Model Anal 21(6):719–740MathSciNetCrossRefMATH Parvaz R, Zarebnia M, Saboor Bagherzadeh A (2016) Deviation of the error estimation for second order Fredholm–Volterra integro differential equations. Math Model Anal 21(6):719–740MathSciNetCrossRefMATH
Zurück zum Zitat Reutskiy SYu (2016) The backward substitution method for multipoint problems with linear Volterra–Fredholm integro-differential equations of the neutral type. J Comput Appl Math 296:724–738MathSciNetCrossRefMATH Reutskiy SYu (2016) The backward substitution method for multipoint problems with linear Volterra–Fredholm integro-differential equations of the neutral type. J Comput Appl Math 296:724–738MathSciNetCrossRefMATH
Zurück zum Zitat Saboor Bagherzadeh A (2011) Defect-based error estimation for higher order differential equations. PhD thesis, Vienna University of Technology Saboor Bagherzadeh A (2011) Defect-based error estimation for higher order differential equations. PhD thesis, Vienna University of Technology
Zurück zum Zitat Siraj-ul-Islam, Aziz I, Al-Fhaid AS (2014) An improved method based on Haar wavelets for numerical solution of nonlinear integral and integro-differential equations of first and higher orders. J Comput Appl Math 260:449–469MathSciNetCrossRefMATH Siraj-ul-Islam, Aziz I, Al-Fhaid AS (2014) An improved method based on Haar wavelets for numerical solution of nonlinear integral and integro-differential equations of first and higher orders. J Comput Appl Math 260:449–469MathSciNetCrossRefMATH
Zurück zum Zitat Stoer J, Bulirsch R (2002) Introduction to numerical analysis, 3rd edn. Springer, BerlinCrossRefMATH Stoer J, Bulirsch R (2002) Introduction to numerical analysis, 3rd edn. Springer, BerlinCrossRefMATH
Zurück zum Zitat Yogi Goswami D (2004) The CRC handbook of mechanical engineering, 2nd edn. CRC Press, Boca RatonCrossRefMATH Yogi Goswami D (2004) The CRC handbook of mechanical engineering, 2nd edn. CRC Press, Boca RatonCrossRefMATH
Metadaten
Titel
An improved algorithm based on deviation of the error estimation for first-order integro-differential equations
verfasst von
R. Parvaz
M. Zarebnia
A. Saboor Bagherzadeh
Publikationsdatum
02.07.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 16/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3348-x

Weitere Artikel der Ausgabe 16/2019

Soft Computing 16/2019 Zur Ausgabe