Skip to main content
Top

2021 | OriginalPaper | Chapter

The Interval Method of Bisection for Solving the Nonlinear Equations with Interval-Valued Parameters

Authors : Konstantin Semenov, Anastasia Tselishcheva

Published in: Proceedings of International Scientific Conference on Telecommunications, Computing and Control

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article dwells on the interval extension of the bisection approach for solving nonlinear equations with interval-valued parameters, i.e. the ones that might have values from the specified bounds. It is shown that such a procedure allows to obtain an interval of possible values for equation root that is entirely determined by the equation parameters inaccuracy and does not depend on any other factor. The proposed interval bisection method can be easily implemented. All the differences from the traditional bisection approach for solving equations have a clear meaning. The simple stopping rule is proposed. It is shown that considering the interval nature of equation parameters makes it possible to finish the iterative process of equation solving earlier in full accordance with known information on the equation parameters. The proposed approach keeps the important bisection method property—all the intermediate estimates of the bounds of the root’s possible values interval include the exact boundaries. The article provides an illustrative example of how to use the interval bisection.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference Kreinovich, V., Beck, J., Ferregut, C., Sanchez, A., Keller, G.R., Averill, M., Starks, S.A.: Monte-Carlo-type techniques for processing interval uncertainty, and their potential engineering applications. Reliable Comput. 13(1), 25–69 (2007)MathSciNetCrossRef Kreinovich, V., Beck, J., Ferregut, C., Sanchez, A., Keller, G.R., Averill, M., Starks, S.A.: Monte-Carlo-type techniques for processing interval uncertainty, and their potential engineering applications. Reliable Comput. 13(1), 25–69 (2007)MathSciNetCrossRef
2.
go back to reference Kreinovich, V., Nguyen, H.T.: Towards intuitive understanding of the cauchy deviate method for processing interval and fuzzy uncertainty. In: IFSA World Congress/EUSFLAT Conference (IFSA-EUSFLAT 2009), pp. 2336–2341. Lisbon, Portugal (2009) Kreinovich, V., Nguyen, H.T.: Towards intuitive understanding of the cauchy deviate method for processing interval and fuzzy uncertainty. In: IFSA World Congress/EUSFLAT Conference (IFSA-EUSFLAT 2009), pp. 2336–2341. Lisbon, Portugal (2009)
3.
go back to reference Kreinovich, V., Ferson, S.A.: A new Cauchy-based black-box technique for uncertainty in risk analysis. Reliab. Eng. Syst. Saf. 85(1–3), 267–279 (2004)CrossRef Kreinovich, V., Ferson, S.A.: A new Cauchy-based black-box technique for uncertainty in risk analysis. Reliab. Eng. Syst. Saf. 85(1–3), 267–279 (2004)CrossRef
4.
go back to reference Griewank, A.: On automatic differentiation. In: Iri, M., Tanabe, K. (eds.) Mathematical Programming: recent developments and applications, pp. 83–107. Kluwer Academic, Dordrecht, the Netherlands (1989) Griewank, A.: On automatic differentiation. In: Iri, M., Tanabe, K. (eds.) Mathematical Programming: recent developments and applications, pp. 83–107. Kluwer Academic, Dordrecht, the Netherlands (1989)
5.
go back to reference Bücker, H.M., Corliss, G., Hovland, P., Naumann, U., Norris, B. (eds.): Automatic differentiation: applications, theory, and implementations. 50. Springer Science & Business Media (2006) Bücker, H.M., Corliss, G., Hovland, P., Naumann, U., Norris, B. (eds.): Automatic differentiation: applications, theory, and implementations. 50. Springer Science & Business Media (2006)
6.
go back to reference Martins, J.R.R.A., Sturdza, P., Alonso, J.J.: The complex-step derivative approximation. ACM Trans. Math. Software (TOMS) 29(3), 245–262 (2003)MathSciNetCrossRef Martins, J.R.R.A., Sturdza, P., Alonso, J.J.: The complex-step derivative approximation. ACM Trans. Math. Software (TOMS) 29(3), 245–262 (2003)MathSciNetCrossRef
7.
go back to reference Lai, K.L., Crassidis, J.: Generalizations of the complex-step derivative approximation. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, paper 6348 (2006) Lai, K.L., Crassidis, J.: Generalizations of the complex-step derivative approximation. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, paper 6348 (2006)
8.
go back to reference Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. Siam, Philadelphia (2009)CrossRef Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. Siam, Philadelphia (2009)CrossRef
9.
go back to reference Hickey, T., Ju, Q., van Emden, M.H.: Interval arithmetic: from principles to implementation. J. ACM 48(5), 1038–1068 (2001)MathSciNetCrossRef Hickey, T., Ju, Q., van Emden, M.H.: Interval arithmetic: from principles to implementation. J. ACM 48(5), 1038–1068 (2001)MathSciNetCrossRef
10.
go back to reference de Figueiredo, L.H., Stolfi, J.: Affine arithmetic: concepts and applications. Numer. Algorithms 37(1–4), 147–158 (2004)MathSciNetCrossRef de Figueiredo, L.H., Stolfi, J.: Affine arithmetic: concepts and applications. Numer. Algorithms 37(1–4), 147–158 (2004)MathSciNetCrossRef
11.
go back to reference Shou, H., Lin, H., Martin, R., Wang, G.: Modified affine arithmetic is more accurate than centered interval arithmetic or affine arithmetic. In: Mathematics of Surfaces, pp. 355–365. Springer, Berlin, Heidelberg (2003) Shou, H., Lin, H., Martin, R., Wang, G.: Modified affine arithmetic is more accurate than centered interval arithmetic or affine arithmetic. In: Mathematics of Surfaces, pp. 355–365. Springer, Berlin, Heidelberg (2003)
12.
go back to reference Nedialkov, N.S., Kreinovich, V., Starks, S.A.: Interval arithmetic, affine arithmetic, Taylor series methods: why, what next? Numer. Algorithms 37(1–4), 325–336 (2004)MathSciNetCrossRef Nedialkov, N.S., Kreinovich, V., Starks, S.A.: Interval arithmetic, affine arithmetic, Taylor series methods: why, what next? Numer. Algorithms 37(1–4), 325–336 (2004)MathSciNetCrossRef
13.
go back to reference Barrio, R., Rodríguez, M., Abad, A., Blesa, F.: Breaking the limits: the Taylor series method. Appl. Math. Comput. 217(20), 7940–7954 (2011)MathSciNetMATH Barrio, R., Rodríguez, M., Abad, A., Blesa, F.: Breaking the limits: the Taylor series method. Appl. Math. Comput. 217(20), 7940–7954 (2011)MathSciNetMATH
14.
go back to reference Ferson, S., Kreinovich, V., Grinzburg, L., Myers, D., Sentz, K.: Constructing probability boxes and dempster-shafer structures. Sandia National Lab (SNL-NM), Albuquerque, NM (United States). Report No. SAND-2015-4166J (2015) Ferson, S., Kreinovich, V., Grinzburg, L., Myers, D., Sentz, K.: Constructing probability boxes and dempster-shafer structures. Sandia National Lab (SNL-NM), Albuquerque, NM (United States). Report No. SAND-2015-4166J (2015)
15.
go back to reference Troffaes, M.C.M., Miranda, E., Destercke, S.: On the connection between probability boxes and possibility measures. Inf. Sci. 224, 88–108 (2013)MathSciNetCrossRef Troffaes, M.C.M., Miranda, E., Destercke, S.: On the connection between probability boxes and possibility measures. Inf. Sci. 224, 88–108 (2013)MathSciNetCrossRef
16.
go back to reference Kelley, C.T.: Solving nonlinear equations with Newton’s method. SIAM, Philadelphia (2003)CrossRef Kelley, C.T.: Solving nonlinear equations with Newton’s method. SIAM, Philadelphia (2003)CrossRef
17.
go back to reference Semenov, K.K., Tselishcheva, A.A.: Interval method of bisection for a metrologically based search for the roots of equations with inaccurately specified initial data. Meas. Tech. 61(3), 203–209 (2018)CrossRef Semenov, K.K., Tselishcheva, A.A.: Interval method of bisection for a metrologically based search for the roots of equations with inaccurately specified initial data. Meas. Tech. 61(3), 203–209 (2018)CrossRef
18.
go back to reference Semenov, K.K., Tselishcheva, A.A.: Generalized interval method of bisection for metrologically based search for solutions of systems of equations with inaccurately specified initial data. Meas. Tech. 62(3), 193–201 (2019)CrossRef Semenov, K.K., Tselishcheva, A.A.: Generalized interval method of bisection for metrologically based search for solutions of systems of equations with inaccurately specified initial data. Meas. Tech. 62(3), 193–201 (2019)CrossRef
19.
go back to reference Wu, X.: Improved Muller method and bisection method with global and asymptotic superlinear convergence of both point and interval for solving nonlinear equations. Appl. Math. Comput. 166(2), 299–311 (2005)MathSciNetMATH Wu, X.: Improved Muller method and bisection method with global and asymptotic superlinear convergence of both point and interval for solving nonlinear equations. Appl. Math. Comput. 166(2), 299–311 (2005)MathSciNetMATH
20.
go back to reference Corless, R.M., Gonnet, G.H., Hare, D.E., Jeffrey, D.J., Knuth, D.E.: On the LambertW function. Adv. Comput. Math. 5(1), 329–359 (1996)MathSciNetCrossRef Corless, R.M., Gonnet, G.H., Hare, D.E., Jeffrey, D.J., Knuth, D.E.: On the LambertW function. Adv. Comput. Math. 5(1), 329–359 (1996)MathSciNetCrossRef
Metadata
Title
The Interval Method of Bisection for Solving the Nonlinear Equations with Interval-Valued Parameters
Authors
Konstantin Semenov
Anastasia Tselishcheva
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-6632-9_33