/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / stat / 2402

< prev

next >

MacOS 8.1

Win98

DOS

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 6f 72 6e 6c 21 | 72 73 67 31 2e 65 72 2e |et!ornl!|rsg1.er.|
|00000020| 75 73 67 73 2e 67 6f 76 | 21 64 61 72 77 69 6e 2e |usgs.gov|!darwin.|
|00000030| 73 75 72 61 2e 6e 65 74 | 21 68 61 76 65 6e 2e 75 |sura.net|!haven.u|
|00000040| 6d 64 2e 65 64 75 21 6d | 69 6d 73 79 21 73 74 65 |md.edu!m|imsy!ste|
|00000050| 77 61 72 74 0a 46 72 6f | 6d 3a 20 73 74 65 77 61 |wart.Fro|m: stewa|
|00000060| 72 74 40 63 73 2e 75 6d | 64 2e 65 64 75 20 28 47 |rt@cs.um|d.edu (G|
|00000070| 2e 20 57 2e 20 53 74 65 | 77 61 72 74 29 0a 4e 65 |. W. Ste|wart).Ne|
|00000080| 77 73 67 72 6f 75 70 73 | 3a 20 73 63 69 2e 6d 61 |wsgroups|: sci.ma|
|00000090| 74 68 2e 73 74 61 74 0a | 53 75 62 6a 65 63 74 3a |th.stat.|Subject:|
|000000a0| 20 52 65 3a 20 4c 53 20 | 77 69 74 68 20 6c 69 6e | Re: LS |with lin|
|000000b0| 65 61 72 20 63 6f 6e 73 | 74 72 61 69 6e 74 73 0a |ear cons|traints.|
|000000c0| 4b 65 79 77 6f 72 64 73 | 3a 20 6c 65 61 73 74 20 |Keywords|: least |
|000000d0| 73 71 75 61 72 65 73 0a | 4d 65 73 73 61 67 65 2d |squares.|Message-|
|000000e0| 49 44 3a 20 3c 36 32 32 | 35 35 40 6d 69 6d 73 79 |ID: <622|55@mimsy|
|000000f0| 2e 75 6d 64 2e 65 64 75 | 3e 0a 44 61 74 65 3a 20 |.umd.edu|>.Date: |
|00000100| 32 32 20 4e 6f 76 20 39 | 32 20 30 38 3a 31 32 3a |22 Nov 9|2 08:12:|
|00000110| 33 32 20 47 4d 54 0a 52 | 65 66 65 72 65 6e 63 65 |32 GMT.R|eference|
|00000120| 73 3a 20 3c 31 39 39 32 | 4e 6f 76 32 30 2e 31 38 |s: <1992|Nov20.18|
|00000130| 32 33 35 30 2e 38 39 32 | 35 40 6d 69 64 77 61 79 |2350.892|5@midway|
|00000140| 2e 75 63 68 69 63 61 67 | 6f 2e 65 64 75 3e 0a 53 |.uchicag|o.edu>.S|
|00000150| 65 6e 64 65 72 3a 20 6e | 65 77 73 40 6d 69 6d 73 |ender: n|ews@mims|
|00000160| 79 2e 75 6d 64 2e 65 64 | 75 0a 44 69 73 74 72 69 |y.umd.ed|u.Distri|
|00000170| 62 75 74 69 6f 6e 3a 20 | 75 73 61 0a 4f 72 67 61 |bution: |usa.Orga|
|00000180| 6e 69 7a 61 74 69 6f 6e | 3a 20 55 20 6f 66 20 4d |nization|: U of M|
|00000190| 61 72 79 6c 61 6e 64 2c | 20 44 65 70 74 2e 20 6f |aryland,| Dept. o|
|000001a0| 66 20 43 6f 6d 70 75 74 | 65 72 20 53 63 69 65 6e |f Comput|er Scien|
|000001b0| 63 65 2c 20 43 6f 6c 6c | 2e 20 50 6b 2e 2c 20 4d |ce, Coll|. Pk., M|
|000001c0| 44 20 32 30 37 34 32 0a | 4c 69 6e 65 73 3a 20 32 |D 20742.|Lines: 2|
|000001d0| 30 38 0a 0a 49 6e 20 61 | 72 74 69 63 6c 65 20 3c |08..In a|rticle <|
|000001e0| 31 39 39 32 4e 6f 76 32 | 30 2e 31 38 32 33 35 30 |1992Nov2|0.182350|
|000001f0| 2e 38 39 32 35 40 6d 69 | 64 77 61 79 2e 75 63 68 |.8925@mi|dway.uch|
|00000200| 69 63 61 67 6f 2e 65 64 | 75 3e 20 6e 67 6f 31 40 |icago.ed|u> ngo1@|
|00000210| 6d 69 64 77 61 79 2e 75 | 63 68 69 63 61 67 6f 2e |midway.u|chicago.|
|00000220| 65 64 75 20 77 72 69 74 | 65 73 3a 0a 3e 49 20 68 |edu writ|es:.>I h|
|00000230| 61 76 65 20 61 20 70 72 | 6f 62 6c 65 6d 3a 20 20 |ave a pr|oblem:  |
|00000240| 6d 69 6e 69 6d 69 7a 65 | 20 28 59 20 2d 20 58 62 |minimize| (Y - Xb|
|00000250| 29 27 28 59 20 2d 20 58 | 62 29 20 77 69 74 68 20 |)'(Y - X|b) with |
|00000260| 72 65 73 70 65 63 74 20 | 74 6f 20 62 0a 3e 20 73 |respect |to b.> s|
|00000270| 75 62 6a 65 63 74 20 74 | 6f 20 43 62 20 3d 20 64 |ubject t|o Cb = d|
|00000280| 2e 20 20 62 20 20 69 73 | 20 61 20 70 78 31 20 76 |.  b  is| a px1 v|
|00000290| 65 63 74 6f 72 20 61 6e | 64 20 43 20 69 73 20 61 |ector an|d C is a|
|000002a0| 20 71 78 70 20 6d 61 74 | 72 69 78 2e 0a 3e 20 54 | qxp mat|rix..> T|
|000002b0| 68 65 20 6d 61 74 72 69 | 78 20 58 20 6d 61 79 20 |he matri|x X may |
|000002c0| 6e 6f 74 20 62 65 20 66 | 75 6c 6c 20 72 61 6e 6b |not be f|ull rank|
|000002d0| 20 28 69 2e 65 2e 2c 20 | 72 61 6e 6b 28 58 29 20 | (i.e., |rank(X) |
|000002e0| 3d 20 72 20 3c 20 70 29 | 2e 0a 3e 20 0a 3e 20 41 |= r < p)|..> .> A|
|000002f0| 20 73 6f 6c 75 74 69 6f | 6e 20 69 73 20 67 69 76 | solutio|n is giv|
|00000300| 65 6e 20 69 6e 20 4b 65 | 6e 6e 65 64 79 20 61 6e |en in Ke|nnedy an|
|00000310| 64 20 47 65 6e 74 6c 65 | 2c 20 74 68 65 20 73 6f |d Gentle|, the so|
|00000320| 6c 75 74 69 6f 6e 20 69 | 73 0a 3e 0a 3e 20 20 62 |lution i|s.>.>  b|
|00000330| 20 3d 20 28 58 27 58 20 | 2b 20 43 27 43 29 5e 7b | = (X'X |+ C'C)^{|
|00000340| 2d 31 7d 20 58 27 59 2e | 0a 3e 0a 3e 20 43 61 6e |-1} X'Y.|.>.> Can|
|00000350| 20 61 6e 79 6f 6e 65 20 | 73 68 6f 77 20 6d 65 20 | anyone |show me |
|00000360| 6f 74 68 65 72 20 6d 65 | 74 68 6f 64 73 2f 73 6f |other me|thods/so|
|00000370| 6c 75 74 69 6f 6e 73 20 | 74 6f 20 74 68 69 73 20 |lutions |to this |
|00000380| 63 6f 6e 73 74 72 61 69 | 6e 65 64 0a 3e 20 4c 53 |constrai|ned.> LS|
|00000390| 20 70 72 6f 62 6c 65 6d | 3f 20 20 54 68 61 6e 6b | problem|?  Thank|
|000003a0| 73 20 69 6e 20 61 64 76 | 61 6e 63 65 2e 0a 3e 0a |s in adv|ance..>.|
|000003b0| 3e 20 48 2e 59 2e 20 4e | 67 6f 0a 3e 20 6e 67 6f |> H.Y. N|go.> ngo|
|000003c0| 31 40 6d 69 64 77 61 79 | 2e 75 63 68 69 63 61 67 |1@midway|.uchicag|
|000003d0| 6f 2e 65 64 75 20 0a 0a | 54 68 65 20 66 6f 72 6d |o.edu ..|The form|
|000003e0| 75 6c 61 20 79 6f 75 20 | 68 61 76 65 20 77 72 69 |ula you |have wri|
|000003f0| 74 74 65 6e 20 64 6f 77 | 6e 20 73 65 65 6d 73 20 |tten dow|n seems |
|00000400| 74 6f 20 62 65 20 77 72 | 6f 6e 67 2e 20 49 6e 20 |to be wr|ong. In |
|00000410| 70 61 72 74 69 63 75 6c | 61 72 2c 0a 69 74 20 64 |particul|ar,.it d|
|00000420| 6f 65 73 20 6e 6f 74 20 | 69 6e 63 6c 75 64 65 20 |oes not |include |
|00000430| 74 68 65 20 76 65 63 74 | 6f 72 20 64 2e 0a 0a 54 |the vect|or d...T|
|00000440| 68 65 72 65 20 61 72 65 | 20 74 77 6f 20 67 65 6e |here are| two gen|
|00000450| 65 72 61 6c 20 61 70 70 | 72 6f 61 63 68 65 73 20 |eral app|roaches |
|00000460| 74 6f 20 63 6f 6e 73 74 | 72 61 69 6e 74 73 20 6f |to const|raints o|
|00000470| 66 20 74 68 69 73 20 74 | 79 70 65 2e 0a 54 68 65 |f this t|ype..The|
|00000480| 20 66 69 72 73 74 20 69 | 73 20 74 6f 20 64 65 74 | first i|s to det|
|00000490| 65 72 6d 69 6e 65 20 61 | 20 28 70 72 65 66 65 72 |ermine a| (prefer|
|000004a0| 61 62 6c 79 20 6f 72 74 | 68 6f 67 6f 6e 61 6c 29 |ably ort|hogonal)|
|000004b0| 20 74 72 61 6e 73 66 6f | 72 6d 61 74 69 6f 6e 0a | transfo|rmation.|
|000004c0| 51 20 73 75 63 68 20 74 | 68 61 74 20 43 51 20 3d |Q such t|hat CQ =|
|000004d0| 20 28 52 20 30 29 2c 20 | 77 68 65 72 65 20 52 20 | (R 0), |where R |
|000004e0| 69 73 20 73 71 75 61 72 | 65 2e 20 20 54 68 65 6e |is squar|e.  Then|
|000004f0| 20 77 69 74 68 20 51 27 | 62 20 3d 20 28 73 27 2c | with Q'|b = (s',|
|00000500| 20 74 27 29 27 0a 77 65 | 20 68 61 76 65 20 28 52 | t')'.we| have (R|
|00000510| 20 30 29 28 73 27 2c 20 | 74 27 29 27 20 3d 20 52 | 0)(s', |t')' = R|
|00000520| 73 20 3d 20 64 2c 20 73 | 6f 20 74 68 61 74 20 73 |s = d, s|o that s|
|00000530| 20 69 73 20 75 6e 69 71 | 75 65 6c 79 20 64 65 74 | is uniq|uely det|
|00000540| 65 72 6d 69 6e 65 64 0a | 28 49 20 61 6d 20 61 73 |ermined.|(I am as|
|00000550| 73 75 6d 69 6e 67 20 52 | 20 69 73 20 6e 6f 6e 73 |suming R| is nons|
|00000560| 69 6e 67 75 6c 61 72 29 | 2e 20 20 53 65 74 74 69 |ingular)|.  Setti|
|00000570| 6e 67 20 58 51 20 3d 20 | 28 56 20 57 29 2c 20 77 |ng XQ = |(V W), w|
|00000580| 65 20 6f 62 74 61 69 6e | 0a 61 20 72 65 64 75 63 |e obtain|.a reduc|
|00000590| 65 64 20 6c 65 61 73 74 | 20 73 71 75 61 72 65 73 |ed least| squares|
|000005a0| 20 70 72 6f 62 6c 65 6d | 20 6f 66 20 6d 69 6e 69 | problem| of mini|
|000005b0| 6d 69 7a 69 6e 67 20 74 | 68 65 20 6e 6f 72 6d 20 |mizing t|he norm |
|000005c0| 6f 66 0a 28 59 20 2d 20 | 56 73 29 20 2d 20 57 74 |of.(Y - |Vs) - Wt|
|000005d0| 2c 20 77 68 69 63 68 20 | 63 61 6e 20 62 65 20 73 |, which |can be s|
|000005e0| 6f 6c 76 65 64 20 66 6f | 72 20 74 20 69 6e 20 74 |olved fo|r t in t|
|000005f0| 68 65 20 75 73 75 61 6c | 20 77 61 79 2e 0a 0a 54 |he usual| way...T|
|00000600| 68 69 73 20 61 6c 67 6f | 72 69 74 68 6d 20 69 73 |his algo|rithm is|
|00000610| 20 73 6f 6d 65 77 68 61 | 74 20 64 69 66 66 69 63 | somewha|t diffic|
|00000620| 75 6c 74 20 74 6f 20 63 | 6f 64 65 2e 20 20 41 6e |ult to c|ode.  An|
|00000630| 20 61 6c 74 65 72 6e 61 | 74 69 76 65 2c 20 77 68 | alterna|tive, wh|
|00000640| 69 63 68 0a 75 73 65 73 | 20 6f 66 66 2d 74 68 65 |ich.uses| off-the|
|00000650| 2d 73 68 65 6c 66 20 73 | 6f 66 74 77 61 72 65 20 |-shelf s|oftware |
|00000660| 69 73 20 74 6f 20 73 6f | 6c 76 65 20 74 68 65 20 |is to so|lve the |
|00000670| 6c 65 61 73 74 20 73 71 | 75 61 72 65 73 20 70 72 |least sq|uares pr|
|00000680| 6f 62 6c 65 6d 0a 6f 66 | 20 6d 69 6e 69 6d 69 7a |oblem.of| minimiz|
|00000690| 69 6e 67 0a 0a 20 20 20 | 20 20 20 20 20 20 20 20 |ing..   |        |
|000006a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000006b0| 20 7c 6d 75 20 64 7c 20 | 20 20 7c 6d 75 20 43 7c | |mu d| |  |mu C||
|000006c0| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|000006d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 7c 20 20 |        |     |  |
|000006e0| 20 20 7c 20 2d 20 7c 20 | 20 20 20 7c 62 0a 20 20 |  | - | |   |b.  |
|000006f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000700| 20 20 20 20 20 20 20 20 | 20 20 7c 20 59 20 20 7c |        |  | Y  ||
|00000710| 20 20 20 7c 20 58 20 20 | 7c 0a 0a 66 6f 72 20 73 |   | X  ||..for s|
|00000720| 6f 6d 65 20 73 75 69 74 | 61 62 6c 79 20 6c 61 72 |ome suit|ably lar|
|00000730| 67 65 20 6d 75 2e 20 20 | 49 6e 20 74 68 69 73 20 |ge mu.  |In this |
|00000740| 61 70 70 72 6f 61 63 68 | 2c 20 69 74 20 69 73 20 |approach|, it is |
|00000750| 65 73 73 65 6e 74 69 61 | 6c 20 74 68 61 74 0a 79 |essentia|l that.y|
|00000760| 6f 75 20 2a 6e 6f 74 2a | 20 75 73 65 20 74 68 65 |ou *not*| use the|
|00000770| 20 6e 6f 72 6d 61 6c 20 | 65 71 75 61 74 69 6f 6e | normal |equation|
|00000780| 73 2c 20 73 69 6e 63 65 | 20 43 20 77 69 6c 6c 20 |s, since| C will |
|00000790| 73 77 61 6d 70 20 58 20 | 69 6e 20 74 68 65 20 63 |swamp X |in the c|
|000007a0| 72 6f 73 73 0a 70 72 6f | 64 75 63 74 20 6d 61 74 |ross.pro|duct mat|
|000007b0| 72 69 78 20 28 58 27 58 | 20 2b 20 6d 75 20 43 27 |rix (X'X| + mu C'|
|000007c0| 43 29 2e 20 20 49 6e 73 | 74 65 61 64 20 75 73 65 |C).  Ins|tead use|
|000007d0| 20 61 20 51 52 20 66 61 | 63 74 6f 72 69 7a 61 74 | a QR fa|ctorizat|
|000007e0| 69 6f 6e 20 77 69 74 68 | 0a 63 6f 6c 75 6d 6e 20 |ion with|.column |
|000007f0| 70 69 76 6f 74 69 6e 67 | 20 28 66 72 6f 6d 2c 20 |pivoting| (from, |
|00000800| 73 61 79 2c 20 4c 49 4e | 50 41 43 4b 20 6f 72 20 |say, LIN|PACK or |
|00000810| 4c 41 50 41 43 4b 29 2e | 20 20 54 68 65 20 6f 72 |LAPACK).|  The or|
|00000820| 64 65 72 20 6f 66 20 74 | 68 69 6e 67 73 2c 0a 63 |der of t|hings,.c|
|00000830| 6f 6e 73 74 72 61 69 6e | 74 73 20 66 69 72 73 74 |onstrain|ts first|
|00000840| 2c 20 69 73 20 69 6d 70 | 6f 72 74 61 6e 74 2e 20 |, is imp|ortant. |
|00000850| 20 49 20 61 6d 20 61 70 | 70 65 6e 64 69 6e 67 20 | I am ap|pending |
|00000860| 61 20 64 75 6d 70 20 6f | 6e 20 74 68 65 20 73 75 |a dump o|n the su|
|00000870| 62 6a 65 63 74 0a 66 72 | 6f 6d 20 6d 79 20 70 65 |bject.fr|om my pe|
|00000880| 72 73 6f 6e 61 6c 20 62 | 69 62 6c 69 6f 67 72 61 |rsonal b|ibliogra|
|00000890| 70 68 79 2e 20 20 46 6f | 72 20 74 68 65 20 73 65 |phy.  Fo|r the se|
|000008a0| 63 6f 6e 64 20 6d 65 74 | 68 6f 64 2c 20 73 65 65 |cond met|hod, see|
|000008b0| 20 74 68 65 20 70 61 70 | 65 72 0a 62 79 20 56 61 | the pap|er.by Va|
|000008c0| 6e 20 4c 6f 61 6e 2e 0a | 0a 50 65 74 65 20 53 74 |n Loan..|.Pete St|
|000008d0| 65 77 61 72 74 0a 0a 5c | 62 65 67 69 6e 7b 74 68 |ewart..\|begin{th|
|000008e0| 65 62 69 62 6c 69 6f 67 | 72 61 70 68 79 7d 7b 31 |ebibliog|raphy}{1|
|000008f0| 30 7d 0a 0a 5c 62 69 62 | 69 74 65 6d 7b 62 61 72 |0}..\bib|item{bar|
|00000900| 6c 3a 38 38 7d 0a 4a 2e | 7e 4c 2e 20 42 61 72 6c |l:88}.J.|~L. Barl|
|00000910| 6f 77 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 45 72 |ow..\new|block Er|
|00000920| 72 6f 72 20 61 6e 61 6c | 79 73 69 73 20 61 6e 64 |ror anal|ysis and|
|00000930| 20 69 6d 70 6c 65 6d 65 | 6e 74 61 74 69 6f 6e 20 | impleme|ntation |
|00000940| 61 73 70 65 63 74 73 20 | 6f 66 20 64 65 66 65 72 |aspects |of defer|
|00000950| 72 65 64 20 63 6f 72 72 | 65 63 74 69 6f 6e 20 66 |red corr|ection f|
|00000960| 6f 72 0a 20 20 65 71 75 | 61 6c 69 74 79 20 63 6f |or.  equ|ality co|
|00000970| 6e 73 74 72 61 69 6e 65 | 64 20 6c 65 61 73 74 20 |nstraine|d least |
|00000980| 73 71 75 61 72 65 73 20 | 70 72 6f 62 6c 65 6d 73 |squares |problems|
|00000990| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|000009a0| 20 53 49 41 4d 20 4a 6f | 75 72 6e 61 6c 20 6f 6e | SIAM Jo|urnal on|
|000009b0| 20 4e 75 6d 65 72 69 63 | 61 6c 20 41 6e 61 6c 79 | Numeric|al Analy|
|000009c0| 73 69 73 7d 2c 20 32 35 | 3a 31 33 34 30 2d 2d 31 |sis}, 25|:1340--1|
|000009d0| 33 35 38 2c 20 31 39 38 | 38 2e 0a 5c 6e 65 77 62 |358, 198|8..\newb|
|000009e0| 6c 6f 63 6b 20 43 69 74 | 65 64 20 69 6e 20 7b 5c |lock Cit|ed in {\|
|000009f0| 41 41 20 6b 65 20 42 6a | 5c 22 6f 72 63 6b 27 73 |AA ke Bj|\"orck's|
|00000a00| 7d 20 62 69 62 6c 69 6f | 67 72 61 70 68 79 20 6f |} biblio|graphy o|
|00000a10| 6e 20 6c 65 61 73 74 20 | 73 71 75 61 72 65 73 2c |n least |squares,|
|00000a20| 20 77 68 69 63 68 20 69 | 73 0a 20 20 61 76 61 69 | which i|s.  avai|
|00000a30| 6c 61 62 6c 65 20 62 79 | 20 61 6e 6f 6e 79 6d 6f |lable by| anonymo|
|00000a40| 75 73 20 66 74 70 20 66 | 72 6f 6d 20 7b 5c 74 74 |us ftp f|rom {\tt|
|00000a50| 20 6d 61 74 68 2e 6c 69 | 75 2e 73 65 7d 20 69 6e | math.li|u.se} in|
|00000a60| 20 7b 5c 74 74 20 70 75 | 62 2f 72 65 66 65 72 65 | {\tt pu|b/refere|
|00000a70| 6e 63 65 73 7d 2e 0a 0a | 5c 62 69 62 69 74 65 6d |nces}...|\bibitem|
|00000a80| 7b 62 61 68 61 3a 38 38 | 7d 0a 4a 2e 7e 4c 2e 20 |{baha:88|}.J.~L. |
|00000a90| 42 61 72 6c 6f 77 20 61 | 6e 64 20 53 2e 7e 4c 2e |Barlow a|nd S.~L.|
|00000aa0| 20 48 61 6e 64 79 2e 0a | 5c 6e 65 77 62 6c 6f 63 | Handy..|\newbloc|
|00000ab0| 6b 20 54 68 65 20 64 69 | 72 65 63 74 20 73 6f 6c |k The di|rect sol|
|00000ac0| 75 74 69 6f 6e 20 6f 66 | 20 77 65 69 67 68 74 65 |ution of| weighte|
|00000ad0| 64 20 61 6e 64 20 65 71 | 75 61 6c 69 74 79 20 63 |d and eq|uality c|
|00000ae0| 6f 6e 73 74 72 61 69 6e | 65 64 0a 20 20 6c 65 61 |onstrain|ed.  lea|
|00000af0| 73 74 2d 73 71 75 61 72 | 65 73 20 70 72 6f 62 6c |st-squar|es probl|
|00000b00| 65 6d 73 2e 0a 5c 6e 65 | 77 62 6c 6f 63 6b 20 7b |ems..\ne|wblock {|
|00000b10| 5c 65 6d 20 53 49 41 4d | 20 4a 6f 75 72 6e 61 6c |\em SIAM| Journal|
|00000b20| 20 6f 6e 20 53 63 69 65 | 6e 74 69 66 69 63 20 61 | on Scie|ntific a|
|00000b30| 6e 64 20 53 74 61 74 69 | 73 74 69 63 61 6c 20 43 |nd Stati|stical C|
|00000b40| 6f 6d 70 75 74 69 6e 67 | 7d 2c 0a 20 20 39 3a 37 |omputing|},.  9:7|
|00000b50| 30 34 2d 2d 37 31 36 2c | 20 31 39 38 38 2e 0a 0a |04--716,| 1988...|
|00000b60| 5c 62 69 62 69 74 65 6d | 7b 62 61 6e 70 3a 38 38 |\bibitem|{banp:88|
|00000b70| 7d 0a 4a 2e 7e 4c 2e 20 | 42 61 72 6c 6f 77 2c 20 |}.J.~L. |Barlow, |
|00000b80| 4e 2e 7e 4b 2e 20 4e 69 | 63 68 6f 6c 73 2c 20 61 |N.~K. Ni|chols, a|
|00000b90| 6e 64 20 52 2e 7e 4a 2e | 20 50 6c 65 6d 6d 6f 6e |nd R.~J.| Plemmon|
|00000ba0| 73 2e 0a 5c 6e 65 77 62 | 6c 6f 63 6b 20 49 74 65 |s..\newb|lock Ite|
|00000bb0| 72 61 74 69 76 65 20 6d | 65 74 68 6f 64 73 20 66 |rative m|ethods f|
|00000bc0| 6f 72 20 65 71 75 61 6c | 69 74 79 2d 63 6f 6e 73 |or equal|ity-cons|
|00000bd0| 74 72 61 69 6e 65 64 20 | 6c 65 61 73 74 20 73 71 |trained |least sq|
|00000be0| 75 61 72 65 73 20 70 72 | 6f 62 6c 65 6d 73 2e 0a |uares pr|oblems..|
|00000bf0| 5c 6e 65 77 62 6c 6f 63 | 6b 20 7b 5c 65 6d 20 53 |\newbloc|k {\em S|
|00000c00| 49 41 4d 20 4a 6f 75 72 | 6e 61 6c 20 6f 6e 20 53 |IAM Jour|nal on S|
|00000c10| 63 69 65 6e 74 69 66 69 | 63 20 61 6e 64 20 53 74 |cientifi|c and St|
|00000c20| 61 74 69 73 74 69 63 61 | 6c 20 43 6f 6d 70 75 74 |atistica|l Comput|
|00000c30| 69 6e 67 7d 2c 0a 20 20 | 39 3a 38 39 32 2d 2d 39 |ing},.  |9:892--9|
|00000c40| 30 36 2c 20 31 39 38 38 | 2e 0a 5c 6e 65 77 62 6c |06, 1988|..\newbl|
|00000c50| 6f 63 6b 20 43 69 74 65 | 64 20 69 6e 20 7b 5c 41 |ock Cite|d in {\A|
|00000c60| 41 20 6b 65 20 42 6a 5c | 22 6f 72 63 6b 27 73 7d |A ke Bj\|"orck's}|
|00000c70| 20 62 69 62 6c 69 6f 67 | 72 61 70 68 79 20 6f 6e | bibliog|raphy on|
|00000c80| 20 6c 65 61 73 74 20 73 | 71 75 61 72 65 73 2c 20 | least s|quares, |
|00000c90| 77 68 69 63 68 20 69 73 | 0a 20 20 61 76 61 69 6c |which is|.  avail|
|00000ca0| 61 62 6c 65 20 62 79 20 | 61 6e 6f 6e 79 6d 6f 75 |able by |anonymou|
|00000cb0| 73 20 66 74 70 20 66 72 | 6f 6d 20 7b 5c 74 74 20 |s ftp fr|om {\tt |
|00000cc0| 6d 61 74 68 2e 6c 69 75 | 2e 73 65 7d 20 69 6e 20 |math.liu|.se} in |
|00000cd0| 7b 5c 74 74 20 70 75 62 | 2f 72 65 66 65 72 65 6e |{\tt pub|/referen|
|00000ce0| 63 65 73 7d 2e 0a 0a 5c | 62 69 62 69 74 65 6d 7b |ces}...\|bibitem{|
|00000cf0| 62 6a 6f 72 3a 38 34 7d | 0a 7b 5c 41 41 7d 2e 7e |bjor:84}|.{\AA}.~|
|00000d00| 42 6a 7b 5c 22 6f 7d 72 | 63 6b 2e 0a 5c 6e 65 77 |Bj{\"o}r|ck..\new|
|00000d10| 62 6c 6f 63 6b 20 41 20 | 67 65 6e 65 72 61 6c 20 |block A |general |
|00000d20| 75 70 64 61 74 69 6e 67 | 20 61 6c 67 6f 72 69 74 |updating| algorit|
|00000d30| 68 6d 20 66 6f 72 20 63 | 6f 6e 73 74 72 61 69 6e |hm for c|onstrain|
|00000d40| 65 64 20 6c 69 6e 65 61 | 72 20 6c 65 61 73 74 20 |ed linea|r least |
|00000d50| 73 71 75 61 72 65 73 0a | 20 20 70 72 6f 62 6c 65 |squares.|  proble|
|00000d60| 6d 73 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 7b 5c |ms..\new|block {\|
|00000d70| 65 6d 20 53 49 41 4d 20 | 4a 6f 75 72 6e 61 6c 20 |em SIAM |Journal |
|00000d80| 6f 6e 20 53 63 69 65 6e | 74 69 66 69 63 20 61 6e |on Scien|tific an|
|00000d90| 64 20 53 74 61 74 69 73 | 74 69 63 61 6c 20 43 6f |d Statis|tical Co|
|00000da0| 6d 70 75 74 69 6e 67 7d | 2c 0a 20 20 35 3a 33 39 |mputing}|,.  5:39|
|00000db0| 34 2d 2d 34 30 32 2e 2c | 20 31 39 38 34 2e 0a 5c |4--402.,| 1984..\|
|00000dc0| 6e 65 77 62 6c 6f 63 6b | 20 43 69 74 65 64 20 69 |newblock| Cited i|
|00000dd0| 6e 20 7b 5c 41 41 20 6b | 65 20 42 6a 5c 22 6f 72 |n {\AA k|e Bj\"or|
|00000de0| 63 6b 27 73 7d 20 62 69 | 62 6c 69 6f 67 72 61 70 |ck's} bi|bliograp|
|00000df0| 68 79 20 6f 6e 20 6c 65 | 61 73 74 20 73 71 75 61 |hy on le|ast squa|
|00000e00| 72 65 73 2c 20 77 68 69 | 63 68 20 69 73 0a 20 20 |res, whi|ch is.  |
|00000e10| 61 76 61 69 6c 61 62 6c | 65 20 62 79 20 61 6e 6f |availabl|e by ano|
|00000e20| 6e 79 6d 6f 75 73 20 66 | 74 70 20 66 72 6f 6d 20 |nymous f|tp from |
|00000e30| 7b 5c 74 74 20 6d 61 74 | 68 2e 6c 69 75 2e 73 65 |{\tt mat|h.liu.se|
|00000e40| 7d 20 69 6e 20 7b 5c 74 | 74 20 70 75 62 2f 72 65 |} in {\t|t pub/re|
|00000e50| 66 65 72 65 6e 63 65 73 | 7d 2e 0a 0a 5c 62 69 62 |ferences|}...\bib|
|00000e60| 69 74 65 6d 7b 65 69 6c | 61 3a 37 35 7d 0a 45 2e |item{eil|a:75}.E.|
|00000e70| 7e 4c 2e 20 45 69 63 68 | 68 6f 72 6e 20 61 6e 64 |~L. Eich|horn and|
|00000e80| 20 43 2e 7e 4c 2e 20 4c | 61 77 73 6f 6e 2e 0a 5c | C.~L. L|awson..\|
|00000e90| 6e 65 77 62 6c 6f 63 6b | 20 41 6e 20 7b 41 4c 47 |newblock| An {ALG|
|00000ea0| 4f 4c 7d 20 70 72 6f 63 | 65 64 75 72 65 20 66 6f |OL} proc|edure fo|
|00000eb0| 72 20 73 6f 6c 75 74 69 | 6f 6e 20 6f 66 20 63 6f |r soluti|on of co|
|00000ec0| 6e 73 74 72 61 69 6e 65 | 64 20 6c 65 61 73 74 20 |nstraine|d least |
|00000ed0| 73 71 75 61 72 65 73 0a | 20 20 70 72 6f 62 6c 65 |squares.|  proble|
|00000ee0| 6d 73 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 43 6f |ms..\new|block Co|
|00000ef0| 6d 70 75 74 69 6e 67 20 | 4d 65 6d 6f 72 61 6e 64 |mputing |Memorand|
|00000f00| 75 6d 20 4e 6f 2e 20 33 | 37 34 2c 20 4a 50 4c 2c |um No. 3|74, JPL,|
|00000f10| 20 50 61 73 61 64 65 6e | 61 2c 20 43 61 6c 69 66 | Pasaden|a, Calif|
|00000f20| 6f 72 6e 69 61 2c 20 31 | 39 37 35 2e 0a 5c 6e 65 |ornia, 1|975..\ne|
|00000f30| 77 62 6c 6f 63 6b 20 43 | 69 74 65 64 20 69 6e 20 |wblock C|ited in |
|00000f40| 7b 5c 41 41 20 6b 65 20 | 42 6a 5c 22 6f 72 63 6b |{\AA ke |Bj\"orck|
|00000f50| 27 73 7d 20 62 69 62 6c | 69 6f 67 72 61 70 68 79 |'s} bibl|iography|
|00000f60| 20 6f 6e 20 6c 65 61 73 | 74 20 73 71 75 61 72 65 | on leas|t square|
|00000f70| 73 2c 20 77 68 69 63 68 | 20 69 73 0a 20 20 61 76 |s, which| is.  av|
|00000f80| 61 69 6c 61 62 6c 65 20 | 62 79 20 61 6e 6f 6e 79 |ailable |by anony|
|00000f90| 6d 6f 75 73 20 66 74 70 | 20 66 72 6f 6d 20 7b 5c |mous ftp| from {\|
|00000fa0| 74 74 20 6d 61 74 68 2e | 6c 69 75 2e 73 65 7d 20 |tt math.|liu.se} |
|00000fb0| 69 6e 20 7b 5c 74 74 20 | 70 75 62 2f 72 65 66 65 |in {\tt |pub/refe|
|00000fc0| 72 65 6e 63 65 73 7d 2e | 0a 0a 5c 62 69 62 69 74 |rences}.|..\bibit|
|00000fd0| 65 6d 7b 65 6c 64 65 3a | 37 37 61 7d 0a 4c 2e 7e |em{elde:|77a}.L.~|
|00000fe0| 45 6c 64 7b 5c 60 65 7d | 6e 2e 0a 5c 6e 65 77 62 |Eld{\`e}|n..\newb|
|00000ff0| 6c 6f 63 6b 20 7b 5c 65 | 6d 20 4e 75 6d 65 72 69 |lock {\e|m Numeri|
|00001000| 63 61 6c 20 41 6e 61 6c | 79 73 69 73 20 6f 66 20 |cal Anal|ysis of |
|00001010| 52 65 67 75 6c 61 72 69 | 7a 61 74 69 6f 6e 20 61 |Regulari|zation a|
|00001020| 6e 64 20 43 6f 6e 73 74 | 72 61 69 6e 65 64 20 4c |nd Const|rained L|
|00001030| 65 61 73 74 0a 20 20 53 | 71 75 61 72 65 20 4d 65 |east.  S|quare Me|
|00001040| 74 68 6f 64 73 7d 2e 0a | 5c 6e 65 77 62 6c 6f 63 |thods}..|\newbloc|
|00001050| 6b 20 50 68 44 20 74 68 | 65 73 69 73 2c 20 4c 69 |k PhD th|esis, Li|
|00001060| 6e 6b 6f 70 69 6e 67 20 | 53 74 75 64 69 65 73 20 |nkoping |Studies |
|00001070| 69 6e 20 53 63 69 65 6e | 63 65 20 61 6e 64 20 54 |in Scien|ce and T|
|00001080| 65 63 68 6e 6f 6c 6f 67 | 79 2c 20 4c 69 6e 6b 6f |echnolog|y, Linko|
|00001090| 70 69 6e 67 2c 0a 20 20 | 53 77 65 64 65 6e 2c 20 |ping,.  |Sweden, |
|000010a0| 31 39 37 37 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |1977..\n|ewblock |
|000010b0| 43 69 74 65 64 20 69 6e | 20 5c 63 69 74 65 7b 67 |Cited in| \cite{g|
|000010c0| 6f 76 6c 3a 38 39 7d 2e | 0a 0a 5c 62 69 62 69 74 |ovl:89}.|..\bibit|
|000010d0| 65 6d 7b 65 6c 64 65 3a | 38 30 7d 0a 4c 2e 7e 45 |em{elde:|80}.L.~E|
|000010e0| 6c 64 5c 27 65 6e 2e 0a | 5c 6e 65 77 62 6c 6f 63 |ld\'en..|\newbloc|
|000010f0| 6b 20 50 65 72 74 75 72 | 62 61 74 69 6f 6e 20 74 |k Pertur|bation t|
|00001100| 68 65 6f 72 79 20 66 6f | 72 20 74 68 65 20 6c 65 |heory fo|r the le|
|00001110| 61 73 74 20 73 71 75 61 | 72 65 73 20 70 72 6f 62 |ast squa|res prob|
|00001120| 6c 65 6d 20 77 69 74 68 | 20 6c 69 6e 65 61 72 0a |lem with| linear.|
|00001130| 20 20 65 71 75 61 6c 69 | 74 79 20 63 6f 6e 73 74 |  equali|ty const|
|00001140| 72 61 69 6e 74 73 2e 0a | 5c 6e 65 77 62 6c 6f 63 |raints..|\newbloc|
|00001150| 6b 20 7b 5c 65 6d 20 53 | 49 41 4d 20 4a 6f 75 72 |k {\em S|IAM Jour|
|00001160| 6e 61 6c 20 6f 6e 20 4e | 75 6d 65 72 69 63 61 6c |nal on N|umerical|
|00001170| 20 41 6e 61 6c 79 73 69 | 73 7d 2c 20 31 37 3a 33 | Analysi|s}, 17:3|
|00001180| 33 38 2d 2d 33 35 30 2c | 20 31 39 38 30 2e 0a 0a |38--350,| 1980...|
|00001190| 5c 62 69 62 69 74 65 6d | 7b 65 6c 64 65 3a 38 33 |\bibitem|{elde:83|
|000011a0| 7d 0a 4c 2e 7e 45 6c 64 | 5c 27 65 6e 2e 0a 5c 6e |}.L.~Eld|\'en..\n|
|000011b0| 65 77 62 6c 6f 63 6b 20 | 41 20 77 65 69 67 68 74 |ewblock |A weight|
|000011c0| 65 64 20 70 73 65 75 64 | 6f 69 6e 76 65 72 73 65 |ed pseud|oinverse|
|000011d0| 2c 20 67 65 6e 65 72 61 | 6c 69 7a 65 64 20 73 69 |, genera|lized si|
|000011e0| 6e 67 75 6c 61 72 20 76 | 61 6c 75 65 73 2c 20 61 |ngular v|alues, a|
|000011f0| 6e 64 0a 20 20 63 6f 6e | 73 74 72 61 69 6e 65 64 |nd.  con|strained|
|00001200| 20 6c 65 61 73 74 20 73 | 71 75 61 72 65 73 20 70 | least s|quares p|
|00001210| 72 6f 62 6c 65 6d 73 2e | 0a 5c 6e 65 77 62 6c 6f |roblems.|.\newblo|
|00001220| 63 6b 20 7b 5c 65 6d 20 | 42 49 54 7d 2c 20 32 32 |ck {\em |BIT}, 22|
|00001230| 3a 34 38 37 2d 2d 35 30 | 32 2c 20 31 39 38 33 2e |:487--50|2, 1983.|
|00001240| 0a 0a 5c 62 69 62 69 74 | 65 6d 7b 67 6f 76 6c 3a |..\bibit|em{govl:|
|00001250| 38 39 7d 0a 47 2e 7e 48 | 2e 20 47 6f 6c 75 62 20 |89}.G.~H|. Golub |
|00001260| 61 6e 64 20 43 2e 7e 46 | 2e 20 56 61 6e 7e 4c 6f |and C.~F|. Van~Lo|
|00001270| 61 6e 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 7b 5c |an..\new|block {\|
|00001280| 65 6d 20 4d 61 74 72 69 | 78 20 43 6f 6d 70 75 74 |em Matri|x Comput|
|00001290| 61 74 69 6f 6e 73 7d 2e | 0a 5c 6e 65 77 62 6c 6f |ations}.|.\newblo|
|000012a0| 63 6b 20 4a 6f 68 6e 73 | 20 48 6f 70 6b 69 6e 73 |ck Johns| Hopkins|
|000012b0| 20 55 6e 69 76 65 72 73 | 69 74 79 20 50 72 65 73 | Univers|ity Pres|
|000012c0| 73 2c 20 42 61 6c 74 69 | 6d 6f 72 65 2c 20 4d 61 |s, Balti|more, Ma|
|000012d0| 72 79 6c 61 6e 64 2c 20 | 32 6e 64 20 65 64 69 74 |ryland, |2nd edit|
|000012e0| 69 6f 6e 2c 0a 20 20 31 | 39 38 39 2e 0a 0a 5c 62 |ion,.  1|989...\b|
|000012f0| 69 62 69 74 65 6d 7b 68 | 61 6e 73 3a 38 36 7d 0a |ibitem{h|ans:86}.|
|00001300| 52 2e 7e 4a 2e 20 48 61 | 6e 73 6f 6e 2e 0a 5c 6e |R.~J. Ha|nson..\n|
|00001310| 65 77 62 6c 6f 63 6b 20 | 4c 69 6e 65 61 72 20 6c |ewblock |Linear l|
|00001320| 65 61 73 74 20 73 71 75 | 61 72 65 73 20 77 69 74 |east squ|ares wit|
|00001330| 68 20 62 6f 75 6e 64 73 | 20 61 6e 64 20 6c 69 6e |h bounds| and lin|
|00001340| 65 61 72 20 63 6f 6e 73 | 74 72 61 69 6e 74 73 2e |ear cons|traints.|
|00001350| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 7b 5c 65 6d 20 |.\newblo|ck {\em |
|00001360| 53 49 41 4d 20 4a 6f 75 | 72 6e 61 6c 20 6f 6e 20 |SIAM Jou|rnal on |
|00001370| 53 63 69 65 6e 74 69 66 | 69 63 20 61 6e 64 20 53 |Scientif|ic and S|
|00001380| 74 61 74 69 73 74 69 63 | 61 6c 20 43 6f 6d 70 75 |tatistic|al Compu|
|00001390| 74 69 6e 67 7d 2c 0a 20 | 20 37 3a 38 32 36 2d 2d |ting},. | 7:826--|
|000013a0| 38 33 34 2c 20 31 39 38 | 36 2e 0a 5c 6e 65 77 62 |834, 198|6..\newb|
|000013b0| 6c 6f 63 6b 20 43 69 74 | 65 64 20 69 6e 20 7b 5c |lock Cit|ed in {\|
|000013c0| 41 41 20 6b 65 20 42 6a | 5c 22 6f 72 63 6b 27 73 |AA ke Bj|\"orck's|
|000013d0| 7d 20 62 69 62 6c 69 6f | 67 72 61 70 68 79 20 6f |} biblio|graphy o|
|000013e0| 6e 20 6c 65 61 73 74 20 | 73 71 75 61 72 65 73 2c |n least |squares,|
|000013f0| 20 77 68 69 63 68 20 69 | 73 0a 20 20 61 76 61 69 | which i|s.  avai|
|00001400| 6c 61 62 6c 65 20 62 79 | 20 61 6e 6f 6e 79 6d 6f |lable by| anonymo|
|00001410| 75 73 20 66 74 70 20 66 | 72 6f 6d 20 7b 5c 74 74 |us ftp f|rom {\tt|
|00001420| 20 6d 61 74 68 2e 6c 69 | 75 2e 73 65 7d 20 69 6e | math.li|u.se} in|
|00001430| 20 7b 5c 74 74 20 70 75 | 62 2f 72 65 66 65 72 65 | {\tt pu|b/refere|
|00001440| 6e 63 65 73 7d 2e 0a 0a | 5c 62 69 62 69 74 65 6d |nces}...|\bibitem|
|00001450| 7b 68 61 68 61 3a 38 31 | 7d 0a 4b 2e 7e 48 2e 20 |{haha:81|}.K.~H. |
|00001460| 48 61 73 6b 65 6c 6c 20 | 61 6e 64 20 52 2e 7e 4a |Haskell |and R.~J|
|00001470| 2e 20 48 61 6e 73 6f 6e | 2e 0a 5c 6e 65 77 62 6c |. Hanson|..\newbl|
|00001480| 6f 63 6b 20 41 6e 20 61 | 6c 67 6f 72 69 74 68 6d |ock An a|lgorithm|
|00001490| 20 66 6f 72 20 6c 69 6e | 65 61 72 20 6c 65 61 73 | for lin|ear leas|
|000014a0| 74 20 73 71 75 61 72 65 | 73 20 70 72 6f 62 6c 65 |t square|s proble|
|000014b0| 6d 73 20 77 69 74 68 20 | 65 71 75 61 6c 69 74 79 |ms with |equality|
|000014c0| 20 61 6e 64 0a 20 20 6e | 6f 6e 6e 65 67 61 74 69 | and.  n|onnegati|
|000014d0| 76 69 74 79 20 63 6f 6e | 73 74 72 61 69 6e 74 73 |vity con|straints|
|000014e0| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|000014f0| 20 4d 61 74 68 65 6d 61 | 74 69 63 61 6c 20 50 72 | Mathema|tical Pr|
|00001500| 6f 67 72 61 6d 6d 69 6e | 67 7d 2c 20 32 31 3a 39 |ogrammin|g}, 21:9|
|00001510| 38 2d 2d 31 31 38 2c 20 | 31 39 38 31 2e 0a 5c 6e |8--118, |1981..\n|
|00001520| 65 77 62 6c 6f 63 6b 20 | 43 69 74 65 64 20 69 6e |ewblock |Cited in|
|00001530| 20 7b 5c 41 41 20 6b 65 | 20 42 6a 5c 22 6f 72 63 | {\AA ke| Bj\"orc|
|00001540| 6b 27 73 7d 20 62 69 62 | 6c 69 6f 67 72 61 70 68 |k's} bib|liograph|
|00001550| 79 20 6f 6e 20 6c 65 61 | 73 74 20 73 71 75 61 72 |y on lea|st squar|
|00001560| 65 73 2c 20 77 68 69 63 | 68 20 69 73 0a 20 20 61 |es, whic|h is.  a|
|00001570| 76 61 69 6c 61 62 6c 65 | 20 62 79 20 61 6e 6f 6e |vailable| by anon|
|00001580| 79 6d 6f 75 73 20 66 74 | 70 20 66 72 6f 6d 20 7b |ymous ft|p from {|
|00001590| 5c 74 74 20 6d 61 74 68 | 2e 6c 69 75 2e 73 65 7d |\tt math|.liu.se}|
|000015a0| 20 69 6e 20 7b 5c 74 74 | 20 70 75 62 2f 72 65 66 | in {\tt| pub/ref|
|000015b0| 65 72 65 6e 63 65 73 7d | 2e 0a 0a 5c 62 69 62 69 |erences}|...\bibi|
|000015c0| 74 65 6d 7b 6b 6f 70 61 | 3a 38 31 7d 0a 53 2e 7e |tem{kopa|:81}.S.~|
|000015d0| 4b 6f 75 72 6f 75 6b 6c | 69 73 20 61 6e 64 20 43 |Kouroukl|is and C|
|000015e0| 2e 7e 43 2e 20 50 61 69 | 67 65 2e 0a 5c 6e 65 77 |.~C. Pai|ge..\new|
|000015f0| 62 6c 6f 63 6b 20 41 20 | 63 6f 6e 73 74 72 61 69 |block A |constrai|
|00001600| 6e 65 64 20 61 70 70 72 | 6f 61 63 68 20 74 6f 20 |ned appr|oach to |
|00001610| 74 68 65 20 67 65 6e 65 | 72 61 6c 20 7b 47 61 75 |the gene|ral {Gau|
|00001620| 73 73 2d 4d 61 72 6b 6f | 76 7d 20 6c 69 6e 65 61 |ss-Marko|v} linea|
|00001630| 72 20 6d 6f 64 65 6c 2e | 0a 5c 6e 65 77 62 6c 6f |r model.|.\newblo|
|00001640| 63 6b 20 7b 5c 65 6d 20 | 4a 6f 75 72 6e 61 6c 20 |ck {\em |Journal |
|00001650| 6f 66 20 74 68 65 20 41 | 6d 65 72 69 63 61 6e 20 |of the A|merican |
|00001660| 53 74 61 74 69 73 74 69 | 63 61 6c 20 41 73 73 6f |Statisti|cal Asso|
|00001670| 63 69 61 74 69 6f 6e 7d | 2c 20 37 36 3a 36 32 30 |ciation}|, 76:620|
|00001680| 2d 2d 36 32 35 2c 0a 20 | 20 31 39 38 31 2e 0a 0a |--625,. | 1981...|
|00001690| 5c 62 69 62 69 74 65 6d | 7b 6c 65 77 65 3a 37 30 |\bibitem|{lewe:70|
|000016a0| 7d 0a 7b 5c 22 4f 2e 7d | 7e 4c 65 72 69 6e 67 65 |}.{\"O.}|~Leringe|
|000016b0| 20 61 6e 64 20 50 2e 2d | 5c 41 41 2e 20 57 65 64 | and P.-|\AA. Wed|
|000016c0| 69 6e 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 41 20 |in..\new|block A |
|000016d0| 63 6f 6d 70 61 72 69 73 | 6f 6e 20 62 65 74 77 65 |comparis|on betwe|
|000016e0| 65 6e 20 64 69 66 66 65 | 72 65 6e 74 20 6d 65 74 |en diffe|rent met|
|000016f0| 68 6f 64 73 20 74 6f 20 | 63 6f 6d 70 75 74 65 20 |hods to |compute |
|00001700| 61 20 76 65 63 74 6f 72 | 20 24 78 24 20 77 68 69 |a vector| $x$ whi|
|00001710| 63 68 0a 20 20 6d 69 6e | 69 6d 69 7a 65 73 20 7b |ch.  min|imizes {|
|00001720| 24 5c 7c 41 78 2d 62 5c | 7c 5f 32 24 7d 20 77 68 |$\|Ax-b\||_2$} wh|
|00001730| 65 6e 20 7b 24 47 78 3d | 68 24 7d 2e 0a 5c 6e 65 |en {$Gx=|h$}..\ne|
|00001740| 77 62 6c 6f 63 6b 20 54 | 65 63 68 6e 69 63 61 6c |wblock T|echnical|
|00001750| 20 72 65 70 6f 72 74 2c | 20 44 65 70 61 72 74 6d | report,| Departm|
|00001760| 65 6e 74 20 6f 66 20 43 | 6f 6d 70 75 74 65 72 20 |ent of C|omputer |
|00001770| 53 63 69 65 6e 63 65 2c | 20 4c 75 6e 64 20 55 6e |Science,| Lund Un|
|00001780| 69 76 65 72 73 69 74 79 | 2c 0a 20 20 31 39 37 30 |iversity|,.  1970|
|00001790| 2e 0a 0a 5c 62 69 62 69 | 74 65 6d 7b 6d 6f 76 61 |...\bibi|tem{mova|
|000017a0| 3a 39 31 7d 0a 4d 2e 7e | 4d 6f 6f 6e 65 6e 20 61 |:91}.M.~|Moonen a|
|000017b0| 6e 64 20 4a 2e 7e 56 61 | 6e 64 65 77 61 6c 6c 65 |nd J.~Va|ndewalle|
|000017c0| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 41 20 73 71 |..\newbl|ock A sq|
|000017d0| 75 61 72 65 20 72 6f 6f | 74 20 63 6f 76 61 72 69 |uare roo|t covari|
|000017e0| 61 6e 63 65 20 61 6c 67 | 6f 72 69 74 68 6d 20 66 |ance alg|orithm f|
|000017f0| 6f 72 20 63 6f 6e 73 74 | 72 61 69 6e 65 64 20 72 |or const|rained r|
|00001800| 65 63 75 72 73 69 76 65 | 20 6c 65 61 73 74 0a 20 |ecursive| least. |
|00001810| 20 73 71 75 61 72 65 73 | 20 65 73 74 69 6d 61 74 | squares| estimat|
|00001820| 69 6f 6e 2e 0a 5c 6e 65 | 77 62 6c 6f 63 6b 20 7b |ion..\ne|wblock {|
|00001830| 5c 65 6d 20 4a 6f 75 72 | 6e 61 6c 20 6f 66 20 56 |\em Jour|nal of V|
|00001840| 4c 53 49 20 53 69 67 6e | 61 6c 20 50 72 6f 63 65 |LSI Sign|al Proce|
|00001850| 73 73 69 6e 67 7d 2c 20 | 33 3a 31 36 33 2d 2d 31 |ssing}, |3:163--1|
|00001860| 37 32 2c 20 31 39 39 31 | 2e 0a 0a 5c 62 69 62 69 |72, 1991|...\bibi|
|00001870| 74 65 6d 7b 73 63 68 69 | 3a 38 33 7d 0a 4b 2e 7e |tem{schi|:83}.K.~|
|00001880| 53 63 68 69 74 74 6b 6f | 77 73 6b 69 2e 0a 5c 6e |Schittko|wski..\n|
|00001890| 65 77 62 6c 6f 63 6b 20 | 54 68 65 20 6e 75 6d 65 |ewblock |The nume|
|000018a0| 72 69 63 61 6c 20 73 6f | 6c 75 74 69 6f 6e 20 6f |rical so|lution o|
|000018b0| 66 20 63 6f 6e 73 74 72 | 61 69 6e 65 64 20 6c 69 |f constr|ained li|
|000018c0| 6e 65 61 72 20 6c 65 61 | 73 74 2d 73 71 75 61 72 |near lea|st-squar|
|000018d0| 65 73 20 70 72 6f 62 6c | 65 6d 73 2e 0a 5c 6e 65 |es probl|ems..\ne|
|000018e0| 77 62 6c 6f 63 6b 20 7b | 5c 65 6d 20 49 4d 41 20 |wblock {|\em IMA |
|000018f0| 4a 2e 20 4e 75 6d 65 72 | 2e 20 41 6e 61 6c 2e 7d |J. Numer|. Anal.}|
|00001900| 2c 20 33 3a 31 31 2d 2d | 33 36 2c 20 31 39 38 33 |, 3:11--|36, 1983|
|00001910| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 43 69 74 65 |..\newbl|ock Cite|
|00001920| 64 20 69 6e 20 7b 5c 41 | 41 20 6b 65 20 42 6a 5c |d in {\A|A ke Bj\|
|00001930| 22 6f 72 63 6b 27 73 7d | 20 62 69 62 6c 69 6f 67 |"orck's}| bibliog|
|00001940| 72 61 70 68 79 20 6f 6e | 20 6c 65 61 73 74 20 73 |raphy on| least s|
|00001950| 71 75 61 72 65 73 2c 20 | 77 68 69 63 68 20 69 73 |quares, |which is|
|00001960| 0a 20 20 61 76 61 69 6c | 61 62 6c 65 20 62 79 20 |.  avail|able by |
|00001970| 61 6e 6f 6e 79 6d 6f 75 | 73 20 66 74 70 20 66 72 |anonymou|s ftp fr|
|00001980| 6f 6d 20 7b 5c 74 74 20 | 6d 61 74 68 2e 6c 69 75 |om {\tt |math.liu|
|00001990| 2e 73 65 7d 20 69 6e 20 | 7b 5c 74 74 20 70 75 62 |.se} in |{\tt pub|
|000019a0| 2f 72 65 66 65 72 65 6e | 63 65 73 7d 2e 0a 0a 5c |/referen|ces}...\|
|000019b0| 62 69 62 69 74 65 6d 7b | 73 63 73 74 3a 37 39 7d |bibitem{|scst:79}|
|000019c0| 0a 4b 2e 7e 53 63 68 69 | 74 74 6b 6f 77 73 6b 69 |.K.~Schi|ttkowski|
|000019d0| 20 61 6e 64 20 4a 2e 7e | 53 74 6f 65 72 2e 0a 5c | and J.~|Stoer..\|
|000019e0| 6e 65 77 62 6c 6f 63 6b | 20 41 20 66 61 63 74 6f |newblock| A facto|
|000019f0| 72 69 7a 61 74 69 6f 6e | 20 6d 65 74 68 6f 64 20 |rization| method |
|00001a00| 66 6f 72 20 74 68 65 20 | 73 6f 6c 75 74 69 6f 6e |for the |solution|
|00001a10| 20 6f 66 20 63 6f 6e 73 | 74 72 61 69 6e 65 64 20 | of cons|trained |
|00001a20| 6c 69 6e 65 61 72 20 6c | 65 61 73 74 0a 20 20 73 |linear l|east.  s|
|00001a30| 71 75 61 72 65 73 20 70 | 72 6f 62 6c 65 6d 73 20 |quares p|roblems |
|00001a40| 61 6c 6c 6f 77 69 6e 67 | 20 73 75 62 73 65 71 75 |allowing| subsequ|
|00001a50| 65 6e 74 20 64 61 74 61 | 20 63 68 61 6e 67 65 73 |ent data| changes|
|00001a60| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|00001a70| 20 4e 75 6d 65 72 69 73 | 63 68 65 20 4d 61 74 68 | Numeris|che Math|
|00001a80| 65 6d 61 74 69 6b 7d 2c | 20 33 31 3a 34 33 31 2d |ematik},| 31:431-|
|00001a90| 2d 34 36 33 2c 20 31 39 | 37 39 2e 0a 0a 5c 62 69 |-463, 19|79...\bi|
|00001aa0| 62 69 74 65 6d 7b 73 68 | 6d 77 3a 38 37 7d 0a 54 |bitem{sh|mw:87}.T|
|00001ab0| 2e 7e 4a 2e 20 53 68 65 | 70 68 65 72 64 20 61 6e |.~J. She|pherd an|
|00001ac0| 64 20 4a 2e 7e 47 2e 20 | 4d 63 57 68 69 72 74 65 |d J.~G. |McWhirte|
|00001ad0| 72 2e 0a 5c 6e 65 77 62 | 6c 6f 63 6b 20 41 20 70 |r..\newb|lock A p|
|00001ae0| 69 70 65 6c 69 6e 65 64 | 20 61 72 72 61 79 20 66 |ipelined| array f|
|00001af0| 6f 72 20 6c 69 6e 65 61 | 72 6c 79 20 63 6f 6e 73 |or linea|rly cons|
|00001b00| 74 72 61 69 6e 65 64 20 | 6c 65 61 73 74 20 73 71 |trained |least sq|
|00001b10| 75 61 72 65 73 0a 20 20 | 6f 70 74 69 6d 69 7a 61 |uares.  |optimiza|
|00001b20| 74 69 6f 6e 2e 0a 5c 6e | 65 77 62 6c 6f 63 6b 20 |tion..\n|ewblock |
|00001b30| 49 6e 20 54 2e 7e 53 2e | 20 44 75 72 72 61 6e 69 |In T.~S.| Durrani|
|00001b40| 2c 20 4a 2e 7e 42 2e 20 | 41 62 62 69 73 73 2c 20 |, J.~B. |Abbiss, |
|00001b50| 4a 2e 7e 45 2e 20 48 75 | 64 73 6f 6e 2c 20 52 2e |J.~E. Hu|dson, R.|
|00001b60| 7e 57 2e 20 4d 61 64 61 | 6e 2c 20 4a 2e 7e 47 2e |~W. Mada|n, J.~G.|
|00001b70| 0a 20 20 4d 63 57 68 69 | 72 74 65 72 2c 20 61 6e |.  McWhi|rter, an|
|00001b80| 64 20 54 2e 7e 41 2e 20 | 4d 6f 6f 72 65 2c 20 65 |d T.~A. |Moore, e|
|00001b90| 64 69 74 6f 72 73 2c 20 | 7b 5c 65 6d 20 4d 61 74 |ditors, |{\em Mat|
|00001ba0| 68 65 6d 61 74 69 63 73 | 20 69 6e 20 53 69 67 6e |hematics| in Sign|
|00001bb0| 61 6c 20 50 72 6f 63 65 | 73 73 69 6e 67 7d 2c 0a |al Proce|ssing},.|
|00001bc0| 20 20 70 61 67 65 73 20 | 36 30 37 2d 2d 36 33 35 |  pages |607--635|
|00001bd0| 2c 20 4f 78 66 6f 72 64 | 2c 20 31 39 38 37 2e 20 |, Oxford|, 1987. |
|00001be0| 43 6c 61 72 65 6e 64 6f | 6e 20 50 72 65 73 73 2e |Clarendo|n Press.|
|00001bf0| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 43 69 74 65 64 |.\newblo|ck Cited|
|00001c00| 20 69 6e 20 5c 63 69 74 | 65 7b 6d 6f 76 61 3a 39 | in \cit|e{mova:9|
|00001c10| 31 7d 2e 0a 0a 5c 62 69 | 62 69 74 65 6d 7b 73 74 |1}...\bi|bitem{st|
|00001c20| 6f 65 3a 37 31 7d 0a 4a | 2e 7e 53 74 6f 65 72 2e |oe:71}.J|.~Stoer.|
|00001c30| 0a 5c 6e 65 77 62 6c 6f | 63 6b 20 4f 6e 20 74 68 |.\newblo|ck On th|
|00001c40| 65 20 6e 75 6d 65 72 69 | 63 61 6c 20 73 6f 6c 75 |e numeri|cal solu|
|00001c50| 74 69 6f 6e 20 6f 66 20 | 63 6f 6e 73 74 72 61 69 |tion of |constrai|
|00001c60| 6e 65 64 20 6c 65 61 73 | 74 2d 73 71 75 61 72 65 |ned leas|t-square|
|00001c70| 73 20 70 72 6f 62 6c 65 | 6d 73 2e 0a 5c 6e 65 77 |s proble|ms..\new|
|00001c80| 62 6c 6f 63 6b 20 7b 5c | 65 6d 20 53 49 41 4d 20 |block {\|em SIAM |
|00001c90| 4a 6f 75 72 6e 61 6c 20 | 6f 6e 20 4e 75 6d 65 72 |Journal |on Numer|
|00001ca0| 69 63 61 6c 20 41 6e 61 | 6c 79 73 69 73 7d 2c 20 |ical Ana|lysis}, |
|00001cb0| 38 3a 33 38 32 2d 2d 34 | 31 31 2c 20 31 39 37 31 |8:382--4|11, 1971|
|00001cc0| 2e 0a 0a 5c 62 69 62 69 | 74 65 6d 7b 76 6c 6f 61 |...\bibi|tem{vloa|
|00001cd0| 3a 38 35 7d 0a 43 2e 7e | 46 2e 20 56 61 6e 7e 4c |:85}.C.~|F. Van~L|
|00001ce0| 6f 61 6e 2e 0a 5c 6e 65 | 77 62 6c 6f 63 6b 20 4f |oan..\ne|wblock O|
|00001cf0| 6e 20 74 68 65 20 6d 65 | 74 68 6f 64 20 6f 66 20 |n the me|thod of |
|00001d00| 77 65 69 67 68 74 69 6e | 67 20 66 6f 72 20 65 71 |weightin|g for eq|
|00001d10| 75 61 6c 69 74 79 20 63 | 6f 6e 73 74 72 61 69 6e |uality c|onstrain|
|00001d20| 65 64 20 6c 65 61 73 74 | 20 73 71 75 61 72 65 73 |ed least| squares|
|00001d30| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 7b 5c 65 6d |..\newbl|ock {\em|
|00001d40| 20 53 49 41 4d 20 4a 6f | 75 72 6e 61 6c 20 6f 6e | SIAM Jo|urnal on|
|00001d50| 20 4e 75 6d 65 72 69 63 | 61 6c 20 41 6e 61 6c 79 | Numeric|al Analy|
|00001d60| 73 69 73 7d 2c 20 32 32 | 3a 38 35 31 2d 2d 38 36 |sis}, 22|:851--86|
|00001d70| 34 2c 20 31 39 38 35 2e | 0a 0a 5c 62 69 62 69 74 |4, 1985.|..\bibit|
|00001d80| 65 6d 7b 77 65 64 69 3a | 37 39 7d 0a 50 2e 2d 7b |em{wedi:|79}.P.-{|
|00001d90| 5c 41 41 7d 2e 20 57 65 | 64 69 6e 2e 0a 5c 6e 65 |\AA}. We|din..\ne|
|00001da0| 77 62 6c 6f 63 6b 20 4e | 6f 74 65 73 20 6f 6e 20 |wblock N|otes on |
|00001db0| 74 68 65 20 63 6f 6e 73 | 74 72 61 69 6e 65 64 20 |the cons|trained |
|00001dc0| 6c 69 6e 65 61 72 20 6c | 65 61 73 74 20 73 71 75 |linear l|east squ|
|00001dd0| 61 72 65 73 20 70 72 6f | 62 6c 65 6d 2e 20 61 20 |ares pro|blem. a |
|00001de0| 6e 65 77 20 61 70 70 72 | 6f 61 63 68 0a 20 20 62 |new appr|oach.  b|
|00001df0| 61 73 65 64 20 6f 6e 20 | 67 65 6e 65 72 61 6c 69 |ased on |generali|
|00001e00| 7a 65 64 20 69 6e 76 65 | 72 73 65 73 2e 0a 5c 6e |zed inve|rses..\n|
|00001e10| 65 77 62 6c 6f 63 6b 20 | 54 65 63 68 6e 69 63 61 |ewblock |Technica|
|00001e20| 6c 20 52 65 70 6f 72 74 | 20 55 4d 49 4e 46 2d 2d |l Report| UMINF--|
|00001e30| 37 35 2e 37 39 2c 20 49 | 6e 73 74 69 74 75 74 65 |75.79, I|nstitute|
|00001e40| 20 6f 66 20 49 6e 66 6f | 72 6d 61 74 69 6f 6e 20 | of Info|rmation |
|00001e50| 50 72 6f 63 65 73 73 69 | 6e 67 2c 0a 20 20 55 6e |Processi|ng,.  Un|
|00001e60| 69 76 65 72 73 69 74 79 | 20 6f 66 20 55 6d 65 5c |iversity| of Ume\|
|00001e70| 61 61 2c 20 31 39 37 39 | 2e 0a 0a 5c 62 69 62 69 |aa, 1979|...\bibi|
|00001e80| 74 65 6d 7b 77 65 64 69 | 3a 38 35 7d 0a 50 2e 2d |tem{wedi|:85}.P.-|
|00001e90| 7b 5c 41 41 7d 2e 20 57 | 65 64 69 6e 2e 0a 5c 6e |{\AA}. W|edin..\n|
|00001ea0| 65 77 62 6c 6f 63 6b 20 | 50 65 72 74 75 72 62 61 |ewblock |Perturba|
|00001eb0| 74 69 6f 6e 20 74 68 65 | 6f 72 79 20 61 6e 64 20 |tion the|ory and |
|00001ec0| 63 6f 6e 64 69 74 69 6f | 6e 20 6e 75 6d 62 65 72 |conditio|n number|
|00001ed0| 73 20 66 6f 72 20 67 65 | 6e 65 72 61 6c 69 7a 65 |s for ge|neralize|
|00001ee0| 64 20 61 6e 64 0a 20 20 | 63 6f 6e 73 74 72 61 69 |d and.  |constrai|
|00001ef0| 6e 65 64 20 6c 69 6e 65 | 61 72 20 6c 65 61 73 74 |ned line|ar least|
|00001f00| 20 73 71 75 61 72 65 73 | 20 70 72 6f 62 6c 65 6d | squares| problem|
|00001f10| 73 2e 0a 5c 6e 65 77 62 | 6c 6f 63 6b 20 54 65 63 |s..\newb|lock Tec|
|00001f20| 68 6e 69 63 61 6c 20 52 | 65 70 6f 72 74 20 55 4d |hnical R|eport UM|
|00001f30| 49 4e 46 2d 2d 31 32 35 | 2e 38 35 2c 20 49 6e 73 |INF--125|.85, Ins|
|00001f40| 74 69 74 75 74 65 20 6f | 66 20 49 6e 66 6f 72 6d |titute o|f Inform|
|00001f50| 61 74 69 6f 6e 20 50 72 | 6f 63 65 73 73 69 6e 67 |ation Pr|ocessing|
|00001f60| 2c 0a 20 20 55 6e 69 76 | 65 72 73 69 74 79 20 6f |,.  Univ|ersity o|
|00001f70| 66 20 55 6d 65 5c 61 61 | 2c 20 31 39 38 35 2e 0a |f Ume\aa|, 1985..|
|00001f80| 0a 5c 62 69 62 69 74 65 | 6d 7b 77 65 64 69 3a 38 |.\bibite|m{wedi:8|
|00001f90| 37 7d 0a 50 2e 2d 7b 5c | 41 41 7d 2e 20 57 65 64 |7}.P.-{\|AA}. Wed|
|00001fa0| 69 6e 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 50 65 |in..\new|block Pe|
|00001fb0| 72 74 75 72 62 61 74 69 | 6f 6e 20 74 68 65 6f 72 |rturbati|on theor|
|00001fc0| 79 20 61 6e 64 20 63 6f | 6e 64 69 74 69 6f 6e 20 |y and co|ndition |
|00001fd0| 6e 75 6d 62 65 72 73 20 | 66 6f 72 20 67 65 6e 65 |numbers |for gene|
|00001fe0| 72 61 6c 69 7a 65 64 20 | 61 6e 64 0a 20 20 63 6f |ralized |and.  co|
|00001ff0| 6e 73 74 72 61 69 6e 65 | 64 20 6c 65 61 73 74 20 |nstraine|d least |
|00002000| 73 71 75 61 72 65 73 20 | 70 72 6f 62 6c 65 6d 73 |squares |problems|
|00002010| 2e 0a 5c 6e 65 77 62 6c | 6f 63 6b 20 54 65 63 68 |..\newbl|ock Tech|
|00002020| 6e 69 63 61 6c 20 52 65 | 70 6f 72 74 20 53 2d 39 |nical Re|port S-9|
|00002030| 30 31 2d 38 37 2c 20 49 | 6e 73 74 69 74 75 74 65 |01-87, I|nstitute|
|00002040| 20 6f 66 20 49 6e 66 6f | 72 6d 61 74 69 6f 6e 20 | of Info|rmation |
|00002050| 50 72 6f 63 65 73 73 69 | 6e 67 2c 0a 20 20 55 6e |Processi|ng,.  Un|
|00002060| 69 76 65 72 73 69 74 79 | 20 6f 66 20 55 6d 65 5c |iversity| of Ume\|
|00002070| 61 61 2c 20 31 39 38 37 | 2e 0a 0a 5c 62 69 62 69 |aa, 1987|...\bibi|
|00002080| 74 65 6d 7b 77 65 69 3a | 39 32 7d 0a 4d 2e 7e 57 |tem{wei:|92}.M.~W|
|00002090| 65 69 2e 0a 5c 6e 65 77 | 62 6c 6f 63 6b 20 50 65 |ei..\new|block Pe|
|000020a0| 72 74 72 75 62 61 74 69 | 6f 6e 20 74 68 65 6f 72 |rtrubati|on theor|
|000020b0| 79 20 66 6f 72 20 74 68 | 65 20 72 61 6e 6b 2d 64 |y for th|e rank-d|
|000020c0| 65 66 69 63 69 65 6e 74 | 20 65 71 75 61 6c 69 74 |eficient| equalit|
|000020d0| 79 20 63 6f 6e 73 74 72 | 61 69 6e 65 64 20 6c 65 |y constr|ained le|
|000020e0| 61 73 74 0a 20 20 73 71 | 75 61 72 65 73 20 70 72 |ast.  sq|uares pr|
|000020f0| 6f 62 6c 65 6d 2e 0a 5c | 6e 65 77 62 6c 6f 63 6b |oblem..\|newblock|
|00002100| 20 7b 5c 65 6d 20 53 49 | 41 4d 20 4a 6f 75 72 6e | {\em SI|AM Journ|
|00002110| 61 6c 20 6f 6e 20 4e 75 | 6d 65 72 69 63 61 6c 20 |al on Nu|merical |
|00002120| 41 6e 61 6c 79 73 69 73 | 7d 2c 20 32 39 3a 31 34 |Analysis|}, 29:14|
|00002130| 36 32 2d 2d 31 34 38 31 | 2c 20 31 39 39 32 2e 0a |62--1481|, 1992..|
|00002140| 0a 5c 65 6e 64 7b 74 68 | 65 62 69 62 6c 69 6f 67 |.\end{th|ebibliog|
|00002150| 72 61 70 68 79 7d 0a 0a |                         |raphy}..|        |
+--------+-------------------------+-------------------------+--------+--------+