DocumentCode
887503
Title
Corrections [to "An algorithm for linear inequalities and applications" and to "Logical design of analog-to-digital converters"]
Author
Friedes, Albert
Author_Institution
Department of Electrical Engineering, Columbia University
Issue
1
fYear
1966
Firstpage
101
Lastpage
101
Abstract
Two corrections are presented: (1) The authors of the paper "An Algorithm for Linear Inequalities and Applications," which appeared on pages 683-688 of the October, 1965, issue of these Transactions, has called the following to the attention of the Editor. It was established in this paper that the algorithm converges to the solution (if one exists) in a finite number of steps and that the convergence is exponential. We would like to point out that, for any finite algorithm, exponential convergence is superfluous since it is always possible to find an exponential trajectory which dominates any strictly decreasing and finite trajectory. The particular proof for exponential convergence in the paper is, however, erroneous. Nevertheless, this fact "will not disturb any of the results, theoretical or experimental, mentioned in the paper. We would like to thank C.C. Blaydon for this correction and Prof. T.M. Cover for his suggestions during the review of the paper. Correction (2): The author of the short note "Logical Design of Analog-to-Digital Converters," which appeared on pages 740-741 of the October, 1965, issue of these Transactions, has called the following to the attention of the Editor. On page 740, column 2, the next to the last line, there is a comma after "the most significant bit" which should be deleted.
Keywords
Analog-digital conversion; Character recognition; Dictionaries; Natural languages; Optical character recognition software; Pattern recognition; Vocabulary;
fLanguage
English
Journal_Title
Electronic Computers, IEEE Transactions on
Publisher
ieee
ISSN
0367-7508
Type
jour
DOI
10.1109/PGEC.1966.264402
Filename
4038671
Link To Document