عنوان

On Round-Off Errors in Linear Programming

شابک

3540049606

شابک

3642951678

شابک

9783540049609

شابک

9783642951671

شماره

b565102

عنوان اصلي

On Round-Off Errors in Linear Programming

نام عام مواد

[Book]

نام نخستين پديدآور

by H. Müller-Merbach.

محل نشرو پخش و غیره

Berlin, Heidelberg

نام ناشر، پخش کننده و غيره

Springer Berlin Heidelberg

تاریخ نشرو بخش و غیره

1970

نام خاص و کميت اثر

(VI, 50 Seiten)

عنوان فروست

Lecture Notes in Operations Research and Mathematical Systems, Economics, Computer Science, Information and Control, 37

متن يادداشت

I. Introduction.- II. The Examples.- III. The Programs.- IV. The Increase and Cumulation of Round-Off Errors.- V. The Use of Easily Computed Checks as a Trigger for Error Elimination.- VI. The Zero-Check for Eliminating Non-Significant Elements.- VII. "Ill-Conditioned" Vertices.- VIII. Some General Remarks.- IX. Acknowledgment.- References.

متن يادداشت

Due to the limited number of digits or bits per storage location in electronic computers, round-off errors arise during arithmetic operations. Depending upon the kind of operation, the structure of the data, and the skillfulness of the program, these errors increase and spread out more or less quickly during a continued computation process in which the computed data affected by errors are themselves used for generating new data. The purpose of this investigation was to learn about the increase of round-off errors in linear programming procedures. Less attention was paid to the theory of round-off errors or to the effectiveness of error elimination procedures. In regard to these questions the results of in vestigations which have been made on round-off errors in a more general context dealing with matrix inversion and eigenvalue problems could be used for the purposes of this paper. The emphasis of this investigation lay rather on studying the behavior of typical linear programming problems from the pOint of view of error cumulation.

موضوع مستند نشده

Economics.

شماره رده

نشانه اثر

مستند نام اشخاص تاييد نشده

by H. Müller-Merbach.

مستند نام اشخاص تاييد نشده

H Müller-Merbach

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y