/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / stat / 1839

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 73 70 | 61 72 6b 79 21 75 75 6e |Path: sp|arky!uun|
|00000010| 65 74 21 63 73 2e 75 74 | 65 78 61 73 2e 65 64 75 |et!cs.ut|exas.edu|
|00000020| 21 73 64 64 2e 68 70 2e | 63 6f 6d 21 7a 61 70 68 |!sdd.hp.|com!zaph|
|00000030| 6f 64 2e 6d 70 73 2e 6f | 68 69 6f 2d 73 74 61 74 |od.mps.o|hio-stat|
|00000040| 65 2e 65 64 75 21 64 61 | 72 77 69 6e 2e 73 75 72 |e.edu!da|rwin.sur|
|00000050| 61 2e 6e 65 74 21 64 74 | 69 78 21 6d 69 6d 73 79 |a.net!dt|ix!mimsy|
|00000060| 21 73 74 65 77 61 72 74 | 0a 46 72 6f 6d 3a 20 73 |!stewart|.From: s|
|00000070| 74 65 77 61 72 74 40 63 | 73 2e 75 6d 64 2e 65 64 |tewart@c|s.umd.ed|
|00000080| 75 20 28 47 2e 20 57 2e | 20 53 74 65 77 61 72 74 |u (G. W.| Stewart|
|00000090| 29 0a 4e 65 77 73 67 72 | 6f 75 70 73 3a 20 73 63 |).Newsgr|oups: sc|
|000000a0| 69 2e 6d 61 74 68 2e 73 | 74 61 74 0a 53 75 62 6a |i.math.s|tat.Subj|
|000000b0| 65 63 74 3a 20 52 65 3a | 20 4c 65 61 73 74 20 53 |ect: Re:| Least S|
|000000c0| 71 75 61 72 65 20 45 72 | 72 6f 72 73 0a 4d 65 73 |quare Er|rors.Mes|
|000000d0| 73 61 67 65 2d 49 44 3a | 20 3c 36 30 32 31 34 40 |sage-ID:| <60214@|
|000000e0| 6d 69 6d 73 79 2e 75 6d | 64 2e 65 64 75 3e 0a 44 |mimsy.um|d.edu>.D|
|000000f0| 61 74 65 3a 20 31 30 20 | 53 65 70 20 39 32 20 30 |ate: 10 |Sep 92 0|
|00000100| 30 3a 30 39 3a 30 37 20 | 47 4d 54 0a 52 65 66 65 |0:09:07 |GMT.Refe|
|00000110| 72 65 6e 63 65 73 3a 20 | 3c 31 39 39 32 53 65 70 |rences: |<1992Sep|
|00000120| 39 2e 31 35 30 35 34 31 | 2e 31 35 37 33 35 40 63 |9.150541|.15735@c|
|00000130| 62 66 73 62 2e 63 62 2e | 61 74 74 2e 63 6f 6d 3e |bfsb.cb.|att.com>|
|00000140| 20 3c 31 39 39 32 53 65 | 70 39 2e 31 39 32 34 33 | <1992Se|p9.19243|
|00000150| 31 2e 31 33 35 34 36 40 | 63 62 69 73 2e 65 63 65 |1.13546@|cbis.ece|
|00000160| 2e 64 72 65 78 65 6c 2e | 65 64 75 3e 0a 53 65 6e |.drexel.|edu>.Sen|
|00000170| 64 65 72 3a 20 6e 65 77 | 73 40 6d 69 6d 73 79 2e |der: new|s@mimsy.|
|00000180| 75 6d 64 2e 65 64 75 0a | 4f 72 67 61 6e 69 7a 61 |umd.edu.|Organiza|
|00000190| 74 69 6f 6e 3a 20 55 20 | 6f 66 20 4d 61 72 79 6c |tion: U |of Maryl|
|000001a0| 61 6e 64 2c 20 44 65 70 | 74 2e 20 6f 66 20 43 6f |and, Dep|t. of Co|
|000001b0| 6d 70 75 74 65 72 20 53 | 63 69 65 6e 63 65 2c 20 |mputer S|cience, |
|000001c0| 43 6f 6c 6c 2e 20 50 6b | 2e 2c 20 4d 44 20 32 30 |Coll. Pk|., MD 20|
|000001d0| 37 34 32 0a 4c 69 6e 65 | 73 3a 20 32 39 36 0a 0a |742.Line|s: 296..|
|000001e0| 49 6e 20 61 72 74 69 63 | 6c 65 20 3c 31 39 39 32 |In artic|le <1992|
|000001f0| 53 65 70 39 2e 31 39 32 | 34 33 31 2e 31 33 35 34 |Sep9.192|431.1354|
|00000200| 36 40 63 62 69 73 2e 65 | 63 65 2e 64 72 65 78 65 |6@cbis.e|ce.drexe|
|00000210| 6c 2e 65 64 75 3e 20 63 | 68 61 61 73 40 63 6f 65 |l.edu> c|haas@coe|
|00000220| 2e 64 72 65 78 65 6c 2e | 65 64 75 20 28 43 68 75 |.drexel.|edu (Chu|
|00000230| 63 6b 20 48 61 61 73 29 | 20 77 72 69 74 65 73 3a |ck Haas)| writes:|
|00000240| 0a 3e 57 68 61 74 20 79 | 6f 75 20 70 72 6f 70 6f |.>What y|ou propo|
|00000250| 73 65 20 74 6f 20 64 6f | 20 69 73 20 72 65 61 73 |se to do| is reas|
|00000260| 6f 6e 61 62 6c 65 2c 20 | 61 6e 64 20 61 6d 6f 75 |onable, |and amou|
|00000270| 6e 74 73 20 74 6f 20 63 | 6f 6e 73 74 72 61 69 6e |nts to c|onstrain|
|00000280| 65 64 20 6c 65 61 73 74 | 0a 3e 73 71 75 61 72 65 |ed least|.>square|
|00000290| 73 2e 20 20 54 68 65 72 | 65 20 69 73 20 61 20 66 |s.  Ther|e is a f|
|000002a0| 61 69 72 20 62 6f 64 79 | 20 6f 66 20 6c 69 74 65 |air body| of lite|
|000002b0| 72 61 74 75 72 65 20 6f | 6e 20 63 6f 6e 73 74 72 |rature o|n constr|
|000002c0| 61 69 6e 65 64 20 6c 65 | 61 73 74 0a 3e 73 71 75 |ained le|ast.>squ|
|000002d0| 61 72 65 73 2e 20 20 59 | 6f 75 72 20 70 72 6f 70 |ares.  Y|our prop|
|000002e0| 6f 73 65 64 20 6d 65 74 | 68 6f 64 20 69 73 20 61 |osed met|hod is a|
|000002f0| 6c 73 6f 20 61 20 64 65 | 67 65 6e 65 72 61 74 65 |lso a de|generate|
|00000300| 20 63 61 73 65 20 6f 66 | 20 61 20 77 65 69 67 68 | case of| a weigh|
|00000310| 74 65 64 0a 3e 6c 65 61 | 73 74 20 73 71 75 61 72 |ted.>lea|st squar|
|00000320| 65 73 20 70 72 6f 62 6c | 65 6d 2c 20 69 6e 20 77 |es probl|em, in w|
|00000330| 68 69 63 68 20 6e 6f 74 | 20 61 6c 6c 20 64 65 70 |hich not| all dep|
|00000340| 65 6e 64 65 6e 74 20 76 | 61 6c 75 65 73 20 61 72 |endent v|alues ar|
|00000350| 65 20 6d 65 61 73 75 72 | 65 64 0a 3e 77 69 74 68 |e measur|ed.>with|
|00000360| 20 74 68 65 20 73 61 6d | 65 20 6c 61 63 6b 20 6f | the sam|e lack o|
|00000370| 66 20 70 72 65 63 69 73 | 69 6f 6e 2c 20 61 6e 64 |f precis|ion, and|
|00000380| 20 73 6f 20 74 68 61 74 | 20 61 20 70 6f 6f 72 65 | so that| a poore|
|00000390| 72 20 66 69 74 20 69 73 | 20 74 6f 6c 65 72 61 74 |r fit is| tolerat|
|000003a0| 65 64 20 61 74 0a 3e 74 | 68 6f 73 65 20 6d 6f 72 |ed at.>t|hose mor|
|000003b0| 65 20 69 6d 70 72 65 63 | 69 73 65 6c 79 20 6d 65 |e imprec|isely me|
|000003c0| 61 73 75 72 65 64 20 70 | 6f 69 6e 74 73 2e 0a 0a |asured p|oints...|
|000003d0| 43 68 75 63 6b 20 48 61 | 61 73 20 69 73 20 63 65 |Chuck Ha|as is ce|
|000003e0| 72 74 61 69 6e 6c 79 20 | 72 69 67 68 74 20 61 62 |rtainly |right ab|
|000003f0| 6f 75 74 20 74 68 65 72 | 65 20 62 65 69 6e 67 20 |out ther|e being |
|00000400| 61 20 66 61 69 72 20 62 | 6f 64 79 20 6f 66 0a 6c |a fair b|ody of.l|
|00000410| 69 74 65 72 61 74 75 72 | 65 20 6f 6e 20 74 68 65 |iteratur|e on the|
|00000420| 20 73 75 62 6a 65 63 74 | 20 6f 66 20 63 6f 6e 73 | subject| of cons|
|00000430| 74 72 61 69 6e 65 64 20 | 6c 65 61 73 74 20 73 71 |trained |least sq|
|00000440| 75 61 72 65 73 2e 20 20 | 49 20 61 6d 0a 61 70 70 |uares.  |I am.app|
|00000450| 65 6e 64 69 6e 67 20 61 | 20 64 75 6d 70 20 66 72 |ending a| dump fr|
|00000460| 6f 6d 20 6d 79 20 70 65 | 72 73 6f 6e 61 6c 20 62 |om my pe|rsonal b|
|00000470| 69 62 6c 69 6f 67 72 61 | 70 68 79 2e 20 20 53 69 |ibliogra|phy.  Si|
|00000480| 6e 63 65 20 49 20 61 6d | 20 61 0a 6e 75 6d 65 72 |nce I am| a.numer|
|00000490| 69 63 61 6c 20 61 6e 61 | 6c 79 73 74 2c 20 69 74 |ical ana|lyst, it|
|000004a0| 20 6c 61 72 67 65 6c 79 | 20 63 6f 6e 63 65 72 6e | largely| concern|
|000004b0| 73 20 63 6f 6d 70 75 74 | 61 74 69 6f 6e 61 6c 20 |s comput|ational |
|000004c0| 6d 65 74 68 6f 64 73 20 | 61 6e 64 0a 70 65 72 74 |methods |and.pert|
|000004d0| 75 72 62 61 74 69 6f 6e | 20 74 68 65 6f 72 79 2e |urbation| theory.|
|000004e0| 20 20 54 68 65 72 65 20 | 69 73 20 6d 6f 72 65 20 |  There |is more |
|000004f0| 69 6e 20 74 68 65 20 73 | 74 61 74 69 73 74 69 63 |in the s|tatistic|
|00000500| 73 20 6a 6f 75 72 6e 61 | 6c 73 2e 0a 0a 50 65 74 |s journa|ls...Pet|
|00000510| 65 20 53 74 65 77 61 72 | 74 0a 0a 5c 62 65 67 69 |e Stewar|t..\begi|
|00000520| 6e 7b 74 68 65 62 69 62 | 6c 69 6f 67 72 61 70 68 |n{thebib|liograph|
|00000530| 79 7d 7b 31 30 7d 0a 0a | 5c 62 69 62 69 74 65 6d |y}{10}..|\bibitem|
|00000540| 7b 62 61 72 6c 3a 38 38 | 7d 0a 4a 2e 7e 4c 2e 20 |{barl:88|}.J.~L. |
|00000550| 42 61 72 6c 6f 77 2e 0a | 5c 6e 65 77 62 6c 6f 63 |Barlow..|\newbloc|
|00000560| 6b 20 45 72 72 6f 72 20 | 61 6e 61 6c 79 73 69 73 |k Error |analysis|
|00000570| 20 61 6e 64 20 69 6d 70 | 6c 65 6d 65 6e 74 61 74 | and imp|lementat|
|00000580| 69 6f 6e 20 61 73 70 65 | 63 74 73 20 6f 66 20 64 |ion aspe|cts of d|
|00000590| 65 66 65 72 72 65 64 20 | 63 6f 72 72 65 63 74 69 |eferred |correcti|
|000005a0| 6f 6e 20 66 6f 72 0a 20 | 20 65 71 75 61 6c 69 74 |on for. | equalit|
|000005b0| 79 20 63 6f 6e 73 74 72 | 61 69 6e 65 64 20 6c 65 |y constr|ained le|
|000005c0| 61 73 74 20 73 71 75 61 | 72 65 73 20 70 72 6f 62 |ast squa|res prob|
|000005d0| 6c 65 6d 73 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |lems..\n|ewblock |
|000005e0| 7b 5c 65 6d 20 53 49 41 | 4d 20 4a 6f 75 72 6e 61 |{\em SIA|M Journa|
|000005f0| 6c 20 6f 6e 20 4e 75 6d | 65 72 69 63 61 6c 20 41 |l on Num|erical A|
|00000600| 6e 61 6c 79 73 69 73 7d | 2c 20 32 35 3a 31 33 34 |nalysis}|, 25:134|
|00000610| 30 2d 2d 31 33 35 38 2c | 20 31 39 38 38 2e 0a 5c |0--1358,| 1988..\|
|00000620| 6e 65 77 62 6c 6f 63 6b | 20 43 69 74 65 64 20 69 |newblock| Cited i|
|00000630| 6e 20 7b 5c 41 41 20 6b | 65 20 42 6a 5c 22 6f 72 |n {\AA k|e Bj\"or|
|00000640| 63 6b 27 73 7d 20 62 69 | 62 6c 69 6f 67 72 61 70 |ck's} bi|bliograp|
|00000650| 68 79 20 6f 6e 20 6c 65 | 61 73 74 20 73 71 75 61 |hy on le|ast squa|
|00000660| 72 65 73 2c 20 77 68 69 | 63 68 20 69 73 0a 20 20 |res, whi|ch is.  |
|00000670| 61 76 61 69 6c 61 62 6c | 65 20 62 79 20 61 6e 6f |availabl|e by ano|
|00000680| 6e 79 6d 6f 75 73 20 66 | 74 70 20 66 72 6f 6d 20 |nymous f|tp from |
|00000690| 7b 5c 74 74 20 6d 61 74 | 68 2e 6c 69 75 2e 73 65 |{\tt mat|h.liu.se|
|000006a0| 7d 20 69 6e 20 7b 5c 74 | 74 20 70 75 62 2f 72 65 |} in {\t|t pub/re|
|000006b0| 66 65 72 65 6e 63 65 73 | 7d 2e 0a 0a 5c 62 69 62 |ferences|}...\bib|
|000006c0| 69 74 65 6d 7b 62 61 68 | 61 3a 38 38 7d 0a 4a 2e |item{bah|a:88}.J.|
|000006d0| 7e 4c 2e 20 42 61 72 6c | 6f 77 20 61 6e 64 20 53 |~L. Barl|ow and S|
|000006e0| 2e 7e 4c 2e 20 48 61 6e | 64 79 2e 0a 5c 6e 65 77 |.~L. Han|dy..\new|
|000006f0| 62 6c 6f 63 6b 20 54 68 | 65 20 64 69 72 65 63 74 |block Th|e direct|
|00000700| 20 73 6f 6c 75 74 69 6f | 6e 20 6f 66 20 77 65 69 | solutio|n of wei|
|00000710| 67 68 74 65 64 20 61 6e | 64 20 65 71 75 61 6c 69 |ghted an|d equali|
|00000720| 74 79 20 63 6f 6e 73 74 | 72 61 69 6e 65 64 0a 20 |ty const|rained. |
|00000730| 20 6c 65 61 73 74 2d 73 | 71 75 61 72 65 73 20 70 | least-s|quares p|
|00000740| 72 6f 62 6c 65 6d 73 2e | 0a 5c 6e 65 77 62 6c 6f |roblems.|.\newblo|
|00000750| 63 6b 20 7b 5c 65 6d 20 | 53 49 41 4d 20 4a 6f 75 |ck {\em |SIAM Jou|
|00000760| 72 6e 61 6c 20 6f 6e 20 | 53 63 69 65 6e 74 69 66 |rnal on |Scientif|
|00000770| 69 63 20 61 6e 64 20 53 | 74 61 74 69 73 74 69 63 |ic and S|tatistic|
|00000780| 61 6c 20 43 6f 6d 70 75 | 74 69 6e 67 7d 2c 0a 20 |al Compu|ting},. |
|00000790| 20 39 3a 37 30 34 2d 2d | 37 31 36 2c 20 31 39 38 | 9:704--|716, 198|
|000007a0| 38 2e 0a 0a 5c 62 69 62 | 69 74 65 6d 7b 62 61 6e |8...\bib|item{ban|
|000007b0| 70 3a 38 38 7d 0a 4a 2e | 7e 4c 2e 20 42 61 72 6c |p:88}.J.|~L. Barl|
|000007c0| 6f 77 2c 20 4e 2e 7e 4b | 2e 20 4e 69 63 68 6f 6c |ow, N.~K|. Nichol|
|000007d0| 73 2c 20 61 6e 64 20 52 | 2e 7e 4a 2e 20 50 6c 65 |s, and R|.~J. Ple|
|000007e0| 6d 6d 6f 6e 73 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b |mmons..\|newblock|
|000007f0| 20 49 74 65 72 61 74 69 | 76 65 20 6d 65 74 68 6f | Iterati|ve metho|
|00000800| 64 73 20 66 6f 72 20 65 | 71 75 61 6c 69 74 79 2d |ds for e|quality-|
|00000810| 63 6f 6e 73 74 72 61 69 | 6e 65 64 20 6c 65 61 73 |constrai|ned leas|
|00000820| 74 20 73 71 75 61 72 65 | 73 20 70 72 6f 62 6c 65 |t square|s proble|
|00000830| 6d 73 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 7b 5c |ms..\new|block {\|
|00000840| 65 6d 20 53 49 41 4d 20 | 4a 6f 75 72 6e 61 6c 20 |em SIAM |Journal |
|00000850| 6f 6e 20 53 63 69 65 6e | 74 69 66 69 63 20 61 6e |on Scien|tific an|
|00000860| 64 20 53 74 61 74 69 73 | 74 69 63 61 6c 20 43 6f |d Statis|tical Co|
|00000870| 6d 70 75 74 69 6e 67 7d | 2c 0a 20 20 39 3a 38 39 |mputing}|,.  9:89|
|00000880| 32 2d 2d 39 30 36 2c 20 | 31 39 38 38 2e 0a 5c 6e |2--906, |1988..\n|
|00000890| 65 77 62 6c 6f 63 6b 20 | 43 69 74 65 64 20 69 6e |ewblock |Cited in|
|000008a0| 20 7b 5c 41 41 20 6b 65 | 20 42 6a 5c 22 6f 72 63 | {\AA ke| Bj\"orc|
|000008b0| 6b 27 73 7d 20 62 69 62 | 6c 69 6f 67 72 61 70 68 |k's} bib|liograph|
|000008c0| 79 20 6f 6e 20 6c 65 61 | 73 74 20 73 71 75 61 72 |y on lea|st squar|
|000008d0| 65 73 2c 20 77 68 69 63 | 68 20 69 73 0a 20 20 61 |es, whic|h is.  a|
|000008e0| 76 61 69 6c 61 62 6c 65 | 20 62 79 20 61 6e 6f 6e |vailable| by anon|
|000008f0| 79 6d 6f 75 73 20 66 74 | 70 20 66 72 6f 6d 20 7b |ymous ft|p from {|
|00000900| 5c 74 74 20 6d 61 74 68 | 2e 6c 69 75 2e 73 65 7d |\tt math|.liu.se}|
|00000910| 20 69 6e 20 7b 5c 74 74 | 20 70 75 62 2f 72 65 66 | in {\tt| pub/ref|
|00000920| 65 72 65 6e 63 65 73 7d | 2e 0a 0a 5c 62 69 62 69 |erences}|...\bibi|
|00000930| 74 65 6d 7b 62 6a 6f 72 | 3a 38 34 7d 0a 7b 5c 41 |tem{bjor|:84}.{\A|
|00000940| 41 7d 2e 7e 42 6a 7b 5c | 22 6f 7d 72 63 6b 2e 0a |A}.~Bj{\|"o}rck..|
|00000950| 5c 6e 65 77 62 6c 6f 63 | 6b 20 41 20 67 65 6e 65 |\newbloc|k A gene|
|00000960| 72 61 6c 20 75 70 64 61 | 74 69 6e 67 20 61 6c 67 |ral upda|ting alg|
|00000970| 6f 72 69 74 68 6d 20 66 | 6f 72 20 63 6f 6e 73 74 |orithm f|or const|
|00000980| 72 61 69 6e 65 64 20 6c | 69 6e 65 61 72 20 6c 65 |rained l|inear le|
|00000990| 61 73 74 20 73 71 75 61 | 72 65 73 0a 20 20 70 72 |ast squa|res.  pr|
|000009a0| 6f 62 6c 65 6d 73 2e 0a | 5c 6e 65 77 62 6c 6f 63 |oblems..|\newbloc|
|000009b0| 6b 20 7b 5c 65 6d 20 53 | 49 41 4d 20 4a 6f 75 72 |k {\em S|IAM Jour|
|000009c0| 6e 61 6c 20 6f 6e 20 53 | 63 69 65 6e 74 69 66 69 |nal on S|cientifi|
|000009d0| 63 20 61 6e 64 20 53 74 | 61 74 69 73 74 69 63 61 |c and St|atistica|
|000009e0| 6c 20 43 6f 6d 70 75 74 | 69 6e 67 7d 2c 0a 20 20 |l Comput|ing},.  |
|000009f0| 35 3a 33 39 34 2d 2d 34 | 30 32 2e 2c 20 31 39 38 |5:394--4|02., 198|
|00000a00| 34 2e 0a 5c 6e 65 77 62 | 6c 6f 63 6b 20 43 69 74 |4..\newb|lock Cit|
|00000a10| 65 64 20 69 6e 20 7b 5c | 41 41 20 6b 65 20 42 6a |ed in {\|AA ke Bj|
|00000a20| 5c 22 6f 72 63 6b 27 73 | 7d 20 62 69 62 6c 69 6f |\"orck's|} biblio|
|00000a30| 67 72 61 70 68 79 20 6f | 6e 20 6c 65 61 73 74 20 |graphy o|n least |
|00000a40| 73 71 75 61 72 65 73 2c | 20 77 68 69 63 68 20 69 |squares,| which i|
|00000a50| 73 0a 20 20 61 76 61 69 | 6c 61 62 6c 65 20 62 79 |s.  avai|lable by|
|00000a60| 20 61 6e 6f 6e 79 6d 6f | 75 73 20 66 74 70 20 66 | anonymo|us ftp f|
|00000a70| 72 6f 6d 20 7b 5c 74 74 | 20 6d 61 74 68 2e 6c 69 |rom {\tt| math.li|
|00000a80| 75 2e 73 65 7d 20 69 6e | 20 7b 5c 74 74 20 70 75 |u.se} in| {\tt pu|
|00000a90| 62 2f 72 65 66 65 72 65 | 6e 63 65 73 7d 2e 0a 0a |b/refere|nces}...|
|00000aa0| 5c 62 69 62 69 74 65 6d | 7b 62 6a 6f 72 3a 38 38 |\bibitem|{bjor:88|
|00000ab0| 62 7d 0a 7b 5c 41 41 7d | 2e 7e 42 6a 7b 5c 22 6f |b}.{\AA}|.~Bj{\"o|
|00000ac0| 7d 72 63 6b 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |}rck..\n|ewblock |
|00000ad0| 41 20 62 69 64 69 61 67 | 6f 6e 61 6c 69 7a 61 74 |A bidiag|onalizat|
|00000ae0| 69 6f 6e 20 61 6c 67 6f | 72 69 74 68 6d 20 66 6f |ion algo|rithm fo|
|00000af0| 72 20 73 6f 6c 76 69 6e | 67 20 69 6c 6c 2d 70 6f |r solvin|g ill-po|
|00000b00| 73 65 64 20 73 79 73 74 | 65 6d 20 6f 66 20 6c 69 |sed syst|em of li|
|00000b10| 6e 65 61 72 0a 20 20 65 | 71 75 61 74 69 6f 6e 73 |near.  e|quations|
|00000b20| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|00000b30| 20 42 49 54 7d 2c 20 32 | 38 3a 36 35 39 2d 2d 36 | BIT}, 2|8:659--6|
|00000b40| 37 30 2c 20 31 39 38 38 | 2e 0a 5c 6e 65 77 62 6c |70, 1988|..\newbl|
|00000b50| 6f 63 6b 20 43 69 74 65 | 64 20 69 6e 20 7b 5c 41 |ock Cite|d in {\A|
|00000b60| 41 20 6b 65 20 42 6a 5c | 22 6f 72 63 6b 27 73 7d |A ke Bj\|"orck's}|
|00000b70| 20 62 69 62 6c 69 6f 67 | 72 61 70 68 79 20 6f 6e | bibliog|raphy on|
|00000b80| 20 6c 65 61 73 74 20 73 | 71 75 61 72 65 73 2c 20 | least s|quares, |
|00000b90| 77 68 69 63 68 20 69 73 | 0a 20 20 61 76 61 69 6c |which is|.  avail|
|00000ba0| 61 62 6c 65 20 62 79 20 | 61 6e 6f 6e 79 6d 6f 75 |able by |anonymou|
|00000bb0| 73 20 66 74 70 20 66 72 | 6f 6d 20 7b 5c 74 74 20 |s ftp fr|om {\tt |
|00000bc0| 6d 61 74 68 2e 6c 69 75 | 2e 73 65 7d 20 69 6e 20 |math.liu|.se} in |
|00000bd0| 7b 5c 74 74 20 70 75 62 | 2f 72 65 66 65 72 65 6e |{\tt pub|/referen|
|00000be0| 63 65 73 7d 2e 0a 0a 5c | 62 69 62 69 74 65 6d 7b |ces}...\|bibitem{|
|00000bf0| 63 6c 6f 73 3a 38 38 7d | 0a 44 2e 7e 49 2e 20 43 |clos:88}|.D.~I. C|
|00000c00| 6c 61 72 6b 20 61 6e 64 | 20 4d 2e 7e 52 2e 20 4f |lark and| M.~R. O|
|00000c10| 73 62 6f 72 6e 65 2e 0a | 5c 6e 65 77 62 6c 6f 63 |sborne..|\newbloc|
|00000c20| 6b 20 4f 6e 20 6c 69 6e | 65 61 72 20 72 65 73 74 |k On lin|ear rest|
|00000c30| 72 69 63 74 65 64 20 61 | 6e 64 20 69 6e 74 65 72 |ricted a|nd inter|
|00000c40| 76 61 6c 20 6c 65 61 73 | 74 2d 73 71 75 61 72 65 |val leas|t-square|
|00000c50| 73 20 70 72 6f 62 6c 65 | 6d 73 2e 0a 5c 6e 65 77 |s proble|ms..\new|
|00000c60| 62 6c 6f 63 6b 20 7b 5c | 65 6d 20 49 4d 41 20 4a |block {\|em IMA J|
|00000c70| 6f 75 72 6e 61 6c 20 6f | 6e 20 4e 75 6d 65 72 69 |ournal o|n Numeri|
|00000c80| 63 61 6c 20 41 6e 61 6c | 79 73 69 73 7d 2c 20 38 |cal Anal|ysis}, 8|
|00000c90| 3a 32 33 2d 2d 33 36 2c | 20 31 39 38 38 2e 0a 5c |:23--36,| 1988..\|
|00000ca0| 6e 65 77 62 6c 6f 63 6b | 20 43 69 74 65 64 20 69 |newblock| Cited i|
|00000cb0| 6e 20 7b 5c 41 41 20 6b | 65 20 42 6a 5c 22 6f 72 |n {\AA k|e Bj\"or|
|00000cc0| 63 6b 27 73 7d 20 62 69 | 62 6c 69 6f 67 72 61 70 |ck's} bi|bliograp|
|00000cd0| 68 79 20 6f 6e 20 6c 65 | 61 73 74 20 73 71 75 61 |hy on le|ast squa|
|00000ce0| 72 65 73 2c 20 77 68 69 | 63 68 20 69 73 0a 20 20 |res, whi|ch is.  |
|00000cf0| 61 76 61 69 6c 61 62 6c | 65 20 62 79 20 61 6e 6f |availabl|e by ano|
|00000d00| 6e 79 6d 6f 75 73 20 66 | 74 70 20 66 72 6f 6d 20 |nymous f|tp from |
|00000d10| 7b 5c 74 74 20 6d 61 74 | 68 2e 6c 69 75 2e 73 65 |{\tt mat|h.liu.se|
|00000d20| 7d 20 69 6e 20 7b 5c 74 | 74 20 70 75 62 2f 72 65 |} in {\t|t pub/re|
|00000d30| 66 65 72 65 6e 63 65 73 | 7d 2e 0a 0a 5c 62 69 62 |ferences|}...\bib|
|00000d40| 69 74 65 6d 7b 64 65 61 | 70 3a 37 38 7d 0a 50 2e |item{dea|p:78}.P.|
|00000d50| 7e 44 65 75 66 6c 68 61 | 72 64 20 61 6e 64 20 56 |~Deuflha|rd and V|
|00000d60| 2e 7e 41 70 6f 73 74 6f | 6c 65 73 63 75 2e 0a 5c |.~Aposto|lescu..\|
|00000d70| 6e 65 77 62 6c 6f 63 6b | 20 41 6e 20 75 6e 64 65 |newblock| An unde|
|00000d80| 72 72 65 6c 61 78 65 64 | 20 7b 47 61 75 73 73 2d |rrelaxed| {Gauss-|
|00000d90| 4e 65 77 74 6f 6e 7d 20 | 6d 65 74 68 6f 64 20 66 |Newton} |method f|
|00000da0| 6f 72 20 65 71 75 61 6c | 69 74 79 20 63 6f 6e 73 |or equal|ity cons|
|00000db0| 74 72 61 69 6e 65 64 0a | 20 20 6e 6f 6e 6c 69 6e |trained.|  nonlin|
|00000dc0| 65 61 72 20 6c 65 61 73 | 74 20 73 71 75 61 72 65 |ear leas|t square|
|00000dd0| 73 2e 0a 5c 6e 65 77 62 | 6c 6f 63 6b 20 49 6e 20 |s..\newb|lock In |
|00000de0| 4a 2e 7e 53 74 6f 65 72 | 2c 20 65 64 69 74 6f 72 |J.~Stoer|, editor|
|00000df0| 2c 20 7b 5c 65 6d 20 49 | 6e 20 50 72 6f 63 65 65 |, {\em I|n Procee|
|00000e00| 64 69 6e 67 73 20 38 74 | 68 20 49 46 49 50 20 43 |dings 8t|h IFIP C|
|00000e10| 6f 6e 66 65 72 65 6e 63 | 65 20 6f 6e 0a 20 20 4f |onferenc|e on.  O|
|00000e20| 70 74 69 6d 69 7a 61 74 | 69 6f 6e 20 54 65 63 68 |ptimizat|ion Tech|
|00000e30| 6e 69 71 75 65 73 7d 2c | 20 76 6f 6c 75 6d 65 7e |niques},| volume~|
|00000e40| 37 2c 20 70 61 67 65 73 | 20 32 32 2d 2d 33 32 2e |7, pages| 22--32.|
|00000e50| 20 53 70 72 69 6e 67 65 | 72 20 56 65 72 6c 61 67 | Springe|r Verlag|
|00000e60| 2c 20 31 39 37 38 2e 0a | 5c 6e 65 77 62 6c 6f 63 |, 1978..|\newbloc|
|00000e70| 6b 20 43 69 74 65 64 20 | 69 6e 20 7b 5c 41 41 20 |k Cited |in {\AA |
|00000e80| 6b 65 20 42 6a 5c 22 6f | 72 63 6b 27 73 7d 20 62 |ke Bj\"o|rck's} b|
|00000e90| 69 62 6c 69 6f 67 72 61 | 70 68 79 20 6f 6e 20 6c |ibliogra|phy on l|
|00000ea0| 65 61 73 74 20 73 71 75 | 61 72 65 73 2c 20 77 68 |east squ|ares, wh|
|00000eb0| 69 63 68 20 69 73 0a 20 | 20 61 76 61 69 6c 61 62 |ich is. | availab|
|00000ec0| 6c 65 20 62 79 20 61 6e | 6f 6e 79 6d 6f 75 73 20 |le by an|onymous |
|00000ed0| 66 74 70 20 66 72 6f 6d | 20 7b 5c 74 74 20 6d 61 |ftp from| {\tt ma|
|00000ee0| 74 68 2e 6c 69 75 2e 73 | 65 7d 20 69 6e 20 7b 5c |th.liu.s|e} in {\|
|00000ef0| 74 74 20 70 75 62 2f 72 | 65 66 65 72 65 6e 63 65 |tt pub/r|eference|
|00000f00| 73 7d 2e 0a 0a 5c 62 69 | 62 69 74 65 6d 7b 65 69 |s}...\bi|bitem{ei|
|00000f10| 6c 61 3a 37 35 7d 0a 45 | 2e 7e 4c 2e 20 45 69 63 |la:75}.E|.~L. Eic|
|00000f20| 68 68 6f 72 6e 20 61 6e | 64 20 43 2e 7e 4c 2e 20 |hhorn an|d C.~L. |
|00000f30| 4c 61 77 73 6f 6e 2e 0a | 5c 6e 65 77 62 6c 6f 63 |Lawson..|\newbloc|
|00000f40| 6b 20 41 6e 20 7b 41 4c | 47 4f 4c 7d 20 70 72 6f |k An {AL|GOL} pro|
|00000f50| 63 65 64 75 72 65 20 66 | 6f 72 20 73 6f 6c 75 74 |cedure f|or solut|
|00000f60| 69 6f 6e 20 6f 66 20 63 | 6f 6e 73 74 72 61 69 6e |ion of c|onstrain|
|00000f70| 65 64 20 6c 65 61 73 74 | 20 73 71 75 61 72 65 73 |ed least| squares|
|00000f80| 0a 20 20 70 72 6f 62 6c | 65 6d 73 2e 0a 5c 6e 65 |.  probl|ems..\ne|
|00000f90| 77 62 6c 6f 63 6b 20 43 | 6f 6d 70 75 74 69 6e 67 |wblock C|omputing|
|00000fa0| 20 4d 65 6d 6f 72 61 6e | 64 75 6d 20 4e 6f 2e 20 | Memoran|dum No. |
|00000fb0| 33 37 34 2c 20 4a 50 4c | 2c 20 50 61 73 61 64 65 |374, JPL|, Pasade|
|00000fc0| 6e 61 2c 20 43 61 6c 69 | 66 6f 72 6e 69 61 2c 20 |na, Cali|fornia, |
|00000fd0| 31 39 37 35 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |1975..\n|ewblock |
|00000fe0| 43 69 74 65 64 20 69 6e | 20 7b 5c 41 41 20 6b 65 |Cited in| {\AA ke|
|00000ff0| 20 42 6a 5c 22 6f 72 63 | 6b 27 73 7d 20 62 69 62 | Bj\"orc|k's} bib|
|00001000| 6c 69 6f 67 72 61 70 68 | 79 20 6f 6e 20 6c 65 61 |liograph|y on lea|
|00001010| 73 74 20 73 71 75 61 72 | 65 73 2c 20 77 68 69 63 |st squar|es, whic|
|00001020| 68 20 69 73 0a 20 20 61 | 76 61 69 6c 61 62 6c 65 |h is.  a|vailable|
|00001030| 20 62 79 20 61 6e 6f 6e | 79 6d 6f 75 73 20 66 74 | by anon|ymous ft|
|00001040| 70 20 66 72 6f 6d 20 7b | 5c 74 74 20 6d 61 74 68 |p from {|\tt math|
|00001050| 2e 6c 69 75 2e 73 65 7d | 20 69 6e 20 7b 5c 74 74 |.liu.se}| in {\tt|
|00001060| 20 70 75 62 2f 72 65 66 | 65 72 65 6e 63 65 73 7d | pub/ref|erences}|
|00001070| 2e 0a 0a 5c 62 69 62 69 | 74 65 6d 7b 65 6c 64 65 |...\bibi|tem{elde|
|00001080| 3a 37 37 61 7d 0a 4c 2e | 7e 45 6c 64 7b 5c 60 65 |:77a}.L.|~Eld{\`e|
|00001090| 7d 6e 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 7b 5c |}n..\new|block {\|
|000010a0| 65 6d 20 4e 75 6d 65 72 | 69 63 61 6c 20 41 6e 61 |em Numer|ical Ana|
|000010b0| 6c 79 73 69 73 20 6f 66 | 20 52 65 67 75 6c 61 72 |lysis of| Regular|
|000010c0| 69 7a 61 74 69 6f 6e 20 | 61 6e 64 20 43 6f 6e 73 |ization |and Cons|
|000010d0| 74 72 61 69 6e 65 64 20 | 4c 65 61 73 74 0a 20 20 |trained |Least.  |
|000010e0| 53 71 75 61 72 65 20 4d | 65 74 68 6f 64 73 7d 2e |Square M|ethods}.|
|000010f0| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 50 68 44 20 74 |.\newblo|ck PhD t|
|00001100| 68 65 73 69 73 2c 20 4c | 69 6e 6b 6f 70 69 6e 67 |hesis, L|inkoping|
|00001110| 20 53 74 75 64 69 65 73 | 20 69 6e 20 53 63 69 65 | Studies| in Scie|
|00001120| 6e 63 65 20 61 6e 64 20 | 54 65 63 68 6e 6f 6c 6f |nce and |Technolo|
|00001130| 67 79 2c 20 4c 69 6e 6b | 6f 70 69 6e 67 2c 0a 20 |gy, Link|oping,. |
|00001140| 20 53 77 65 64 65 6e 2c | 20 31 39 37 37 2e 0a 5c | Sweden,| 1977..\|
|00001150| 6e 65 77 62 6c 6f 63 6b | 20 43 69 74 65 64 20 69 |newblock| Cited i|
|00001160| 6e 20 5c 63 69 74 65 7b | 67 6f 76 6c 3a 38 39 7d |n \cite{|govl:89}|
|00001170| 2e 0a 0a 5c 62 69 62 69 | 74 65 6d 7b 65 6c 64 65 |...\bibi|tem{elde|
|00001180| 3a 38 30 7d 0a 4c 2e 7e | 45 6c 64 5c 27 65 6e 2e |:80}.L.~|Eld\'en.|
|00001190| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 50 65 72 74 75 |.\newblo|ck Pertu|
|000011a0| 72 62 61 74 69 6f 6e 20 | 74 68 65 6f 72 79 20 66 |rbation |theory f|
|000011b0| 6f 72 20 74 68 65 20 6c | 65 61 73 74 20 73 71 75 |or the l|east squ|
|000011c0| 61 72 65 73 20 70 72 6f | 62 6c 65 6d 20 77 69 74 |ares pro|blem wit|
|000011d0| 68 20 6c 69 6e 65 61 72 | 0a 20 20 65 71 75 61 6c |h linear|.  equal|
|000011e0| 69 74 79 20 63 6f 6e 73 | 74 72 61 69 6e 74 73 2e |ity cons|traints.|
|000011f0| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 7b 5c 65 6d 20 |.\newblo|ck {\em |
|00001200| 53 49 41 4d 20 4a 6f 75 | 72 6e 61 6c 20 6f 6e 20 |SIAM Jou|rnal on |
|00001210| 4e 75 6d 65 72 69 63 61 | 6c 20 41 6e 61 6c 79 73 |Numerica|l Analys|
|00001220| 69 73 7d 2c 20 31 37 3a | 33 33 38 2d 2d 33 35 30 |is}, 17:|338--350|
|00001230| 2c 20 31 39 38 30 2e 0a | 0a 5c 62 69 62 69 74 65 |, 1980..|.\bibite|
|00001240| 6d 7b 65 6c 64 65 3a 38 | 33 7d 0a 4c 2e 7e 45 6c |m{elde:8|3}.L.~El|
|00001250| 64 5c 27 65 6e 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b |d\'en..\|newblock|
|00001260| 20 41 20 77 65 69 67 68 | 74 65 64 20 70 73 65 75 | A weigh|ted pseu|
|00001270| 64 6f 69 6e 76 65 72 73 | 65 2c 20 67 65 6e 65 72 |doinvers|e, gener|
|00001280| 61 6c 69 7a 65 64 20 73 | 69 6e 67 75 6c 61 72 20 |alized s|ingular |
|00001290| 76 61 6c 75 65 73 2c 20 | 61 6e 64 0a 20 20 63 6f |values, |and.  co|
|000012a0| 6e 73 74 72 61 69 6e 65 | 64 20 6c 65 61 73 74 20 |nstraine|d least |
|000012b0| 73 71 75 61 72 65 73 20 | 70 72 6f 62 6c 65 6d 73 |squares |problems|
|000012c0| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|000012d0| 20 42 49 54 7d 2c 20 32 | 32 3a 34 38 37 2d 2d 35 | BIT}, 2|2:487--5|
|000012e0| 30 32 2c 20 31 39 38 33 | 2e 0a 0a 5c 62 69 62 69 |02, 1983|...\bibi|
|000012f0| 74 65 6d 7b 66 6c 65 74 | 3a 38 31 7d 0a 52 2e 7e |tem{flet|:81}.R.~|
|00001300| 46 6c 65 74 63 68 65 72 | 2e 0a 5c 6e 65 77 62 6c |Fletcher|..\newbl|
|00001310| 6f 63 6b 20 7b 5c 65 6d | 20 50 72 61 63 74 69 63 |ock {\em| Practic|
|00001320| 61 6c 20 4d 65 74 68 6f | 64 73 20 6f 66 20 4f 70 |al Metho|ds of Op|
|00001330| 74 69 6d 69 7a 61 74 69 | 6f 6e 2c 20 56 6f 6c 2e |timizati|on, Vol.|
|00001340| 20 32 2c 20 43 6f 6e 73 | 74 72 61 69 6e 65 64 0a | 2, Cons|trained.|
|00001350| 20 20 4f 70 74 69 6d 69 | 7a 61 74 69 6f 6e 7d 2e |  Optimi|zation}.|
|00001360| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 4a 6f 68 6e 20 |.\newblo|ck John |
|00001370| 57 69 6c 65 79 2c 20 4e | 65 77 20 59 6f 72 6b 2c |Wiley, N|ew York,|
|00001380| 20 31 39 38 31 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b | 1981..\|newblock|
|00001390| 20 43 69 74 65 64 20 69 | 6e 20 7b 5c 41 41 20 6b | Cited i|n {\AA k|
|000013a0| 65 20 42 6a 5c 22 6f 72 | 63 6b 27 73 7d 20 62 69 |e Bj\"or|ck's} bi|
|000013b0| 62 6c 69 6f 67 72 61 70 | 68 79 20 6f 6e 20 6c 65 |bliograp|hy on le|
|000013c0| 61 73 74 20 73 71 75 61 | 72 65 73 2c 20 77 68 69 |ast squa|res, whi|
|000013d0| 63 68 20 69 73 0a 20 20 | 61 76 61 69 6c 61 62 6c |ch is.  |availabl|
|000013e0| 65 20 62 79 20 61 6e 6f | 6e 79 6d 6f 75 73 20 66 |e by ano|nymous f|
|000013f0| 74 70 20 66 72 6f 6d 20 | 7b 5c 74 74 20 6d 61 74 |tp from |{\tt mat|
|00001400| 68 2e 6c 69 75 2e 73 65 | 7d 20 69 6e 20 7b 5c 74 |h.liu.se|} in {\t|
|00001410| 74 20 70 75 62 2f 72 65 | 66 65 72 65 6e 63 65 73 |t pub/re|ferences|
|00001420| 7d 2e 0a 0a 5c 62 69 62 | 69 74 65 6d 7b 67 61 6e |}...\bib|item{gan|
|00001430| 64 3a 38 31 7d 0a 57 2e | 7e 47 61 6e 64 65 72 2e |d:81}.W.|~Gander.|
|00001440| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 4c 65 61 73 74 |.\newblo|ck Least|
|00001450| 20 73 71 75 61 72 65 73 | 20 77 69 74 68 20 61 20 | squares| with a |
|00001460| 71 75 61 64 72 61 74 69 | 63 20 63 6f 6e 73 74 72 |quadrati|c constr|
|00001470| 61 69 6e 74 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |aint..\n|ewblock |
|00001480| 7b 5c 65 6d 20 4e 75 6d | 65 72 69 73 63 68 65 20 |{\em Num|erische |
|00001490| 4d 61 74 68 65 6d 61 74 | 69 6b 7d 2c 20 33 36 3a |Mathemat|ik}, 36:|
|000014a0| 32 39 31 2d 2d 33 30 37 | 2c 20 31 39 38 31 2e 0a |291--307|, 1981..|
|000014b0| 0a 5c 62 69 62 69 74 65 | 6d 7b 67 61 79 3a 38 34 |.\bibite|m{gay:84|
|000014c0| 7d 0a 44 2e 7e 4d 2e 20 | 47 61 79 2e 0a 5c 6e 65 |}.D.~M. |Gay..\ne|
|000014d0| 77 62 6c 6f 63 6b 20 41 | 20 74 72 75 73 74 2d 72 |wblock A| trust-r|
|000014e0| 65 67 69 6f 6e 20 61 70 | 70 72 6f 61 63 68 20 74 |egion ap|proach t|
|000014f0| 6f 20 6c 69 6e 65 61 72 | 6c 79 20 63 6f 6e 73 74 |o linear|ly const|
|00001500| 72 61 69 6e 65 64 20 6f | 70 74 69 6d 69 7a 61 74 |rained o|ptimizat|
|00001510| 69 6f 6e 2e 0a 5c 6e 65 | 77 62 6c 6f 63 6b 20 49 |ion..\ne|wblock I|
|00001520| 6e 20 44 2e 46 2e 20 47 | 72 69 66 66 69 74 68 73 |n D.F. G|riffiths|
|00001530| 2c 20 65 64 69 74 6f 72 | 2c 20 7b 5c 65 6d 20 49 |, editor|, {\em I|
|00001540| 6e 20 50 72 6f 63 65 65 | 64 69 6e 67 73 20 6f 66 |n Procee|dings of|
|00001550| 20 74 68 65 20 31 39 38 | 33 20 44 75 6e 64 65 65 | the 198|3 Dundee|
|00001560| 0a 20 20 43 6f 6e 66 65 | 72 65 6e 63 65 20 6f 6e |.  Confe|rence on|
|00001570| 20 4e 75 6d 65 72 69 63 | 61 6c 20 41 6e 61 6c 79 | Numeric|al Analy|
|00001580| 73 69 73 7d 2c 20 70 61 | 67 65 73 20 37 32 2d 2d |sis}, pa|ges 72--|
|00001590| 31 30 35 2c 20 4e 65 77 | 20 59 6f 72 6b 2c 20 31 |105, New| York, 1|
|000015a0| 39 38 34 2e 20 53 70 72 | 69 6e 67 65 72 0a 20 20 |984. Spr|inger.  |
|000015b0| 56 65 72 6c 61 67 2e 0a | 5c 6e 65 77 62 6c 6f 63 |Verlag..|\newbloc|
|000015c0| 6b 20 43 69 74 65 64 20 | 69 6e 20 7b 5c 41 41 20 |k Cited |in {\AA |
|000015d0| 6b 65 20 42 6a 5c 22 6f | 72 63 6b 27 73 7d 20 62 |ke Bj\"o|rck's} b|
|000015e0| 69 62 6c 69 6f 67 72 61 | 70 68 79 20 6f 6e 20 6c |ibliogra|phy on l|
|000015f0| 65 61 73 74 20 73 71 75 | 61 72 65 73 2c 20 77 68 |east squ|ares, wh|
|00001600| 69 63 68 20 69 73 0a 20 | 20 61 76 61 69 6c 61 62 |ich is. | availab|
|00001610| 6c 65 20 62 79 20 61 6e | 6f 6e 79 6d 6f 75 73 20 |le by an|onymous |
|00001620| 66 74 70 20 66 72 6f 6d | 20 7b 5c 74 74 20 6d 61 |ftp from| {\tt ma|
|00001630| 74 68 2e 6c 69 75 2e 73 | 65 7d 20 69 6e 20 7b 5c |th.liu.s|e} in {\|
|00001640| 74 74 20 70 75 62 2f 72 | 65 66 65 72 65 6e 63 65 |tt pub/r|eference|
|00001650| 73 7d 2e 0a 0a 5c 62 69 | 62 69 74 65 6d 7b 67 69 |s}...\bi|bitem{gi|
|00001660| 6d 75 3a 37 36 7d 0a 50 | 2e 45 2e 20 47 69 6c 6c |mu:76}.P|.E. Gill|
|00001670| 20 61 6e 64 20 57 2e 7e | 4d 75 72 72 61 79 2e 0a | and W.~|Murray..|
|00001680| 5c 6e 65 77 62 6c 6f 63 | 6b 20 4e 6f 6e 6c 69 6e |\newbloc|k Nonlin|
|00001690| 65 61 72 20 6c 65 61 73 | 74 20 73 71 75 61 72 65 |ear leas|t square|
|000016a0| 73 20 61 6e 64 20 6e 6f | 6e 6c 69 6e 65 61 72 6c |s and no|nlinearl|
|000016b0| 79 20 63 6f 6e 73 74 72 | 61 69 6e 65 64 20 6f 70 |y constr|ained op|
|000016c0| 74 69 6d 69 7a 61 74 69 | 6f 6e 2e 0a 5c 6e 65 77 |timizati|on..\new|
|000016d0| 62 6c 6f 63 6b 20 49 6e | 20 7b 5c 65 6d 20 49 6e |block In| {\em In|
|000016e0| 20 50 72 6f 63 65 65 64 | 69 6e 67 73 20 44 75 6e | Proceed|ings Dun|
|000016f0| 64 65 65 20 43 6f 6e 66 | 65 72 65 6e 63 65 20 6f |dee Conf|erence o|
|00001700| 6e 20 4e 75 6d 65 72 69 | 63 61 6c 20 41 6e 61 6c |n Numeri|cal Anal|
|00001710| 79 73 69 73 20 31 39 37 | 35 7d 2c 0a 20 20 4e 65 |ysis 197|5},.  Ne|
|00001720| 77 20 59 6f 72 6b 2c 20 | 31 39 37 36 2e 20 53 70 |w York, |1976. Sp|
|00001730| 72 69 6e 67 65 72 20 56 | 65 72 6c 61 67 2e 0a 5c |ringer V|erlag..\|
|00001740| 6e 65 77 62 6c 6f 63 6b | 20 43 69 74 65 64 20 69 |newblock| Cited i|
|00001750| 6e 20 7b 5c 41 41 20 6b | 65 20 42 6a 5c 22 6f 72 |n {\AA k|e Bj\"or|
|00001760| 63 6b 27 73 7d 20 62 69 | 62 6c 69 6f 67 72 61 70 |ck's} bi|bliograp|
|00001770| 68 79 20 6f 6e 20 6c 65 | 61 73 74 20 73 71 75 61 |hy on le|ast squa|
|00001780| 72 65 73 2c 20 77 68 69 | 63 68 20 69 73 0a 20 20 |res, whi|ch is.  |
|00001790| 61 76 61 69 6c 61 62 6c | 65 20 62 79 20 61 6e 6f |availabl|e by ano|
|000017a0| 6e 79 6d 6f 75 73 20 66 | 74 70 20 66 72 6f 6d 20 |nymous f|tp from |
|000017b0| 7b 5c 74 74 20 6d 61 74 | 68 2e 6c 69 75 2e 73 65 |{\tt mat|h.liu.se|
|000017c0| 7d 20 69 6e 20 7b 5c 74 | 74 20 70 75 62 2f 72 65 |} in {\t|t pub/re|
|000017d0| 66 65 72 65 6e 63 65 73 | 7d 2e 0a 0a 5c 62 69 62 |ferences|}...\bib|
|000017e0| 69 74 65 6d 7b 67 6f 76 | 6c 3a 38 39 7d 0a 47 2e |item{gov|l:89}.G.|
|000017f0| 7e 48 2e 20 47 6f 6c 75 | 62 20 61 6e 64 20 43 2e |~H. Golu|b and C.|
|00001800| 7e 46 2e 20 56 61 6e 7e | 4c 6f 61 6e 2e 0a 5c 6e |~F. Van~|Loan..\n|
|00001810| 65 77 62 6c 6f 63 6b 20 | 7b 5c 65 6d 20 4d 61 74 |ewblock |{\em Mat|
|00001820| 72 69 78 20 43 6f 6d 70 | 75 74 61 74 69 6f 6e 73 |rix Comp|utations|
|00001830| 7d 2e 0a 5c 6e 65 77 62 | 6c 6f 63 6b 20 4a 6f 68 |}..\newb|lock Joh|
|00001840| 6e 73 20 48 6f 70 6b 69 | 6e 73 20 55 6e 69 76 65 |ns Hopki|ns Unive|
|00001850| 72 73 69 74 79 20 50 72 | 65 73 73 2c 20 42 61 6c |rsity Pr|ess, Bal|
|00001860| 74 69 6d 6f 72 65 2c 20 | 4d 61 72 79 6c 61 6e 64 |timore, |Maryland|
|00001870| 2c 20 32 6e 64 20 65 64 | 69 74 69 6f 6e 2c 0a 20 |, 2nd ed|ition,. |
|00001880| 20 31 39 38 39 2e 0a 0a | 5c 62 69 62 69 74 65 6d | 1989...|\bibitem|
|00001890| 7b 67 6f 76 6d 3a 39 31 | 7d 0a 47 2e 7e 48 2e 20 |{govm:91|}.G.~H. |
|000018a0| 47 6f 6c 75 62 20 61 6e | 64 20 55 2e 7e 76 6f 6e |Golub an|d U.~von|
|000018b0| 20 4d 61 74 74 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b | Matt..\|newblock|
|000018c0| 20 51 75 61 64 72 61 74 | 69 63 61 6c 6c 79 20 63 | Quadrat|ically c|
|000018d0| 6f 6e 73 74 72 61 69 6e | 65 64 20 6c 65 61 73 74 |onstrain|ed least|
|000018e0| 20 73 71 75 61 72 65 73 | 20 61 6e 64 20 71 75 61 | squares| and qua|
|000018f0| 64 72 61 74 69 63 20 70 | 72 6f 62 6c 65 6d 73 2e |dratic p|roblems.|
|00001900| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 7b 5c 65 6d 20 |.\newblo|ck {\em |
|00001910| 4e 75 6d 65 72 69 73 63 | 68 65 20 4d 61 74 68 65 |Numerisc|he Mathe|
|00001920| 6d 61 74 69 6b 7d 2c 20 | 35 39 3a 35 36 31 2d 2d |matik}, |59:561--|
|00001930| 35 38 30 2c 20 31 39 39 | 31 2e 0a 0a 5c 62 69 62 |580, 199|1...\bib|
|00001940| 69 74 65 6d 7b 68 61 6e | 73 3a 38 36 7d 0a 52 2e |item{han|s:86}.R.|
|00001950| 7e 4a 2e 20 48 61 6e 73 | 6f 6e 2e 0a 5c 6e 65 77 |~J. Hans|on..\new|
|00001960| 62 6c 6f 63 6b 20 4c 69 | 6e 65 61 72 20 6c 65 61 |block Li|near lea|
|00001970| 73 74 20 73 71 75 61 72 | 65 73 20 77 69 74 68 20 |st squar|es with |
|00001980| 62 6f 75 6e 64 73 20 61 | 6e 64 20 6c 69 6e 65 61 |bounds a|nd linea|
|00001990| 72 20 63 6f 6e 73 74 72 | 61 69 6e 74 73 2e 0a 5c |r constr|aints..\|
|000019a0| 6e 65 77 62 6c 6f 63 6b | 20 7b 5c 65 6d 20 53 49 |newblock| {\em SI|
|000019b0| 41 4d 20 4a 6f 75 72 6e | 61 6c 20 6f 6e 20 53 63 |AM Journ|al on Sc|
|000019c0| 69 65 6e 74 69 66 69 63 | 20 61 6e 64 20 53 74 61 |ientific| and Sta|
|000019d0| 74 69 73 74 69 63 61 6c | 20 43 6f 6d 70 75 74 69 |tistical| Computi|
|000019e0| 6e 67 7d 2c 0a 20 20 37 | 3a 38 32 36 2d 2d 38 33 |ng},.  7|:826--83|
|000019f0| 34 2c 20 31 39 38 36 2e | 0a 5c 6e 65 77 62 6c 6f |4, 1986.|.\newblo|
|00001a00| 63 6b 20 43 69 74 65 64 | 20 69 6e 20 7b 5c 41 41 |ck Cited| in {\AA|
|00001a10| 20 6b 65 20 42 6a 5c 22 | 6f 72 63 6b 27 73 7d 20 | ke Bj\"|orck's} |
|00001a20| 62 69 62 6c 69 6f 67 72 | 61 70 68 79 20 6f 6e 20 |bibliogr|aphy on |
|00001a30| 6c 65 61 73 74 20 73 71 | 75 61 72 65 73 2c 20 77 |least sq|uares, w|
|00001a40| 68 69 63 68 20 69 73 0a | 20 20 61 76 61 69 6c 61 |hich is.|  availa|
|00001a50| 62 6c 65 20 62 79 20 61 | 6e 6f 6e 79 6d 6f 75 73 |ble by a|nonymous|
|00001a60| 20 66 74 70 20 66 72 6f | 6d 20 7b 5c 74 74 20 6d | ftp fro|m {\tt m|
|00001a70| 61 74 68 2e 6c 69 75 2e | 73 65 7d 20 69 6e 20 7b |ath.liu.|se} in {|
|00001a80| 5c 74 74 20 70 75 62 2f | 72 65 66 65 72 65 6e 63 |\tt pub/|referenc|
|00001a90| 65 73 7d 2e 0a 0a 5c 62 | 69 62 69 74 65 6d 7b 68 |es}...\b|ibitem{h|
|00001aa0| 61 68 61 3a 38 31 7d 0a | 4b 2e 7e 48 2e 20 48 61 |aha:81}.|K.~H. Ha|
|00001ab0| 73 6b 65 6c 6c 20 61 6e | 64 20 52 2e 7e 4a 2e 20 |skell an|d R.~J. |
|00001ac0| 48 61 6e 73 6f 6e 2e 0a | 5c 6e 65 77 62 6c 6f 63 |Hanson..|\newbloc|
|00001ad0| 6b 20 41 6e 20 61 6c 67 | 6f 72 69 74 68 6d 20 66 |k An alg|orithm f|
|00001ae0| 6f 72 20 6c 69 6e 65 61 | 72 20 6c 65 61 73 74 20 |or linea|r least |
|00001af0| 73 71 75 61 72 65 73 20 | 70 72 6f 62 6c 65 6d 73 |squares |problems|
|00001b00| 20 77 69 74 68 20 65 71 | 75 61 6c 69 74 79 20 61 | with eq|uality a|
|00001b10| 6e 64 0a 20 20 6e 6f 6e | 6e 65 67 61 74 69 76 69 |nd.  non|negativi|
|00001b20| 74 79 20 63 6f 6e 73 74 | 72 61 69 6e 74 73 2e 0a |ty const|raints..|
|00001b30| 5c 6e 65 77 62 6c 6f 63 | 6b 20 7b 5c 65 6d 20 4d |\newbloc|k {\em M|
|00001b40| 61 74 68 65 6d 61 74 69 | 63 61 6c 20 50 72 6f 67 |athemati|cal Prog|
|00001b50| 72 61 6d 6d 69 6e 67 7d | 2c 20 32 31 3a 39 38 2d |ramming}|, 21:98-|
|00001b60| 2d 31 31 38 2c 20 31 39 | 38 31 2e 0a 5c 6e 65 77 |-118, 19|81..\new|
|00001b70| 62 6c 6f 63 6b 20 43 69 | 74 65 64 20 69 6e 20 7b |block Ci|ted in {|
|00001b80| 5c 41 41 20 6b 65 20 42 | 6a 5c 22 6f 72 63 6b 27 |\AA ke B|j\"orck'|
|00001b90| 73 7d 20 62 69 62 6c 69 | 6f 67 72 61 70 68 79 20 |s} bibli|ography |
|00001ba0| 6f 6e 20 6c 65 61 73 74 | 20 73 71 75 61 72 65 73 |on least| squares|
|00001bb0| 2c 20 77 68 69 63 68 20 | 69 73 0a 20 20 61 76 61 |, which |is.  ava|
|00001bc0| 69 6c 61 62 6c 65 20 62 | 79 20 61 6e 6f 6e 79 6d |ilable b|y anonym|
|00001bd0| 6f 75 73 20 66 74 70 20 | 66 72 6f 6d 20 7b 5c 74 |ous ftp |from {\t|
|00001be0| 74 20 6d 61 74 68 2e 6c | 69 75 2e 73 65 7d 20 69 |t math.l|iu.se} i|
|00001bf0| 6e 20 7b 5c 74 74 20 70 | 75 62 2f 72 65 66 65 72 |n {\tt p|ub/refer|
|00001c00| 65 6e 63 65 73 7d 2e 0a | 0a 5c 62 69 62 69 74 65 |ences}..|.\bibite|
|00001c10| 6d 7b 68 6f 66 6c 3a 37 | 39 7d 0a 4a 2e 7e 4e 2e |m{hofl:7|9}.J.~N.|
|00001c20| 20 48 6f 6c 74 20 61 6e | 64 20 52 2e 7e 46 6c 65 | Holt an|d R.~Fle|
|00001c30| 74 63 68 65 72 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b |tcher..\|newblock|
|00001c40| 20 41 6e 20 61 6c 67 6f | 72 69 74 68 6d 20 66 6f | An algo|rithm fo|
|00001c50| 72 20 63 6f 6e 73 74 72 | 61 69 6e 65 64 20 6e 6f |r constr|ained no|
|00001c60| 6e 2d 6c 69 6e 65 61 72 | 20 6c 65 61 73 74 2d 73 |n-linear| least-s|
|00001c70| 71 75 61 72 65 73 2e 0a | 5c 6e 65 77 62 6c 6f 63 |quares..|\newbloc|
|00001c80| 6b 20 7b 5c 65 6d 20 4a | 2e 20 49 6e 73 74 2e 20 |k {\em J|. Inst. |
|00001c90| 4d 61 74 68 73 2e 20 41 | 70 70 6c 69 63 73 2e 7d |Maths. A|pplics.}|
|00001ca0| 2c 20 32 33 3a 34 34 39 | 2d 2d 34 36 33 2c 20 31 |, 23:449|--463, 1|
|00001cb0| 39 37 39 2e 0a 5c 6e 65 | 77 62 6c 6f 63 6b 20 43 |979..\ne|wblock C|
|00001cc0| 69 74 65 64 20 69 6e 20 | 7b 5c 41 41 20 6b 65 20 |ited in |{\AA ke |
|00001cd0| 42 6a 5c 22 6f 72 63 6b | 27 73 7d 20 62 69 62 6c |Bj\"orck|'s} bibl|
|00001ce0| 69 6f 67 72 61 70 68 79 | 20 6f 6e 20 6c 65 61 73 |iography| on leas|
|00001cf0| 74 20 73 71 75 61 72 65 | 73 2c 20 77 68 69 63 68 |t square|s, which|
|00001d00| 20 69 73 0a 20 20 61 76 | 61 69 6c 61 62 6c 65 20 | is.  av|ailable |
|00001d10| 62 79 20 61 6e 6f 6e 79 | 6d 6f 75 73 20 66 74 70 |by anony|mous ftp|
|00001d20| 20 66 72 6f 6d 20 7b 5c | 74 74 20 6d 61 74 68 2e | from {\|tt math.|
|00001d30| 6c 69 75 2e 73 65 7d 20 | 69 6e 20 7b 5c 74 74 20 |liu.se} |in {\tt |
|00001d40| 70 75 62 2f 72 65 66 65 | 72 65 6e 63 65 73 7d 2e |pub/refe|rences}.|
|00001d50| 0a 0a 5c 62 69 62 69 74 | 65 6d 7b 6b 61 70 65 3a |..\bibit|em{kape:|
|00001d60| 37 38 7d 0a 4c 2e 7e 4b | 61 75 66 6d 61 6e 20 61 |78}.L.~K|aufman a|
|00001d70| 6e 64 20 56 2e 7e 50 65 | 72 65 79 72 61 2e 0a 5c |nd V.~Pe|reyra..\|
|00001d80| 6e 65 77 62 6c 6f 63 6b | 20 41 20 6d 65 74 68 6f |newblock| A metho|
|00001d90| 64 20 66 6f 72 20 73 65 | 70 61 72 61 62 6c 65 20 |d for se|parable |
|00001da0| 6e 6f 6e 6c 69 6e 65 61 | 72 20 6c 65 61 73 74 20 |nonlinea|r least |
|00001db0| 73 71 75 61 72 65 73 20 | 70 72 6f 62 6c 65 6d 73 |squares |problems|
|00001dc0| 20 77 69 74 68 0a 20 20 | 73 65 70 61 72 61 62 6c | with.  |separabl|
|00001dd0| 65 20 6e 6f 6e 6c 69 6e | 65 61 72 20 65 71 75 61 |e nonlin|ear equa|
|00001de0| 6c 69 74 79 20 63 6f 6e | 73 74 72 61 69 6e 74 73 |lity con|straints|
|00001df0| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|00001e00| 20 53 49 41 4d 20 4a 6f | 75 72 6e 61 6c 20 6f 6e | SIAM Jo|urnal on|
|00001e10| 20 4e 75 6d 65 72 69 63 | 61 6c 20 41 6e 61 6c 79 | Numeric|al Analy|
|00001e20| 73 69 73 7d 2c 20 31 35 | 3a 31 32 2d 2d 32 30 2c |sis}, 15|:12--20,|
|00001e30| 20 31 39 37 38 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b | 1978..\|newblock|
|00001e40| 20 43 69 74 65 64 20 69 | 6e 20 7b 5c 41 41 20 6b | Cited i|n {\AA k|
|00001e50| 65 20 42 6a 5c 22 6f 72 | 63 6b 27 73 7d 20 62 69 |e Bj\"or|ck's} bi|
|00001e60| 62 6c 69 6f 67 72 61 70 | 68 79 20 6f 6e 20 6c 65 |bliograp|hy on le|
|00001e70| 61 73 74 20 73 71 75 61 | 72 65 73 2c 20 77 68 69 |ast squa|res, whi|
|00001e80| 63 68 20 69 73 0a 20 20 | 61 76 61 69 6c 61 62 6c |ch is.  |availabl|
|00001e90| 65 20 62 79 20 61 6e 6f | 6e 79 6d 6f 75 73 20 66 |e by ano|nymous f|
|00001ea0| 74 70 20 66 72 6f 6d 20 | 7b 5c 74 74 20 6d 61 74 |tp from |{\tt mat|
|00001eb0| 68 2e 6c 69 75 2e 73 65 | 7d 20 69 6e 20 7b 5c 74 |h.liu.se|} in {\t|
|00001ec0| 74 20 70 75 62 2f 72 65 | 66 65 72 65 6e 63 65 73 |t pub/re|ferences|
|00001ed0| 7d 2e 0a 0a 5c 62 69 62 | 69 74 65 6d 7b 6b 6f 70 |}...\bib|item{kop|
|00001ee0| 61 3a 38 31 7d 0a 53 2e | 7e 4b 6f 75 72 6f 75 6b |a:81}.S.|~Kourouk|
|00001ef0| 6c 69 73 20 61 6e 64 20 | 43 2e 7e 43 2e 20 50 61 |lis and |C.~C. Pa|
|00001f00| 69 67 65 2e 0a 5c 6e 65 | 77 62 6c 6f 63 6b 20 41 |ige..\ne|wblock A|
|00001f10| 20 63 6f 6e 73 74 72 61 | 69 6e 65 64 20 61 70 70 | constra|ined app|
|00001f20| 72 6f 61 63 68 20 74 6f | 20 74 68 65 20 67 65 6e |roach to| the gen|
|00001f30| 65 72 61 6c 20 7b 47 61 | 75 73 73 2d 4d 61 72 6b |eral {Ga|uss-Mark|
|00001f40| 6f 76 7d 20 6c 69 6e 65 | 61 72 20 6d 6f 64 65 6c |ov} line|ar model|
|00001f50| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|00001f60| 20 4a 6f 75 72 6e 61 6c | 20 6f 66 20 74 68 65 20 | Journal| of the |
|00001f70| 41 6d 65 72 69 63 61 6e | 20 53 74 61 74 69 73 74 |American| Statist|
|00001f80| 69 63 61 6c 20 41 73 73 | 6f 63 69 61 74 69 6f 6e |ical Ass|ociation|
|00001f90| 7d 2c 20 37 36 3a 36 32 | 30 2d 2d 36 32 35 2c 0a |}, 76:62|0--625,.|
|00001fa0| 20 20 31 39 38 31 2e 0a | 0a 5c 62 69 62 69 74 65 |  1981..|.\bibite|
|00001fb0| 6d 7b 6c 65 77 65 3a 37 | 30 7d 0a 7b 5c 22 4f 2e |m{lewe:7|0}.{\"O.|
|00001fc0| 7d 7e 4c 65 72 69 6e 67 | 65 20 61 6e 64 20 50 2e |}~Lering|e and P.|
|00001fd0| 2d 5c 41 41 2e 20 57 65 | 64 69 6e 2e 0a 5c 6e 65 |-\AA. We|din..\ne|
|00001fe0| 77 62 6c 6f 63 6b 20 41 | 20 63 6f 6d 70 61 72 69 |wblock A| compari|
|00001ff0| 73 6f 6e 20 62 65 74 77 | 65 65 6e 20 64 69 66 66 |son betw|een diff|
|00002000| 65 72 65 6e 74 20 6d 65 | 74 68 6f 64 73 20 74 6f |erent me|thods to|
|00002010| 20 63 6f 6d 70 75 74 65 | 20 61 20 76 65 63 74 6f | compute| a vecto|
|00002020| 72 20 24 78 24 20 77 68 | 69 63 68 0a 20 20 6d 69 |r $x$ wh|ich.  mi|
|00002030| 6e 69 6d 69 7a 65 73 20 | 7b 24 5c 7c 41 78 2d 62 |nimizes |{$\|Ax-b|
|00002040| 5c 7c 5f 32 24 7d 20 77 | 68 65 6e 20 7b 24 47 78 |\|_2$} w|hen {$Gx|
|00002050| 3d 68 24 7d 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |=h$}..\n|ewblock |
|00002060| 54 65 63 68 6e 69 63 61 | 6c 20 72 65 70 6f 72 74 |Technica|l report|
|00002070| 2c 20 44 65 70 61 72 74 | 6d 65 6e 74 20 6f 66 20 |, Depart|ment of |
|00002080| 43 6f 6d 70 75 74 65 72 | 20 53 63 69 65 6e 63 65 |Computer| Science|
|00002090| 2c 20 4c 75 6e 64 20 55 | 6e 69 76 65 72 73 69 74 |, Lund U|niversit|
|000020a0| 79 2c 0a 20 20 31 39 37 | 30 2e 0a 0a 5c 62 69 62 |y,.  197|0...\bib|
|000020b0| 69 74 65 6d 7b 6c 6f 74 | 73 3a 38 33 7d 0a 50 2e |item{lot|s:83}.P.|
|000020c0| 7e 4c 7b 5c 22 6f 7d 74 | 73 74 65 64 74 2e 0a 5c |~L{\"o}t|stedt..\|
|000020d0| 6e 65 77 62 6c 6f 63 6b | 20 50 65 72 74 75 72 62 |newblock| Perturb|
|000020e0| 61 74 69 6f 6e 20 62 6f | 75 6e 64 73 20 66 6f 72 |ation bo|unds for|
|000020f0| 20 74 68 65 20 6c 69 6e | 65 61 72 20 6c 65 61 73 | the lin|ear leas|
|00002100| 74 20 73 71 75 61 72 65 | 73 20 70 72 6f 62 6c 65 |t square|s proble|
|00002110| 6d 20 73 75 62 6a 65 63 | 74 20 74 6f 0a 20 20 6c |m subjec|t to.  l|
|00002120| 69 6e 65 61 72 20 69 6e | 65 71 75 61 6c 69 74 79 |inear in|equality|
|00002130| 20 63 6f 6e 73 74 72 61 | 69 6e 74 73 2e 0a 5c 6e | constra|ints..\n|
|00002140| 65 77 62 6c 6f 63 6b 20 | 7b 5c 65 6d 20 42 49 54 |ewblock |{\em BIT|
|00002150| 7d 2c 20 32 33 3a 35 30 | 30 2d 2d 35 31 39 2c 20 |}, 23:50|0--519, |
|00002160| 31 39 38 33 2e 0a 0a 5c | 62 69 62 69 74 65 6d 7b |1983...\|bibitem{|
|00002170| 6c 6f 74 73 3a 38 34 7d | 0a 50 2e 7e 4c 7b 5c 22 |lots:84}|.P.~L{\"|
|00002180| 6f 7d 74 73 74 65 64 74 | 2e 0a 5c 6e 65 77 62 6c |o}tstedt|..\newbl|
|00002190| 6f 63 6b 20 53 6f 6c 76 | 69 6e 67 20 74 68 65 20 |ock Solv|ing the |
|000021a0| 6d 69 6e 69 6d 61 6c 20 | 6c 65 61 73 74 20 73 71 |minimal |least sq|
|000021b0| 75 61 72 65 73 20 70 72 | 6f 62 6c 65 6d 20 73 75 |uares pr|oblem su|
|000021c0| 62 6a 65 63 74 20 74 6f | 20 62 6f 75 6e 64 73 20 |bject to| bounds |
|000021d0| 6f 6e 20 74 68 65 0a 20 | 20 76 61 72 69 61 62 6c |on the. | variabl|
|000021e0| 65 73 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 7b 5c |es..\new|block {\|
|000021f0| 65 6d 20 42 49 54 7d 2c | 20 32 34 3a 32 30 36 2d |em BIT},| 24:206-|
|00002200| 2d 32 32 34 2c 20 31 39 | 38 34 2e 0a 5c 6e 65 77 |-224, 19|84..\new|
|00002210| 62 6c 6f 63 6b 20 43 69 | 74 65 64 20 69 6e 20 7b |block Ci|ted in {|
|00002220| 5c 41 41 20 6b 65 20 42 | 6a 5c 22 6f 72 63 6b 27 |\AA ke B|j\"orck'|
|00002230| 73 7d 20 62 69 62 6c 69 | 6f 67 72 61 70 68 79 20 |s} bibli|ography |
|00002240| 6f 6e 20 6c 65 61 73 74 | 20 73 71 75 61 72 65 73 |on least| squares|
|00002250| 2c 20 77 68 69 63 68 20 | 69 73 0a 20 20 61 76 61 |, which |is.  ava|
|00002260| 69 6c 61 62 6c 65 20 62 | 79 20 61 6e 6f 6e 79 6d |ilable b|y anonym|
|00002270| 6f 75 73 20 66 74 70 20 | 66 72 6f 6d 20 7b 5c 74 |ous ftp |from {\t|
|00002280| 74 20 6d 61 74 68 2e 6c | 69 75 2e 73 65 7d 20 69 |t math.l|iu.se} i|
|00002290| 6e 20 7b 5c 74 74 20 70 | 75 62 2f 72 65 66 65 72 |n {\tt p|ub/refer|
|000022a0| 65 6e 63 65 73 7d 2e 0a | 0a 5c 62 69 62 69 74 65 |ences}..|.\bibite|
|000022b0| 6d 7b 6d 61 68 64 3a 38 | 31 7d 0a 4e 2e 7e 4d 61 |m{mahd:8|1}.N.~Ma|
|000022c0| 68 64 61 76 69 2d 41 6d | 69 72 69 2e 0a 5c 6e 65 |hdavi-Am|iri..\ne|
|000022d0| 77 62 6c 6f 63 6b 20 7b | 5c 65 6d 20 47 65 6e 65 |wblock {|\em Gene|
|000022e0| 72 61 6c 6c 79 20 43 6f | 6e 73 74 72 61 69 6e 65 |rally Co|nstraine|
|000022f0| 64 20 4e 6f 6e 6c 69 6e | 65 61 72 20 4c 65 61 73 |d Nonlin|ear Leas|
|00002300| 74 20 53 71 75 61 72 65 | 73 20 61 6e 64 20 47 65 |t Square|s and Ge|
|00002310| 6e 65 72 61 74 69 6e 67 | 0a 20 20 54 65 73 74 20 |nerating|.  Test |
|00002320| 50 72 6f 62 6c 65 6d 73 | 3a 20 41 6c 67 6f 72 69 |Problems|: Algori|
|00002330| 74 68 6d 69 63 20 41 70 | 70 72 6f 61 63 68 7d 2e |thmic Ap|proach}.|
|00002340| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 50 68 44 20 74 |.\newblo|ck PhD t|
|00002350| 68 65 73 69 73 2c 20 54 | 68 65 20 4a 6f 68 6e 20 |hesis, T|he John |
|00002360| 48 6f 70 6b 69 6e 73 20 | 55 6e 69 76 65 72 73 69 |Hopkins |Universi|
|00002370| 74 79 2c 2c 20 31 39 38 | 31 2e 0a 5c 6e 65 77 62 |ty,, 198|1..\newb|
|00002380| 6c 6f 63 6b 20 43 69 74 | 65 64 20 69 6e 20 7b 5c |lock Cit|ed in {\|
|00002390| 41 41 20 6b 65 20 42 6a | 5c 22 6f 72 63 6b 27 73 |AA ke Bj|\"orck's|
|000023a0| 7d 20 62 69 62 6c 69 6f | 67 72 61 70 68 79 20 6f |} biblio|graphy o|
|000023b0| 6e 20 6c 65 61 73 74 20 | 73 71 75 61 72 65 73 2c |n least |squares,|
|000023c0| 20 77 68 69 63 68 20 69 | 73 0a 20 20 61 76 61 69 | which i|s.  avai|
|000023d0| 6c 61 62 6c 65 20 62 79 | 20 61 6e 6f 6e 79 6d 6f |lable by| anonymo|
|000023e0| 75 73 20 66 74 70 20 66 | 72 6f 6d 20 7b 5c 74 74 |us ftp f|rom {\tt|
|000023f0| 20 6d 61 74 68 2e 6c 69 | 75 2e 73 65 7d 20 69 6e | math.li|u.se} in|
|00002400| 20 7b 5c 74 74 20 70 75 | 62 2f 72 65 66 65 72 65 | {\tt pu|b/refere|
|00002410| 6e 63 65 73 7d 2e 0a 0a | 5c 62 69 62 69 74 65 6d |nces}...|\bibitem|
|00002420| 7b 6d 6f 76 61 3a 39 31 | 7d 0a 4d 2e 7e 4d 6f 6f |{mova:91|}.M.~Moo|
|00002430| 6e 65 6e 20 61 6e 64 20 | 4a 2e 7e 56 61 6e 64 65 |nen and |J.~Vande|
|00002440| 77 61 6c 6c 65 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b |walle..\|newblock|
|00002450| 20 41 20 73 71 75 61 72 | 65 20 72 6f 6f 74 20 63 | A squar|e root c|
|00002460| 6f 76 61 72 69 61 6e 63 | 65 20 61 6c 67 6f 72 69 |ovarianc|e algori|
|00002470| 74 68 6d 20 66 6f 72 20 | 63 6f 6e 73 74 72 61 69 |thm for |constrai|
|00002480| 6e 65 64 20 72 65 63 75 | 72 73 69 76 65 20 6c 65 |ned recu|rsive le|
|00002490| 61 73 74 0a 20 20 73 71 | 75 61 72 65 73 20 65 73 |ast.  sq|uares es|
|000024a0| 74 69 6d 61 74 69 6f 6e | 2e 0a 5c 6e 65 77 62 6c |timation|..\newbl|
|000024b0| 6f 63 6b 20 7b 5c 65 6d | 20 4a 6f 75 72 6e 61 6c |ock {\em| Journal|
|000024c0| 20 6f 66 20 56 4c 53 49 | 20 53 69 67 6e 61 6c 20 | of VLSI| Signal |
|000024d0| 50 72 6f 63 65 73 73 69 | 6e 67 7d 2c 20 33 3a 31 |Processi|ng}, 3:1|
|000024e0| 36 33 2d 2d 31 37 32 2c | 20 31 39 39 31 2e 0a 0a |63--172,| 1991...|
|000024f0| 5c 62 69 62 69 74 65 6d | 7b 6f 6c 72 75 3a 38 36 |\bibitem|{olru:86|
|00002500| 7d 0a 44 2e 7e 50 2e 20 | 4f 27 4c 65 61 72 79 20 |}.D.~P. |O'Leary |
|00002510| 61 6e 64 20 42 2e 7e 57 | 2e 20 52 75 73 74 2e 0a |and B.~W|. Rust..|
|00002520| 5c 6e 65 77 62 6c 6f 63 | 6b 20 43 6f 6e 66 69 64 |\newbloc|k Confid|
|00002530| 65 6e 63 65 20 69 6e 74 | 65 72 76 61 6c 73 20 66 |ence int|ervals f|
|00002540| 6f 72 20 69 6e 65 71 75 | 61 6c 69 74 79 2d 63 6f |or inequ|ality-co|
|00002550| 6e 73 74 72 61 69 6e 65 | 64 20 6c 65 61 73 74 20 |nstraine|d least |
|00002560| 73 71 75 61 72 65 73 0a | 20 20 70 72 6f 62 6c 65 |squares.|  proble|
|00002570| 6d 73 2c 20 77 69 74 68 | 20 61 70 70 6c 69 63 61 |ms, with| applica|
|00002580| 74 69 6f 6e 73 20 74 6f | 20 69 6c 6c 2d 70 6f 73 |tions to| ill-pos|
|00002590| 65 64 20 70 72 6f 62 6c | 65 6d 73 2e 0a 5c 6e 65 |ed probl|ems..\ne|
|000025a0| 77 62 6c 6f 63 6b 20 7b | 5c 65 6d 20 53 49 41 4d |wblock {|\em SIAM|
|000025b0| 20 4a 6f 75 72 6e 61 6c | 20 6f 6e 20 53 63 69 65 | Journal| on Scie|
|000025c0| 6e 74 69 66 69 63 20 61 | 6e 64 20 53 74 61 74 69 |ntific a|nd Stati|
|000025d0| 73 74 69 63 61 6c 20 43 | 6f 6d 70 75 74 69 6e 67 |stical C|omputing|
|000025e0| 7d 2c 0a 20 20 37 3a 34 | 37 33 2d 2d 34 38 39 2c |},.  7:4|73--489,|
|000025f0| 20 31 39 38 36 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b | 1986..\|newblock|
|00002600| 20 43 69 74 65 64 20 69 | 6e 20 7b 5c 41 41 20 6b | Cited i|n {\AA k|
|00002610| 65 20 42 6a 5c 22 6f 72 | 63 6b 27 73 7d 20 62 69 |e Bj\"or|ck's} bi|
|00002620| 62 6c 69 6f 67 72 61 70 | 68 79 20 6f 6e 20 6c 65 |bliograp|hy on le|
|00002630| 61 73 74 20 73 71 75 61 | 72 65 73 2c 20 77 68 69 |ast squa|res, whi|
|00002640| 63 68 20 69 73 0a 20 20 | 61 76 61 69 6c 61 62 6c |ch is.  |availabl|
|00002650| 65 20 62 79 20 61 6e 6f | 6e 79 6d 6f 75 73 20 66 |e by ano|nymous f|
|00002660| 74 70 20 66 72 6f 6d 20 | 7b 5c 74 74 20 6d 61 74 |tp from |{\tt mat|
|00002670| 68 2e 6c 69 75 2e 73 65 | 7d 20 69 6e 20 7b 5c 74 |h.liu.se|} in {\t|
|00002680| 74 20 70 75 62 2f 72 65 | 66 65 72 65 6e 63 65 73 |t pub/re|ferences|
|00002690| 7d 2e 0a 0a 5c 62 69 62 | 69 74 65 6d 7b 73 63 68 |}...\bib|item{sch|
|000026a0| 69 3a 38 33 7d 0a 4b 2e | 7e 53 63 68 69 74 74 6b |i:83}.K.|~Schittk|
|000026b0| 6f 77 73 6b 69 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b |owski..\|newblock|
|000026c0| 20 54 68 65 20 6e 75 6d | 65 72 69 63 61 6c 20 73 | The num|erical s|
|000026d0| 6f 6c 75 74 69 6f 6e 20 | 6f 66 20 63 6f 6e 73 74 |olution |of const|
|000026e0| 72 61 69 6e 65 64 20 6c | 69 6e 65 61 72 20 6c 65 |rained l|inear le|
|000026f0| 61 73 74 2d 73 71 75 61 | 72 65 73 20 70 72 6f 62 |ast-squa|res prob|
|00002700| 6c 65 6d 73 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |lems..\n|ewblock |
|00002710| 7b 5c 65 6d 20 49 4d 41 | 20 4a 2e 20 4e 75 6d 65 |{\em IMA| J. Nume|
|00002720| 72 2e 20 41 6e 61 6c 2e | 7d 2c 20 33 3a 31 31 2d |r. Anal.|}, 3:11-|
|00002730| 2d 33 36 2c 20 31 39 38 | 33 2e 0a 5c 6e 65 77 62 |-36, 198|3..\newb|
|00002740| 6c 6f 63 6b 20 43 69 74 | 65 64 20 69 6e 20 7b 5c |lock Cit|ed in {\|
|00002750| 41 41 20 6b 65 20 42 6a | 5c 22 6f 72 63 6b 27 73 |AA ke Bj|\"orck's|
|00002760| 7d 20 62 69 62 6c 69 6f | 67 72 61 70 68 79 20 6f |} biblio|graphy o|
|00002770| 6e 20 6c 65 61 73 74 20 | 73 71 75 61 72 65 73 2c |n least |squares,|
|00002780| 20 77 68 69 63 68 20 69 | 73 0a 20 20 61 76 61 69 | which i|s.  avai|
|00002790| 6c 61 62 6c 65 20 62 79 | 20 61 6e 6f 6e 79 6d 6f |lable by| anonymo|
|000027a0| 75 73 20 66 74 70 20 66 | 72 6f 6d 20 7b 5c 74 74 |us ftp f|rom {\tt|
|000027b0| 20 6d 61 74 68 2e 6c 69 | 75 2e 73 65 7d 20 69 6e | math.li|u.se} in|
|000027c0| 20 7b 5c 74 74 20 70 75 | 62 2f 72 65 66 65 72 65 | {\tt pu|b/refere|
|000027d0| 6e 63 65 73 7d 2e 0a 0a | 5c 62 69 62 69 74 65 6d |nces}...|\bibitem|
|000027e0| 7b 73 63 68 69 3a 38 35 | 7d 0a 4b 2e 7e 53 63 68 |{schi:85|}.K.~Sch|
|000027f0| 69 74 74 6b 6f 77 73 6b | 69 2e 0a 5c 6e 65 77 62 |ittkowsk|i..\newb|
|00002800| 6c 6f 63 6b 20 53 6f 6c | 76 69 6e 67 20 63 6f 6e |lock Sol|ving con|
|00002810| 73 74 72 61 69 6e 65 64 | 20 6e 6f 6e 6c 69 6e 65 |strained| nonline|
|00002820| 61 72 20 6c 65 61 73 74 | 20 73 71 75 61 72 65 73 |ar least| squares|
|00002830| 20 70 72 6f 62 6c 65 6d | 73 20 62 79 20 61 20 67 | problem|s by a g|
|00002840| 65 6e 65 72 61 6c 0a 20 | 20 70 75 72 70 6f 73 65 |eneral. | purpose|
|00002850| 20 7b 53 4f 50 7d 2d 6d | 65 74 68 6f 64 2e 0a 5c | {SOP}-m|ethod..\|
|00002860| 6e 65 77 62 6c 6f 63 6b | 20 54 65 63 68 6e 69 63 |newblock| Technic|
|00002870| 61 6c 20 72 65 70 6f 72 | 74 2c 20 49 6e 73 74 69 |al repor|t, Insti|
|00002880| 74 75 74 65 20 66 7b 5c | 22 75 7d 72 20 49 6e 66 |tute f{\|"u}r Inf|
|00002890| 6f 72 6d 61 74 69 6b 2c | 20 55 6e 69 76 65 72 73 |ormatik,| Univers|
|000028a0| 69 74 7b 5c 22 61 7d 74 | 0a 20 20 53 74 75 74 74 |it{\"a}t|.  Stutt|
|000028b0| 67 61 72 74 2c 20 31 39 | 38 35 2e 0a 5c 6e 65 77 |gart, 19|85..\new|
|000028c0| 62 6c 6f 63 6b 20 43 69 | 74 65 64 20 69 6e 20 7b |block Ci|ted in {|
|000028d0| 5c 41 41 20 6b 65 20 42 | 6a 5c 22 6f 72 63 6b 27 |\AA ke B|j\"orck'|
|000028e0| 73 7d 20 62 69 62 6c 69 | 6f 67 72 61 70 68 79 20 |s} bibli|ography |
|000028f0| 6f 6e 20 6c 65 61 73 74 | 20 73 71 75 61 72 65 73 |on least| squares|
|00002900| 2c 20 77 68 69 63 68 20 | 69 73 0a 20 20 61 76 61 |, which |is.  ava|
|00002910| 69 6c 61 62 6c 65 20 62 | 79 20 61 6e 6f 6e 79 6d |ilable b|y anonym|
|00002920| 6f 75 73 20 66 74 70 20 | 66 72 6f 6d 20 7b 5c 74 |ous ftp |from {\t|
|00002930| 74 20 6d 61 74 68 2e 6c | 69 75 2e 73 65 7d 20 69 |t math.l|iu.se} i|
|00002940| 6e 20 7b 5c 74 74 20 70 | 75 62 2f 72 65 66 65 72 |n {\tt p|ub/refer|
|00002950| 65 6e 63 65 73 7d 2e 0a | 0a 5c 62 69 62 69 74 65 |ences}..|.\bibite|
|00002960| 6d 7b 73 63 73 74 3a 37 | 39 7d 0a 4b 2e 7e 53 63 |m{scst:7|9}.K.~Sc|
|00002970| 68 69 74 74 6b 6f 77 73 | 6b 69 20 61 6e 64 20 4a |hittkows|ki and J|
|00002980| 2e 7e 53 74 6f 65 72 2e | 0a 5c 6e 65 77 62 6c 6f |.~Stoer.|.\newblo|
|00002990| 63 6b 20 41 20 66 61 63 | 74 6f 72 69 7a 61 74 69 |ck A fac|torizati|
|000029a0| 6f 6e 20 6d 65 74 68 6f | 64 20 66 6f 72 20 74 68 |on metho|d for th|
|000029b0| 65 20 73 6f 6c 75 74 69 | 6f 6e 20 6f 66 20 63 6f |e soluti|on of co|
|000029c0| 6e 73 74 72 61 69 6e 65 | 64 20 6c 69 6e 65 61 72 |nstraine|d linear|
|000029d0| 20 6c 65 61 73 74 0a 20 | 20 73 71 75 61 72 65 73 | least. | squares|
|000029e0| 20 70 72 6f 62 6c 65 6d | 73 20 61 6c 6c 6f 77 69 | problem|s allowi|
|000029f0| 6e 67 20 73 75 62 73 65 | 71 75 65 6e 74 20 64 61 |ng subse|quent da|
|00002a00| 74 61 20 63 68 61 6e 67 | 65 73 2e 0a 5c 6e 65 77 |ta chang|es..\new|
|00002a10| 62 6c 6f 63 6b 20 7b 5c | 65 6d 20 4e 75 6d 65 72 |block {\|em Numer|
|00002a20| 69 73 63 68 65 20 4d 61 | 74 68 65 6d 61 74 69 6b |ische Ma|thematik|
|00002a30| 7d 2c 20 33 31 3a 34 33 | 31 2d 2d 34 36 33 2c 20 |}, 31:43|1--463, |
|00002a40| 31 39 37 39 2e 0a 0a 5c | 62 69 62 69 74 65 6d 7b |1979...\|bibitem{|
|00002a50| 73 68 6d 77 3a 38 37 7d | 0a 54 2e 7e 4a 2e 20 53 |shmw:87}|.T.~J. S|
|00002a60| 68 65 70 68 65 72 64 20 | 61 6e 64 20 4a 2e 7e 47 |hepherd |and J.~G|
|00002a70| 2e 20 4d 63 57 68 69 72 | 74 65 72 2e 0a 5c 6e 65 |. McWhir|ter..\ne|
|00002a80| 77 62 6c 6f 63 6b 20 41 | 20 70 69 70 65 6c 69 6e |wblock A| pipelin|
|00002a90| 65 64 20 61 72 72 61 79 | 20 66 6f 72 20 6c 69 6e |ed array| for lin|
|00002aa0| 65 61 72 6c 79 20 63 6f | 6e 73 74 72 61 69 6e 65 |early co|nstraine|
|00002ab0| 64 20 6c 65 61 73 74 20 | 73 71 75 61 72 65 73 0a |d least |squares.|
|00002ac0| 20 20 6f 70 74 69 6d 69 | 7a 61 74 69 6f 6e 2e 0a |  optimi|zation..|
|00002ad0| 5c 6e 65 77 62 6c 6f 63 | 6b 20 49 6e 20 54 2e 7e |\newbloc|k In T.~|
|00002ae0| 53 2e 20 44 75 72 72 61 | 6e 69 2c 20 4a 2e 7e 42 |S. Durra|ni, J.~B|
|00002af0| 2e 20 41 62 62 69 73 73 | 2c 20 4a 2e 7e 45 2e 20 |. Abbiss|, J.~E. |
|00002b00| 48 75 64 73 6f 6e 2c 20 | 52 2e 7e 57 2e 20 4d 61 |Hudson, |R.~W. Ma|
|00002b10| 64 61 6e 2c 20 4a 2e 7e | 47 2e 0a 20 20 4d 63 57 |dan, J.~|G..  McW|
|00002b20| 68 69 72 74 65 72 2c 20 | 61 6e 64 20 54 2e 7e 41 |hirter, |and T.~A|
|00002b30| 2e 20 4d 6f 6f 72 65 2c | 20 65 64 69 74 6f 72 73 |. Moore,| editors|
|00002b40| 2c 20 7b 5c 65 6d 20 4d | 61 74 68 65 6d 61 74 69 |, {\em M|athemati|
|00002b50| 63 73 20 69 6e 20 53 69 | 67 6e 61 6c 20 50 72 6f |cs in Si|gnal Pro|
|00002b60| 63 65 73 73 69 6e 67 7d | 2c 0a 20 20 70 61 67 65 |cessing}|,.  page|
|00002b70| 73 20 36 30 37 2d 2d 36 | 33 35 2c 20 4f 78 66 6f |s 607--6|35, Oxfo|
|00002b80| 72 64 2c 20 31 39 38 37 | 2e 20 43 6c 61 72 65 6e |rd, 1987|. Claren|
|00002b90| 64 6f 6e 20 50 72 65 73 | 73 2e 0a 5c 6e 65 77 62 |don Pres|s..\newb|
|00002ba0| 6c 6f 63 6b 20 43 69 74 | 65 64 20 69 6e 20 5c 63 |lock Cit|ed in \c|
|00002bb0| 69 74 65 7b 6d 6f 76 61 | 3a 39 31 7d 2e 0a 0a 5c |ite{mova|:91}...\|
|00002bc0| 62 69 62 69 74 65 6d 7b | 73 74 6f 65 3a 37 31 7d |bibitem{|stoe:71}|
|00002bd0| 0a 4a 2e 7e 53 74 6f 65 | 72 2e 0a 5c 6e 65 77 62 |.J.~Stoe|r..\newb|
|00002be0| 6c 6f 63 6b 20 4f 6e 20 | 74 68 65 20 6e 75 6d 65 |lock On |the nume|
|00002bf0| 72 69 63 61 6c 20 73 6f | 6c 75 74 69 6f 6e 20 6f |rical so|lution o|
|00002c00| 66 20 63 6f 6e 73 74 72 | 61 69 6e 65 64 20 6c 65 |f constr|ained le|
|00002c10| 61 73 74 2d 73 71 75 61 | 72 65 73 20 70 72 6f 62 |ast-squa|res prob|
|00002c20| 6c 65 6d 73 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |lems..\n|ewblock |
|00002c30| 7b 5c 65 6d 20 53 49 41 | 4d 20 4a 6f 75 72 6e 61 |{\em SIA|M Journa|
|00002c40| 6c 20 6f 6e 20 4e 75 6d | 65 72 69 63 61 6c 20 41 |l on Num|erical A|
|00002c50| 6e 61 6c 79 73 69 73 7d | 2c 20 38 3a 33 38 32 2d |nalysis}|, 8:382-|
|00002c60| 2d 34 31 31 2c 20 31 39 | 37 31 2e 0a 0a 5c 62 69 |-411, 19|71...\bi|
|00002c70| 62 69 74 65 6d 7b 76 6c | 6f 61 3a 38 35 7d 0a 43 |bitem{vl|oa:85}.C|
|00002c80| 2e 7e 46 2e 20 56 61 6e | 7e 4c 6f 61 6e 2e 0a 5c |.~F. Van|~Loan..\|
|00002c90| 6e 65 77 62 6c 6f 63 6b | 20 4f 6e 20 74 68 65 20 |newblock| On the |
|00002ca0| 6d 65 74 68 6f 64 20 6f | 66 20 77 65 69 67 68 74 |method o|f weight|
|00002cb0| 69 6e 67 20 66 6f 72 20 | 65 71 75 61 6c 69 74 79 |ing for |equality|
|00002cc0| 20 63 6f 6e 73 74 72 61 | 69 6e 65 64 20 6c 65 61 | constra|ined lea|
|00002cd0| 73 74 20 73 71 75 61 72 | 65 73 2e 0a 5c 6e 65 77 |st squar|es..\new|
|00002ce0| 62 6c 6f 63 6b 20 7b 5c | 65 6d 20 53 49 41 4d 20 |block {\|em SIAM |
|00002cf0| 4a 6f 75 72 6e 61 6c 20 | 6f 6e 20 4e 75 6d 65 72 |Journal |on Numer|
|00002d00| 69 63 61 6c 20 41 6e 61 | 6c 79 73 69 73 7d 2c 20 |ical Ana|lysis}, |
|00002d10| 32 32 3a 38 35 31 2d 2d | 38 36 34 2c 20 31 39 38 |22:851--|864, 198|
|00002d20| 35 2e 0a 0a 5c 62 69 62 | 69 74 65 6d 7b 77 65 64 |5...\bib|item{wed|
|00002d30| 69 3a 37 39 7d 0a 50 2e | 2d 7b 5c 41 41 7d 2e 20 |i:79}.P.|-{\AA}. |
|00002d40| 57 65 64 69 6e 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b |Wedin..\|newblock|
|00002d50| 20 4e 6f 74 65 73 20 6f | 6e 20 74 68 65 20 63 6f | Notes o|n the co|
|00002d60| 6e 73 74 72 61 69 6e 65 | 64 20 6c 69 6e 65 61 72 |nstraine|d linear|
|00002d70| 20 6c 65 61 73 74 20 73 | 71 75 61 72 65 73 20 70 | least s|quares p|
|00002d80| 72 6f 62 6c 65 6d 2e 20 | 61 20 6e 65 77 20 61 70 |roblem. |a new ap|
|00002d90| 70 72 6f 61 63 68 0a 20 | 20 62 61 73 65 64 20 6f |proach. | based o|
|00002da0| 6e 20 67 65 6e 65 72 61 | 6c 69 7a 65 64 20 69 6e |n genera|lized in|
|00002db0| 76 65 72 73 65 73 2e 0a | 5c 6e 65 77 62 6c 6f 63 |verses..|\newbloc|
|00002dc0| 6b 20 54 65 63 68 6e 69 | 63 61 6c 20 52 65 70 6f |k Techni|cal Repo|
|00002dd0| 72 74 20 55 4d 49 4e 46 | 2d 2d 37 35 2e 37 39 2c |rt UMINF|--75.79,|
|00002de0| 20 49 6e 73 74 69 74 75 | 74 65 20 6f 66 20 49 6e | Institu|te of In|
|00002df0| 66 6f 72 6d 61 74 69 6f | 6e 20 50 72 6f 63 65 73 |formatio|n Proces|
|00002e00| 73 69 6e 67 2c 0a 20 20 | 55 6e 69 76 65 72 73 69 |sing,.  |Universi|
|00002e10| 74 79 20 6f 66 20 55 6d | 65 5c 61 61 2c 20 31 39 |ty of Um|e\aa, 19|
|00002e20| 37 39 2e 0a 0a 5c 62 69 | 62 69 74 65 6d 7b 77 65 |79...\bi|bitem{we|
|00002e30| 64 69 3a 38 35 7d 0a 50 | 2e 2d 7b 5c 41 41 7d 2e |di:85}.P|.-{\AA}.|
|00002e40| 20 57 65 64 69 6e 2e 0a | 5c 6e 65 77 62 6c 6f 63 | Wedin..|\newbloc|
|00002e50| 6b 20 50 65 72 74 75 72 | 62 61 74 69 6f 6e 20 74 |k Pertur|bation t|
|00002e60| 68 65 6f 72 79 20 61 6e | 64 20 63 6f 6e 64 69 74 |heory an|d condit|
|00002e70| 69 6f 6e 20 6e 75 6d 62 | 65 72 73 20 66 6f 72 20 |ion numb|ers for |
|00002e80| 67 65 6e 65 72 61 6c 69 | 7a 65 64 20 61 6e 64 0a |generali|zed and.|
|00002e90| 20 20 63 6f 6e 73 74 72 | 61 69 6e 65 64 20 6c 69 |  constr|ained li|
|00002ea0| 6e 65 61 72 20 6c 65 61 | 73 74 20 73 71 75 61 72 |near lea|st squar|
|00002eb0| 65 73 20 70 72 6f 62 6c | 65 6d 73 2e 0a 5c 6e 65 |es probl|ems..\ne|
|00002ec0| 77 62 6c 6f 63 6b 20 54 | 65 63 68 6e 69 63 61 6c |wblock T|echnical|
|00002ed0| 20 52 65 70 6f 72 74 20 | 55 4d 49 4e 46 2d 2d 31 | Report |UMINF--1|
|00002ee0| 32 35 2e 38 35 2c 20 49 | 6e 73 74 69 74 75 74 65 |25.85, I|nstitute|
|00002ef0| 20 6f 66 20 49 6e 66 6f | 72 6d 61 74 69 6f 6e 20 | of Info|rmation |
|00002f00| 50 72 6f 63 65 73 73 69 | 6e 67 2c 0a 20 20 55 6e |Processi|ng,.  Un|
|00002f10| 69 76 65 72 73 69 74 79 | 20 6f 66 20 55 6d 65 5c |iversity| of Ume\|
|00002f20| 61 61 2c 20 31 39 38 35 | 2e 0a 0a 5c 62 69 62 69 |aa, 1985|...\bibi|
|00002f30| 74 65 6d 7b 77 65 64 69 | 3a 38 37 7d 0a 50 2e 2d |tem{wedi|:87}.P.-|
|00002f40| 7b 5c 41 41 7d 2e 20 57 | 65 64 69 6e 2e 0a 5c 6e |{\AA}. W|edin..\n|
|00002f50| 65 77 62 6c 6f 63 6b 20 | 50 65 72 74 75 72 62 61 |ewblock |Perturba|
|00002f60| 74 69 6f 6e 20 74 68 65 | 6f 72 79 20 61 6e 64 20 |tion the|ory and |
|00002f70| 63 6f 6e 64 69 74 69 6f | 6e 20 6e 75 6d 62 65 72 |conditio|n number|
|00002f80| 73 20 66 6f 72 20 67 65 | 6e 65 72 61 6c 69 7a 65 |s for ge|neralize|
|00002f90| 64 20 61 6e 64 0a 20 20 | 63 6f 6e 73 74 72 61 69 |d and.  |constrai|
|00002fa0| 6e 65 64 20 6c 65 61 73 | 74 20 73 71 75 61 72 65 |ned leas|t square|
|00002fb0| 73 20 70 72 6f 62 6c 65 | 6d 73 2e 0a 5c 6e 65 77 |s proble|ms..\new|
|00002fc0| 62 6c 6f 63 6b 20 54 65 | 63 68 6e 69 63 61 6c 20 |block Te|chnical |
|00002fd0| 52 65 70 6f 72 74 20 53 | 2d 39 30 31 2d 38 37 2c |Report S|-901-87,|
|00002fe0| 20 49 6e 73 74 69 74 75 | 74 65 20 6f 66 20 49 6e | Institu|te of In|
|00002ff0| 66 6f 72 6d 61 74 69 6f | 6e 20 50 72 6f 63 65 73 |formatio|n Proces|
|00003000| 73 69 6e 67 2c 0a 20 20 | 55 6e 69 76 65 72 73 69 |sing,.  |Universi|
|00003010| 74 79 20 6f 66 20 55 6d | 65 5c 61 61 2c 20 31 39 |ty of Um|e\aa, 19|
|00003020| 38 37 2e 0a 0a 5c 62 69 | 62 69 74 65 6d 7b 77 72 |87...\bi|bitem{wr|
|00003030| 68 6f 3a 38 35 7d 0a 53 | 2e 7e 4a 2e 20 57 72 69 |ho:85}.S|.~J. Wri|
|00003040| 67 68 74 20 61 6e 64 20 | 4a 2e 7e 4e 2e 20 48 6f |ght and |J.~N. Ho|
|00003050| 6c 74 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 41 6c |lt..\new|block Al|
|00003060| 67 6f 72 69 74 68 6d 73 | 20 66 6f 72 20 6e 6f 6e |gorithms| for non|
|00003070| 6c 69 6e 65 61 72 20 6c | 65 61 73 74 20 73 71 75 |linear l|east squ|
|00003080| 61 72 65 73 20 77 69 74 | 68 20 6c 69 6e 65 61 72 |ares wit|h linear|
|00003090| 20 69 6e 65 71 75 61 6c | 69 74 79 0a 20 20 63 6f | inequal|ity.  co|
|000030a0| 6e 73 74 72 61 69 6e 74 | 73 2e 0a 5c 6e 65 77 62 |nstraint|s..\newb|
|000030b0| 6c 6f 63 6b 20 7b 5c 65 | 6d 20 53 49 41 4d 20 4a |lock {\e|m SIAM J|
|000030c0| 6f 75 72 6e 61 6c 20 6f | 6e 20 53 63 69 65 6e 74 |ournal o|n Scient|
|000030d0| 69 66 69 63 20 61 6e 64 | 20 53 74 61 74 69 73 74 |ific and| Statist|
|000030e0| 69 63 61 6c 20 43 6f 6d | 70 75 74 69 6e 67 7d 2c |ical Com|puting},|
|000030f0| 0a 20 20 36 3a 31 30 33 | 33 2d 2d 31 30 34 38 2c |.  6:103|3--1048,|
|00003100| 20 31 39 38 35 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b | 1985..\|newblock|
|00003110| 20 43 69 74 65 64 20 69 | 6e 20 7b 5c 41 41 20 6b | Cited i|n {\AA k|
|00003120| 65 20 42 6a 5c 22 6f 72 | 63 6b 27 73 7d 20 62 69 |e Bj\"or|ck's} bi|
|00003130| 62 6c 69 6f 67 72 61 70 | 68 79 20 6f 6e 20 6c 65 |bliograp|hy on le|
|00003140| 61 73 74 20 73 71 75 61 | 72 65 73 2c 20 77 68 69 |ast squa|res, whi|
|00003150| 63 68 20 69 73 0a 20 20 | 61 76 61 69 6c 61 62 6c |ch is.  |availabl|
|00003160| 65 20 62 79 20 61 6e 6f | 6e 79 6d 6f 75 73 20 66 |e by ano|nymous f|
|00003170| 74 70 20 66 72 6f 6d 20 | 7b 5c 74 74 20 6d 61 74 |tp from |{\tt mat|
|00003180| 68 2e 6c 69 75 2e 73 65 | 7d 20 69 6e 20 7b 5c 74 |h.liu.se|} in {\t|
|00003190| 74 20 70 75 62 2f 72 65 | 66 65 72 65 6e 63 65 73 |t pub/re|ferences|
|000031a0| 7d 2e 0a 0a 5c 65 6e 64 | 7b 74 68 65 62 69 62 6c |}...\end|{thebibl|
|000031b0| 69 6f 67 72 61 70 68 79 | 7d 0a                   |iography|}.      |
+--------+-------------------------+-------------------------+--------+--------+