×

Inner and outer estimations of the generalized solution sets and an application in economic. (English) Zbl 1488.65111

Summary: Generalized intervals (intervals whose bounds are not constrained to be increasingly ordered) extend classical intervals and present algebraic completion of conventional interval arithmetic, allowing efficient solution for interval linear systems. In this paper, we use the Cholesky decomposition of a symmetric generalized interval matrix \(\mathbf{A}\) introduced by Z. Zhao et al. [“A generalized Cholesky decomposition for interval matrix”, Adv. Mat. Res. 479, 825–828 (2012; doi:10.4028/www.scientific.net/AMR.479-481.825)], to construct the algebraic solution of the triangular interval linear system of equations. Also we utilize this decomposition to find inner and outer estimations of the generalized solution set of the symmetric interval linear systems. Finally some numerical experiments and an application in economic are given to show the efficiency of the presented technique.

MSC:

65G30 Interval and finite arithmetic
65G40 General methods in interval analysis
65F99 Numerical linear algebra
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Y. Akyildiz, E. Popova and C. Ullrich,Computer algebra support for the completed set of intervals, In MISC’99 Preprints, Workshop Appl. of Interval Analysis to Systems and Control, Girona, Spain, (1999) 3-12.
[2] J. Armengol, J. Veh´ı , L. Trav´e-Massuy‘es and M.A. Sainz,Application of modal intervals to the generation of error-bounded envelopes, Reliab. Comput.7(2001) 171-185. · Zbl 0982.65061
[3] A. H. Bentbib,Conjugate directions method for solving interval linear systems, Numer. Algor.21(1999) 79-86. · Zbl 0939.65054
[4] R. Chase, P. Bourque and R. Conway,The 1987 Washington State input-output study, 1993,http://ideas.uqam.ca/ideas/data/ Papers/wpawuwpur9311001.html.
[5] M. Dehghani-Madiseh,On the interval generalized coupled matrix equations, Electron. J. Linear Algebra34(2018) 695-717. · Zbl 07007311
[6] M. Dehghani-Madiseh and M. Dehghan,Generalized solution sets of the interval generalized Sylvester matrix equationPpi=1AiXi+ · Zbl 1368.15012
[7] M. Dehghani-Madiseh and M. Dehghan,Parametric AE-solution sets to the parametric linear systems with multiple right-hand sides and parametric matrix equationA(p)X=B(p), Numer. Algor.73(2016) 245-279. · Zbl 1356.65113
[8] M. Dehghani-Madiseh and M. Hlad´ık,Efficient approaches for enclosing the united solution set of the interval generalized Sylvester matrix equations, Appl. Numer. Math.126(2018) 18-33. · Zbl 1380.65078
[9] N.H. Diep and N. Revol,Solving and certifying the solution of a linear system, Reliab. Comput.15(2011) 120-131. · Zbl 1347.65066
[10] E. Dietzenbacher and M.L. Lahr,Wassily Leontief and input-output economics, Edited by: E. Dietzenbacher and M.L. Lahr, Cambridge: Cambridge University Press, 2004.
[11] H. El-Owny,Hansen’s generalized interval arithmetic realized in CXSC, Preprint 2006/2, Universitat Wuppertal, 2006,(http://www. math.uni-wuppertal.de/wrswt/preprints/prep_06_2.pdf).
[12] H. El-Owny, A.E.A. Elaraby and A.S. Abdel-Rady,New extension of generalized interval arithmetic, 2ndInternational Conference on Mathematics and Information Science (ICMIS2011) Sohag, Egypt, (2011) 10-13.
[13] K. Ganesan,On some properties of interval matrices, Int. J. Comput. Math. Sci.2( 2007) 92-99.
[14] E. Gardenes, H. Mielgo and A. Trepat,Modal intervals: reason and ground semantics, In: K. Nickel (ed.): Interval Mathematics 1985, Lecture Notes in Computer Science, Vol. 212, Springer-Verlag, Berlin, Heidelberg, (1986) 27-35. · Zbl 0591.03009
[15] A. Goldsztejn and G. Chabert,A generalized interval LU decomposition for the solution of interval linear systems, Numer. Meth. Appl. 4310(2006) 312-319. · Zbl 1137.65333
[16] A. Goldsztejn,Modal intervals revisited, part 1: a generalized interval natural extension, Reliab. Comput.16(2012) 130-183.
[17] M. Hladik,Solution sets of complex linear interval systems of equations, Reliab. Comput.14(2010) 78-87.
[18] E. Kaucher,Uber metrische und algebraische Eigenschaften einiger beim numerischen Rechnen auftretender Raume, PhD thesis, Karlsruhe, 1973.
[19] E. Kaucher,Interval analysis in the extended interval space IR, Computing Suppl.2(1980) 33-49. · Zbl 0427.65031
[20] L. Kupriyanova,Inner estimation of the united solution set of interval linear algebraic system, Reliab. Comput.1(1) (1995) 15-31. · Zbl 0844.65037
[21] S. Markov,An iterative method for algebraic solution to interval equations, Appl. Numer. Math.30(2-3) (1999) 225-239. · Zbl 0931.65032
[22] S.M. Markov,On directed interval arithmetic and its applications, J.UCS1(1995) 510-521. · Zbl 0960.65561
[23] R.E. Moore, R.B. Kearfott and M.J. Cloud,Introduction to interval analysis, SIAM, 2009. · Zbl 1168.65002
[24] A. Neumaier,Interval methods for systems of equations, Cambridge University Press, Cambridge, England, 1990. · Zbl 0715.65030
[25] H.J.Ortolf,Eineverallgemeinerungderintervallarithmetik, geselschaft fuer mathematik und datenverarbeitung,Bonn,11 (1969) 1-71. · Zbl 0198.49203
[26] B.T. Polyak and S.A. Nazin,Interval solutions for interval algebraic equations, Math. Comput. Simul.66(2004) 207-217. · Zbl 1056.65042
[27] E.D. Popova and C.P. Ullrich,Simplication of symbolic-numerical interval expressions, In Gloor. O. (Ed.): Proceedings of the 1998 international symposium on symbolic and algebraic computation, ACM Press, (1998) 207-214. · Zbl 0916.65043
[28] J. Ramsay,The real meaning of value in trading relationships, Int. J. Oper. Prod. Manag.25(6) (2005) 549-565.
[29] S. Rocco, M. Claudio and N. Guarata,The use of interval arithmetic as an alternative method to evaluate uncertainty in input-output models, presentado en XIV International Conference on Input-Output Techniques, Montreal, Canada, Oct. 2002.
[30] S.M. Rump,Interval arithmetic over finitely many endpoints, BIT Numer. Math.52(2012) 1059-1075. · Zbl 1264.65072
[31] T. Rzezuchowski and I. Wasowski,Solutions of fuzzy equations based on Kaucher arithmetic and AE-solution sets, Fuzzy Sets and Systems 159(2008) 2116-2129. · Zbl 1176.03039
[32] S.P. Shary,Algebraic approach to the interval linear static identification, tolerance and control problems, or one more application of Kaucher arithmetic, Reliab. Comput.2(1996) 3-33. · Zbl 0853.65048
[33] S. P. Shary,Interval Gauss-Seidel method for generalized solution sets to interval linear systems, Reliab. Comput.7(2001) 141-155. · Zbl 0976.65032
[34] S.P. Shary,A new technique in systems analysis under interval uncertainty and ambiguity, Reliab. Comput.8(2002) 321-418. · Zbl 1020.65029
[35] S.P. Shary,On nonnegative interval linear systems and their solution, Reliab. Comput.15(2011) 358-369.
[36] Y. Wang,Imprecise probabilities with a generalized interval, form. Proc. 3rd Int., Workshop on Reliability Engineering Computing, Savannah, GA., 2008.
[37] Y. Wang,Imprecise probabilities based on generalized intervals for system reliability assessment, Inter J Reliab Safety4(2010) 319-342.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.