{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T06:07:49Z","timestamp":1743142069400,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":31,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_307","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:01:04Z","timestamp":1219662064000},"page":"1757-1763","source":"Crossref","is-referenced-by-count":0,"title":["Interval Linear Systems"],"prefix":"10.1007","author":[{"given":"C.","family":"Jansson","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"307_CR1_307","first-page":"7","volume-title":"Topics in Validated Computations: Studies in Computational Mathematics","author":"G. Alefeld","year":"1994","unstructured":"Alefeld G (1994) Inclusion methods for systems of nonlinear equations. In: Herzberger J (ed) Topics in Validated Computations: Studies in Computational Mathematics. North-Holland, Amsterdam, pp 7\u201326"},{"key":"307_CR2_307","volume-title":"Introduction to interval computations","author":"G. Alefeld","year":"1983","unstructured":"Alefeld G, Herzberger J (1983) Introduction to interval computations Acad. Press, New York"},{"key":"307_CR3_307","unstructured":"Arithmos (1986) Benutzerhandbuch, Siemens, Bibl.-Nr. U 2900-I-Z87-1."},{"key":"307_CR4_307","volume-title":"PASCAL-XSC: Basic numerical problems","author":"R. Hammer","year":"1993","unstructured":"Hammer R, Hocks M, Kulisch U, Ratz D (1993) PASCAL-XSC: Basic numerical problems Springer, Berlin"},{"key":"307_CR5_307","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/0729086","volume":"29","author":"E.R. Hansen","year":"1992","unstructured":"Hansen ER (1992) Bounding the solution set of interval linear systems. SIAM J Numer Anal 29:1493\u20131503","journal-title":"SIAM J. Numer. Anal."},{"key":"307_CR6_307","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01933165","volume":"21","author":"E. Hansen","year":"1981","unstructured":"Hansen E, Sengupta S (1981) Bounding solutions of systems of equations using interval analysis. BIT 21:203\u2013211","journal-title":"BIT"},{"issue":"4","key":"307_CR7_307","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0704001","volume":"2","author":"E. Hansen","year":"1967","unstructured":"Hansen E, Smith R (1967) Interval arithmetic in matrix computations. SIAM Numer Anal 2(4):1\u20139","journal-title":"SIAM Numer. Anal."},{"key":"307_CR8_307","unstructured":"IBM (1986) High-accuracy arithmetic subroutine library (ACRITH). Program Description and User's Guide SC 33-6164-02"},{"key":"307_CR9_307","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S0024-3795(96)00681-7","volume":"251","author":"C. Jansson","year":"1997","unstructured":"Jansson C (1997) Calculation of exact bounds for the solution set of linear interval equations. Linear Alg & Its Appl 251:321\u2013340","journal-title":"Linear Alg. & Its Appl."},{"issue":"3","key":"307_CR10_307","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1137\/S0895479896313978","volume":"20","author":"C. Jansson","year":"1999","unstructured":"Jansson C, Rohn J (1999) An algorithm for checking regularity of interval matrices. SIAM J Matrix Anal Appl 20(3):756\u2013776","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"307_CR11_307","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1137\/0727047","volume":"27","author":"R.B. Kearfott","year":"1990","unstructured":"Kearfott RB (1990) Preconditioners for the interval-Gauss-Seidel method. SIAM J Numer Anal 27(3):804\u2013822","journal-title":"SIAM J. Numer. Anal."},{"key":"307_CR12_307","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2495-0","volume-title":"Rigorous global search: continuous problems","author":"R.B. Kearfott","year":"1996","unstructured":"Kearfott RB (1996) Rigorous global search: continuous problems. Kluwer, Dordrecht"},{"key":"307_CR13_307","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/BF02307379","volume":"53","author":"O. Kn\u00fcppel","year":"1994","unstructured":"Kn\u00fcppel O (1994) PROFIL\/BIAS: A\u00a0fast interval library. Computing 53:277\u2013287","journal-title":"Computing"},{"key":"307_CR14_307","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF02234767","volume":"4","author":"R. Krawczyk","year":"1969","unstructured":"Krawczyk R (1969) Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing 4:187\u2013201","journal-title":"Computing"},{"key":"307_CR15_307","volume-title":"Interval analysis","author":"R.E. Moore","year":"1966","unstructured":"Moore RE (1966) Interval analysis. Prentice-Hall, Englewood Cliffs, NJ"},{"key":"307_CR16_307","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970906","volume-title":"Methods and applications of interval analysis","author":"R.E. Moore","year":"1979","unstructured":"Moore RE (1979) Methods and applications of interval analysis. SIAM, Philadelphia"},{"key":"307_CR17_307","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0024-3795(84)90217-9","volume":"58","author":"A. Neumaier","year":"1984","unstructured":"Neumaier A (1984) New techniques for the analysis of linear interval equations. Linear Alg & Its Appl 58:273\u2013325","journal-title":"Linear Alg. & Its Appl."},{"key":"307_CR18_307","series-title":"Encycl. Math. Appl.","volume-title":"Interval methods for systems of equations","author":"A. Neumaier","year":"1990","unstructured":"Neumaier A (1990) Interval methods for systems of equations. Encycl Math Appl. Cambridge Univ. Press, Cambridge"},{"key":"307_CR19_307","first-page":"115","volume":"2","author":"W. Oettli","year":"1965","unstructured":"Oettli W (1965) On the solution set of a\u00a0linear system with inaccurate coefficients. SIAM J Numer Anal 2:115\u2013118","journal-title":"SIAM J. Numer. Anal."},{"key":"307_CR20_307","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/BF01386090","volume":"6","author":"W. Oettli","year":"1964","unstructured":"Oettli W, Prager W (1964) Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer Math 6:405\u2013409","journal-title":"Numer. Math."},{"key":"307_CR21_307","volume-title":"Combinatorial optimization: Algorithms and complexity","author":"C.H. Papadimitriou","year":"1982","unstructured":"Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: Algorithms and complexity. Prentice-Hall, Englewood Cliffs, NJ"},{"key":"307_CR22_307","unstructured":"Ris FN (1972) Interval analysis and applications to linear algebra. PhD Thesis Oxford Univ."},{"issue":"4","key":"307_CR23_307","first-page":"39","volume":"86","author":"J. Rohn","year":"1986","unstructured":"Rohn J (1986) A\u00a0note on the sign-accord algorithm. Freiburger Intervall-Ber 86(4):39\u201343","journal-title":"Freiburger Intervall-Ber."},{"key":"307_CR24_307","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0024-3795(89)90004-9","volume":"126","author":"J. Rohn","year":"1989","unstructured":"Rohn J (1989) Systems of linear interval equations. Linear Alg & Its Appl 126:39\u201378","journal-title":"Linear Alg. & Its Appl."},{"key":"307_CR25_307","first-page":"81","volume-title":"Applications of Interval Computations","author":"J. Rohn","year":"1991","unstructured":"Rohn J (1991) Linear interval equations: computing enclosures with bounded relative or absolute overestimation is NP-hard. In: Kearfott RB, Kreinovich V (eds) Applications of Interval Computations. Kluwer, Dordrecht, pp 81\u201389"},{"key":"307_CR26_307","first-page":"13","volume":"4","author":"J. Rohn","year":"1992","unstructured":"Rohn J (1992) Cheap and tight bounds: the result of E.\u00a0Hansen can be made more efficient. Interval Comput 4:13\u201321","journal-title":"Interval Comput."},{"key":"307_CR27_307","first-page":"463","volume-title":"Topics in Validated Computations: Studies in Computational Mathematics","author":"J. Rohn","year":"1994","unstructured":"Rohn J (1994) NP-hardness results for linear algebraic problems with interval data. In: Herzberger J (ed) Topics in Validated Computations: Studies in Computational Mathematics. Elsevier, Amsterdam, 463\u2013472"},{"key":"307_CR28_307","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/B978-0-12-428660-3.50010-0","volume-title":"A New Approach to Scientific Computation","author":"S.M. Rump","year":"1983","unstructured":"Rump SM (1983) Solving algebraic problems with high accuracy. Habilitationsschrift. In: Kulisch UW, Miranker WL (eds) A\u00a0New Approach to Scientific Computation. Acad. Press, New York, pp 51\u2013120"},{"key":"307_CR29_307","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-7091-6918-6_15","volume-title":"Computing Supplementum 9, Validation Numerics","author":"S.M. Rump","year":"1993","unstructured":"Rump SM (1993) Validated solution of large linear systems. In: Albrecht R, Alefeld G, Stetter HJ (eds) Computing Supplementum 9, Validation Numerics. Springer, Berlin, pp 191\u2013212"},{"key":"307_CR30_307","first-page":"63","volume-title":"Topics in Validated Computations: Studies in Computational Mathematics","author":"S.M. Rump","year":"1994","unstructured":"Rump SM (1994) Verification methods for dense and sparse systems of equations. In: Herzberger J (ed) Topics in Validated Computations: Studies in Computational Mathematics. Elsevier, Amsterdam, pp 63\u00a0\u2013136"},{"key":"307_CR31_307","first-page":"7","volume":"2","author":"S.P. Shary","year":"1991","unstructured":"Shary SP (1991) Optimal solutions of interval linear algebraic systems. Interval Comput 2:7\u201330","journal-title":"Interval Comput."}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:59:37Z","timestamp":1720691977000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_307","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}