A Bibliography of Publications of Gene H. Golub

Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/

and

Stefano Foresti Center for High-Performance Computing University of Utah Salt Lake City, UT 84112 USA Tel: +1 801 581 3173 FAX: +1 801 585 5366 E-mail: [email protected] (Internet) 28 October 2019 Version 1.82

Abstract Title word cross-reference

AX + XB = C [99, 98, 88]. Ax = λBx [40]. h [312]. L [276]. l2 [55]. QR [197, 376, 230, 220, 138]. This bibliography records publications of Gene H. Golub. -curve [276]. -Like [197]. -Scaling [55].

1 2

11/27/1978 [91]. 12th [444]. 13th [433]. Angles [41]. anniversary [487]. Annual 15th [474, 395, 396]. 1975 [434, 432]. 1978 [444, 427, 429]. anti [416]. anti-Gauss [416]. [439]. 1991 [463]. 1992 [470]. 1993 Application [263, 270]. Applications [471, 474]. 1996 [482]. 1997 [481]. 19th [139, 149, 336, 183, 483, 112, 145, 379, 488, [454]. 1st [422]. 470, 435, 455, 411, 412, 115, 465, 457, 274, 334, 198, 180, 232, 337, 155, 184, 185, 72, 80, 2007 [487]. 20th [290]. 81, 308, 314, 365, 167, 195, 301, 373, 400]. Applied [459, 451, 432, 452, 447, 209, 218, 328 [19]. 350 [22]. 358 [24]. 141, 413, 445, 448]. Approach [335, 200, 223, 298, 361, 216, 414, 377]. 4/21/1909 [91]. 4th [476]. Approximating [247]. Approximation [35, 152, 372, 339, 302, 143, 324]. 50th [487]. 5th [449]. Approximations [21, 241]. April [476, 443, 469, 437]. arbitrarily [312]. 60th [394, 261]. 6th [429]. Argonne [434, 453]. Army [433, 442, 459, 436]. Arnoldi [127, 351]. 70th [248, 175]. 75th [487, 477, 402]. Arnoldi-type [351]. Array [393, 216]. arrival [487]. Arrow [197]. Arsenal [436]. ’96 [476]. 9th [450]. Art [453, 487, 480]. aspects [49, 196]. assertions [231]. Associated A. [477]. Abstracts [210]. Academy [73, 279, 111, 182, 266]. asymmetry [344]. [428, 58]. Accelerated [355]. Accelerating Asynchronous [393]. Augmented [299]. [316]. acceleration [357]. Accurately [418]. August [472, 446, 470, 482]. Austin [461]. ACM [382, 35]. Acoustics [469]. Acta Australia [455]. [466]. Actas [430]. activation [317]. Adaptive [217, 173, 187, 325, 326, 209, 218]. Backward [368, 375, 231]. Bad [446]. Adaptively [264]. Additive [159]. Adjoint Bairstow [18]. balance [297]. Baltimore [193, 156, 157, 169, 237]. Adjustment [106]. [392]. band [344, 74, 75, 82]. banded [297]. Advanced [425, 462, 470, 435]. Advances Bartels [382, 384, 388, 385]. Based [467, 439, 212, 473, 482]. advection [241]. [217, 277, 219, 239, 211, 224, 212, 329]. Algebra [210, 145, 464, 208, 470, 424, 398, Bases [384, 385]. Basic [440]. Belgium 51, 192, 365, 110]. algebraic [338]. ALGOL [470, 482]. Benzi [409]. Berkeley [429]. [8, 17]. Algorithm Best [250, 55]. Best-fit [250]. Between [127, 278, 267, 35, 40, 96, 119, 437, 386, 403, [320, 135, 319, 41, 398]. Beyond [387, 484]. 389, 457, 230, 180, 181, 117, 18, 51, 351, 376, bibliography [343]. bidiagonalization 364, 300, 120, 19, 22, 24, 382]. Algorithmic [276, 401, 408]. Biennial [441, 450]. [199, 468]. Algorithms Biharmonic [263]. Binormalization [328]. [197, 264, 116, 121, 251, 336, 222, 165, 464, Biographical [415]. Birthday 400, 215, 388, 465, 198, 304, 147, 308, 229]. [175, 394, 395, 248, 487, 477, 402, 396, 261]. Alive [262]. Ames [427]. amplitude [372]. bit [318, 342]. bit-rate [318, 342]. Blind Analysis [433, 442, 319, 20, 116, 121, 368, [285]. Block [332, 132, 133, 170, 141, 78, 375, 295, 104, 105, 107, 119, 381, 213, 428, 58, 112, 113, 137, 154, 206, 306, 115, 416, 346, 423, 465, 441, 450, 439, 249, 359, 480, 240, 86, 313, 338, 315, 318, 342]. 398, 228, 243, 338, 474, 477, 478, 366, 196]. block-structured [313]. Book [391]. 3

Bound [7, 275]. Boundary [73, 111, 223]. Conditions [73, 111]. Conducted Bounded [251, 265, 278, 250, 252, 253]. [438, 439]. Conference Bounds [248, 274, 39, 92, 93, 4, 5, 54]. [433, 442, 459, 436, 451, 471, 476, 474, 469, broadening [344]. Building [370]. 428, 58, 420, 455, 475, 441, 450, 487, 483, 478]. Congress [472, 419]. Conjugate C [392]. C. [261]. Calculating [12]. [65, 85, 132, 119, 165, 281, 59, 66, 129, 133, Calculation [63, 25, 122, 126]. 147, 361, 330, 64]. Conjugate-Gradient Calculations [26]. calibration [216]. [119]. Considerations [148]. Constrained California [429]. Cambridge [476]. [374, 378, 225, 161, 194, 150, 158, 190]. campus [429]. Canada [444]. Canonical Constraints [28, 33, 282, 292]. Context [60, 69, 213, 205, 228, 233]. Carolina [471]. [386]. Continuous [371, 35, 352]. Case [341, 253, 86]. celebrating [487]. Cell controllability [127, 181]. Convection [320]. cellular [331]. Centenary [471]. [171, 202, 334, 359, 141]. Center [469, 435, 438, 439]. century [290]. Convection-Diffusion certain [346]. Certification [382]. Chains [171, 202, 334, 359, 141]. Convention [469]. [138]. Characterization [55]. Charles Convergence [391, 390]. Chauss´ees [456]. Chebyshev [345, 356, 114, 118, 136, 151, 221]. [382, 248, 19, 20, 209, 217, 218, 267, 1, 2, 3, converges [312]. coreproblem [401]. 35, 151, 361]. Chinese [111]. Choosing Cornelius [471]. Correction [353]. [97, 79]. Chu [400]. circles [226, 240]. class Correlation [319, 320]. Correlations [348]. classical [398]. Closer [256]. Cluster [213, 205, 228, 233]. Corresponding [113]. [341]. coders [318, 342]. Coefficients [6]. Corrigendum [133]. CRAY [76]. Cross combining [361]. Comm [382]. [67, 97, 257, 79, 285, 301]. Commentaries [486]. Committee [442]. Cross-Validation [67, 97, 257, 79, 285, 301]. Community [370]. Como [475]. CTAC [455]. CTAC-87 [455]. curvature Compared [1]. Comparison [6, 135]. [130]. Curve [443, 276]. Cycle [320]. complementarity [86]. Complex Cyclically [171, 202, 193, 156, 157, 169, 170, [387, 24, 409]. COMPSTAT [449]. 172, 186, 221, 141]. cyclically-reduced computable [275]. Computation [141]. Czechoslovakia [440]. [288, 486, 27, 44, 45, 56, 60, 69, 420, 238, 460, 220, 211, 224, 483, 417, 205, 233, 235, 243, D [8]. Dalhousie [426]. Daniel [8]. Data 290, 325, 326]. Computational [319, 320, 265, 368, 375, 488, 155, 184, 185, [453, 487, 295, 9, 468, 455, 196]. 408, 327, 340, 353, 366, 77, 87]. computationally [300]. Computations Data-Driven [320]. Davidson [418]. Days [434, 391, 123, 137, 154, 163, 242, 485, 362, [268]. December 380, 392, 316, 331, 48, 49, 61, 72, 80, 81, 390]. [451, 471, 445, 448, 452, 447, 432]. Compute [138, 259]. Computed [4]. Decomposition [139, 149, 23, 254, 183, 456, Computer [476, 444, 454, 427, 437, 429]. 384, 32, 106, 112, 475, 385, 115, 344, 22, 198, Computers [433, 442]. Computing 24, 223, 72, 80, 81, 308, 167, 195, 366, 373]. [459, 41, 451, 116, 370, 487, 432, 445, 448, Decompositions [26, 27, 166]. dedicated 452, 418, 78, 113, 207, 214, 245, 481, 268, [402]. Dedication 289, 296, 447, 457, 117, 121, 479, 304, 57, [142, 175, 191, 395, 396, 261]. Deduce [341]. 236, 244, 351, 315, 364, 397]. condition Deficiency [350]. Definite [358, 223, 173, 187]. Conditioned [60, 69]. [332, 89, 103, 90, 309, 367, 334, 354, 377, 330]. 4 definiteness [241]. Degeneracy [374, 378]. Elliptic [70, 71, 108]. Degree [11]. Del [430]. [76, 42, 65, 85, 52, 66, 129, 157, 170, 172, 36]. dependence [312]. derivative [360]. employing [22]. Engineering Design [457, 246]. Detecting [108, 47]. [451, 432, 452, 447, 475, 445, 448]. English detection [317]. determinant [248]. [124, 236]. enhancement [301]. entries developments [376]. Diagonal [241, 338]. [274]. Entropy [403]. Equation Difference [76, 269, 36]. different [366]. [34, 334, 359, 223, 95]. Equations Differential [263, 30, 76, 42, 64, 65, 85, 456, 1, 207, 245, [65, 85, 456, 207, 245, 66, 129, 236, 237, 397]. 269, 270, 20, 59, 66, 129, 39, 141, 160, 174, 36, Differentialgleichungen [236]. 57, 61, 114, 118, 136, 236, 120, 397]. Error Differentiate [138]. Differentiation [388, 231, 275, 39, 92, 93, 211, 224, 259, 298]. [46, 68]. Diffusion Errors [278, 5, 250, 252, 482]. [171, 202, 334, 359, 141, 241]. Digital [464]. Errors-in-Variables [278, 250, 482]. dimensional [304]. dimensions [306]. estimate [138]. Estimates [162, 234, 298]. Direct [30, 34, 42, 36, 95, 135, 206]. Estimating [179]. Estimation [276, 265, direction [330]. Directions [487]. Discrete 443, 250, 252, 253, 323, 173, 187, 340, 353]. [34, 171, 202, 334, 413]. Discussion [159]. estimator [44]. European [476]. Dissection [106]. distribution [344, 45, 56]. Examination [47]. Exploiting [315, 385]. DNA [319, 320, 327, 340, 353, 366]. expression [327, 340, 353]. Extending Domain [456, 475, 223]. dominance [241]. [387]. Extensions [96]. Extrapolation dominant [247]. Doppler [386]. [316, 160, 174]. Extreme [168, 352]. downdating [155, 184, 185]. Driven [320]. Dual [277, 239]. Dublin [428]. Dundee F [391, 392, 390]. F1 [24]. F4 [382, 19]. Fˆete [474, 423, 441, 450]. Dundee/Scotland [394]. Factorization [138]. Factorizations [423]. During [320]. dynamic [219]. [53, 388, 232]. Fast [42, 417, 269, 215, 229]. Dynamical [403]. Dynamics [468]. Fault [199, 231]. February [442, 473]. Festschrift [248]. Few [168, 418]. filter Early [268]. ECCV [476]. Eckart [361, 246]. filtering [342]. finding [182]. [143, 152]. Ecole [456]. Edition [392, 391]. Finite [269]. First [456]. fit [250]. Fitting Eduard [91]. effect [408]. effective [176]. [488, 155, 184, 185, 226, 240]. fixed [122]. Efficient [251, 278, 42, 301, 141, 300]. Fletcher [388]. flexible [130]. Floating Eigenproblems [73, 111, 262]. [231]. flow [304]. Fluid [468]. fMRI [317]. eigenstructure [360]. Eigensystems Form [60, 69, 56]. Forms [28, 33, 130]. [60, 69]. Eigenvalue Formula [279, 232, 266]. formulae [117]. [148, 273, 83, 84, 335, 336, 280, 50, 161, 290, formulas [234]. Formulation [254]. 400, 339, 341, 271, 272, 358, 74, 75, 82, 140, Forsythe [487, 383]. Fourier [52]. Fourth 200, 303, 349, 150, 158, 190, 371, 38, 282, [447, 440, 445, 448]. framework [318]. 291, 292, 307, 352, 324, 237, 329, 377, 287]. France [451, 445, 448, 452, 456, 447]. Eigenvalues [4, 61, 78, 162, 57]. Francis [376]. free [122, 307]. Fukuoka Eigenvector [280]. [463]. function [95]. functional [130]. Eigenvector-Eigenvalue [280]. functionals [275]. Functions Einf¨uhrung [236, 244]. electrophoresis [35, 177, 274, 201, 164]. Future [487]. [344]. ellipses [226, 240]. Ellipsoid [374, 378]. Ellipsoid-Constrained G [392, 411]. Gauss 5

[416, 288, 417, 25, 122, 285]. Gauss-type ICASSP [469]. IFIP [419]. II [285]. Gaussian [209, 218, 414]. Gear [261]. [156, 186, 3, 259, 58, 465, 373]. III [438]. Ill gel [344]. Gene [391, 487, 400, 382, 390, 486, [60, 69, 413]. Ill-Conditioned [60, 69]. 398, 402, 399, 404, 405, 403, 410, 395, 396, ill-posed [413]. ILLIAC [268]. Illinois 406, 415, 407, 412, 397]. General [437, 268]. IMA [473, 394]. Image [296, 47, 289]. Generalization [152, 143]. [277, 239, 286, 300, 301]. Imaging [263]. generalizations [364]. Generalized Implementation [393]. Imposing [130]. [416, 335, 254, 64, 65, 85, 79, 97, 119, 257, Imputation [327, 340, 353]. 166, 435, 272, 358, 322, 349, 59, 66, 129, 371, Incompressible [269]. Indefinite 18, 291, 307, 285, 301, 377, 271]. generate [139, 177, 270, 294, 182, 164, 313, 373]. [203]. generating [188]. Genericity [350]. Inexact [222, 151, 281, 291, 367]. Inference genesis [376]. Genome [319, 320, 331, 344]. [426]. Infinite [446, 45, 56]. Informal [453]. Genome-Scale [319, 320, 331, 344]. Information [419, 44]. Inner Geodetic [106, 135]. George [487]. Gerard [267, 281, 282, 292]. Inner-Outer [412]. German [236, 244]. Germany [483]. [281, 282, 292]. Input [206]. Institute Givens [191]. GMRES [264]. Golub [483, 470]. Integer [421, 374, 378]. integral [391, 487, 392, 400, 411, 382, 390, 486, 398, [337]. Integrative [319, 366]. Interface 413, 418, 384, 402, 399, 404, 394, 405, 401, [444, 454, 427, 429]. interior [352]. 408, 409, 393, 386, 403, 410, 387, 395, 396, International [463, 451, 471, 472, 432, 445, 406, 415, 388, 385, 407, 389, 383, 412, 397]. 448, 452, 456, 469, 447, 455, 475, 482]. Good [97, 79]. Gradient [65, 85, 132, 119, interplay [398]. intervals [188]. Interview 165, 281, 59, 66, 129, 133, 147, 361, 64]. [405, 399]. Introduction Grands [124]. grids [306]. Group [138]. [249, 9, 207, 214, 245, 208, 236, 244, 397]. Growth [388]. Guide [8]. invariant [230]. Inverse [74, 75, 82, 83, 84, 336, 12, 248, 140, 303, 305, 291, 307, 400]. H [486, 453, 398, 145, 392, 400, 410, 395, Inverses [46, 68, 435]. Inversion [138, 337]. 396, 415, 411, 382, 390, 412, 397, 22]. Inverting [283]. Invited [273]. Iowa [427]. Halifax [426]. hand [361]. Hankel [358]. IRIA [431, 447]. Irish [428, 58]. Irregular Heidelberg [443]. Held [443, 449, 453, 473, [34, 125, 131]. isopycnal [304]. Italy [475]. 437, 423, 455, 429, 441, 450]. Helmholtz Iteration [270, 281, 355, 310, 209, 218, 220, [223]. Henrici [153]. her [175]. heritage 211, 224, 291]. Iterations [248]. Hermite [417]. Hermitian [267, 357, 282, 292]. Iterative [309, 139, 149, 309, 321, 332, 345, 346, 355, [17, 217, 479, 156, 169, 171, 186, 202, 189, 356, 357, 367, 310, 334]. Hessenberg 204, 1, 2, 3, 13, 16, 135, 151, 162, 193, 467, [88, 98, 99]. High [350, 437, 457, 302]. 256, 485, 461, 208, 359, 157, 170, 172, 221, High-Speed [457]. higher [366]. 212, 417, 114, 118, 473, 259, 298, 408, 287]. higher-order [366]. Hilbert [414]. History [165, 147, 192]. homogeneous [282, 292]. J [248]. J. [191]. Jacobi Homotopy [237, 272]. Hong [481]. Honnef [83, 84, 128, 201, 126, 414, 77, 87]. James [446]. honor [248, 453]. honour [478]. [453, 144, 145, 397]. January [456]. Japan Hopkins [392]. host [442]. Householder [463]. Jim [178]. John [376]. Johns [392]. [17, 10, 210]. Howard [406, 407]. HSS [334]. Jordan [60, 69]. July [474, 441]. June hybrid [361]. [474, 475, 441, 450]. 6

K. [9]. Kahan [418, 413, 401, 408]. knots [139, 149, 197, 179, 73, 83, 84, 279, 418, 4, [122]. known [203]. Kong [481]. Kronrod 227, 258, 259, 379, 126, 411, 412, 248, 345, [288]. Krylov [307, 271]. Kublanovskaya 346, 356, 111, 74, 75, 82, 128, 266, 201, 293, [175, 376]. 409, 343, 354, 247]. Matrix [230, 83, 84, 434, 486, 53, 1, 7, 12, 21, 26, 27, L [248, 91]. Laboratory [434, 43, 453]. 37, 50, 55, 99, 112, 113, 123, 163, 213, 235, Laguerre [417]. Lanczos [471, 127, 180, 242, 243, 296, 485, 362, 380, 392, 388, 115, 331, 181, 182, 199, 276, 219, 63, 173, 187, 212, 238, 249, 274, 140, 24, 275, 232, 45, 54, 56, 57, 413, 40, 51, 78, 113, 147, 165, 282, 292, 401]. 61, 143, 205, 228, 233, 289, 77, 87, 391, 390]. Lanczos-based [219, 212]. Large Matthews [388]. maximum [44]. May [179, 225, 418, 106, 134, 135, 137, 146, 154, [444, 439]. McCracken [8]. media [62]. 257, 282, 292, 386, 470, 238, 86, 100, 124, Meinguet [478]. Memoirs [415]. 260, 461, 247]. Large-Scale memoriam [407]. Memory [145]. Method [106, 154, 257, 238]. Largest [179]. later [23, 199, 217, 277, 63, 64, 65, 85, 132, 418, 1, 4, [376]. Least [17, 10, 251, 368, 374, 375, 378, 5, 78, 88, 97, 99, 113, 281, 283, 339, 393, 387, 255, 226, 240, 6, 13, 15, 16, 21, 31, 32, 46, 68, 272, 346, 22, 359, 128, 219, 239, 59, 66, 129, 70, 71, 96, 104, 105, 106, 134, 135, 137, 154, 133, 312, 79, 98, 176, 307, 314, 324, 237, 271]. 194, 284, 488, 386, 347, 14, 94, 100, 101, 102, Methods 109, 146, 314, 340, 353, 120, 329, 196, 482]. [332, 41, 451, 30, 76, 42, 171, 202, 52, 53, 432, Least-Squares [106, 134, 154, 386, 226, 240]. 452, 456, 2, 3, 15, 57, 135, 151, 162, 193, 207, lengths [344]. Leuven [470, 482]. level 467, 245, 299, 485, 447, 316, 208, 475, 309, [408]. Like [197, 299]. likelihood [44]. 321, 345, 355, 356, 367, 20, 334, 479, 156, limited [44]. Line [157, 171, 172, 202, 221]. 157, 169, 170, 172, 186, 221, 173, 187, 211, Lin´eaires [124]. Linear 224, 212, 371, 413, 445, 448, 14, 36, 37, 473, [332, 19, 23, 17, 41, 10, 217, 64, 189, 204, 159, 236, 259, 352, 326, 461, 397, 330, 287, 9]. 384, 1, 15, 28, 31, 33, 89, 103, 145, 151, 193, Metodos [430]. Meurant [411, 412]. 464, 256, 386, 208, 294, 385, 382, 90, 424, microarray [327, 340, 353, 366]. 309, 321, 367, 334, 59, 86, 39, 92, 93, 311, Milestones [486]. Minimal [335]. 156, 169, 186, 221, 212, 160, 174, 398, 14, 47, Minimum [6]. Minneapolis [473, 469]. 48, 49, 61, 114, 118, 124, 192, 282, 292, 297, Minnesota [473, 469]. Mirsky [143, 152]. 298, 313, 361, 372, 461, 365, 120, 110, 470]. Missile [442]. Missing [340, 353, 327]. Linear-Programming [384, 385]. Loan Mitchell [477]. Model [278, 250, 253, 47]. [391, 392, 390]. local [347, 340, 353]. modeling [252, 482]. Models Louvain [240, 243]. Louvain-la-Neuve [320, 159, 48, 49]. modern [192]. Moderno [240, 243]. Low [139, 149, 318, 342]. Lower [430]. Modes [63]. Modification [148, 386]. [7]. LR [4]. LSQR [120]. LU [22, 23]. Modifications [279, 266]. Modified [149, 179, 217, 50, 164, 177, 128, 180, 311, 38, 247]. M [397]. Madison [435, 438, 422, 439]. Modifying [53]. Moments March [487, 483, 153, 473, 481, 426, 438]. [179, 217, 177, 283, 379, 411, 412, 39, 305, Markov [45, 138]. Maryland [392]. 323, 54, 164, 227, 235, 243, 258, 259, 247]. Mathematical [29, 483, 425, 438, 37]. Moody [400]. mRNA [344]. Mathematicians [436, 472]. Mathematics Multidimensional [337]. multiple [442, 459, 453, 487, 484, 440, 435, 438, 439]. [122, 361]. Multiplication [387]. Mathematik [236]. Matrices Multishift [220]. multistage [364]. 7

Multivariate [426]. [306]. Organization [437]. oriented [304]. Ortega [397]. Orthogonal N [175]. NA-Net [370]. National [106, 182, 155, 184, 185, 188, 203, 483]. [434, 453]. Nationale [456]. NATO Other [68]. Outer [267, 281, 282, 292]. [470, 462]. Navier [269, 270]. near [342]. outliers [47]. Output [206]. near-optimal [342]. need [43]. Net [370]. Overdetermined [19, 382, 20]. Netlib [370]. Neuve [240, 243]. noise [408]. overlapping [312]. Overrelaxation nomenclature [166]. Non [1, 2, 3, 357]. Own [405]. [193, 309, 321, 345, 356, 367, 334, 180, 59, 156, 157, 169, 221, 312]. non-Hermitian P. [248]. page [351]. PageRank [309, 321, 345, 356, 367, 334]. [360, 315, 316, 326, 364]. pages [411]. Pairs non-overlapping [312]. Non-Self-Adjoint [213, 205, 228, 233]. pairwise [117]. papers [193, 156, 157, 169]. non-symmetric [473]. Parallel [180, 59]. non-symmetrizable [221]. [137, 154, 464, 214, 393, 304, 244, 297]. Nonlinear Parallele [244]. Parameter [421, 277, 85, 46, 68, 96, 422, 239, 66, 136, 314]. [252, 265, 97, 346, 250, 253, 79, 176]. Nonnormal [341]. Nonorthogonal [119]. parametric [301]. Paris [456]. Part nonselfadjoint [170, 172, 186]. [298, 308]. Partial [65, 85, 456, 66, 129, 237]. Nonseparable [42]. Nonsquare [335, 349]. Participants [394]. Partitioned [7, 86]. Nonsymmetric [182, 217, 64, 181, 348, 212]. pathways [331]. pencil [311]. Pencils norm [259]. Normal [63]. North [471]. [335, 349]. Periodic Norway [462]. Note [16, 294, 383, 354]. [73, 83, 84, 111, 198, 128]. periodically [62]. Novel [319, 320]. November [463]. perspective [323]. Perturbation Numerica [466]. Numerical [335, 368, 375, 213, 228, 271]. [433, 442, 20, 29, 333, 41, 210, 42, 65, 66, 85, Perturbations [139, 149]. Perturbed [272]. 487, 295, 240, 14, 15, 48, 107, 124, 381, 464, Peter [153]. photogrammetry [100]. 207, 243, 245, 268, 283, 477, 208, 440, 365, Plemmons [386]. Plzen [440]. Point 428, 58, 423, 110, 441, 450, 439, 358, 129, [222, 355, 310, 322, 333, 231, 348, 338]. 460, 480, 398, 49, 51, 192, 205, 233, 236, 237, Poisson [30, 34, 269]. Polynomial 478, 216, 397, 474, 478]. numerically [11, 211, 224]. Polynomials [77, 87]. Numericos [430]. numerics [244]. [1, 182, 155, 184, 185, 188, 203, 483]. Ponts Numerik [244]. Num´erique [124]. [456]. posed [413]. Positioning [386]. numerische [236]. NY [436]. Positive [332, 89, 103, 90, 248, 309, 321, 345, 356, 367, 334, 241, 354, 330]. Oberwolfach [483]. Obituary [153]. Positive-Definite [332]. Preconditioned Object [304]. Object-oriented [304]. [264, 321, 334, 222, 281, 345, 356, 359, 307]. observations [347]. obtaining [20]. preconditioner [322, 338]. Occasion [395, 402, 396, 261]. Oceans [63]. Preconditioners [286, 348, 373]. Oct [429]. October [427, 461, 435]. Off [5]. Preconditioning Old [262]. One [302, 232]. Ontario [444]. [132, 125, 294, 274, 133, 131, 293]. opening [363]. operators [237, 414]. Predicted [320]. Predicts [319]. Preface Optimal [346, 246, 318, 342]. Optimization [402]. Presence [265, 252]. Presentations [310, 43]. optimized [312]. Optimum [67]. [9]. Press [392, 411]. Primal [277, 239]. Order [350, 2, 3, 5, 302, 366]. orderings Primal-Dual [277, 239]. Princeton [411]. 8

Probabilities [138]. Problem Recommendations [116, 121]. [148, 83, 84, 335, 40, 88, 99, 104, 105, 134, Reconstructing [331, 128]. reconstruction 161, 339, 358, 349, 305, 150, 158, 190, 98, [337, 300, 77, 87]. recursive [173, 187]. 100, 324, 237, 329, 196, 377]. Problems Redish [9]. Reduced [171, 202, 193, 156, [273, 251, 368, 374, 375, 378, 336, 171, 202, 157, 169, 170, 172, 186, 221, 141]. reduction 222, 52, 225, 15, 46, 50, 68, 70, 71, 96, 135, [232, 413]. Refinement [17, 13, 16]. 194, 473, 257, 400, 440, 272, 238, 355, 310, 322, Reflections [178]. Regions [34, 125, 131]. 333, 74, 75, 82, 140, 348, 200, 219, 303, 86, registration [317]. Regression [6, 67]. 157, 170, 172, 371, 413, 14, 38, 94, 101, 109, Regularization [255, 284, 260]. 146, 241, 260, 282, 291, 292, 307, 352, 287]. Regularized [329, 286]. regularizing [408]. procedure [22, 114, 118]. Proceedings Reinsch [393]. Relations [280]. Reliable [433, 442, 434, 472, 453, 443, 444, 452, 456, [460, 417]. remarks [363]. Remembered 454, 446, 425, 447, 426, 419, 427, 437, 440, [404]. Replication [319, 320]. Research 428, 58, 470, 435, 455, 438, 429, 441, 450, 439, [483, 426, 462, 435, 438, 439]. residuals [47]. 476, 445, 448, 474, 420, 463, 471, 481, 482]. resolution [301, 124]. Restoration process [136, 282, 292]. Processing [277, 239, 285, 301]. [168, 464, 469, 419, 465, 365]. Processor restoration/superresolution [285]. [393]. Product [296, 289, 306]. Restricted [148, 183, 167, 195]. Product/Quotient [296, 289]. restrictions [130]. results [360]. revealing Programming [421, 23, 29, 384, 31, 446, [408]. reveals [344]. Review 425, 385, 422, 17, 37, 8]. Projection [391, 8, 392, 400, 411, 390]. Richard [382]. [319, 96, 314, 342]. Prologue [178]. Proper Richardson [2, 3, 5, 114, 118, 136, 151]. [341]. Properties Ridge [67, 97, 79]. Riemann [414]. right [183, 389, 345, 356, 167, 195]. proposal [361]. right-hand [361]. Rivlin [248]. RNA [166]. Pseudo [12, 46, 68, 47]. [319, 320, 344]. robust [216]. Round [5]. Pseudo-Inverse [12]. Pseudo-Inverses Round-Off [5]. Royal [428, 58]. Rules [46, 68]. pseudo-residuals [47]. [25, 108, 416, 288, 285]. Pseudoinverse [319]. Publications [9]. Saddle [222, 355, 310, 322, 333, 348, 338]. Quadratic saddle-point [355, 310]. Sample [225, 28, 31, 33, 194, 339, 234, 324, 329]. [116, 117, 121]. Sands [442]. Scale Quadratically [194]. Quadrature [319, 320, 106, 135, 137, 154, 257, 470, 331, [25, 379, 411, 412, 416, 209, 218, 288, 227, 344, 238, 146, 260]. Scaling [55, 328, 354]. 258, 259, 285, 414]. quadratures [417, 122]. scattering [372]. scheme [297]. Schemes Quantum [403]. quasi [377]. [137, 154]. Schur [198, 88, 98, 99]. quasi-separable [377]. Quotient [296, 289]. Schur-Hessenberg [88]. Schwarz [312]. Science [295, 444, 454, 447, 427, 475, 429]. R [477]. Radar [263]. radiation [223]. Sciences [451, 432, 452, 445, 448]. Raleigh [471]. Range [442]. Rank Scientific [370, 207, 214, 236, 244, 245, 481, [139, 148, 149, 266, 279, 350, 7, 70, 71, 108, 457, 397, 479]. Scope [387]. Scotland 302, 232, 369, 351]. Rank-One [302, 232]. [423, 450]. Secant [279, 266]. Second ranking [325]. rate [318, 342]. Ratio [436, 391, 11, 432, 2, 3, 5, 392, 482]. [28, 33]. Real [470, 330]. Real-Time [470]. Second-Degree [11]. Section [208]. reanalysis [219]. Rechnen [236, 244]. Selected [486]. Self [193, 156, 157, 169, 237]. 9 self-adjoint [237]. Semi [2, 3, 446, 330]. 378, 255, 6, 15, 16, 21, 31, 32, 46, 68, 70, 71, Semi-conjugate [330]. Semi-Infinite [446]. 96, 104, 105, 106, 134, 135, 137, 154, 194, 284, Semi-Iterative [2, 3]. Semidefinite 488, 386, 347, 226, 240, 14, 94, 100, 101, 102, [279, 321, 345, 356, 266]. Seminaires [431]. 109, 146, 314, 340, 353, 120, 329, 196, 482]. Seminar [425, 426, 435]. Seminario [430]. Stable [20, 283, 77, 87]. stage semiseparable [343, 354]. Sensitivity [114, 118, 136, 364]. standardized [166]. [138, 360]. Separable [52, 68, 314, 377]. Stanford [487, 487]. State [453, 487, 480]. Separate [46]. September Stationary [11, 28, 33, 138, 45, 56]. [434, 153, 446, 423, 453]. Seventh [459, 427]. Statistical [26, 27, 426, 420]. Statistics several [188]. Shape [305, 323, 283, 337]. [444, 454, 427, 429]. Steering [442]. Stiefel shapes [230]. shifts [220]. sides [361]. [91]. Still [262]. stochastic [56, 298]. Signal [168, 464, 215, 469, 465, 365, 229]. Stokes [95, 269, 270]. stream [95]. signals [331]. Simplex [23, 22]. structural [219]. structure [315]. Simultaneous [317]. Single [206]. Structured [303, 134, 473, 86, 62, 313]. Single-Input [206]. Single-Output [206]. Studies [381, 366]. Study [470]. Subject Singular [139, 28, 33]. Submitted [210]. subsequent [344, 179, 254, 168, 183, 418, 12, 21, 32, 72, [376]. Subspace [339, 287, 307, 324, 271]. 80, 81, 113, 341, 24, 166, 167, 195, 366, 247]. Subspaces [41, 215, 229]. Successive Sixth [451, 452, 475]. Skew [332, 309, 321, [1, 2, 3, 357]. successive-overrelaxation 345, 346, 355, 356, 357, 367, 310, 293]. [357]. sums [201]. Supercomputing Skew-Hermitian [332, 309, 321, 345, 346, [463, 458, 462]. superresolution 355, 356, 357, 367, 310]. skew-symmetric [285, 286, 300]. surface [246]. survey [140]. [293]. small [354]. Smoothers [159]. SVD [289, 296, 465]. Switzerland [472]. Smoothing [443, 246]. Sobre [430]. Sydney [455]. Symmetric [148, 197, 350, Software [108, 438]. Solution [263, 19, 34, 369, 4, 40, 308, 373, 272, 230, 248, 180, 200, 42, 65, 85, 189, 204, 1, 13, 16, 134, 256, 269, 59, 371, 282, 292, 293, 307, 354, 377]. 382, 20, 333, 334, 129, 86, 141, 95, 124, 237]. Symmetric-triangular [308, 373]. Solutions [17, 10, 32, 66]. solve [377]. symmetrizable [221]. Symposium Solver [269]. Solvers [256, 298, 329]. [463, 434, 449, 210, 453, 444, 432, 445, 448, Solving [30, 76, 374, 378, 160, 174, 15, 96, 452, 456, 454, 447, 427, 437, 440, 423, 438, 151, 90, 200, 223, 14, 36, 114, 118, 313, 361]. 422, 429, 439, 439]. System Some [238, 273, 347, 76, 280, 38, 49, 50, 51, [19, 35, 382, 331, 20]. Syst`emes [124]. 147, 165, 135]. SOR [141, 176, 299]. Systems SOR-like [299]. Sparse [332, 217, 64, 189, 204, 89, 103, 151, 193, 206, [179, 434, 418, 61, 94, 101, 109, 134, 473, 57, 270, 299, 294, 90, 309, 321, 367, 334, 59, 39, 100, 282, 292, 120, 247, 434]. Sparsity [385]. 92, 93, 156, 169, 186, 221, 212, 114, 118, 124, Sparsity-Exploiting [385]. Special 297, 313, 338, 361, 372, 461, 373, 330, 43]. [208, 56, 402]. Spectral [139, 149, 359, 77, 87]. spectrum [311]. T [400]. T. [248]. Tales [68]. Talk [273]. Speech [469]. Speed [437, 457]. Sphere technique [141]. Techniques [11]. Splitting [332, 309, 321, 345, 346, 355, [29, 443, 455, 482]. tensor 356, 357, 367, 310]. splittings [293]. [331, 369, 306, 366]. tensor-product [306]. sponsored [442]. spurosity [47]. Square Tensors [350, 302, 369]. their [205, 233]. [7, 13]. Squares [17, 10, 251, 368, 374, 375, Theorem [152, 383, 143]. Theorems [308]. REFERENCES 10

Theoretical [148]. Theory Versailles [451, 445, 448, 452, 447]. VI [336, 400, 423, 39, 323, 235, 243]. Three [452]. via [179, 276, 247]. vision [476]. [360, 304, 306]. three-dimensional [304]. volume [477, 402]. Tikhonov [260, 284]. Time [470]. Toeplitz [52]. Tolerance [199, 231]. Topics [428, 58]. Wallace [191]. Waterloo [444]. Watervliet Total [277, 255, 102, 104, 105, 284, 239, 329, [436]. Waves [62]. weak [312]. Web [315]. 196, 482]. Toulouse [449]. trace [248]. Weight [177, 201, 164]. Weighted [6]. Tracking [168]. Transactions [459, 436]. weights [182]. Welcome [363]. which Transcription [319, 320]. Transformation [188, 312]. White [442]. Whose [46]. WI [17]. Transformations [10]. Trends [468]. [422]. Wilkinson [453, 144, 145, 178, 389]. Triangular [332, 308, 373]. tribute [398]. William [261]. Wis [439]. Wisconsin Tridiagonal [4, 377]. Tridiagonalization [420, 435, 438, 439]. wissenschaftliche [206, 401]. Triplets [418, 247]. Trondheim [244]. Wissenschaftliches [236]. without [462]. Truncated [255]. Twenty [436]. [220]. Words [405]. Works [486]. Twenty-Second [436]. two Workshop [346, 114, 118, 136, 176, 306, 364]. [443, 473, 481, 446, 394, 462, 482]. Worst two-by-two [346]. two-parameter [176]. [253]. Worst-case [253]. two-stage [114, 118, 136, 364]. TX [461]. Type [251, 351, 285]. xi [411]. XII [210].

U.S [442]. UK [476]. Uncertainties Years [262, 376]. Yeast [320]. Young [251, 265, 253]. Unit [11]. univariate [143, 152]. [47, 48]. University [487, 444, 392, 426, 437, 420, 435, 455, 411, 438, 429, 439]. unknown Z¨urich [472]. [203]. unlimited [484]. unrestricted [417]. Unsymmetric [89, 103, 90]. Unusual [273]. Update [279, 266]. Updating References [117, 155, 184, 185, 215, 388, 229]. upwind Golub:1959:UCM [241]. USA [422]. Use [42, 1, 125, 131]. Uses [96, 51]. Using [1] Gene Howard Golub. The Use of Cheby- [319, 23, 199, 335, 63, 138, 331, 39, 119, 285]. shev Matrix Polynomials in the Itera- Uzawa [222]. tive Solution of Linear Equations Com- pared to the Method of Successive Over- Validation [67, 97, 257, 79, 285, 301]. relaxation. Ph.d. thesis in mathematics, Value [254, 183, 32, 341, 344, 24, 72, 80, 81, Department of Computer Science, Uni- 340, 353, 166, 167, 195, 366]. Values versity of Illinois at Urbana-Champaign, [179, 168, 11, 12, 21, 28, 33, 113, 327]. Urbana, IL, USA, March 1959. vi + 134 Vandermonde [112, 115]. Variable pp. Also published as Technical Report [96, 342, 314]. Variables [278, 46, 250, 482]. UIUC-DCS-R-59-85. Abstracted in Dis- Variance [116, 6, 119, 121]. variances [117]. sertation Abstracts, v. 20 (1959), no. 5. Variant [385]. Variation [277, 239]. Golub:1961:CSIa Variation-Based [277, 239]. Variational [254]. vector [360]. Vectorizations [76]. [2] Gene H. Golub and Richard S. Varga. Vectors [168, 113]. Vera [175, 376]. Chebyshev semi-iterative methods, suc- REFERENCES 11

cessive overrelaxation iterative methods, weighted least squares regression co- and second order Richardson iterative efficients. Annals of Mathematical methods. I. Numerische Mathematik,3 Statistics, 34(3):984–991, September (1):147–156, December 1961. CODEN 1963. CODEN AASTAD. ISSN 0003- NUMMA7. ISSN 0029-599X (print), 4851. URL http://projecteuclid. 0945-3245 (electronic). Reprinted in org/euclid.aoms/1177704021. [486]. Golub:1963:LBR Golub:1961:CSIb [7] Gene H. Golub. On a lower bound for [3] Gene H. Golub and Richard S. Varga. the rank of a partitioned square matrix. Chebyshev semi-iterative methods, suc- Mathematics of Computation, 17(82): cessive overrelaxation iterative methods, 186–188, April 1963. CODEN MCM- and second order Richardson iterative PAF. ISSN 0025-5718 (paper), 1088- methods. II. Numerische Mathematik,3 6842 (electronic). URL http://www. (1):157–168, December 1961. CODEN jstor.org/stable/2003639. NUMMA7. ISSN 0029-599X (print), Golub:1963:RBG 0945-3245 (electronic). Golub:1962:BET [8] Gene H. Golub. Review: A Guide to ALGOL Programming, by Daniel [4] Gene H. Golub. Bounds for eigenval- D. McCracken. Journal of the Amer- ues of tridiagonal symmetric matrices ican Statistical Association, 58(304): computed by the LR method. Math- 1202, December 1963. CODEN JST- ematics of Computation, 16(80):438– NAL. ISSN 0162-1459 (print), 1537- 445, October 1962. CODEN MCM- 274X (electronic). URL http://www. PAF. ISSN 0025-5718 (paper), 1088- jstor.org/stable/2283384. 6842 (electronic). URL http://www. Golub:1964:RPP jstor.org/stable/2003134. Golub:1962:BRE [9] G. H. Golub. Recent publications and presentations: An Introduction to [5] Gene H. Golub. Bounds for the round- Computational Methods,byK.A.Re- off errors in the Richardson second dish. American Mathematical Monthly, order method. Nordisk tidskrift for 71(10):1145, December 1964. CODEN informationsbehandling, 2(4):212–223, AMMYAE. ISSN 0002-9890 (print), December 1962. CODEN BITTEL, 1930-0972 (electronic). NBITAB. ISSN 0006-3835 (print), Businger:1965:LLS 1572-9125 (electronic). URL http: //www.springerlink.com/openurl. [10] Peter A. Businger and Gene H. Golub. asp?genre=article&issn=0006-3835& Linear least squares solutions by House- volume=2&issue=4&spage=212. holder transformations. Numerische Golub:1963:CVM Mathematik, 7(3):269–276, June 1965. CODEN NUMMA7. ISSN 0029-599X [6] Gene H. Golub. Comparison of the (print), 0945-3245 (electronic). Also in variance of minimum variance and [424, pp. 111–118]. REFERENCES 12

Forsythe:1965:SVS 0029-599X (print), 0945-3245 (elec- tronic). Reprinted in [486]. [11] George E. Forsythe and Gene H. Golub. On the stationary values of a second- Golub:1966:NIR degree polynomial on the unit sphere. Journal of the Society for Industrial and [16] G. H. Golub and J. H. Wilkinson. Applied Mathematics, 13(4):1050–1068, Note on the iterative refinement of least December 1965. CODEN JSIMAV. squares solution. Numerische Math- ISSN 0368-4245 (print), 1095-712X ematik, 9(2):139–148, December 1966. (electronic). URL http://www.jstor. CODEN NUMMA7. ISSN 0029-599X org/stable/2946425. Cited in Ake˚ (print), 0945-3245 (electronic). Bj¨orck’s bibliography on least squares, which is available by anonymous ftp Bjorck:1967:API from math.liu.se in pub/references. [17] Ake˚ Bj¨orck and Gene H. Golub. Algol Golub:1965:CSV programming: Iterative refinement of [12] G. H. Golub and W. Kahan. Calculating linear least squares solutions by House- the singular values and pseudo-inverse of holder transformation. BIT, 7(4):322– a matrix. Journal of the Society for In- 337, December 1967. CODEN BIT- dustrial and Applied Mathematics: Se- TEL, NBITAB. ISSN 0006-3835 (print), ries B, Numerical Analysis, 2(2):205– 1572-9125 (electronic). URL http: 224, ???? 1965. ISSN 0887-459X (print), //www.springerlink.com/openurl. 1095-7170 (electronic). Reprinted in asp?genre=article&issn=0006-3835& [486]. volume=7&issue=4&spage=322.

Golub:1965:IRL Golub:1967:GBA [13] G. H. Golub and J. H. Wilkinson. Itera- [18] G. H. Golub and T. N. Robertson. A tive refinement of least square solution. generalized Bairstow algorithm. Com- In Kalenich [419], pages 606–607. LCCN munications of the Association for Com- QA76 .I575. Two volumes. puting Machinery, 10(6):371–373, June Golub:1965:NMSa 1967. CODEN CACMA2. ISSN 0001- 0782 (print), 1557-7317 (electronic). [14] Gene H. Golub. Numerical methods for solving linear least squares problems. Bartels:1968:ACS Aplicace Mathematicky, 10(??):213–216, ???? 1965. CODEN APMTAK. ISSN [19] Richard H. Bartels and Gene H. Golub. 0373-6725. Algorithm 328: Chebyshev solution Golub:1965:NMSb to an overdetermined linear system [F4]. Communications of the Associa- [15] G. H. Golub. Numerical methods for tion for Computing Machinery, 11(6): solving linear least squares problems. 428–430, June 1968. CODEN CACMA2. Numerische Mathematik, 7(3):206–216, ISSN 0001-0782 (print), 1557-7317 (elec- June 1965. CODEN NUMMA7. ISSN tronic). See certification [382]. REFERENCES 13

Bartels:1968:NAS 5]. Communications of the Association for Computing Machinery, 12(10):564– [20] Richard H. Bartels and Gene H. Golub. 565, October 1969. CODEN CACMA2. Numerical analysis: Stable numerical ISSN 0001-0782 (print), 1557-7317 (elec- methods for obtaining the Chebyshev so- tronic). ACM Algorithm 358. lution to an overdetermined system of equations. Communications of the Asso- Golub:1969:CGQ ciation for Computing Machinery, 11(6): 401–406, June 1968. CODEN CACMA2. [25] Gene H. Golub and John H. Welsch. ISSN 0001-0782 (print), 1557-7317 (elec- Calculation of Gauss quadrature rules. tronic). See algorithm [19]. Mathematics of Computation,23 (106):221–230 + s1–s10, April 1969. Golub:1968:LSS CODEN MCMPAF. ISSN 0025- 5718 (paper), 1088-6842 (electronic). [21] G. H. Golub. Least squares, singular val- URL ues, and matrix approximations. Apli- http://www.jstor.org/stable/ . Loose microfiche suppl A1– cace Mathematicky, 13(??):44–51, ???? 2004418 A10. Reprinted in [486]. 1968. CODEN APMTAK. ISSN 0373- 6725. Golub:1969:MDSa Bartels:1969:ASM [26] G. H. Golub. Matrix decompositions [22] Richard H. Bartels and Gene H. Golub. and statistical calculations. Technical Algorithm 350: simplex method pro- Report 124, Department of Computer cedure employing LU decomposition Science, Stanford University, Stanford, [H]. Communications of the Associa- CA, ???? 1969. tion for Computing Machinery, 12(5): 275–278, May 1969. CODEN CACMA2. Golub:1969:MDSb ISSN 0001-0782 (print), 1557-7317 (elec- tronic). ACM Algorithm 350. [27] G. H. Golub. Matrix decompositions and statistical computation. In Milton Bartels:1969:SML and Nelder [420], pages 365–397. LCCN [23] Richard H. Bartels and Gene H. Golub. QA276.4 .C6 1969. The simplex method of linear program- Golub:1969:SVR ming using LU decomposition. Commu- nications of the Association for Com- [28] G. H. Golub and R. Underwood. Sta- puting Machinery, 12(5):266–268, May tionary values of the ratio of quadratic 1969. CODEN CACMA2. ISSN 0001- forms subject to linear constraints. 0782 (print), 1557-7317 (electronic). Technical Report CS-142, Department Reprinted in [486]. of Computer Science, Stanford Uni- Businger:1969:AAS versity, Stanford, CA, ???? 1969. Cited in Ake˚ Bj¨orck’s bibliography on [24] Peter A. Businger and Gene H. Golub. least squares, which is available by Algorithm 358: singular value decom- anonymous ftp from math.liu.se in position of a complex matrix [F1, 4, pub/references. REFERENCES 14

Bartels:1970:NTM quadratic forms subject to linear con- straints. Z. Angew. Math. Phys, 21(??): [29] R. H. Bartels, G. H. Golub, and M. A. 319–326 (or 318–326??), ???? 1970. Saunders. Numerical techniques in mathematical programming. In Rosen Buzbee:1971:DSD et al. [422], pages 123–176. ISBN 0- [34] B. L. Buzbee, F. W. Dorr, J. A. George, 12-597050-1. LCCN QA3 .U45 no. and G. H. Golub. The direct solution of ˚ 25. Cited in Ake Bj¨orck’s bibliogra- the discrete Poisson equation on irregu- phy on least squares, which is available lar regions. SIAM Journal on Numer- by anonymous ftp from math.liu.se in ical Analysis, 8(4):722–736, December pub/references. 1971. CODEN SJNAAM. ISSN 0036- Buzbee:1970:DMS 1429 (print), 1095-7170 (electronic).

[30] B. L. Buzbee, G. H. Golub, and C. W. Golub:1971:AAC Nielson. On direct methods for solv- [35] G. H. Golub and L. B. Smith. ACM al- ing Poisson’s equations. SIAM Journal gorithm 414: Chebyshev approximation on Numerical Analysis, 7(4):627–656, of continuous functions by a Chebyshev December 1970. CODEN SJNAAM. system of functions. Communications of ISSN 0036-1429 (print), 1095-7170 (elec- the Association for Computing Machin- tronic). Reprinted in [486]. ery, 14(11):737–746, November 1971. Golub:1970:LLS CODEN CACMA2. ISSN 0001-0782 (print), 1557-7317 (electronic). ACM Al- [31] G. H. Golub and M. A. Saunders. Lin- gorithm 414. ear least squares and quadratic pro- gramming. In Abadie [421], pages 229– Golub:1971:DMS 256. ISBN 0-444-10000-8. LCCN T57.7 [36] G. H. Golub. Direct methods for solving .I57. Cited in Ake˚ Bj¨orck’s bibliogra- elliptic difference equations. In Morris phy on least squares, which is available [423], pages 1–19. ISBN 0-387-05422-7. by anonymous ftp from math.liu.se in LCCN QA3 .L35 v.193. pub/references. Golub:1971:MMM Golub:1970:SVD [37] Gene Golub. Matrix methods in [32] G. H. Golub and C. Reinsch. Singular mathematical programming. Lecture value decomposition and least squares Notes in Mathematics, 193:21–39, 1971. solutions. Numerische Mathematik, CODEN LNMAA2. ISBN 3-540- 14(5):403–420, April 1970. CODEN 05422-7 (print), 3-540-36538-9 (e-book). NUMMA7. ISSN 0029-599X (print), ISSN 0075-8434 (print), 1617-9692 (elec- 0945-3245 (electronic). Also in [424, pp. tronic). URL http://link.springer. 134–151]. Reprinted in [486]. com/chapter/10.1007/BFb0060342/. Golub:1970:SVR Golub:1971:SME [33] Gene H. Golub and Richard Under- [38] G. H. Golub. Some modified eigen- wood. Stationary values of the ratio of value problems. Lecture Notes in Math- REFERENCES 15

ematics, 228:56, 1971. CODEN LN- NAAM. ISSN 0036-1429 (print), 1095- MAA2. ISBN 3-540-05656-4 (print), 3- 7170 (electronic). URL http://www. 540-36976-7 (e-book). ISSN 0075-8434 jstor.org/stable/2156207. (print), 1617-9692 (electronic). URL Dantzig:1973:NSO http://link.springer.com/chapter/ 10.1007/BFb0069447. [43] G. B. Dantzig, R. W. Cottle, B. C. Dahlquist:1972:BEL Eaves, G. H. Golub, F. S. Hillier, A. S. Manne, D. J. Wilde, and R. B. Wilson. [39] Germund Dahlquist, Stanley C. Eisen- On the need for a Systems Optimization stat, and Gene H. Golub. Bounds for Laboratory. In Hu and Robinson [425], the error of linear systems of equations pages 1–32. ISBN 0-12-358350-0. LCCN using the theory of moments. Jour- QA3.U45 no. 30 T57.7. nal of Mathematical Analysis and Ap- plications, 37(1):151–166, January 1972. Golub:1973:CLI CODEN JMANAK. ISSN 0022-247X [44] G. H. Golub and W. Dent. Compu- (print), 1096-0813 (electronic). tation of the limited information max- Golub:1972:LAS imum likelihood estimator. In Tarter [429], pages 60–65. LCCN QA276.A1 [40] G. H. Golub, R. Underwood, and J. H. C67 1972. Wilkinson. The Golub:1973:CSD for the symmetric Ax = λBx prob- lem. Technical Report STAN-CS-72- [45] G. H. Golub and E. Seneta. Computa- 270, Computer Science, Stanford Uni- tion of the stationary distribution of an versity, Stanford, CA, ???? 1972. 24 infinite Markov matrix. Bulletin of the pp. Australian Mathematical Society, 8(??): 333–341, ???? 1973. CODEN ALNBAB. Bjorck:1973:NMC ISSN 0004-9727 (print), 1755-1633 (elec- [41] Ake˚ Bj¨orck and Gene H. Golub. Nu- tronic). merical methods for computing angles Golub:1973:DPI between linear subspaces. Mathematics of Computation, 27(123):579–594, July [46] G. H. Golub and V. Pereyra. The differ- 1973. CODEN MCMPAF. ISSN 0025- entiation of pseudo-inverses and nonlin- 5718 (paper), 1088-6842 (electronic). ear least squares problems whose vari- URL http://www.jstor.org/stable/ ables separate. SIAM Journal on Nu- 2005662. Reprinted in [486]. merical Analysis, 10(2):413–432, April 1973. CODEN SJNAAM. ISSN 0036- Concus:1973:UFD 1429 (print), 1095-7170 (electronic). [42] Paul Concus and Gene H. Golub. Use Reprinted in [486]. of fast direct methods for the effi- Golub:1973:EPR cient numerical solution of nonsepara- ble elliptic equations. SIAM Jour- [47] Gene H. Golub, Irwin Guttman, and nal on Numerical Analysis, 10(6):1103– Rudolf Dutter. Examination of pseudo- 1120, December 1973. CODEN SJ- residuals of outliers for detecting REFERENCES 16

spurosity in the general univariate linear Mathematics of Computation, 28(126): model. In Kabe and Gupta [426], pages 349–368, April 1974. CODEN MCM- 63–108. ISBN 0-444-10532-8. LCCN PAF. ISSN 0025-5718 (paper), 1088- QA278 .M861. 6842 (electronic).

Golub:1973:NCU Gill:1974:MMM

[48] Gene H. Golub and George P. H. [53] P. E. Gill, G. H. Golub, W. Murray, and Styan. Numerical computations for uni- M. A. Saunders. Methods for modify- variate linear models. Journal of Sta- ing matrix factorizations. Mathematics tistical Computation and Simulation,2 of Computation, 28(126):505–535, April (3):253–274, 1973. CODEN JSCSAJ. 1974. CODEN MCMPAF. ISSN 0025- ISSN 0094-9655 (print), 1026-7778 (elec- 5718 (paper), 1088-6842 (electronic). tronic), 1563-5163. Reprinted in [486].

Golub:1973:SAN Golub:1974:BMM [49] G. H. Golub and George P. H. Styan. [54] G. H. Golub. Bounds for matrix mo- Some aspects of numerical computations ments. Rocky Mountain Journal of for linear models. In Kennedy [427], Mathematics, 4(2):207–211, ???? 1974. pages 189–192. LCCN QA 276.4 C58 CODEN RMJMAE. ISSN 0035-7596 1973. (print), 1945-3795 (electronic). URL Golub:1973:SMM http://projecteuclid.org/euclid. rmjm/1250130962. Proceedings of the [50] Gene H. Golub. Some modified ma- International Conference on Pad´e Ap- trix eigenvalue problems. SIAM Review, proximants, Continued Fractions and 15(2):318–334, April 1973. CODEN Related Topics (Univ. Colorado, Boul- SIREAD. ISSN 0036-1445 (print), 1095- der, Colo., 1972; dedicated to the mem- 7200 (electronic). URL http://www. ory of H. S. Wall). jstor.org/stable/2028604. Cited in Ake˚ Bj¨orck’s bibliography on Golub:1974:CBS least squares, which is available at ftp://math.liu.se/pub/references. [55] G. H. Golub and J. M. Varah. On a Reprinted in [486]. characterization of the best l2-scaling of a matrix. SIAM Journal on Numerical Golub:1973:SUL Analysis, 11(3):472–479, June 1974. CO- [51] G. H. Golub. Some uses of the Lanczos DEN SJNAAM. ISSN 0036-1429 (print), algorithm in numerical algebra. In Miller 1095-7170 (electronic). [428], pages 173–184. ISBN 0-12-496950- Golub:1974:CSD X. LCCN QA297 .R691 1972. Fischer:1974:FTM [56] G. H. Golub and E. Seneta. Compu- tation of the stationary distribution of [52] D. Fischer, G. Golub, O. Hald, C. Leiva, an infinite stochastic matrix of special and O. Widlund. On Fourier–Toeplitz form. Bulletin of the Australian Math- methods for separable elliptic problems. ematical Society, 10(??):255–261, ???? REFERENCES 17

1974. CODEN ALNBAB. ISSN 0004- tions. In Anonymous [431], pages 117– 9727 (print), 1755-1633 (electronic). 140. ISBN ???? LCCN ???? Golub:1974:MCE Golub:1975:WPS [57] G. H. Golub. Methods for computing [62] G. H. Golub, L. Jenning, and W. H. eigenvalues of equations. Yang. Waves in periodically struc- In Pereyra [430], pages 127–148. ISBN tured media. Journal of Computational ???? LCCN ???? Physics, 17(4):349–357, April 1975. CO- DEN JCTPAH. ISSN 0021-9991 (print), Miller:1974:TNA 1090-2716 (electronic). URL http: [58] John J. H. Miller, editor. Topics in Nu- //www.sciencedirect.com/science/ merical Analysis II: Proceedings of the article/pii/002199917590039X. Royal Irish Academy Conference on Nu- Cline:1976:CNM merical Analysis, 1974. Academic Press, New York, NY, USA, 1974. ISBN 0- [63] A. K. Cline, G. H. Golub, and G. W. 12-496952-6. xiv + 266 pp. LCCN Platzman. Calculation of normal modes QA297.R69 1974. of oceans using a Lanczos method. In Concus:1975:GCG Bunch and Rose [434], pages 409–426. ISBN 0-12-141050-1. LCCN QA188 [59] Paul Concus and Gene H. Golub. A gen- .S989 1975. eralized conjugate gradient method for Concus:1976:GCGa non-symmetric systems of linear equa- tions. In Glowinski and Lions [432], [64] P. Concus and G. H. Golub. A gener- pages 56–65. ISBN 0-387-07990-4, 0-387- alized Conjugate Gradient method for 08003-1, 3-540-08003-1, 3-540-37550- nonsymmetric systems of linear equa- 3 (e-book). LCCN TA345.I57 1975b. tions. Technical Report STAN-CS-76- URL http://www.springer.com/gp/ 535, Department of Computer Science, book/9783540375500; http://www. Stanford University, Stanford, CA, ???? springer.com/us/book/9783540079903. 1976. Reprinted in [486]. Concus:1976:GCGb Golub:1975:ICE [65] Paul Concus, Gene H. Golub, and Di- [60] G. H. Golub and J. H. Wilkinson. Ill- anne P. O’Leary. A generalized con- conditioned eigensystems and the com- jugate gradient method for the numer- putation of the Jordan canonical form. ical solution of elliptic partial differen- Technical Report STAN-CS-75-478, De- tial equations. In Bunch and Rose [434], partment of Computer Science, Stanford pages 309–332. ISBN 0-12-141050-1. University, Stanford, CA, 1975. Pub- LCCN QA188 .S989 1975. Reprinted in lished as [69]. [486]. Golub:1975:SMC Concus:1976:NSN [61] G. H. Golub. Sparse matrix compu- [66] Paul Concus, Gene H. Golub, and Di- tations: Eigenvalues and linear equa- anne P. O’Leary. Numerical solutions REFERENCES 18

of nonlinear elliptic partial differen- squares problems. Report TR-751, De- tial equations by a generalized conju- partment of Computer Science, Univer- gate gradient method. Technical Re- sity of Maryland, College Park, MD, port STAN-CS-76-585, Department of USA, ???? 1976. ???? pp. Computer Science, Stanford University, Stanford, CA, ???? 1976. 43 pp. Golub:1976:SVD Golub:1976:CVO [72] G. H. Golub and F. Luk. Singular value decomposition: applications and compu- [67] G. H. Golub, M. Heath, and G. Wahba. tations. In ANCAC ’76 [433], page ?? Cross-validation and optimum ridge re- ISBN ?? LCCN ?? gression. SIAM Review, 18(4):806, ???? 1976. CODEN SIREAD. ISSN 0036- Bjorck:1977:EMA 1445 (print), 1095-7200 (electronic). [73] Ake˚ Bj¨orck and Gene H. Golub. Eigen- Golub:1976:DPI problems for matrices associated with [68] G. H. Golub and V. Pereyra. Differenti- periodic boundary conditions. SIAM ation of pseudo-inverses, separable non- Review, 19(1):5–16, January 1977. CO- linear least squares problems and other DEN SIREAD. ISSN 0036-1445 (print), tales. In Nashed [435], pages 303–324. 1095-7200 (electronic). URL http:// ISBN 0-12-514250-1. LCCN QA3 .U45 www.jstor.org/stable/2029322. no. 32. Boley:1977:IEPa Golub:1976:ICE [74] D. Boley and Gene H. Golub. Inverse [69] G. H. Golub and J. H. Wilkinson. eigenvalue problems for band matrices. Ill-conditioned eigensystems and the Technical Report STAN-CS-77-623, De- computation of the Jordan canonical partment of Computer Science, Stanford form. SIAM Review, 18(4):578–619, ???? University, Stanford, CA, ???? 1977. 9 1976. CODEN SIREAD. ISSN 0036- pp. 1445 (print), 1095-7200 (electronic). Reprinted in [486]. Boley:1977:IEPb

Golub:1976:RDLa [75] D. Boley and G. H. Golub. Inverse [70] Gene H. Golub, Virginia Klema, and eigenvalue problems for band matrices. G. W. Stewart. Rank degeneracy and In Watson [441], page ?? ISBN 0- least squares problems. Technical Re- 387-08538-6. LCCN QA1 .L471 v.630. port TR-456, University of Maryland, DM24.80. College Park, MD, USA, June 1976. ???? Buzbee:1977:VCS pp. Also published as Stanford Uni- versity Computer Science Department [76] B. Buzbee, G. Golub, and J. Howell. Technical Report STAN-CS-76-559. Vectorizations for the CRAY–1 of some methods for solving elliptic difference Golub:1976:RDLb equations. In Kuck et al. [437], pages [71] G. H. Golub, Virginia Klema, and G. W. 255–271. ISBN 0-12-427750-0. LCCN Stewart III. Rank degeneracy and least QA76.5 S95 1977. REFERENCES 19

deBoor:1977:NSR Boley:1978:IEP

[77] Carl de Boor and Gene H. Golub. The [82] D. Boley and G. H. Golub. Inverse eigen- numerically stable reconstruction of a value problems for band matrices. In Jacobi matrix from spectral data. Tech- Watson [441], pages 23–31. ISBN 0- nical Report STAN-CS-77-602, Depart- 387-08538-6. LCCN QA1 .L471 v.630. ment of Computer Science, Stanford DM24.80. University, Stanford, CA, ???? 1977. 18 pp. Boley:1978:MIEa

Golub:1977:BLM [83] D. Boley and Gene H. Golub. The ma- trix inverse eigenvalue problem for pe- [78] G. H. Golub and R. Underwood. The riodic Jacobi matrices. Technical Re- block Lanczos method for computing port STAN-CS-78-684, Department of eigenvalues. In Rice [438], pages 364– Computer Science, Stanford University, 377 (or 361–377??). ISBN 0-12-587260- Stanford, CA, ???? 1978. [5] + 14 pp. 7. LCCN QA297 .M36 1977. Reprinted in [486]. Boley:1978:MIEb Golub:1977:GCV [84] D. L. Boley and G. H. Golub. The ma- [79] Gene H. Golub, Michael Heath, and trix inverse eigenvalue problem for pe- Grace Wahba. Generalized cross- riodic Jacobi matrices. In Marek [440], validation as a method for choosing a pages 63–76. ISBN ?? LCCN ?? good ridge parameter. Technical Re- port STAN-CS-77-622, Department of Concus:1978:NSN Computer Science, Stanford University, Stanford, CA, ???? 1977. 24 pp. Also is- [85] P. Concus, G. H. Golub, and D. P. sued as Dept. of Statistics Technical Re- O’Leary. Numerical solution of non- port no. 491, University of Wisconsin, linear elliptic partial differential equa- Madison, WI. tions by a generalized conjugate gradi- ent method. Computing, 19(4):321–339, Golub:1977:TTC ???? 1978. CODEN CMPTA2. ISSN 0010-485X (print), 1436-5057 (elec- [80] Gene H. Golub and Franklin T. Luk. tronic). Singular value decomposition: applica- tions and computations. In ARMY Cottle:1978:SLS MATH’76 [436], pages 577–605. ISBN ???? LCCN ???? [86] Richard W. Cottle, Gene H. Golub, Golub:1977:TTS and Richard S. Sacher. On the solu- tion of large structured linear comple- [81] Gene H. Golub and Franklin T. Luk. mentarity problems: the block parti- Singular value decomposition: applica- tioned case. Applied Mathematics and tions and computations. In ARMY Optimization, 4(4):347–363, ???? 1978. MATH’76 [436], pages 577–605. ISBN CODEN AMOMBN. ISSN 0095-4616 ???? LCCN ???? (print), 1432-0606 (electronic). REFERENCES 20

deBoor:1978:NSR Dahlquist:1979:BEL [87] C. de Boor and G. H. Golub. The nu- [92] Germund Dahlquist, Gene H. Golub, merically stable reconstruction of a Ja- and Stephen G. Nash. Bounds for the cobi matrix from spectral data. Lin- error in linear systems. In Hettich [446], ear Algebra and its Applications,21 pages 154–172. ISBN 3-540-09479-2. (3):245–260, September 1978. CODEN LCCN QA402.5 .S43. LAAPAW. ISSN 0024-3795 (print), Dahlquist:1979:SIP 1873-1856 (electronic). URL http: //www.sciencedirect.com/science/ [93] Germund Dahlquist, Gene H. Golub, article/pii/0024379578900861. Reprinted and Stephen G. Nash. Bounds for the in [486]. error in linear systems. In Hettich [446], pages 154–172. ISBN 3-540-09479-2. Golub:1978:SHM LCCN QA402.5 .S43. [88] G. H. Golub, S. Nash, and C. Van Golub:1979:CMA Loan. A Schur-Hessenberg method for the problem Ax + xB = C. Technical [94] Gene H. Golub and Robert J. Plem- Report TR 78-354, Cornell University, mons. Sparse least squares problems. In Ithaca, NY, USA, October 1978. URL Glowinski and Lions [445], pages 489– mailto::[email protected]. 496. ISBN 0-444-86008-8. LCCN TA345 Golub:1978:UPD .I57 1979. Golub:1979:DSE [89] G. H. Golub and C. Van Loan. Unsym- metric positive definite linear systems. [95] G. H. Golub and W. Langlois. Direct Technical Report TR 78-352, Cornell solution of the equation for the Stokes University, Ithaca, NY, USA, September stream function. Computer Methods in 1978. URL mailto::[email protected]. Applied Mechanics and Engineering,19 edu. (3):391–399, September 1979. CODEN VanLoan:1978:SUP CMMECC. ISSN 0045-7825 (print), 1879-2138 (electronic). [90] C. Van Loan and G. H. Golub. Solv- ing unsymmetric positive definite linear Golub:1979:EUV systems. SIAM Review, 20(3):636, ???? [96] Gene H. Golub and Randall J. LeVeque. 1978. CODEN SIREAD. ISSN 0036- Extensions and uses of the variable pro- 1445 (print), 1095-7200 (electronic). jection algorithm for solving nonlinear Bauer:1979:ES least squares problems. In Army Numer- ical Analysis ’79 [442], pages 1–12. ISBN [91] F. L. Bauer, G. H. Golub, A. S. ?? LCCN ?? Householder, and K. Samelson. Ed- Golub:1979:GCV uard L. Stiefel: 4/21/1909–11/27/1978. Numerische Mathematik, 32(4):480–481, [97] Gene H. Golub, Michael T. Heath, December 1979. CODEN NUMMA7. and Grace Wahba. Generalized cross- ISSN 0029-599X (print), 0945-3245 validation as a method for choos- (electronic). With a German translation. ing a good ridge parameter. Tech- REFERENCES 21

nometrics, 21(2):215–223, May 1979. Cited in Ake˚ Bj¨orck’s bibliography on CODEN TCMTA2. ISSN 0040- least squares, which is available by 1706 (print), 1537-2723 (electronic). anonymous ftp from math.liu.se in URL http://www.jstor.org/stable/ pub/references. 1268518. Cited in Ake˚ Bj¨orck’s bibliog- raphy on least squares, which is available Golub:1979:UPD at ftp://math.liu.se/pub/references. [103] Gene H. Golub and Charles F. Van Reprinted in [486]. Loan. Unsymmetric positive def- Golub:1979:HSMa inite linear systems. Linear Al- gebra and its Applications, 28(??): [98] Gene H. Golub, Stephen Nash, 85–97, December 1979. CODEN and Charles F. Van Loan. A LAAPAW. ISSN 0024-3795 (print), Hessenberg–Schur method for the prob- 1873-1856 (electronic). URL http: lem AX + XB = C. Technical Re- //www.sciencedirect.com/science/ port STAN-CS-79-713, Department of article/pii/0024379579901228. Computer Science, Stanford University, Stanford, CA, ???? 1979. 50 pp. Golub:1980:ATLa

Golub:1979:HSMb [104] G. H. Golub and C. F. Van Loan. An [99] G. H. Golub, S. Nash, and C. Van analysis of the total least squares prob- Loan. A Hessenberg–Schur method for lem. Technical Report 80-411, Cornell the matrix problem AX + XB = C. University, Ithaca, NY, USA, February IEEE Transactions on Automatic Con- 1980. URL mailto::[email protected]. trol, 24(6):909–913, ???? 1979. CODEN edu. IETAA9. ISSN 0018-9286 (print), 1558- Golub:1980:ATLb 2523 (electronic). [105] Gene H. Golub and Charles F. Van Golub:1979:LSL Loan. An analysis of the total least [100] G. H. Golub, F. Luk, and M. Pagano. squares problem. SIAM Journal on A large sparse least squares problem in Numerical Analysis, 17(6):883–893, De- photogrammetry. In Gentleman [444], cember 1980. CODEN SJNAAM. page ?? LCCN QA 276.4 C58 1979. ISSN 0036-1429 (print), 1095-7170 (elec- tronic). URL http://www.jstor.org/ Golub:1979:SLS stable/2156807. Reprinted in [486].

[101] G. H. Golub and R. Plemmons. Sparse Golub:1980:LSG least squares problems. In CMASE’79 [447], page ?? [106] Gene H. Golub and Robert J. Plem- Golub:1979:TLS mons. Large-scale geodetic least-squares adjustment by dissection and orthogonal [102] Gene H. Golub and Charles F. Van decomposition. Linear Algebra and its Loan. Total least squares. In Gasser Applications, 34:3–28, December 1980. and Rosenblatt [443], pages 69–76. ISBN CODEN LAAPAW. ISSN 0024-3795 0-387-09706-6. LCCN QA3 .L35 v.757. (print), 1873-1856 (electronic). REFERENCES 22

Golub:1980:NA Golub:1981:BDV

[107] Gene H. Golub and Joseph Oliger, edi- [112] G. H. Golub and W. P. Tang. The tors. Numerical Analysis, volume 22 of block decomposition of a Vandermonde Proceedings of symposia in applied math- matrix and its applications. BIT,21 ematics. American Mathematical Soci- (??):505–517, 1981. CODEN BITTEL. ety, Providence, RI, USA, 1980. ISBN ISSN 0006-3835 (print), 1572-9125 (elec- 0-8218-0122-8, 0-8218-9237-1 (e-book). tronic). viii + 135 pp. LCCN QA1 .S93 v.22. Golub:1981:BLM Golub:1980:RSD [113] Gene H. Golub, Franklin T. Luk, and [108] G. Golub, V. Klema, and S. C. Pe- Michael L. Overton. A block Lanc- ters. Rules and software for detecting zos method for computing the singu- rank degeneracy. Journal of Economet- lar values and corresponding singular rics, 12(1):41–48, ???? 1980. CODEN vectors of a matrix. ACM Transac- JECMB6. ISSN 0304-4076 (print), 1872- tions on Mathematical Software, 7(2): 6895 (electronic). 149–169, June 1981. CODEN ACMSCU. ISSN 0098-3500 (print), 1557-7295 (elec- Golub:1980:SLS tronic). Cited in Ake˚ Bj¨orck’s bibliogra- phy on least squares, which is available [109] Gene H. Golub and Robert J. Plem- by anonymous ftp from math.liu.se in mons. Sparse least squares problems. In pub/references. Glowinski and Lions [448], pages 489– 496. ISBN 0-444-86008-8. LCCN TA345 Golub:1981:CTS .I57 1979. Ward:1980:NLA [114] Gene H. Golub and Michael L. Overton. Convergence of a two-stage Richardson [110] Robert C. Ward and Gene H. Golub. iterative procedure for solving systems . ACM of linear equations. In Watson [450], SIGNUM Newsletter, 15(3):9–26, Septem- pages 125–139. ISBN 0-387-11199-9. ber 1980. CODEN SNEWD6. ISSN LCCN QA3.L28 no.912. 0163-5778 (print), 1558-0237 (elec- tronic). Tang:1981:BDV

Bjorck:1981:EMA [115] W. P. Tang and G. H. Golub. The block decomposition of a Vandermonde ma- [111] Ake˚ Bj¨orck and Gene H. Golub. Eigen- trix and its applications. BIT, 21(4): problems for matrices associated with 505–517, December 1981. CODEN BIT- periodic boundary conditions. (Chi- TEL, NBITAB. ISSN 0006-3835 (print), nese). Yingyong Shuxue yu Jisuan 1572-9125 (electronic). URL http: Shuxue, 1(??):10–18, ???? 1981. Trans- //www.springerlink.com/openurl. lated from the English by Cheng Ming asp?genre=article&issn=0006-3835& Huang. volume=21&issue=4&spage=505. REFERENCES 23

Chan:1982:ACS and sparse least squares. ACM Trans- actions on Mathematical Software, 8(1): [116] T. F. Chan, G. H. Golub, and R. J. Le 43–71, March 1982. CODEN ACMSCU. Veque. Algorithms for computing the ISSN 0098-3500 (print), 1557-7295 (elec- sample variance: Analysis and recom- tronic). mendations. ?? 222, Department of Computer Science, Yale University, ??, Chan:1983:ACS ???? 1982. [121] Tony F. Chan, Gene H. Golub, and Ran- Chan:1982:UFP dall J. LeVeque. Algorithms for comput- ing the sample variance: Analysis and [117] T. F. Chan, G. H. Golub, and R. J. LeV- recommendations. The American Statis- eque. Updating formulae and a pair- tician, 37(3):242–247, August 1983. CO- wise algorithm for computing sample DEN ASTAAJ. ISSN 0003-1305 (print), variances. In Caussinus et al. [449], 1537-2731 (electronic). URL http:// pages 30–41. ISBN 3-7051-0002-5 (v.1), www.jstor.org/stable/2683386. 3-7051-0001-7 (v.2). LCCN QA276.4 .C194 1982. Two volumes. Golub:1983:CGQ Golub:1982:CTS [122] G. H. Golub and J. Kautsk´y. Calcu- lation of Gauss quadratures with mul- [118] Gene H. Golub and Michael L. Overton. tiple free and fixed knots. Numerische Convergence of a two-stage Richardson Mathematik, 41(2):147–163, June 1983. iterative procedure for solving systems CODEN NUMMA7. ISSN 0029-599X of linear equations. In Watson [450], (print), 0945-3245 (electronic). pages 125–139. ISBN 0-387-11199-9. LCCN QA3.L28 no.912. Golub:1983:MC Golub:1982:NAV [123] Gene H. Golub and Charles F. Van Loan. Matrix Computations. Johns [119] Gene H. Golub and Stephen G. Nash. Hopkins Series in the Mathematical Nonorthogonal analysis of variance us- Sciences. The Johns Hopkins Univer- ing a generalized conjugate-gradient al- sity Press and North Oxford Aca- gorithm. Journal of the American demic, Baltimore, MD, USA and Ox- Statistical Association, 77(377):109–116, ford, England, 1983. ISBN 0-8018-3010- March 1982. CODEN JSTNAL. ISSN 9 (hardcover), 0-8018-3011-7 (paper- 0162-1459 (print), 1537-274X (elec- back), 0-946536-00-7, 0-946536-05-8 (pa- tronic). URL http://www.jstor.org/ perback). xvi + 476 pp. LCCN QA188 stable/2287776. Cited in Ake˚ Bj¨orck’s .G65 1983. URL http://www.jstor. bibliography on least squares, which org/stable/2008107; http://www. is available by anonymous ftp from jstor.org/stable/2030489; http: math.liu.se in pub/references. //www.jstor.org/stable/3616959. Paige:1982:LAS Golub:1983:RNG [120] C. C. Paige and M. A. Saunders. LSQR: [124] Gene H. Golub and G´erard A. Meu- an algorithm for sparse linear equations rant. R´esolution Num´erique des Grands REFERENCES 24

Syst`emes Lin´eaires (English: Numeri- equations. MAA studies in mathemat- cal solution of large linear systems), vol- ics, 24(??):178–198, ???? 1984. CODEN ume 49 of Collection de la Direction des MSTMBI. ISSN 0081-8208. Reprinted in Etudes et Recherches de l’Electricit´ede [486]. France. Editions Eyrolles, Paris, France, 1983. ISBN ?? x + 329 pp. LCCN ?? Gallant:1984:ICR Golub:1983:UPI [130] A. Ronald Gallant and Gene H. Golub. Imposing curvature restrictions on flexi- [125] G. Golub and D. Mayers. The use of ble functional forms. Journal of Econo- preconditioning over irregular regions. metrics, 26(3):295–321, December 1984. In Blackburn [451], page ?? ISBN ?? CODEN JECMB6. ISSN 0304-4076 LCCN ?? (print), 1872-6895 (electronic). Kautsky:1983:CJM Golub:1984:UPI [126] J. Kautsk´y and G. H. Golub. On the cal- [131] Gene H. Golub and David Mayers. The culation of Jacobi matrices. Linear Alge- use of preconditioning over irregular re- bra and its Applications, 52/53:439–456, gions. In Glowinski and Lions [452], 1983. CODEN LAAPAW. ISSN 0024- pages 3–14. ISBN 0-444-87597-2. LCCN 3795 (print), 1873-1856 (electronic). QA297.I57 1983. Boley:1984:LAA Concus:1985:BPC [127] D. L. Boley and G. H. Golub. The [132] P. Concus, G. H. Golub, and G. A. Meu- Lanczos–Arnoldi algorithm and control- rant. Block preconditioning for the con- lability. Systems and Control Letters,4 jugate gradient method. SIAM Journal (6):317–324, September 1984. CODEN on Scientific and Statistical Computing, SCLEDC. ISSN 0167-6911 (print), 1872- 6(??):220–252, ???? 1985. CODEN SI- 7956 (electronic). JCD4. ISSN 0196-5204. See corrigen- Boley:1984:MMR dum [133].

[128] Daniel Boley and Gene H. Golub. A Concus:1985:CBP modified method for reconstructing pe- riodic Jacobi matrices. Mathematics of [133] P. Concus, G. H. Golub, and G. Meu- Computation, 42(165):143–150, January rant. Corrigendum: “Block precon- 1984. CODEN MCMPAF. ISSN 0025- ditioning for the conjugate gradient 5718 (paper), 1088-6842 (electronic). method”. SIAM Journal on Scien- URL http://www.jstor.org/stable/ tific and Statistical Computing, 6(3):791, 2007564. ???? 1985. CODEN SIJCD4. ISSN 0196-5204. See [132]. Concus:1984:GCG Golub:1985:SLS [129] Paul Concus, Gene H. Golub, and Di- anne P. O’Leary. A generalized conju- [134] G. H. Golub. Solution of large sparse gate gradient method for the numeri- structured least-squares problem. Bio- cal solution of elliptic partial differential metrics, 41(3):799, ???? 1985. CODEN REFERENCES 25

BIOMB6. ISSN 0006-341x (print), 1541- SIAM Journal of Algebraic Discrete 0420 (electronic). Methods, 7(2):273–281, April 1986. CO- DEN SJAMDU. ISSN 0196-5212 (print), Golub:1986:CBS 2168-345X (electronic). [135] G. H. Golub, P. Manneback, and Ph. L. Arbenz:1987:SDH Toint. A comparison between some direct and iterative methods for large [139] P. Arbenz and G. H. Golub. On the spec- scale geodetic least squares problems. tral decomposition of Hermitian matri- SIAM Journal on Scientific and Sta- ces subject to indefinite low rank pertur- tistical Computing, 7(3):799–816, July bations with applications. ?? NA 87-07, 1986. CODEN SIJCD4. ISSN 0196- Computer Science, Stanford University, 5204. Cited in Ake˚ Bj¨orck’s bibliogra- Stanford, CA, ???? 1987. phy on least squares, which is available Boley:1987:SMI by anonymous ftp from math.liu.se in pub/references. [140] Daniel Boley and Gene H. Golub. A sur- vey of matrix inverse eigenvalue prob- Golub:1986:CTS lems. Inverse Problems, 3(4):595– [136] Gene H. Golub and R. Kannan. Con- 622, ???? 1987. CODEN INPEEY. vergence of a two-stage Richardson pro- ISSN 0266-5611 (print), 1361-6420 (elec- cess for nonlinear equations. BIT,26 tronic). (2):209–216, June 1986. CODEN BIT- Ferziger:1987:BSA TEL, NBITAB. ISSN 0006-3835 (print), 1572-9125 (electronic). URL http: [141] J. H. Ferziger, G. H. Golub, and M. C. //www.springerlink.com/openurl. Thompson. Block SOR applied to the asp?genre=article&issn=0006-3835& cyclically-reduced equations as an effi- volume=26&issue=2&spage=209. cient solution technique for convection- diffusion equations. In Noye et al. [455], Golub:1986:PBS page ?? ISBN 0-444-70400-0. LCCN [137] Gene H. Golub, Robert J. Plemmons, QA299.6 .I561 1987. and Ahmed Sameh. Parallel block Golub:1987:D schemes for large scale least squares computations. Technical Report 574, [142] Gene H. Golub, Iain Duff, and Cleve Center for Supercomputing Research Moler. Dedication. Linear Algebra and Development, University of Illi- and its Applications, 88/89:1–12, 1987. nois at Urbana-Champaign, Urbana, IL, CODEN LAAPAW. ISSN 0024-3795 USA, April 1986. 20 pp. (print), 1873-1856 (electronic). Golub:1986:UFG Golub:1987:GEY [138] Gene H. Golub and Carl D. Meyer, [143] G. H. Golub, Alan Hoffman, and Jr. Using the QR factorization and G. W. Stewart. A generalization of the group inversion to compute, differenti- Eckart–Young–Mirsky matrix approxi- ate, and estimate the sensitivity of sta- mation theorem. Linear Algebra and tionary probabilities for Markov chains. its Applications, 88/89:317–327, 1987. REFERENCES 26

CODEN LAAPAW. ISSN 0024-3795 Algebra and its Applications, 104:75–95, (print), 1873-1856 (electronic). 1988. CODEN LAAPAW. ISSN 0024- 3795 (print), 1873-1856 (electronic). Golub:1987:JW [144] Gene H. Golub, Miki Neumann, Arbenz:1988:SDH James W. Demmel, Paul Saylor, James M. Boyle, Iain Duff, and Jack [149] Peter Arbenz and Gene H. Golub. On Dongarra. James Wilkinson (1919– the spectral decomposition of Hermitian 1986). Annals of the History of Com- matrices modified by low rank perturba- puting, 9(2):205–210, April/June 1987. tions with applications. SIAM Journal CODEN AHCOE5. ISSN 0164-1239. on Matrix Analysis and Applications,9 From the introduction: “A series of (1):40–58, ???? 1988. CODEN SJ- lightly edited extracts from messages MAEL. ISSN 0895-4798 (print), 1095- that were sent over various computer 7162 (electronic). networks during the period October 5, 1986–February 13, 1987”. Gander:1988:CEP

Golub:1987:LAA [150] Walter Gander, Gene H. Golub, and [145] G. H. Golub and C. Moler. Linear al- Urs von Matt. A constrained eigenvalue gebra and its applications — in memory problem. In Golub and Van Dooren of James H. Wilkinson. Linear Algebra [464], pages 677–686. ISBN 0-387-52300- and its Applications, 88–89:1–3, April 6 (New York), 3-540-52300-6 (Berlin). 1987. CODEN LAAPAW. ISSN 0024- LCCN QA184 .N39 1988. 3795 (print), 1873-1856 (electronic). Golub:1988:CIC Golub:1987:LSL [151] Gene H. Golub and Michael L. Over- [146] G. H. Golub. Large scale least squares ton. The convergence of inexact Cheby- problems. In Heiberger [454], page 3. shev and Richardson iterative meth- Golub:1987:SHC ods for solving linear systems. Nu- merische Mathematik, 53(5):571–593, [147] Gene H. Golub and Dianne P. O’Leary. August 1988. CODEN NUMMA7. ISSN Some history of the conjugate gradi- 0029-599X (print), 0945-3245 (elec- ent and Lanczos algorithms: 1948–1976. tronic). Technical Report TR-1859, UMIACS- TR-87-20, Department of Computer Sci- Golub:1988:GEY ence, University of Maryland, College Park, MD, USA, ???? 1987. 51 pp. [152] G. H. Golub, A. Hoffman, and G. W. Arbenz:1988:RRM Stewart. A generalization of the Eckart– Young–Mirsky approximation theorem. [148] Peter Arbenz, Walter Gander, and Linear Algebra and its Applications, Gene H. Golub. Restricted rank modifi- 88/89:317–328, 1988. CODEN LAA- cation of the symmetric eigenvalue prob- PAW. ISSN 0024-3795 (print), 1873- lem: Theoretical considerations. Linear 1856 (electronic). REFERENCES 27

Golub:1988:OPH Gander:1989:CEP

[153] Gene H. Golub and Richard S. Varga. [158] Walter Gander, Gene H. Golub, and Obituary to Peter Henrici (13. Septem- Urs von Matt. A constrained eigenvalue ber 1923–13. March 1987). Numerische problem. Linear Algebra and its Applica- Mathematik, 52(5):481–482, May 1988. tions, 114/115:815–839, 1989. CODEN CODEN NUMMA7. ISSN 0029-599X LAAPAW. ISSN 0024-3795 (print), (print), 0945-3245 (electronic). 1873-1856 (electronic).

Golub:1988:PBS Gander:1989:DLS [159] Walter Gander and Gene H. Golub. [154] Gene H. Golub, Robert J. Plemmons, Discussion: Linear smoothers and ad- and Ahmed Sameh. Parallel block ditive models. Annals of Statistics, schemes for large-scale least-squares 17(2):529–532, June 1989. CODEN computations. In Wilhelmson [457], ASTSC7. ISSN 0090-5364 (print), pages 171–179. ISBN 0-252-01440-5. 2168-8966 (electronic). URL http: LCCN QA76.5 .H4831 1988. US$29.95. //projecteuclid.org/euclid.aos/ Elhay:1989:UDO 1176347120; http://www.jstor. org/stable/2241565. [155] Sylvan Elhay, Gene H. Golub, and Gander:1989:SLE Jaroslav Kautsk´y. Updating and down- dating of orthogonal polynomials with [160] Walter Gander, Gene H. Golub, and data fitting applications. Technical Re- Dominik Gruntz. Solving linear equa- port STAN-CS-89-04, NA-89-04, De- tions by extrapolation. In Kowalik partment of Computer Science, Stanford [458], pages 279–293. ISBN 3-540-52691- University, Stanford, CA, ???? 1989. 32 9 (Berlin), 0-387-52691-9 (New York). pp. LCCN QA76.5 .N344 1989. “Proceed- ings of the NATO Advanced Research Elman:1989:IMC Workshop on Supercomputing, held in Trondheim, Norway, June 19-23, 1989”– [156] Howard C. Elman and Gene H. Golub. T.p. verso. “Published in cooperation Iterative methods for cyclically re- with NATO Scientific Affairs Division.”. duced non-self-adjoint linear systems II. Technical Report STAN CS-TR- Golub:1989:CEP 2238, UMIACS-TR-89-45, Department [161] Walter Gander, Gene H. Golub, and of Computer Science, Stanford Univer- Urs von Matt. A constrained eigenvalue sity, Stanford, CA, ???? 1989. 26 pp. problem. Linear Algebra and its Applica- Elman:1989:LIM tions, 114/115:815–839, 1989. CODEN LAAPAW. ISSN 0024-3795 (print), [157] Howard C. Elman and Gene H. Golub. 1873-1856 (electronic). Line iterative methods for cyclically re- Golub:1989:EEI duced non-self-adjoint elliptic problems. In TSACAMC ’90 [459], pages 457–466. [162] Gene H. Golub and Mark D. Kent. Esti- LCCN ?? mates of eigenvalues for iterative meth- REFERENCES 28

ods. Mathematics of Computation,53 Moor:1989:RSV (188):619–626, October 1989. CODEN MCMPAF. ISSN 0025-5718 (paper), [167] Bart L. R. De Moor and Gene H. Golub. 1088-6842 (electronic). URL http:// The restricted singular value decomposi- www.jstor.org/stable/2008724. tion: properties and applications. Tech- nical Report STAN-CS-TR-2001, De- Golub:1989:MC partment of Computer Science, Stanford University, Stanford, CA, ???? 1989. 69 [163] Gene H. Golub and Charles F. Van pp. Loan. Matrix Computations, volume 3 of Johns Hopkins Series in the Mathemat- Comon:1990:TFE ical Sciences. The Johns Hopkins Uni- versity Press, Baltimore, MD, USA, sec- [168] Pierre Comon and Gene H. Golub. ond edition, 1989. ISBN 0-8018-3772-3 Tracking a few extreme singular val- (hardcover), 0-8018-3739-1 (paperback). ues and vectors in signal process- xix + 642 pp. LCCN QA188 .G65 1989. ing. Proceedings of the IEEE, 78(8): US$14.50. 1327–1343, August 1990. CODEN IEEPAD. ISSN 0018-9219 (print), Golub:1989:MMI 1558-2256 (electronic). URL http:/ [164] Gene H. Golub and Martin H. /ieeexplore.ieee.org/stamp/stamp. Gutknecht. Modified moments for indef- jsp?tp=&arnumber=58320. inite weight functions. Technical Report Elman:1990:IMC STAN-CS-89-08, NA-89-08, Department of Computer Science, Stanford Univer- [169] Howard C. Elman and Gene H. Golub. sity, Stanford, CA, ???? 1989. 19 pp. Iterative methods for cyclically reduced non-self-adjoint linear systems. Math- Golub:1989:SHC ematics of Computation, 54(190):671– [165] Gene H. Golub and Dianne P. O’Leary. 700, April 1990. CODEN MCM- Some history of the conjugate gradi- PAF. ISSN 0025-5718 (paper), 1088- ent and Lanczos algorithms: 1948–1976. 6842 (electronic). URL http://www. SIAM Review, 31(1):50–102, March jstor.org/stable/2008506. 1989. CODEN SIREAD. ISSN 0036- Elman:1990:IML 1445 (print), 1095-7200 (electronic). URL http://www.jstor.org/stable/ [170] Howard C. Elman and Gene H. Golub. 2030847. Block iterative methods for cyclically re- Moor:1989:GSV duced nonselfadjoint elliptic problems. In Kincaid and Hayes [461], pages 91– [166] Bart L. R. De Moor and Gene H. Golub. 105. ISBN 0-12-407475-8. LCCN QA432 Generalized singular value decomposi- .I84 1990. tions: a proposal for a standardized Elman:1990:LIMa nomenclature. Technical Report STAN- CS-TR-2002, Department of Computer [171] Howard C. Elman and Gene H. Golub. Science, Stanford University, Stanford, Line iterative methods for cyclically CA, ???? 1989. 12 pp. reduced discrete convection-diffusion REFERENCES 29

problems. Technical Report CS-TR- SOR method. In Kincaid and Hayes 2403, UMIACS-TR-90-16, Department [461], pages 107–119. ISBN 0-12-407475- of Computer Science, University of 8. LCCN QA432 .I84 1990. Maryland, College Park, MD, USA, ???? Golub:1990:MMI 1990. 29 pp. [177] Gene H. Golub and Martin H. Elman:1990:LIMb Gutknecht. Modified moments for in- [172] Howard C. Elman and Gene H. Golub. definite weight functions. Numerische Line iterative methods for cyclically re- Mathematik, 57(6/7):607–624, July duced nonselfadjoint elliptic problems. 1990. CODEN NUMMA7. ISSN 0029- In TSACAMC ’90 [459], pages 457–466. 599X (print), 0945-3245 (electronic). Pa- LCCN ?? per presented at the Conference on Ap- Ferng:1990:ALM proximation Theory and Numerical Lin- ear Algebra, 30 March – 1 April, 1989, [173] W. R. Ferng, G. H. Golub, and R. J. Kent, Ohio. Plemmons. Adaptive Lanczos meth- ods for recursive condition estimation. Golub:1990:PRJ Proceedings of the SPIE — The Inter- [178] Gene Golub. Prologue. reflections on national Society for Optical Engineer- Jim Wilkinson. In Cox and Hammarling ing, 1348:326–337, ???? 1990. CODEN [460], pages 1–5. ISBN 0-19-853564-3. PSISDG. ISSN 0277-786X (print), 1996- LCCN QA297 .R435 1990. US$75.00. 756X (electronic). Based on papers from a conference in Gander:1990:SLE honour of the late James Hardy Wilkin- son (died Sunday 5th October 1986) held [174] Walter Gander, G. H. Golub, and Do- at National Physical Laboratory, Ted- minik Gruntz. Solving linear equa- dington, Middlesex, UK, 8th–10th July tions by extrapolation. In Kowalik 1987. [462], pages 279–293. ISBN 0-387-52691- Berry:1991:ELS 9 (New York), 3-540-52691-9 (Berlin). LCCN QA76.5 .N344 1989. [179] Michael Berry and Gene Golub. Es- timating the largest singular values Golub:1990:DVK of large sparse matrices via modified [175] Gene Golub, Bo K˚agstr¨om, Axel Ruhe, moments. Numerical Algorithms,1 and Paul Van Dooren. Dedication to (4):353–374 (or 353–373??), November Vera N. Kublanovskaya on her 70th 1991. CODEN NUALEG. ISSN 1017- birthday. SIAM Journal on Matrix 1398 (print), 1572-9265 (electronic). Analysis and Applications, 11(4):vii– Cited in Ake˚ Bj¨orck’s bibliography on ix, October 1990. CODEN SJMAEL. least squares, which is available by ISSN 0895-4798 (print), 1095-7162 (elec- anonymous ftp from math.liu.se in tronic). pub/references. Golub:1990:IML Boley:1991:MNL [176] Gene H. Golub and John E. de Pil- [180] D. Boley and G. H. Golub. A mod- lis. Toward an effective two-parameter ified non-symmetric Lanczos algorithm REFERENCES 30

and applications. In Vaccaro [465], pages dating of orthogonal polynomials with 189–196. ISBN 0-444-88896-9. LCCN data fitting applications. SIAM Journal TK5102.5.S93 1991. on Matrix Analysis and Applications,12 Boley:1991:NLA (2):327–353, April 1991. CODEN SJ- MAEL. ISSN 0895-4798 (print), 1095- [181] Daniel Boley and Gene Golub. The non- 7162 (electronic). symmetric Lanczos algorithm and con- trollability. Systems and Control Let- Elman:1991:IMC ters, 16(2):97–105, February 1991. CO- [186] Howard C. Elman and Gene H. Golub. DEN SCLEDC. ISSN 0167-6911 (print), Iterative methods for cyclically reduced 1872-7956 (electronic). nonselfadjoint linear systems. II. Math- Boley:1991:NLF ematics of Computation, 56(193):215– 242, January 1991. CODEN MCM- [182] Daniel L. Boley, Sylvan Elhay, Gene H. PAF. ISSN 0025-5718 (paper), 1088- Golub, and Martin H. Gutknecht. Non- 6842 (electronic). symmetric Lanczos and finding orthog- onal polynomials associated with indef- Ferng:1991:ALM inite weights. Numerical Algorithms,1 (1):21–43, ???? 1991. CODEN NUA- [187] William R. Ferng, Gene H. Golub, and LEG. ISSN 1017-1398 (print), 1572-9265 Robert J. Plemmons. Adaptive Lanc- (electronic). zos methods for recursive condition es- timation. Numerical Algorithms, 1(1): DeMoor:1991:RSV 1–20, ???? 1991. CODEN NUALEG. ISSN 1017-1398 (print), 1572-9265 (elec- [183] Bart L. R. De Moor and Gene H. Golub. tronic). The restricted singular value decomposi- tion: Properties and applications. SIAM Fischer:1991:GPW Journal on Matrix Analysis and Appli- cations, 12(3):401–425, July 1991. CO- [188] Bernd Fischer and Gene H. Golub. On DEN SJMAEL. ISSN 0895-4798 (print), generating polynomials which are or- 1095-7162 (electronic). thogonal over several intervals. Math- ematics of Computation, 56(194):711– Elhay:1991:UDOa 730, April 1991. CODEN MCM- [184] Sylvan Elhay, G. H. Golub, and Jaroslav PAF. ISSN 0025-5718 (paper), 1088- Kautsk´y. Updating and downdating of 6842 (electronic). URL http://www. orthogonal polynomials with data fitting jstor.org/stable/2008403. applications. In Golub and Van Dooren Freund:1991:ISLa [464], pages 149–172. ISBN 0-387-52300- 6 (New York), 3-540-52300-6 (Berlin). [189] Roland W. Freund, Gene H. Golub, LCCN QA184 .N39 1988. and No¨el M. Nachtigal. Iterative solu- Elhay:1991:UDOb tion of linear systems. Technical Re- port NA-91-05, Computer Science De- [185] Sylvan Elhay, Gene H. Golub, and partment, Stanford University, Stan- Jaroslav Kautsk´y. Updating and down- ford, CA, USA, ???? 1991. REFERENCES 31

Gander:1991:CEP Moor:1991:RSV

[190] Walter Gander, Gene H. Golub, and [195] Bart L. R. De Moor and Gene H. Golub. Urs von Matt. A constrained eigenvalue The restricted singular value decomposi- problem. In Golub and Van Dooren tion: properties and applications. SIAM [464], pages 677–686. ISBN 0-387-52300- Journal on Matrix Analysis and Appli- 6 (New York), 3-540-52300-6 (Berlin). cations, 12(3):401–425, ???? 1991. CO- LCCN QA184 .N39 1988. DEN SJMAEL. ISSN 0895-4798 (print), 1095-7162 (electronic). Golub:1991:DJW VanHuffel:1991:TLS [191] G. Golub and B. Parlett. Dedication to [196] Sabine Van Huffel and Joos Vandewalle. J. Wallace Givens. SIAM Journal on The total least squares problem. Compu- Matrix Analysis and Applications, 12(1): tational aspects and analysis. Society U1, January 1991. CODEN SJMAEL. for Industrial and Applied Mathemat- ISSN 0895-4798 (print), 1095-7162 (elec- ics, Philadelphia, PA, USA, 1991. ISBN tronic). 0-89871-275-0. xiv + 300 pp. LCCN Golub:1991:HMN QA275.H84 1991. Foreword by Gene H. Golub. [192] Gene H. Golub. A history of mod- Arbenz:1992:LAS ern numerical linear algebra. Mitteilun- gen der Mathematischen Gessellschaft [197] Peter Arbenz and Gene H. Golub. QR- in Hamburg, 12(4):949–960, 1991/1992. like algorithms for symmetric arrow CODEN MNGBAK. ISSN 0340-4358. matrices. SIAM Journal on Matrix Mathematische Wissenschaften gestern Analysis and Applications, 13(2):655– und heute. 300 Jahre Mathematische 658, April 1992. CODEN SJMAEL. Gesellschaft in Hamburg, Teil 4 (Ham- ISSN 0895-4798 (print), 1095-7162 (elec- burg, 1990). tronic). Bojanczyk:1992:PSD Golub:1991:IMC [198] A. Bojanczyk, G. Golub, and P. Van [193] G. H. Golub and R. S. Tuminaro. Itera- Dooren. The periodic Schur decom- tive methods for cyclically reduced non- position: algorithms and applications. self-adjoint linear systems. In Anony- Proceedings of the SPIE — The Inter- mous [463], pages 7–8. ISBN 4-87378- national Society for Optical Engineer- 284-8. LCCN QA76.88.I1991. ing, 1770:31–42, ???? 1992. CODEN Golub:1991:QCL PSISDG. ISSN 0277-786X (print), 1996- 756X (electronic). [194] Gene H. Golub and Urs von Matt. Boley:1992:AFT Quadratically constrained least squares and quadratic problems. Numerische [199] Daniel L. Boley, Richard P. Brent, Mathematik, 59(6):561–580, September Gene H. Golub, and Franklin T. Luk. Al- 1991. CODEN NUMMA7. ISSN 0029- gorithmic fault tolerance using the Lanc- 599X (print), 0945-3245 (electronic). zos method. SIAM Journal on Matrix REFERENCES 32

Analysis and Applications, 13(1):312– Freund:1992:ISL 332, January 1992. CODEN SJMAEL. ISSN 0895-4798 (print), 1095-7162 (elec- [204] Roland W. Freund, Gene H. Golub, and tronic). No¨el M. Nachtigal. Iterative solution of linear systems. Acta Numerica, 1:57– Carey:1992:NAS 100, 1992. CODEN ANUMFU. ISBN 0-521-41026-6. ISSN 0962-4929 (print), [200] Cheryl Carey, Hsin-Chu Chen, G. H. 1474-0508 (electronic). Golub, and Ahmed Sameh. A new ap- Golub:1992:CCM proach for solving symmetric eigenvalue problems. Computing Systems in Engi- [205] Gene H. Golub and Hongyuan Zha. neering, 3(6):671–679, December 1992. The canonical correlations of matrix CODEN COSEEO. ISSN 0956-0521 pairs and their numerical computation. (print), 1873-6211 (electronic). Technical Report CS-92-21, Pennsylva- nia State University, Dept. of Computer Elhay:1992:JMS Science, University Park, PA, USA, ???? 1992. 21 pp. [201] Sylvan Elhay, Gene H. Golub, and Golub:1992:DBT Jaroslav Kautsk´y. Jacobi matrices for sums of weight functions. BIT,32 [206] G. H. Golub, B. K˚agstr¨om, and Paul (1):143–166, 1992. CODEN BITTEL, Van Dooren. Direct block tridiagonal- NBITAB. ISSN 0006-3835 (print), 1572- ization of single-input single-output sys- 9125 (electronic). tems. Systems and Control Letters,18 (2):109–120, February 1992. CODEN Elman:1992:LIM SCLEDC. ISSN 0167-6911 (print), 1872- 7956 (electronic). [202] Howard C. Elman and Gene H. Golub. Line iterative methods for cyclically Golub:1992:SCD reduced discrete convection-diffusion [207] Gene H. Golub and James M. Ortega. problems. SIAM Journal on Scientific Scientific Computing and Differential and Statistical Computing, 13(1):339– Equations: An Introduction to Numeri- 363, January 1992. CODEN SIJCD4. cal Methods. Academic Press, New York, ISSN 0196-5204. NY, USA, second edition, 1992. ISBN 0- Fischer:1992:HGU 12-289255-0. xi + 337 pp. LCCN QA371 a .G62 1992. Prepared with LTEX. [203] Bernd Fischer and Gene H. Golub. How Manteuffel:1992:ISS to generate unknown orthogonal poly- nomials out of known orthogonal poly- [208] Thomas A. Manteuffel and Gene H. nomials. Journal of Computational and Golub. Introduction to the special sec- Applied Mathematics, 43(1–2):99–115, tion on iterative methods in numerical November 25, 1992. CODEN JCAMDI. linear algebra. SIAM Journal on Ma- ISSN 0377-0427 (print), 1879-1778 (elec- trix Analysis and Applications, 13(3): tronic). 765–766, July 1992. CODEN SJMAEL. REFERENCES 33

ISSN 0895-4798 (print), 1095-7162 (elec- Golub:1993:PAC tronic). [213] G. H. Golub and H. Zha. Perturbation Calvetti:1993:GQA analysis of the canonical correlations of matrix pairs. Technical Report CS-93- [209] D. Calvetti, G. H. Golub, and L. Re- 02, Department of Computer Science, ichel. Gaussian quadrature applied to Pennsylvania State University, ??, ???? adaptive Chebyshev iteration. In Golub 1993. et al. [467], page ?? ISBN 0-387-94252- 1 (New York), 3-540-94252-1 (Berlin). Golub:1993:SCI LCCN QA297.8 .R43 1994. DM98.00. [214] Gene H. (Gene Howard) Golub and Papers from the IMA Workshop on Iter- James M. Ortega. Scientific Com- ative Methods for Sparse and Structured puting: An Introduction with Paral- Problems, held in Minneapolis, Minn., lel Computing. Academic Press, New Feb. 24–Mar. 1, 1992. York, NY, USA, 1993. ISBN 0-12- Chan:1993:XHS 289253-4. x + 442 pp. LCCN QA76.58 .G64 1993. URL http://www. [210] T. F. Chan and G. H. Golub. The jstor.org/stable/2153127; http: XII Householder symposium on numeri- //www.loc.gov/catdir/description/ cal algebra: Submitted abstracts. CAM els032/93009408.html; http:// Report 9–12, Department of Mathemat- www.loc.gov/catdir/toc/els032/93009408. ics, University of California, Los Ange- html. les, Los Angeles, CA, USA, ???? 1993. Hu:1993:FAU Fischer:1993:ECP [215] G. Hu, H. Zha, G. Golub, and [211] Bernd Fischer and G. H. Golub. On the T. Kailath. Fast algorithms for updat- error computation for polynomial based ing signal subspaces. Technical Report iteration methods. In Golub et al. [467], CS-93-01, Department of Computer Sci- pages 59–67. ISBN 0-387-94252-1 (New ence, Pennsylvania State University, ??, York), 3-540-94252-1 (Berlin). LCCN ???? 1993. QA297.8 .R43 1994. DM98.00. Pa- Talwar:1993:RNA pers from the IMA Workshop on Itera- tive Methods for Sparse and Structured [216] S. Talwar, A. Paulraj, and G. H. Golub. Problems, held in Minneapolis, Minn., A robust numerical approach for array Feb. 24–Mar. 1, 1992. calibration. In IEEE [469], pages 316– 319 (vol. 4). ISBN 0-7803-0946-4. LCCN Freund:1993:RAL TK 7882 S65 I16 1993. URL http:/ [212] Roland W. Freund, Gene H. Golub, and /ieeexplore.ieee.org/stamp/stamp. No¨el M. Nachtigal. Recent advances jsp?tp=&arnumber=319658. Five vol- in Lanczos-based iterative methods for umes.. IEEE Catalog No. 92CH3252-4. nonsymmetric linear systems. In Hus- Calvetti:1994:ACI saini et al. [468], pages 137–162. ISBN 0-387-94014-6 (New York), 3-540-94014- [217] D. Calvetti, G. H. Golub, and L. Re- 6 (Berlin). LCCN QA911 .A555 1993. ichel. An adaptive Chebyshev iter- REFERENCES 34

ative method for nonsymmetric lin- ear systems. Numerische Mathematik, ear systems based on modified mo- 67(2):177–190, March 1994. CODEN ments. Numerische Mathematik,67 NUMMA7. ISSN 0029-599X (print), (1):21–40, February 1994. CODEN 0945-3245 (electronic). URL http: NUMMA7. ISSN 0029-599X (print), //link.springer.de/link/service/ 0945-3245 (electronic). URL http: journals/00211/bibs/4067002/40670177. //link.springer.de/link/service/ htm; http://science.springer. journals/00211/bibs/4067001/40670021. de/nmee/bibs/4067002/40670177.htm. htm; http://science.springer. Elman:1994:IPU de/nmee/bibs/4067001/40670021.htm. Calvetti:1994:GQA [222] Howard C. Elman and Gene H. Golub. Inexact and preconditioned Uzawa algo- [218] D. Calvetti, G. H. Golub, and L. Reichel. rithms for saddle point problems. SIAM Gaussian quadrature applied to adaptive Journal on Numerical Analysis, 31(6): Chebyshev iteration. In Golub et al. 1645–1661, December 1994. CODEN SJ- [473], pages 31–44. ISBN 0-387-94252- NAAM. ISSN 0036-1429 (print), 1095- 1 (New York), 3-540-94252-1 (Berlin). 7170 (electronic). URL http://www. LCCN QA297.8 .R43 1994. URL http: jstor.org/stable/2158371. //zbmath.org/?q=an:0790.00015. Ernst:1994:DDA Carey:1994:LBM [223] Oliver Ernst and Gene H. Golub. A do- [219] Cheryl M. M. Carey, Gene H. Golub, main decomposition approach to solv- and Kincho H. Law. A Lanczos-based ing the Helmholtz equation with a radia- method for structural dynamic reanaly- tion boundary condition. In Quarteroni sis problems. International Journal for et al. [475], pages 177–192. ISBN 0-8218- Numerical Methods in Engineering,37 5158-6, 0-8218-7748-8 (online). LCCN (16):2857–2883, August 30, 1994. CO- QA402.2 .I55 1992. DEN IJNMBH. ISSN 0029-5981 (print), 1097-0207 (electronic). Fischer:1994:RAI Dubrulle:1994:MQI [224] Bernd Fischer and Gene H. Golub. On the error computation for polynomial [220] Augustin A. Dubrulle and G. H. Golub. based iteration methods. In Golub et al. A multishift QR iteration without com- [473], pages 59–67. ISBN 0-387-94252- putation of the shifts. Numerical Al- 1 (New York), 3-540-94252-1 (Berlin). gorithms, 7(2/4):173–181, July 1994. LCCN QA297.8 .R43 1994. URL http: CODEN NUALEG. ISSN 1017-1398 //zbmath.org/?q=an:0790.00015. (print), 1572-9265 (electronic). Gander:1994:LCQ Elman:1994:CLI [225] Walter Gander, Gene H. Golub, and Urs [221] Howard C. Elman, Gene H. Golub, von Matt. Large constrained quadratic and Gerhard Starke. On the conver- problems. In Brown et al. [471], pages gence of line iterative methods for cycli- 308–310. ISBN 0-89871-339-0. LCCN cally reduced non-symmetrizable lin- QC19.2 .C67 1993. REFERENCES 35

Gander:1994:LSF Arbenz:1995:MSI [230] Peter Arbenz and Gene H. Golub. Ma- [226] Walter Gander, Gene H. Golub, and trix shapes invariant under the sym- Rolf Strebel. Least-squares fitting metric QR algorithm. Numerical Lin- of circles and ellipses. BIT,34 ear Algebra with Applications, 2(2):87– (4):558–578, December 1994. CO- 93, ???? 1995. CODEN NLAAEM. DEN BITTEL, NBITAB. ISSN ISSN 1070-5325 (print), 1099-1506 (elec- 0006-3835 (print), 1572-9125 (elec- tronic). tronic). URL http://www.mai.liu.se/ BIT/contents/bit34.html; http: Boley:1995:FPF //www.springerlink.com/openurl. asp?genre=article&issn=0006-3835& [231] Daniel L. Boley, Gene H. Golub, volume=34&issue=4&spage=558. Samy R. Makar, Nirmal R. Sax- ena, and Elisabet J. McCluskey, Jr. Golub:1994:MMQ Floating point fault tolerance with backward error assertions. IEEE [227] G. H. Golub and G´erard Meurant. Ma- Transactions on Computers, 44(2): trices, moments and quadrature. In Grif- 302–311, February 1995. CODEN fiths and Watson [474], pages 105–156. ITCOB4. ISSN 0018-9340 (print), ISBN 0-582-22568-X. ISSN 0269-3674. 1557-9956 (electronic). URL http:/ LCCN QA297 .D85 1993. Reprinted in /ieeexplore.ieee.org/stamp/stamp. [486]. jsp?tp=&arnumber=364541. Chu:1995:ROR Golub:1994:PAC [232] Moody T. Chu, Robert E. Funderlic, [228] Gene H. Golub and Hong Yuan Zha. and Gene H. Golub. A rank-one re- Perturbation analysis of the canonical duction formula and its applications to correlations of matrix pairs. Linear matrix factorizations. SIAM Review,37 Algebra and its Applications, 210:3–28, (4):512–530, December 1995. CODEN 1994. CODEN LAAPAW. ISSN 0024- SIREAD. ISSN 0036-1445 (print), 1095- 3795 (print), 1873-1856 (electronic). 7200 (electronic). URL http://www. jstor.org/stable/2132903. Xu:1994:FAU Golub:1995:CCM [229] Guanghan Xu, Hongyuan Zha, Gene [233] Gene H. Golub and Hong Yuan Zha. The Golub, and Thomas Kailath. Fast al- canonical correlations of matrix pairs gorithms for updating signal subspaces. and their numerical computation. The IEEE Transactions on Circuits and Sys- IMA volumes in mathematics and its ap- tems. 2, Analog and Digital Signal Pro- plications, 69(??):27–49, ???? 1995. cessing, 41(8):537–549, August 1994. Golub:1995:EQF CODEN ICSPE5. ISSN 1057-7130 (print), 1558-125X (electronic). URL [234] Gene H. Golub and Zdenˇek Strakoˇs. Es- http://ieeexplore.ieee.org/stamp/ timates in quadratic formulas. Numeri- stamp.jsp?tp=&arnumber=318942. cal Algorithms, 8(2-4):241–268, January REFERENCES 36

1995. CODEN NUALEG. ISSN 1017- Chan:1996:NPD 1398 (print), 1572-9265 (electronic). [239] Tony F. Chan, Gene H. Golub, and Pep Golub:1995:MCT Mulet. A nonlinear primal-dual method for total variation-based image restora- [235] Gene H. Golub. Matrix computation tion. In ICAOS ’96 (Paris, 1996), vol- and the theory of moments. In Chatterji ume 219 of Lecture Notes in Control and [472], pages 1440–1448. ISBN 3-7643- Inform. Sci., pages 241–252. Springer- 5153-5, 0-8176-5153-5. LCCN QA1 .I82 Verlag, Berlin, Germany / Heidelberg, 1994. Two volumes. Germany / London, UK / etc., 1996. Golub:1995:WRD Gander:1996:LSF [236] Gene H. Golub and James M. Ortega. [240] Walter Gander, Gene H. Golub, and Wissenschaftliches Rechnen und Dif- Rolf Strebel. Least-squares fitting of ferentialgleichungen: Eine Einf¨uhrung in die numerische Mathematik (Ger- circles and ellipses. numerical analysis (louvain-la-neuve, 1995). Bull. Belg. man) [English: Scientific computing and Math. Soc. Simon Stevin, 3S:63–84, differential equations: An introduction to numerical methods], volume 6 of 1996. Berliner Studienreihe zur Mathematik Golub:1996:DDP [Berlin Study Series on Mathematics]. Heldermann Verlag, Berlin, Germany, [241] Gene Golub, David Silvester, and Andy 1995. ISBN 3-88538-106-0. xii + 330 pp. Wathen. Diagonal dominance and posi- LCCN ???? Translated from the 1992 tive definiteness of upwind approxima- English original by Heinz Dalkowski. tions for advection diffusion problems. In Griffiths and Watson [477], pages Lui:1995:HMN 125–131. ISBN 981-02-2719-1, 981-281- 287-3 (e-book). LCCN QA297 .N827 [237] S. H. Lui and G. H. Golub. Homotopy 1996. method for the numerical solution of the eigenvalue problem of self-adjoint partial Golub:1996:MC differential operators. Numerical Algo- [242] Gene H. Golub and Charles F. Van rithms, 10(3-4):363–378, October 1995. Loan. Matrix Computations. Johns CODEN NUALEG. ISSN 1017-1398 Hopkins Studies in the Mathemat- (print), 1572-9265 (electronic). ical Sciences. The Johns Hopkins Bai:1996:SLS University Press, Baltimore, MD, USA, third edition, 1996. ISBN 0- [238] Zhaojun Bai, Mark Fahey, and Gene 8018-5413-X (hardcover), 0-8018-5414- Golub. Some large-scale matrix compu- 8 (paperback). xxvii + 694 pp. tation problems. Journal of Computa- LCCN QA188 .G65 1996. URL tional and Applied Mathematics, 74(1– http://www.loc.gov/catdir/bios/ 2):71–89, November 5, 1996. CODEN jhu052/96014291.html; http:// JCAMDI. ISSN 0377-0427 (print), 1879- www.loc.gov/catdir/description/ 1778 (electronic). jhu051/96014291.html. REFERENCES 37

Golub:1996:MCT (vol. 1), 3-540-61123-1 (vol. 2). LCCN TA1634.E97 1996. Two volumes. [243] Gene H. Golub. Matrix compu- Varadhan:1996:ADS tation and the theory of moments. numerical analysis (louvain-la-neuve, [247] Sowmini Varadhan, Michael W. Berry, 1995). Bull. Belg. Math. Soc. Si- and Gene H. Golub. Approximating mon Stevin, 3S:1–9, December 1996. dominant singular triplets of large sparse URL http://www.emis.de/journals/ matrices via modified moments. Numer- BBMS/Bulletin/sup962/golub.pdf; ical Algorithms, 13(1-2):123–152, ???? http://www.ulb.ac.be/assoc/bms/ 1996. CODEN NUALEG. ISSN 1017- bbmstocpv.html. 1398 (print), 1572-9265 (electronic). Golub:1996:SC Bai:1997:BTI [244] Gene Golub and James M. Or- [248] Zhaojun Bai and Gene H. Golub. tega. Scientific computing: Eine Bounds for the trace of the inverse and Einf¨uhrung in das wissenschaftliche the determinant of symmetric positive Rechnen und Parallele Numerik (Ger- matrices. the heritage of P. L. Cheby- man) [An introduction to scientific com- shev: a Festschrift in honor of the 70th puting and parallel numerics]. Teub- birthday of T. J. Rivlin. Annals of ner, Stuttgart, Germany; Leipzig, Ger- Numerical Mathematics, 4(1-4):29–38, many, 1996. ISBN 3-519-02969-3. 534 1997. ISSN 1021-2655. pp. URL http://link.springer.com/ Bellman:1997:IMA openurl?genre=book\%26isbn=978-3- 519-02969-4. Translated from the 1993 [249] Richard Bellman. Introduction to matrix English original [214] and with a fore- analysis, volume 19 of Classics in Ap- word by Rolf Dieter Grigorieff and Hart- plied Mathematics. Society for Industrial mut Schwandt. and Applied Mathematics, Philadelphia, Golub:1996:SCD PA, USA, 1997. ISBN 0-89871-399-4. xxviii + 403 pp. LCCN QA188 .B445 [245] Gene Howard Golub and James M. 1997. Reprint of the second (1970) edi- Ortega. Scientific Computing and tion, with a foreword by Gene Golub. Differential Equations: an Introduc- Chandrasekaran:1997:BFP tion to Numerical Methods. Aca- demic Press, New York, NY, USA, [250] S. Chandrasekaran, Gene H. Golub, fourth edition, 1996. ISBN 0-12-289255- Ming Gu, and Ali H. Sayed. Best- 0. xi + 337 pp. LCCN QA371 fit parameter estimation for a bounded 1996. URL http://www.gbv.de/dms/ errors-in-variables model. In Proceed- bowker/toc/9780122892554.pdf. ings of the 1997 American Control Con- Taubin:1996:OSS ference, 1997, volume 1, pages 166– 170. IEEE Computer Society Press, 1109 [246] G. Taubin, T. Zhang, and G. Golub. Spring Street, Suite 300, Silver Spring, Optimal surface smoothing as filter de- MD 20910, USA, 1997. URL http:/ sign. In Buxton and Cipolla [476], pages /ieeexplore.ieee.org/stamp/stamp. 283–292 (vol. 1). ISBN 3-540-61122-3 jsp?tp=&arnumber=611778. REFERENCES 38

Chandrasekaran:1997:EAL singular value decomposition. SIAM Journal on Matrix Analysis and Ap- [251] Shivkumar Chandrasekaran, Ming Gu, plications, 18(4):1082–1092, October Gene H. Golub, and Ali H. Sayed. Ef- 1997. CODEN SJMAEL. ISSN ficient algorithms for least squares type 0895-4798 (print), 1095-7162 (elec- problems with bounded uncertainties. In tronic). URL http://epubs.siam.org/ Van Huffel [482], pages 171–180. ISBN sam-bin/dbq/article/28707. 0-89871-393-5. LCCN QA275 .R4 1997. Chandrasekaran:1997:PEP Fierro:1997:RTT

[252] Shivkumar Chandrasekaran, Gene H. [255] R. D. Fierro, G. H. Golub, P. C. Hansen, Golub, Ming Gu, and Ali H. Sayed. and D. P. O’Leary. Regularization by Parameter estimation in the presence truncated total least squares. SIAM of bounded modeling errors. IEEE Journal on Scientific Computing,18 Signal Processing Letters, 4(7):195– (4):1223–1241, ???? 1997. CODEN 197, ???? 1997. CODEN IS- SJOCE3. ISSN 1064-8275 (print), 1095- PLEM. ISSN 1070-9908 (print), 1558- 7197 (electronic). 2361 (electronic). URL http:// ieeexplore.ieee.org/stamp/stamp. Golub:1997:CSI jsp?tp=&arnumber=596884. Chandrasekaran:1997:WCP [256] Gene H. Golub and Henk A. van der Vorst. Closer to the solution: Itera- [253] S. Chandrasekaran, Gene H. Golub, tive linear solvers. In Duff and Watson Ming Gu, and Ali H. Sayed. Worst- [480], pages 63–92. ISBN 0-19-850014- case parameter estimation with bounded 9. LCCN QA297.S775 1997. URL model uncertainties. In Naim A. Kheir, https://global.oup.com/academic/ editor, Proceedings of the 1997 Amer- product/the-state-of-the-art-in- ican Control Conference, 1997. Al- numerical-analysis-9780198500148. buquerque Convention Center, Albu- Based on the proceedings of a confer- querque, New Mexico, June 4–June 6, ence on the state of the art in numerical 1997, volume 1, pages 171–175 (vol. analysis. Organized by the Institute of 1). IEEE Computer Society Press, 1109 Mathematics and Its Applications and Spring Street, Suite 300, Silver Spring, held at York University in April 1996. MD 20910, USA, 1997. ISBN 0-7803- 3832-4 (softcover), 0-7803-3833-2 (hard- Golub:1997:GCV cover), 0-7803-3834-0 (microfiche), 0- 7803-3835-9 (CD-ROM). URL http:/ [257] Gene H. Golub and Urs von Matt. /ieeexplore.ieee.org/stamp/stamp. Generalized cross-validation for large- jsp?tp=&arnumber=611779. scale problems. Journal of Compu- Chu:1997:VFG tational and Graphical Statistics, 6(1): 1–34, March 1997. CODEN ???? [254] Moody T. Chu, Robert E. Funder- ISSN 1061-8600 (print), 1537-2715 (elec- lic, and Gene H. Golub. On a vari- tronic). URL http://www.jstor.org/ ational formulation of the generalized stable/1390722. REFERENCES 39

Golub:1997:MMQa VanderVorst:1997:YOS

[258] Gene H. Golub. Matrices, moments and [262] Henk A. van der Vorst and Gene H. quadrature. In Chan et al. [479], pages Golub. 150 years old and still alive: 45–57. ISBN 981-3083-08-5 (paperback). Eigenproblems. In Duff and Watson LCCN QA297.8 .I835 1997. [480], pages 93–120. ISBN 0-19-850014- 9. LCCN QA297.S775 1997. URL Golub:1997:MMQb https://global.oup.com/academic/ product/the-state-of-the-art-in- [259] G. H. Golub and G. Meurant. Ma- numerical-analysis-9780198500148. trices, moments and quadrature. II. Based on the proceedings of a confer- How to compute the norm of the error ence on the state of the art in numerical in iterative methods. BIT Numerical analysis. Organized by the Institute of Mathematics, 37(3):687–705, Septem- Mathematics and Its Applications and ber 1997. CODEN BITTEL, NBITAB. held at York University in April 1996. ISSN 0006-3835 (print), 1572-9125 (elec- tronic). URL http://www.mai.liu.se/ Andersson:1998:SBE BIT/contents/bit37.html; http: [263] Lars-Erik Andersson, Tommy Elfving, //www.springerlink.com/content/ and Gene H. Golub. Solution of bi- r44380210547348h/. Direct methods, harmonic equations with application linear algebra in optimization, iterative to radar imaging. Journal of Com- methods (Toulouse, 1995/1996). putational and Applied Mathematics, Golub:1997:TRL 94(2):153–180, August 3, 1998. CO- DEN JCAMDI. ISSN 0377-0427 (print), [260] Gene H. Golub and Urs von Matt. 1879-1778 (electronic). URL http: Tikhonov regularization for large scale //www.sciencedirect.com/science/ problems. In Golub et al. [481], pages article/pii/S037704279800079X. 3–26. ISBN 981-3083-60-3 (paperback). Baglama:1998:APG LCCN QA75.5 .W626 1997. URL http: //www-sccm.stanford.edu/pub/sccm/ [264] J. Baglama, D. Calvetti, G. H. Golub, sccm97-03.ps.gz. and L. Reichel. Adaptively precondi- tioned GMRES algorithms. SIAM Jour- Petzold:1997:DCW nal on Scientific Computing, 20(1):243– [261] L. R. Petzold, R. D. Skeel, U. As- 269, January 1998. CODEN SJOCE3. cher, K. Burrage, S. L. Campbell, G. H. ISSN 1064-8275 (print), 1095-7197 (elec- Golub, E. Hairer, J. M. Hyman, C. Lu- tronic). URL http://epubs.siam.org/ bich, R. D. Russell, J. M. SanzSerna, sam-bin/dbq/article/30525. and A. Stuart. Dedication to C. William Chandrasekaran:1998:PEP Gear on the occasion of his 60th birth- day. SIAM Journal on Scientific Com- [265] S. Chandrasekaran, G. H. Golub, M. Gu, puting, 18(1):vii–ix, January 1997. CO- and A. H. Sayed. Parameter estima- DEN SJOCE3. ISSN 1064-8275 (print), tion in the presence of bounded data 1095-7197 (electronic). uncertainties. SIAM Journal on Matrix REFERENCES 40

Analysis and Applications, 19(1):235– September 1998. CODEN SJOCE3. 252, January 1998. CODEN SJMAEL. ISSN 1064-8275 (print), 1095-7197 (elec- ISSN 0895-4798 (print), 1095-7162 (elec- tronic). URL http://epubs.siam.org/ tronic). URL http://epubs.siam.org/ sam-bin/dbq/article/28529. sam-bin/dbq/article/30167. Golub:1998:IIS Chu:1998:RMS [270] Gene H. Golub and Andrew J. Wa- [266] M. T. Chu, R. E. Funderlic, and G. H. then. An iteration for indefinite Golub. Rank modifications of semidef- systems and its application to the inite matrices associated with a secant Navier–Stokes equations. SIAM Jour- update formula. SIAM Journal on Ma- nal on Scientific Computing, 19(2):530– trix Analysis and Applications, 20(2): 539, March 1998. CODEN SJOCE3. 428–436, October 1998. CODEN SJ- ISSN 1064-8275 (print), 1095-7197 (elec- MAEL. ISSN 0895-4798 (print), 1095- tronic). URL http://epubs.siam.org/ 7162 (electronic). sam-bin/dbq/article/29382.

Giladi:1998:IOI Zhang:1998:EPG [267] Eldar Giladi, Gene H. Golub, and [271] T. Zhang, G. H. Golub, and K. H. Law. Joseph B. Keller. Inner and outer it- Eigenvalue perturbation and general- erations for the Chebyshev algorithm. ized Krylov subspace method. Applied SIAM Journal on Numerical Analysis, Numerical Mathematics, 27(2):185–202, 35(1):300–319, February 1998. CO- 1998. CODEN ANMAEL. ISSN 0168- DEN SJNAAM. ISSN 0036-1429 (print), 9274 (print), 1873-5460 (electronic). 1095-7170 (electronic). URL http: //epubs.siam.org:80/sam-bin/dbq/ Zhang:1998:HMP toclist/SINUM/35/1; http://www. jstor.org/stable/2587104. [272] T. Zhang, K. H. Law, and G. H. Golub. On the homotopy method for Golub:1998:EDN perturbed symmetric generalized eigen- [268] Gene H. Golub. Early days of numeri- value problems. SIAM Journal on cal computing at Illinois on the ILLIAC. Scientific Computing, 19(5):1625–1645, Talk at conference Numerical Analysis September 1998. CODEN SJOCE3. and Computers—50 Years of Progress., ISSN 1064-8275 (print), 1095-7197 (elec- June 16, 1998. URL https://www. tronic). URL http://epubs.siam.org/ siam.org/news/news.php?id=868. sam-bin/dbq/article/29975. Golub:1998:FPS Bai:1999:SUE [269] Gene H. Golub, Lan Chieh Huang, Horst [273] Z. Bai and G. H. Golub. Some unusual Simon, and Wei-Pai Tang. A fast eigenvalue problems (invited talk). Lec- Poisson solver for the finite difference ture Notes in Computer Science, 1573: solution of the incompressible Navier– 4–19, 1999. CODEN LNCSD9. ISBN Stokes equations. SIAM Journal on 3-540-66228-6. ISSN 0302-9743 (print), Scientific Computing, 19(5):1606–1624, 1611-3349 (electronic). REFERENCES 41

Benzi:1999:BEM ISSN 1064-8275 (print), 1095-7197 (elec- tronic). URL http://epubs.siam.org/ [274] Michele Benzi and Gene H. Golub. sam-bin/dbq/article/29976. Bounds for the entries of matrix func- tions with applications to precondition- Chandrasekaran:1999:EAB ing. BIT Numerical Mathematics, 39(3): [278] S. Chandrasekaran, G. H. Golub, M. Gu, 417–438, September 1999. CODEN BIT- and A. H. Sayed. An efficient algo- TEL, NBITAB. ISSN 0006-3835 (print), rithm for a bounded errors-in-variables 1572-9125 (electronic). URL http: model. SIAM Journal on Matrix Anal- //www.springerlink.com/openurl. ysis and Applications, 20(4):839–859, asp?genre=article&issn=0006-3835& October 1999. CODEN SJMAEL. volume=39&issue=3&spage=417. ISSN 0895-4798 (print), 1095-7162 (elec- Calvetti:1999:CEB tronic). URL http://epubs.siam.org/ sam-bin/dbq/article/30467. [275] D. Calvetti, G. H. Golub, and L. Re- ichel. A computable error bound for Chu:1999:RMS matrix functionals. Journal of Com- [279] Moody T. Chu, R. E. Funderlic, putational and Applied Mathematics, and Gene H. Golub. Rank modi- 103(2):301–306, March 31, 1999. CO- fications of semidefinite matrices as- DEN JCAMDI. ISSN 0377-0427 (print), sociated with a secant update for- 1879-1778 (electronic). URL http: mula. SIAM Journal on Matrix //www.sciencedirect.com/science/ Analysis and Applications, 20(2):428– article/pii/S0377042798002672. 436, April 1999. CODEN SJMAEL. Calvetti:1999:ECL ISSN 0895-4798 (print), 1095-7162 (elec- tronic). URL http://epubs.siam.org/ [276] D. Calvetti, G. H. Golub, and L. Re- sam-bin/dbq/article/30602. ichel. Estimation of the L-curve via Elhay:1999:SEE Lanczos bidiagonalization. BIT Nu- merical Mathematics, 39(4):603–619, [280] S. Elhay, G. M. L. Gladwell, G. H. December 1999. CODEN BITTEL, Golub, and Y. M. Ram. On some NBITAB. ISSN 0006-3835 (print), eigenvector-eigenvalue relations. SIAM 1572-9125 (electronic). URL http: Journal on Matrix Analysis and Ap- //www.springerlink.com/openurl. plications, 20(3):563–574, July 1999. asp?genre=article&issn=0006-3835& CODEN SJMAEL. ISSN 0895- volume=39&issue=4&spage=603. 4798 (print), 1095-7162 (electronic). URL http://epubs.siam.org/sam- Chan:1999:NPD bin/dbq/article/31072. [277] Tony F. Chan, Gene H. Golub, and Golub:1999:IPC Pep Mulet. A nonlinear primal-dual method for total variation-based im- [281] Gene H. Golub and Qiang Ye. In- age restoration. SIAM Journal on exact preconditioned conjugate gra- Scientific Computing, 20(6):1964–1977, dient method with inner-outer iter- November 1999. CODEN SJOCE3. ation. SIAM Journal on Scien- REFERENCES 42

tific Computing, 21(4):1305–1320, July Nguyen:1999:BRS 1999. CODEN SJOCE3. ISSN 1064- 8275 (print), 1095-7197 (electronic). [285] Nhat Nguyen, Gene H. Golub, and URL http://epubs.siam.org/sam- Peyman Milanfar. Blind restoration/ bin/dbq/article/32341. superresolution with generalized cross- validation using Gauss-type quadra- Golub:1999:LSS ture rules. In Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers, [282] Gene H. Golub, Zhenyue Zhang, and 1999, volume 2, pages 1257–1261. IEEE Hongyuan Zha. Large sparse symmetric Computer Society Press, 1109 Spring eigenvalue problems with homogeneous Street, Suite 300, Silver Spring, MD linear constraints: the Lanczos process 20910, USA, 1999. URL http:// with inner-outer iterations. In Advances ieeexplore.ieee.org/stamp/stamp. in numerical mathematics: Proceedings jsp?tp=&arnumber=831908. of the Fourth Japan-China Joint Semi- nar on Numerical Mathematics (Chiba, Nguyen:1999:PRI 1998), volume 12 of GAKUTO Inter- nat. Ser. Math. Sci. Appl., pages 21–34. [286] Nhat Nguyen, Gene H. Golub, and Gakk¯otosho, Tokyo, Japan, 1999. Peyman Milanfar. Preconditioners for regularized image superresolution. In 1999 IEEE International Conference Golub:1999:SNM on Acoustics, Speech, and Signal Pro- cessing, 1999. Proceedings, volume 6, [283] Gene H. Golub, Peyman Milanfar, pages 3249–3252. IEEE Computer So- and James Varah. A stable numer- ciety Press, 1109 Spring Street, Suite ical method for inverting shape from 300, Silver Spring, MD 20910, USA, moments. SIAM Journal on Scien- 1999. URL http://ieeexplore.ieee. tific Computing, 21(4):1222–1243, July org/stamp/stamp.jsp?tp=&arnumber= 1999. CODEN SJOCE3. ISSN 1064- 757534. 8275 (print), 1095-7197 (electronic). URL http://epubs.siam.org/sam- Zhang:1999:SIM bin/dbq/article/32831. [287] T. Zhang, G. H. Golub, and K. H. Law. Subspace iterative methods Golub:1999:TRT for eigenvalue problems. Linear Al- gebra and its Applications, 294(1– [284] Gene H. Golub, Per Christian Hansen, 3):239–258, June 15, 1999. CO- and Dianne P. O’Leary. Tikhonov DEN LAAPAW. ISSN 0024-3795 regularization and total least squares. (print), 1873-1856 (electronic). URL SIAM Journal on Matrix Analysis http://www.elsevier.com/cas/tree/ and Applications, 21(1):185–194, 1999. store/laa/sub/1999/294/1-3/6421. CODEN SJMAEL. ISSN 0895- pdf; http://www.elsevier.com/ 4798 (print), 1095-7162 (electronic). cgi-bin/cas/tree/store/laa/cas_ URL http://epubs.siam.org/sam- sub/browse/browse.cgi?year=1999& bin/dbq/article/32643. volume=294&issue=1-3&aid=6421. REFERENCES 43

Calvetti:2000:CGK Golub:2000:III [288] D. Calvetti, G. H. Golub, W. B. Gragg, [291] Gene H. Golub and Qiang Ye. In- and L. Reichel. Computation of Gauss– exact inverse iteration for general- Kronrod quadrature rules. Mathemat- ized eigenvalue problems. BIT Nu- ics of Computation, 69(231):1035–1052, merical Mathematics, 40(4):671–684, July 2000. CODEN MCMPAF. ISSN December 2000. CODEN BITTEL, 0025-5718 (paper), 1088-6842 (elec- NBITAB. ISSN 0006-3835 (print), tronic). URL http://www.ams.org/ 1572-9125 (electronic). URL http: journal-getitem?pii=S0025-5718- //www.springerlink.com/openurl. 00-01174-1; http://www.ams.org/ asp?genre=article&issn=0006-3835& mcom/2000-69-231/S0025-5718-00- volume=40&issue=4&spage=671. 01174-1/S0025-5718-00-01174-1.dvi; Golub:2000:LSS http://www.ams.org/mcom/2000-69- 231/S0025-5718-00-01174-1/S0025- [292] Gene H. Golub, Zhenyue Zhang, and 5718-00-01174-1.pdf; http://www. Hongyuan Zha. Large sparse symmet- ams.org/mcom/2000-69-231/S0025- ric eigenvalue problems with homoge- 5718-00-01174-1/S0025-5718-00-01174- neous linear constraints: the Lanczos 1.ps; http://www.ams.org/mcom/ process with inner-outer iterations. Lin- 2000-69-231/S0025-5718-00-01174- ear Algebra and its Applications, 309(1– 1/S0025-5718-00-01174-1.tex. Reprinted 3):289–306, April 15, 2000. CODEN in [486]. LAAPAW. ISSN 0024-3795 (print), 1873-1856 (electronic). URL http:/ Golub:2000:CSG /www.elsevier.nl/gej-ng/10/30/19/ [289] G. Golub, K. Solna, and P. Van Dooren. 126/25/39/abstract.html; http:/ Computing the SVD of a general ma- /www.elsevier.nl/gej-ng/10/30/19/ trix product/quotient. SIAM Journal 126/25/39/article.pdf. on Matrix Analysis and Applications,22 Golub:2000:PMS (1):1–19, June 2000. CODEN SJMAEL. ISSN 0895-4798 (print), 1095-7162 (elec- [293] Gene H. Golub and Denis Vander- tronic). straeten. On the preconditioning of ma- trices with skew-symmetric splittings. Golub:2000:ECC Numerical Algorithms, 25(1–4):223–239, [290] Gene H. Golub and Henk A. van der 2000. CODEN NUALEG. ISSN 1017- Vorst. Eigenvalue computation in the 1398 (print), 1572-9265 (electronic). 20th century. Journal of Computa- Mathematical journey through analysis, tional and Applied Mathematics, 123 matrix theory and scientific computa- (1–2):35–65, November 1, 2000. CO- tion (Kent, OH, 1999). DEN JCAMDI. ISSN 0377-0427 (print), Murphy:2000:NPI 1879-1778 (electronic). URL http: //www.sciencedirect.com/science/ [294] Malcolm F. Murphy, Gene H. Golub, article/pii/S0377042700004131. Nu- and Andrew J. Wathen. A note on merical analysis 2000, Vol. III. Linear preconditioning for indefinite linear sys- algebra. tems. SIAM Journal on Scientific REFERENCES 44

Computing, 21(6):1969–1972, Novem- December 2001. CODEN BITTEL, ber 2000. CODEN SJOCE3. ISSN NBITAB. ISSN 0006-3835 (print), 1064-8275 (print), 1095-7197 (elec- 1572-9125 (electronic). URL http: tronic). URL http://epubs.siam.org/ //www.springerlink.com/openurl. sam-bin/dbq/article/35515. asp?genre=article&issn=0006-3835& volume=41&issue=5&spage=977. Engquist:2001:NAC Golub:2001:SLM [295] Bj¨orn Engquist and Gene Golub. From numerical analysis to computational sci- [299] Gene H. Golub, X. Wu, and Jin- ence. In Engquist and Schmid [484], Yun Yuan. SOR-like methods for pages 433–448. ISBN 3-540-66913-2. augmented systems. BIT Numer- LCCN QA7 .M32423 2001. ical Mathematics, 41(1):71–85, Jan- Golub:2001:CSG uary 2001. CODEN BITTEL, NBITAB. ISSN 0006-3835 (print), [296] Gene Golub, Knut Solna, and Paul 1572-9125 (electronic). URL http: Van Dooren. Computing the SVD //www.springerlink.com/openurl. of a general matrix product/quotient. asp?genre=article&issn=0006-3835& SIAM Journal on Matrix Analysis volume=41&issue=1&spage=71. and Applications, 22(1):1–19, January 2001. CODEN SJMAEL. ISSN Nguyen:2001:CES 0895-4798 (print), 1095-7162 (elec- tronic). URL http://epubs.siam.org/ [300] Nhat Nguyen, Peyman Milanfar, and sam-bin/dbq/article/32557. Gene H. Golub. A computationally effi- cient superresolution image reconstruc- Golub:2001:PBS tion algorithm. IEEE Transactions on [297] Gene H. Golub, Ahmed H. Sameh, and Image Processing, 10(4):573–583, ???? Vivek Sarin. A parallel balance scheme 2001. CODEN IIPRE4. ISSN 1057-7149 for banded linear systems. Numeri- (print), 1941-0042 (electronic). URL cal Linear Algebra with Applications, http://ieeexplore.ieee.org/stamp/ 8(5):297–316, ???? 2001. CODEN stamp.jsp?tp=&arnumber=913592. NLAAEM. ISSN 1070-5325 (print), Nguyen:2001:EGC 1099-1506 (electronic). URL http:/ /www3.interscience.wiley.com/cgi- [301] Nhat Nguyen, Peyman Milanfar, and bin/abstract/82004028/START; http: Gene H. Golub. Efficient generalized //www3.interscience.wiley.com/cgi- cross-validation with applications to bin/fulltext?ID=82004028&PLACEBO= parametric image restoration and res- IE.pdf. olution enhancement. IEEE Trans- Golub:2001:SAE actions on Image Processing, 10(9): 1299–1308, ???? 2001. CODEN [298] G. H. Golub and H. Melb¨o. A stochas- IIPRE4. ISSN 1057-7149 (print), tic approach to error estimates for it- 1941-0042 (electronic). URL http:/ erative linear solvers: Part 1. BIT /ieeexplore.ieee.org/stamp/stamp. Numerical Mathematics, 41(5):977–985, jsp?tp=&arnumber=941854. REFERENCES 45

Zhang:2001:ROA Golub:2002:BOT [306] Gene H. Golub, Chen Greif, and [302] Tong Zhang and Gene H. Golub. James M. Varah. Block orderings for Rank-one approximation to high or- tensor-product grids in two and three der tensors. SIAM Journal on Ma- dimensions. Numerical Algorithms,30 trix Analysis and Applications, 23(2): (2):93–111, 2002. CODEN NUALEG. 534–550, 2001. CODEN SJMAEL. ISSN 1017-1398 (print), 1572-9265 (elec- ISSN 0895-4798 (print), 1095-7162 (elec- tronic). tronic). URL http://epubs.siam.org/ sam-bin/dbq/article/35204. Golub:2002:IFP

Chu:2002:SIE [307] Gene H. Golub and Qiang Ye. An in- verse free preconditioned Krylov sub- [303] Moody T. Chu and Gene H. Golub. space method for symmetric general- Structured inverse eigenvalue problems. ized eigenvalue problems. SIAM Jour- Acta Numerica, 11:1–71, 2002. CO- nal on Scientific Computing, 24(1):312– DEN ANUMFU. ISBN 0-521-81876-1. 334, January 2002. CODEN SJOCE3. ISSN 0962-4929 (print), 1474-0508 (elec- ISSN 1064-8275 (print), 1095-7197 (elec- tronic). tronic). URL http://epubs.siam.org/ sam-bin/dbq/article/38257. Concus:2002:OOP Golub:2002:STD

[304] Paul Concus, Gene H. Golub, and Yong [308] Gene H. Golub and Jin-Yun Yuan. Sun. Object-oriented parallel algo- Symmetric-triangular decomposition rithms for computing three-dimensional and its applications Part I: Theo- isopycnal flow. International Journal rems and algorithms. BIT Numer- for Numerical Methods in Fluids,39 ical Mathematics, 42(4):814–822, De- (7):585–605, 2002. CODEN IJNFDW. cember 2002. CODEN BITTEL, ISSN 0271-2091 (print), 1097-0363 (elec- NBITAB. ISSN 0006-3835 (print), tronic). 1572-9125 (electronic). URL http: //www.springerlink.com/openurl. Elad:2002:SMI asp?genre=article&issn=0006-3835& volume=42&issue=4&spage=814. [305] Michael Elad, Peyman Milanfar, and Bai:2003:HSH Gene H. Golub. Shape from moments as an inverse problem. In Confer- [309] Zhong-Zhi Bai, Gene H. Golub, and ence Record of the Thirty-Sixth Asilo- Michael K. Ng. Hermitian and skew- mar Conference on Signals, Systems and Hermitian splitting methods for non- Computers, 2002, volume 1, pages 921– Hermitian positive definite linear sys- 925. IEEE Computer Society Press, 1109 tems. SIAM Journal on Matrix Anal- Spring Street, Suite 300, Silver Spring, ysis and Applications, 24(3):603–626 MD 20910, USA, 2002. URL http:/ (electronic), 2003. CODEN SJMAEL. /ieeexplore.ieee.org/stamp/stamp. ISSN 0895-4798 (print), 1095-7162 (elec- jsp?tp=&arnumber=1197311. tronic). Reprinted in [486]. REFERENCES 46

Benzi:2003:OHS Golub:2003:SNL [314] Gene Golub and Victor Pereyra. Sepa- [310] Michele Benzi, Martin J. Gander, and rable nonlinear least squares: the vari- Gene H. Golub. Optimization of the able projection method and its applica- Hermitian and skew-Hermitian split- tions. Inverse Problems, 19(2):R1–R26, ting iteration for saddle-point problems. 2003. CODEN INPEEY. ISSN 0266- BIT Numerical Mathematics, 43(5):881– 5611 (print), 1361-6420 (electronic). 900, December 2003. CODEN BIT- TEL, NBITAB. ISSN 0006-3835 (print), Kamvar:2003:EBS 1572-9125 (electronic). URL http: //www.springerlink.com/openurl. [315] S. Kamvar, T. Haveliwala, C. Man- asp?genre=article&issn=0006-3835& ning, and G. Golub. Exploiting the volume=43&issue=5&spage=881. block structure of the Web for comput- ing PageRank. Technical Report 2003- Elhay:2003:SML 17, Stanford InfoLab, Stanford Univer- sity, Stanford, CA, USA, 2003. [311] S. Elhay, G. H. Golub, and Y. M. Kamvar:2003:EMA Ram. The spectrum of a modified linear pencil. Computers and Mathe- [316] Sepandar D. Kamvar, Taher H. Haveli- matics with Applications, 46(8–9):1413– wala, Christopher D. Manning, and 1426, October/November 2003. CODEN Gene H. Golub. Extrapolation meth- CMAPDK. ISSN 0898-1221 (print), ods for accelerating PageRank compu- 1873-7668 (electronic). URL http: tations. In ACM, editor, Proceedings of //www.sciencedirect.com/science/ the Twelfth International Conference on article/pii/S089812210390229X. World Wide Web 2003, Budapest, Hun- gary, May 20–24, 2003, pages 261–270. Gander:2003:NOO ACM Press, New York, NY 10036, USA, 2003. ISBN 1-58113-680-3. URL http: [312] M. J. Gander and G. H. Golub. A non- //dbpubs.stanford.edu:8090/pub/ overlapping optimized Schwarz method 2003-16; http://www.stanford. which converges with arbitrarily weak edu/~sdkamvar/papers/extrapolation. dependence on h.InDomain decomposi- pdf. tion methods in science and engineering, Orchard:2003:SRA pages 281–288 (electronic). Natl. Auton. Univ. Mex., M´exico, 2003. [317] Jeff Orchard, Chen Greif, Gene H. Golub, Bruce Bjornson, and M. Stella Golub:2003:SBS Atkins. Simultaneous registration and activation detection for fMRI. IEEE [313] Gene H. Golub and Chen Greif. On Transactions on Medical Imaging,22 solving block-structured indefinite lin- (11):1427–1435, ???? 2003. CO- ear systems. SIAM Journal on Scien- DEN ITMID4. ISSN 0278-0062 (print), tific Computing, 24(6):2076–2092 (elec- 1558-254X (electronic). URL http:/ tronic), 2003. CODEN SJOCE3. ISSN /ieeexplore.ieee.org/stamp/stamp. 1095-7197. jsp?tp=&arnumber=1242345. REFERENCES 47

Tsaig:2003:OFL and Cancer, page ?? Miller School of Medicine, University of Miami, Miami, [318] Yaakov Tsaig, Michael Elad, Gene H. FL, USA, 2004. ISBN ???? LCCN Golub, and Peyman Milanfar. Optimal ???? URL http://www.med.miami. framework for low bit-rate block coders. edu/mnbws/documents/Alter-.pdf. In 2003 International Conference on Im- age Processing, 2003. ICIP 2003. Pro- Bai:2004:PHS ceedings, volume 2, pages II–219–II–222 [321] Zhong-Zhi Bai, Gene H. Golub, and (vol. 3). IEEE Computer Society Press, Jian-Yu Pan. Preconditioned Hermi- 1109 Spring Street, Suite 300, Silver tian and skew-Hermitian splitting meth- Spring, MD 20910, USA, 2003. URL ods for non-Hermitian positive semidefi- http://ieeexplore.ieee.org/stamp/ nite linear systems. Numerische Mathe- stamp.jsp?tp=&arnumber=1246656. matik, 98(1):1–32, July 2004. CODEN Alter:2004:IAG NUMMA7. ISSN 0029-599X (print), 0945-3245 (electronic). [319] Orly Alter and Gene H. Golub. Inte- grative analysis of genome-scale data by Benzi:2004:PGS using pseudoinverse projection predicts novel correlation between DNA replica- [322] Michele Benzi and Gene H. Golub. tion and RNA transcription. Proceed- A preconditioner for generalized saddle ings of the National Academy of Sci- point problems. SIAM Journal on Ma- ences of the United States of Amer- trix Analysis and Applications, 26(1): ica, 101(47):16577–16582, November 20–41 (electronic), 2004. CODEN SJ- 23, 2004. CODEN PNASA6. ISSN MAEL. ISSN 1095-7162. 0027-8424 (print), 1091-6490 (elec- Elad:2004:SME tronic). URL http://www.bme.utexas. edu/research/orly/pseudoinverse/ [323] Michael Elad, Peyman Milanfar, and ; http://www.jstor.org/stable/ Gene H. Golub. Shape from moments— 3373867. an estimation theory perspective. IEEE Transactions on Signal Processing,52 Alter:2004:NGS (7):1814–1829, 2004. CODEN IT- [320] Orly Alter, Gene H. Golub, Patrick O. PRED. ISSN 1053-587X (print), Brown, and David Botstein. Novel 1941-0476 (electronic). URL http:/ genome-scale correlation between DNA /ieeexplore.ieee.org/stamp/stamp. replication and RNA transcription dur- jsp?tp=&arnumber=1306639. ing the cell cycle in yeast is predicted by Holz:2004:SAM data-driven models. In M. P. Deutscher, S. Black, P. E. Boehmer, G. D’Urso, [324] U. B. Holz, G. H. Golub, and K. H. Law. T. Fletcher, F. Huijing, A. Marshall, A subspace approximation method for B. Pulverer, B. Renault, J. D. Rosen- the quadratic eigenvalue problem. SIAM blatt, J. M. Slingerland, and W. J. Whe- Journal on Matrix Analysis and Appli- lan, editors, Proceedings of the 2004 Mi- cations, 26(2):498–521, ???? 2004. CO- ami Nature Biotechnology Winter Sym- DEN SJMAEL. ISSN 0895-4798 (print), posium on the Cell Cycle, Chromosomes 1095-7162 (electronic). REFERENCES 48

Kamvar:2004:ACR least squares based on quadratic eigen- value problem solvers. BIT, 44(4):793– [325] Sepandar D. Kamvar, Taher H. Haveli- 812, 2004. CODEN BITTEL, NBITAB. wala, and Gene H. Golub. Adaptive ISSN 0006-3835 (print), 1572-9125 (elec- computation of ranking. US Patent tronic). 7,028,029., August 23, 2004. Yuan:2004:SCD Kamvar:2004:AMC [330] J. Y. Yuan, G. H. Golub, R. J. Plem- [326] Sepandar Kamvar, Taher Haveliwala, mons, and W. A. G. Cec´ılio. Semi- and Gene Golub. Adaptive methods for conjugate direction methods for real the computation of PageRank. Linear positive definite systems. BIT,44 Algebra and its Applications, 386(1):51– (1):189–207, 2004. CODEN BITTEL, 65, July 15, 2004. CODEN LAAPAW. NBITAB. ISSN 0006-3835 (print), 1572- ISSN 0024-3795 (print), 1873-1856 (elec- 9125 (electronic). tronic). Alter:2005:RPC Kim:2004:IMV [331] Orly Alter and Gene H. Golub. Re- [327] Hyunsoo Kim, Gene H. Golub, and Hae- constructing the pathways of a cel- sun Park. Imputation of missing val- lular system from genome-scale sig- ues in DNA microarray gene expression nals by using matrix and tensor com- data. In 2004 IEEE Computational Sys- putations. Proceedings of the Na- tems Bioinformatics Conference, 2004. tional Academy of Sciences of the CSB 2004. Proceedings, pages 572–573. United States of America, 102(49): IEEE Computer Society Press, 1109 17559–17564, December 6, 2005. CO- Spring Street, Suite 300, Silver Spring, DEN PNASA6. ISSN 0027-8424 (print), MD 20910, USA, 2004. URL http:/ 1091-6490 (electronic). URL http:// /ieeexplore.ieee.org/stamp/stamp. www.bme.utexas.edu/research/orly/ jsp?tp=&arnumber=1332500. network_decomposition/; http:/ /www.jstor.org/stable/4152766; Livne:2004:SB http://www.pnas.org/content/102/ 49/17559.full. [328] Oren E. Livne and Gene H. Golub. Scaling by binormalization. Numeri- Bai:2005:BTS cal Algorithms, 35(1):97–120, January [332] Zhong-Zhi Bai, Gene H. Golub, Lin- 2004. CODEN NUALEG. ISSN Zhang Lu, and Jun-Feng Yin. Block 1017-1398 (print), 1572-9265 (elec- triangular and skew-Hermitian split- tronic). URL http://ipsapp009. ting methods for positive-definite lin- kluweronline.com/IPS/content/ext/ ear systems. SIAM Journal on Sci- x/J/5058/I/49/A/7/abstract.htm. entific Computing, 26(3):844–863, May Sima:2004:RTL 2005. CODEN SJOCE3. ISSN 1064- 8275 (print), 1095-7197 (electronic). [329] Diana M. Sima, Sabine Van Huffel, URL http://epubs.siam.org/sam- and Gene H. Golub. Regularized total bin/dbq/article/42811. REFERENCES 49

Benzi:2005:NSS Cuyt:2005:MII

[333] Michele Benzi, Gene H. Golub, and J¨org [337] Annie Cuyt, Gene Golub, Peyman Mi- Liesen. Numerical solution of saddle lanfar, and Brigitte Verdonk. Multidi- point problems. Acta Numerica, 14:1– mensional integral inversion, with appli- 137, 2005. CODEN ANUMFU. ISBN cations in shape reconstruction. SIAM 0-521-85807-0. ISSN 0962-4929 (print), Journal on Scientific Computing,27 1474-0508 (electronic). (3):1058–1070, May 2005. CODEN SJOCE3. ISSN 1064-8275 (print), 1095- Bertaccini:2005:PHM 7197 (electronic).

[334] Daniele Bertaccini, Gene H. Golub, Ste- Golub:2005:AAB fano Serra Capizzano, and Cristina Tablino Possio. Preconditioned HSS methods [338] Gene H. Golub, Chen Greif, and for the solution of non-Hermitian pos- James M. Varah. An algebraic analy- itive definite linear systems and applica- sis of block diagonal preconditioner for tions to the discrete convection-diffusion saddle point systems. SIAM Journal on equation. Numerische Mathematik,99 Matrix Analysis and Applications, 27(3): (3):441–484, January 2005. CODEN 779–792, January 2005. CODEN SJ- NUMMA7. ISSN 0029-599X (print), MAEL. ISSN 0895-4798 (print), 1095- 0945-3245 (electronic). 7162 (electronic).

Boutry:2005:GEP Holz:2005:SAM

[335] Gregory Boutry, Michael Elad, Gene H. [339] U. B. Holz, G. H. Golub, and K. H. Golub, and Peyman Milanfar. The Law. A subspace approximation generalized eigenvalue problem for non- method for the quadratic eigenvalue square pencils using a minimal pertur- problem. SIAM Journal on Matrix bation approach. SIAM Journal on Ma- Analysis and Applications, 26(2):498– trix Analysis and Applications, 27(2): 521, April 2005. CODEN SJMAEL. 582–601, April 2005. CODEN SJMAEL. ISSN 0895-4798 (print), 1095-7162 (elec- ISSN 0895-4798 (print), 1095-7162 (elec- tronic). URL http://epubs.siam.org/ tronic). URL http://epubs.siam.org/ sam-bin/dbq/article/42337. sam-bin/dbq/article/42879. Kim:2005:MVE Chu:2005:IEP [340] Hyunsoo Kim, Gene H. Golub, and [336] Moody T. Chu and Gene H. Golub. In- Haesun Park. Missing value estima- verse Eigenvalue Problems: Theory, Al- tion for DNA microarray gene ex- gorithms, and Applications. Numeri- pression data: local least squares im- cal Mathematics and Scientific Compu- putation. Bioinformatics, 21(2):187– tation. Oxford University Press, Wal- 198, 2005. CODEN BOINFP. ISSN ton Street, Oxford OX2 6DP, UK, 2005. 1367-4803 (print), 1367-4811 (elec- ISBN 0-19-856664-6 (hardcover), 0-19- tronic). URL http://bioinformatics. 152422-0 (e-book), 0-19-171802-5. xvii oxfordjournals.org/cgi/content/ + 387 pp. LCCN QA193 .C48 2005. abstract/21/2/187; http://citeseerx. REFERENCES 50

ist.psu.edu/viewdoc/download?doi= 11828–11833, August 8, 2006. CO- 10.1.1.3.9835&rep=rep1&type=pdf. DEN PNASA6. ISSN 0027-8424 (print), See correction [353]. 1091-6490 (electronic). URL http:/ /www.jstor.org/stable/30051625; Serra-Capizzano:2005:HDP http://www.pnas.org/content/103/ 32/11828.abstract. [341] Stefano Serra-Capizzano, Daniele Bertac- cini, and Gene H. Golub. How to de- Bai:2006:CPP duce a proper eigenvalue cluster from a proper singular value cluster in the non- [345] Zhong-Zhi Bai, Gene H. Golub, and normal case. SIAM Journal on Matrix Chi-Kwong Li. Convergence properties Analysis and Applications, 27(1):82– of preconditioned Hermitian and skew- 86, January 2005. CODEN SJMAEL. Hermitian splitting methods for non- ISSN 0895-4798 (print), 1095-7162 (elec- Hermitian positive semidefinite matri- tronic). URL http://epubs.siam.org/ ces. Mathematics of Computation,76 sam-bin/dbq/article/60802. (257):287–298, ???? 2006. CODEN MCMPAF. ISSN 0025-5718 (print), Tsaig:2005:VPN 1088-6842 (electronic).

[342] Y. Tsaig, M. Elad, P. Milanfar, and Bai:2006:OPH G. H. Golub. Variable projection for [346] Zhong-Zhi Bai, Gene H. Golub, and near-optimal filtering in low bit-rate Chi-Kwong Li. Optimal parameter in block coders. IEEE Transactions on Hermitian and skew-Hermitian splitting Circuits and Systems for Video Technol- method for certain two-by-two block ma- ogy, 15(1):154–160, ???? 2005. CODEN trices. SIAM Journal on Scientific Com- ITCTEM. ISSN 1051-8215 (print), 1558- puting, 28(2):583–603, March 2006. CO- 2205 (electronic). DEN SJOCE3. ISSN 1064-8275 (print), Vandebril:2005:BSM 1095-7197 (electronic). Bartels:2006:SOL [343] R. Vandebril, M. Van Barel, G. Golub, and N. Mastronardi. A bibliography on [347] R. H. Bartels, G. H. Golub, and F. F. semiseparable matrices. Calcolo, 42(3- Samavati. Some observations on lo- 4):249–270, 2005. CODEN CALOBK. cal least squares. BIT Numerical ISSN 0008-0624 (print), 1126-5434 (elec- Mathematics, 46(3):455–477, September tronic). 2006. CODEN BITTEL, NBITAB. ISSN 0006-3835 (print), 1572-9125 (elec- Alter:2006:SVD tronic). [344] Orly Alter and Gene H. Golub. Sin- Botchev:2006:CNP gular value decomposition of genome- scale mRNA lengths distribution reveals [348] Mike A. Botchev and Gene H. Golub. asymmetry in RNA gel electrophore- A class of nonsymmetric precondition- sis band broadening. Proceedings of ers for saddle point problems. SIAM the National Academy of Sciences of Journal on Matrix Analysis and Appli- the United States of America, 103(32): cations, 27(4):1125–1149, 2006. CODEN REFERENCES 51

SJMAEL. ISSN 0895-4798 (print), 1095- Kim:2006:CMV 7162 (electronic). [353] Hyunsoo Kim, Gene H. Golub, and Hae- Chu:2006:GEP sun Park. Correction: Missing value es- timation for DNA microarray gene ex- [349] Delin Chu and Gene H. Golub. On pression data: local least squares im- a generalized eigenvalue problem for putation. Bioinformatics, 22(11):1410– nonsquare pencils. SIAM Journal on 1411, June 1, 2006. CODEN BOINFP. Matrix Analysis and Applications,28 ISSN 1367-4803 (print), 1367-4811 (elec- (3):770–787, 2006. CODEN SJMAEL. tronic). See [340]. ISSN 0895-4798 (print), 1095-7162 (elec- tronic). Vandebril:2006:SNS

Comon:2006:GRD [354] Raf Vandebril, Gene Golub, and Marc Van Barel. A small note on the scaling of [350] Pierre Comon, Bernard Mourrain, Lek- symmetric positive definite semisepara- Heng H. Lim, and Gene H. Golub. ble matrices. Numerical Algorithms,41 Genericity and rank deficiency of high (3):319–326, 2006. CODEN NUALEG. order symmetric tensors. In 2006 IEEE ISSN 1017-1398 (print), 1572-9265 (elec- International Conference on Acoustics, tronic). Speech and Signal Processing, 2006. Bai:2007:AHS ICASSP 2006 Proceedings, volume 3, pages III–125–III–128. IEEE Computer [355] Zhong-Zhi Bai and Gene H. Golub. Ac- Society Press, 1109 Spring Street, Suite celerated Hermitian and skew-Hermitian 300, Silver Spring, MD 20910, USA, splitting iteration methods for saddle- 2006. URL http://ieeexplore.ieee. point problems. IMA Journal of Numer- org/stamp/stamp.jsp?tp=&arnumber= ical Analysis, 27(1):1–23, 2007. CODEN 1660606. IJNADH. ISSN 0272-4979 (print), 1464- Golub:2006:ATA 3642 (electronic).

[351] G. H. Golub and C. Greif. An Arnoldi- Bai:2007:CPP type algorithm for computing page rank. [356] Zhong-Zhi Bai, Gene H. Golub, and BIT Numerical Mathematics, 46(4):759– Chi-Kwong Li. Convergence properties 771, December 2006. CODEN BITTEL, of preconditioned Hermitian and skew- NBITAB. ISSN 0006-3835 (print), 1572- Hermitian splitting methods for non- 9125 (electronic). Hermitian positive semidefinite matri- ces. Mathematics of Computation,76 Golub:2006:CME (257):287–298, 2007. CODEN MCM- [352] Gene H. Golub and Li-Zhi Liao. Con- PAF. ISSN 0025-5718 (paper), 1088- tinuous methods for extreme and inte- 6842 (electronic). rior eigenvalue problems. Linear Algebra Bai:2007:SOA and its Applications, 415(1):31–51, May 1, 2006. CODEN LAAPAW. ISSN 0024- [357] Zhong-Zhi Bai, Gene H. Golub, and 3795 (print), 1873-1856 (electronic). Michael K. Ng. On successive- REFERENCES 52

overrelaxation acceleration of the Her- combining Chebyshev filter and conju- mitian and skew-Hermitian splitting it- gate gradient for solving linear systems erations. Numerical Linear Algebra with multiple right-hand sides. SIAM with Applications, 14(4):319–335, 2007. Journal on Matrix Analysis and Appli- CODEN NLAAEM. ISSN 1070-5325 cations, 29(3):774–795, 2007. CODEN (print), 1099-1506 (electronic). SJMAEL. ISSN 0895-4798 (print), 1095- 7162 (electronic). Beckermann:2007:NCG Golub:2007:MC [358] B. Beckermann, G. H. Golub, and G. Labahn. On the numerical con- [362] Gene H. Golub and Charles F. Van dition of a generalized Hankel eigen- Loan. Matrix Computations, volume 43 value problem. Numerische Mathematik, of Texts and Readings in Mathematics. 106(1):41–68, March 2007. CODEN Hindustan Book Agency, New Delhi, In- NUMMA7. ISSN 0029-599X (print), dia, third edition, 2007. ISBN 81-85931- 0945-3245 (electronic). 72-0. xxvii +3+694pp.

Bertaccini:2007:SAP Golub:2007:WOR

[359] Daniele Bertaccini, Gene H. Golub, and [363] Gene H. Golub. Welcome and opening Stefano Serra-Capizzano. Spectral anal- remarks. In Du et al. [487], page ?? ysis of a preconditioned iterative method ISBN ???? LCCN ???? for the convection-diffusion equation. SIAM Journal on Matrix Analysis and Lee:2007:TSA Applications, 29(1):260–278, 2007. CO- [364] Chris P. Lee, Gene H. Golub, and DEN SJMAEL. ISSN 0895-4798 (print), Stefanos A. Zenios. A two-stage al- 1095-7162 (electronic). gorithm for computing PageRank and Gleich:2007:TRP multistage generalizations. Internet Mathematics, 4(4):299–327, 2007. CO- [360] David Gleich, Peter Glynn, Gene Golub, DEN ???? ISSN 1542-7951 (print), and Chen Greif. Three results on 1944-9488 (electronic). URL http: the PageRank vector: eigenstructure, //projecteuclid.org/getRecord?id= sensitivity, and the derivative, page euclid.im/1243430809. ???? Dagstuhl seminar proceed- ings 07071. International Begegnungs- Mastronardi:2007:NLA und Forschungszentrum f¨ur Informatik, [365] Nicola Mastronardi, Gene H. Golub, Wadern, Germany, 2007. LCCN Shivkumar Chandrasekaran, Marc Moo- ???? URL http://drops.dagstuhl. nen, Paul Van Dooren, and Sabine Van de/opus/volltexte/2007/1061/pdf/ Huffel. Numerical linear algebra in sig- 07071.GleichDavid.Paper.1061. nal processing applications. EURASIP Golub:2007:HAC Journal on Advances in Signal Pro- cessing, pages Art. ID 26914, 3, 2007. [361] Gene H. Golub, Daniel Ruiz, and ISSN 1687-6172 (print), 1687-6180 (elec- Ahmed Touhami. A hybrid approach tronic). REFERENCES 53

Omberg:2007:THO Dongarra:2008:NNB

[366] Larsson Omberg, Gene H. Golub, and [370] Jack Dongarra, Gene H. Golub, Eric Orly Alter. A tensor higher-order sin- Grosse, Cleve Moler, and Keith Moore. gular value decomposition for integra- Netlib and NA-Net: Building a sci- tive analysis of DNA microarray data entific computing community. IEEE from different studies. Proceedings of Annals of the History of Computing, the National Academy of Sciences of 30(2):30–41, April/June 2008. CO- the United States of America, 104(47): DEN IAHCEX. ISSN 1058-6180 (print), 18371–18376, November 20, 2007. CO- 1934-1547 (electronic). URL http:/ DEN PNASA6. ISSN 0027-8424 (print), /ieeexplore.ieee.org/stamp/stamp. 1091-6490 (electronic). URL http:/ jsp?tp=&arnumber=4544554. /www.jstor.org/stable/25450431; http://www.pnas.org/content/104/ Gao:2008:CMS 47/18371.full. [371] Xing-Bao Gao, Gene H. Golub, and Li- Bai:2008:IHS Zhi Liao. Continuous methods for sym- metric generalized eigenvalue problems. [367] Zhong-Zhi Bai, Gene H. Golub, and Linear Algebra and its Applications, 428 Michael K. Ng. On inexact Hermitian (2–3):676–696, 2008. CODEN LAA- and skew-Hermitian splitting methods PAW. ISSN 0024-3795 (print), 1873- for non-Hermitian positive definite lin- 1856 (electronic). ear systems. Linear Algebra and its Applications, 428(2–3):413–440, 2008. Golub:2008:ASA CODEN LAAPAW. ISSN 0024-3795 [372] Gene H. Golub, Martin Stoll, and (print), 1873-1856 (electronic). Andy Wathen. Approximation of the Chang:2008:TBP scattering amplitude and linear sys- tems. Electronic Transactions on Nu- [368] X.-W. Chang, G. H. Golub, and C. C. merical Analysis, 31:178–203, 2008. CO- Paige. Towards a backward perturba- DEN ???? ISSN 1068-9613 (print), tion analysis for data least squares prob- 1097-4067 (electronic). URL http: lems. SIAM Journal on Matrix Analysis //etna.mcs.kent.edu/vol.31.2008/ and Applications, 30(4):1281–1301, ???? pp178-203.dir/pp178-203.pdf. 2008. CODEN SJMAEL. ISSN 0895- 4798 (print), 1095-7162 (electronic). Wu:2008:STD

Comon:2008:STS [373] Xiaonan Wu, Gene H. Golub, Jos´eA. Cuminato, and Jin Yun Yuan. Symmetric- [369] Pierre Comon, Gene Golub, Lek-Heng triangular decomposition and its ap- Lim, and Bernard Mourrain. Sym- plications. II. Preconditioners for in- metric tensors and symmetric tensor definite systems. BIT, 48(1):139– rank. SIAM Journal on Matrix Anal- 162, March 2008. CODEN BITTEL, ysis and Applications, 30(3):1254–1279, NBITAB. ISSN 0006-3835 (print), 2008. CODEN SJMAEL. ISSN 0895- 1572-9125 (electronic). URL http: 4798 (print), 1095-7162 (electronic). //www.springerlink.com/openurl. REFERENCES 54

asp?genre=article&issn=0006-3835& Chang:2010:SEC volume=48&issue=1&spage=139. [378] Xiao-Wen Chang and Gene H. Golub. Chang:2009:SEC Solving ellipsoid-constrained integer least squares problems. SIAM Journal [374] Xiao-Wen Chang and Gene H. Golub. on Matrix Analysis and Applications,31 Solving ellipsoid-constrained integer (3):1071–1089, ???? 2010. CODEN SJ- least squares problems. SIAM Journal MAEL. ISSN 0895-4798 (print), 1095- on Matrix Analysis and Applications,31 7162 (electronic). (3):1071–1089, ???? 2009. CODEN SJ- Golub:2010:MMQ MAEL. ISSN 0895-4798 (print), 1095- 7162 (electronic). [379] Gene H. Golub and G´erard Meurant. Matrices, Moments and Quadrature with Chang:2009:TBP Applications. Princeton Series in Ap- plied Mathematics. Princeton University [375] X.-W. Chang, G. H. Golub, and C. C. Press, Princeton, NJ, USA, 2010. ISBN Paige. Towards a backward perturba- 0-691-14341-2. xii + 363 pp. tion analysis for data least squares prob- lems. SIAM Journal on Matrix Analysis Golub:2013:MC and Applications, 30(4):1281–1301, ???? [380] Gene H. Golub and Charles F. Van 2009. CODEN SJMAEL. ISSN 0895- Loan. Matrix Computations. Johns 4798 (print), 1095-7162 (electronic). Hopkins Studies in the Mathematical Sciences. The Johns Hopkins University Golub:2009:AYL Press, Baltimore, MD, USA, fourth edi- tion, 2013. ISBN 1-4214-0794-9 (hard- [376] Gene Golub and Frank Uhlig. The QR cover), 1-4214-0859-7 (e-book). xxi + algorithm: 50 years later: its genesis by 756 pp. LCCN QA188 .G65 2013. John Francis and Vera Kublanovskaya URL https://jhupbooks.press.jhu. and subsequent developments. IMA edu/title/matrix-computations. Journal of Numerical Analysis, 29(3): 467–485, 2009. CODEN IJNADH. Golub:1984:SNA ISSN 0272-4979 (print), 1464-3642 (elec- tronic). [381] Gene H. Golub, editor. Studies in Nu- merical Analysis, volume 24 of Studies Vandebril:2009:QSA in mathematics. Mathematical Associa- tion of America, Washington, DC, USA, [377] Raf Vandebril, Gene Golub, and Marc 1984. ISBN 0-88385-126-1 (v. 1), 0- Van Barel. A quasi-separable approach 88385-100-8 (set). x + 415 pp. LCCN to solve the symmetric definite tridi- QA297 .S83 1984. agonal generalized eigenvalue problem. Schryer:1969:CA SIAM Journal on Matrix Analysis and Applications, 31(1):154–174, 2009. CO- [382] N. L. Schryer. Certification of Algorithm DEN SJMAEL. ISSN 0895-4798 (print), 328 [F4]: “Chebyshev Solution to an 1095-7162 (electronic). Overdetermined Linear System (Richard REFERENCES 55

H. Bartels and Gene H. Golub, Comm. plication. IEEE Transactions on Com- ACM 11(6) 428 (1968))”. Communi- puters, C-34(5):484–487, May 1985. CO- cations of the Association for Comput- DEN ITCOB4. ISSN 0018-9340 (print), ing Machinery, 12(6):326, June 1969. 1557-9956 (electronic). URL http:/ CODEN CACMA2. ISSN 0001-0782 /ieeexplore.ieee.org/stamp/stamp. (print), 1557-7317 (electronic). See [19]. jsp?tp=&arnumber=1676590.

Spjotvoll:1972:NTF Powell:1987:EGB

[383] Emil Spjotvoll. A note on a theo- [388] M. J. D. Powell. On error growth in the rem of Forsythe and Golub. SIAM Bartels–Golub and Fletcher–Matthews Journal on Applied Mathematics,23 algorithms for updating matrix factor- (3):307–311, November 1972. CODEN izations. Linear Algebra and its Appli- SMJMAP. ISSN 0036-1399 (print), cations, 88–89(??):597–621, ???? 1987. 1095-712X (electronic). CODEN LAAPAW. ISSN 0024-3795 (print), 1873-1856 (electronic). Goldfarb:1977:BGD

[384] D. Goldfarb. Bartels–Golub decom- Sheng:1987:PGW position for linear-programming bases. [389] Rong Qin Sheng. Properties of the Mathematical Programming, 13(3):272– Golub–Wilkinson algorithm. Lin- 279, ???? 1977. CODEN MHPGA4. ear Algebra and its Applications,92 ISSN 0025-5610. (??):75–80, July 1987. CODEN Reid:1982:SEV LAAPAW. ISSN 0024-3795 (print), 1873-1856 (electronic). URL http: [385] J. K. Reid. A sparsity-exploiting vari- //www.sciencedirect.com/science/ ant of the Bartels–Golub decomposition article/pii/0024379587902515. for linear-programming bases. Mathe- matical Programming, 24(1):55–69, ???? Stewart:1987:RBC 1982. CODEN MHPGA4. ISSN 0025- 5610. [390] G. W. Stewart. Review of Ma- trix Computations, by Gene H. Golub Manneback:1985:MAG and Charles F. Van Loan. Lin- [386] P. E. Manneback, Ch. Murigande, and ear Algebra and its Applications,95 Ph. L. Toint. A modification of an al- (??):211–215, October 1987. CODEN gorithm by Golub and Plemmons for LAAPAW. ISSN 0024-3795 (print), large linear least-squares in the context 1873-1856 (electronic). URL http: of Doppler positioning. IMA Journal of //www.sciencedirect.com/science/ Numerical Analysis, 5(2):221–233, ???? article/pii/002437958790036X. 1985. CODEN IJNADH. ISSN 0272- Demmel:1990:BRM 4979 (print), 1464-3642 (electronic). Moharir:1985:ESG [391] James W. Demmel. Book review: Matrix Computations; Second Edition [387] P. S. Moharir. Extending the scope of (Gene Golub and Charles F. Van Loan). Golub’s method beyond complex multi- SIAM Review, 32(4):690–691, December REFERENCES 56

1990. CODEN SIREAD. ISSN 0036- 1992. CODEN SJMAEL. ISSN 0895- 1445 (print), 1095-7200 (electronic). 4798 (print), 1095-7162 (electronic).

Higham:1990:RGH Young:1993:SCD

[392] Nicholas J. Higham. Review of “G. H. [397] David M. Young. Scientific computing Golub and C. F. Van Loan, Matrix Com- and differential equations — an intro- putations, Second Edition, Johns Hop- duction to numerical methods by Gene kins University Press, Baltimore, Mary- H. Golub and James M. Ortega. Bul- land, 1989”. Linear Algebra and its Ap- letin (new series) of the American Math- plications, 141:289–292, 1990. CODEN ematical Society, 28(2):397, April 1993. LAAPAW. ISSN 0024-3795 (print), ISSN 0273-0979 (print), 1088-9485 (elec- 1873-1856 (electronic). tronic).

Kockler:1991:PIG Gautschi:2002:IBC

[393] N. Kockler and M. Simons. Parallel [398] Walter Gautschi. The interplay between implementation of the Golub–Reinsch classical analysis and (numerical) lin- method on an asynchronous proces- ear algebra — a tribute to Gene H. sor array. Zeitschrift f¨ur Angewandte Golub. Electronic Transactions on Nu- Mathematik und Mechanik, 71(6):T803– merical Analysis, 13(??):119–147, ???? T806, ???? 1991. CODEN ZAMMAX. 2002. CODEN ???? ISSN 1068-9613 ISSN 0044-2267 (print), 1521-4001 (elec- (print), 1097-4067 (electronic). URL tronic). http://etna.mcs.kent.edu/vol.13. 2002/pp119-147.dir/pp119-147.pdf. Higham:1992:IWP Haigh:2005:IGG [394] Nicholas J. Higham. IMA workshop par- ticipants Fˆete Golub on 60th birthday. [399] Thomas Haigh. An interview with SIAM News, 25:3–??, May 1992. ISSN Gene Golub. Technical report, Com- 0036-1437. puter History Museum, Mountain View, Moler:1992:DGG CA, USA, 2005. 75 pp. URL https://archive.computerhistory. [395] C. Moler. Dedication to Gene H. Golub org/resources/access/text/2013/ on the occasion of his 15th birthday. 12/102746795-05-01-acc.pdf. Tran- SIAM Journal on Matrix Analysis and script recorded 22–23 October 2005. Applications, 13(1):U1–U2, ???? 1992. CODEN SJMAEL. ISSN 0895-4798 Higham:2006:RMC (print), 1095-7162 (electronic). [400] Nicholas J. Higham. Review of “Moody Moler:1992:DGH T. Chu and Gene H. Golub. Inverse Eigenvalue Problems: Theory, Algo- [396] Cleve Moler. Dedication to Gene H. rithms, and Applications”. Journal Golub on the occasion of his 15th birth- of Fluid Mechanics, 556:442–443, 2006. day. SIAM Journal on Matrix Analysis CODEN JFLSA7. ISSN 0022-1120 and Applications, 13(1):vii–viii, January (print), 1469-7645 (electronic). REFERENCES 57

Hnetynkova:2006:LTG News, 41(1):3, January/February 2008. ISSN 0036-1437. URL https://www. [401] Iveta Hnˇetynkov´a, Martin Pleˇsinger, siam.org/news/news.php?id=1290. and Zdenˇek Strakoˇs. Lanczos tridiago- nalization, Golub–Kahan bidiagonaliza- OLeary:2008:GHG tion and coreproblem. Proceedings in Applied Mathematics and Mechanics,6 [406] Dianne P. O’Leary. Gene Howard Golub, (1):717–718, December 2006. ISSN 1617- 1932–2007. Linear Algebra and its Ap- 7061. plications, 428(11–12):2405–2409, June 1, 2008. CODEN LAAPAW. ISSN 0024- Gutknecht:2007:PSV 3795 (print), 1873-1856 (electronic).

[402] Martin Gutknecht, Michael Overton, Ruhe:2008:GHG Lothar Reichel, Daniel B. Szyld, Nick Trefethen, Paul Van Dooren, and Andy [407] Axel Ruhe. Gene Howard Golub in Wathen. Preface: Special volume memoriam. BIT Numerical Mathemat- dedicated to Gene Golub on the oc- ics, 48(1):1–2, ???? 2008. ISSN 0006- casion of his 75th birthday. Elec- 3835 (print), 1572-9125 (electronic). tronic Transactions on Numerical Anal- ysis, 28:vii, 2007/2008. CODEN ???? Hnetynkova:2009:REG ISSN 1068-9613 (print), 1097-4067 (elec- [408] Iveta Hnˇetynkov´a, Martin Pleˇsinger, tronic). Special volume for Gene Golub. and Zdenˇek Strakoˇs. The regulariz- Mantica:2007:QDE ing effect of the Golub–Kahan iter- ative bidiagonalization and revealing [403] Giorgio Mantica. Quantum dynam- the noise level in the data. BIT Nu- ical entropy and an algorithm by merical Mathematics, 49(4):669–696, Gene Golub. Electronic Transac- December 2009. CODEN BITTEL, tions on Numerical Analysis, 28(??): NBITAB. ISSN 0006-3835 (print), 190–205, ???? 2007/2008. CODEN 1572-9125 (electronic). URL http: ???? ISSN 1068-9613 (print), 1097-4067 //www.springerlink.com/openurl. (electronic). URL http://etna.mcs. asp?genre=article&issn=0006-3835& kent.edu/vol.28.2007-2008/pp190- volume=49&issue=4&spage=669. 205.dir/pp190-205.pdf. Special vol- ume for Gene Golub. Ikramov:2009:CBG

Heath:2008:GGR [409] Kh. D. Ikramov. On complex Benzi– [404] Michael Heath. Gene Golub remem- Golub matrices. Doklady Mathematics, bered. SIAM News, 41(1):??, Jan- 79(3):342–344, ???? 2009. ISSN 1064- uary/February 2008. ISSN 0036- 5624 (print), 1531-8362 (electronic). 1437. URL https://www.siam.org/ Meurant:2009:GHG news/news.php?id=1289. Higham:2008:HOW [410] G´erard Meurant. Gene H. Golub 1932–2007. Numerical Algorithms, [405] Nicholas J. Higham. In his own words 51(1):1–4, May 2009. CODEN [interview with Gene Golub]. SIAM NUALEG. ISSN 1017-1398 (print), REFERENCES 58

1572-9265 (electronic). URL http: 3642 (electronic). URL http://imajna. //www.springerlink.com/openurl. oxfordjournals.org/content/36/1/ asp?genre=article&issn=1017-1398& 174. volume=51&issue=1&spage=1. Tributes OLeary:2018:BMG to Gene H. Golub, Part I–III appear in volume 53 of this journal. [415] Dianne P. O’Leary. Biographical Mem- Reichel:2011:RMM oirs: Gene H. Golub 1932–2007. Na- tional Academy of Sciences, Washing- [411] Lothar Reichel. Review of “Matrices, ton, DC, USA, 2018. 23 pp. URL http: Moments and Quadrature with Applica- //www.nasonline.org/publications/ tions” by G. H. Golub and G. Meurant, biographical-memoirs/memoir-pdfs/ Princeton University Press, 2010, xi + golub-gene.pdf. 363 pages. Linear Algebra and its Ap- plications, 434(1):379–380, January 1, Alqahtani:2019:GBA 2011. CODEN LAAPAW. ISSN 0024- [416] Hessah Alqahtani and Lothar Re- 3795 (print), 1873-1856 (electronic). ichel. Generalized block anti-Gauss Strakos:2011:GHG quadrature rules. Numerische Mathe- matik, 143(3):605–648, November 2019. [412] Zdenˇek Strakoˇs. Gene H. Golub and CODEN NUMMA7. ISSN 0029- Gerard Meurant: Matrices, moments 599X (print), 0945-3245 (electronic). and quadrature with applications. Foun- URL https://link.springer.com/ dations of Computational Mathematics, article/10.1007/s00211-019-01069- 11(2):241–255, ???? 2011. ISSN 1615- z. 3375 (print), 1615-3383 (electronic). Gil:2019:FRU Gazzola:2016:LGK [417] Amparo Gil, Javier Segura, and [413] Silvia Gazzola, Enyinda Onunwor, Nico M. Temme. Fast, reliable Lothar Reichel, and Giuseppe Ro- and unrestricted iterative computa- driguez. On the Lanczos and Golub– tion of Gauss–Hermite and Gauss– Kahan reduction methods applied to Laguerre quadratures. Numerische discrete ill-posed problems. Numeri- Mathematik, 143(3):649–682, November cal Linear Algebra with Applications,23 2019. CODEN NUMMA7. ISSN 0029- (1):187–204, January 2016. CODEN 599X (print), 0945-3245 (electronic). NLAAEM. ISSN 1070-5325 (print), URL https://link.springer.com/ 1099-1506 (electronic). article/10.1007/s00211-019-01066- 2. Trogdon:2016:RHA Goldenberg:2019:GKD [414] Thomas Trogdon and Sheehan Olver. A Riemann–Hilbert approach to Ja- [418] Steven Goldenberg, Andreas Stathopou- cobi operators and Gaussian quadrature. los, and Eloy Romero. A Golub– IMA Journal of Numerical Analysis,36 Kahan Davidson method for accurately (1):174–196, January 2016. CODEN IJ- computing a few singular triplets of NADH. ISSN 0272-4979 (print), 1464- large sparse matrices. SIAM Journal REFERENCES 59

on Scientific Computing, 41(4):A2172– 1970, volume 193 of Lecture Notes in A2192, ???? 2019. CODEN SJOCE3. Mathematics. Springer-Verlag, Berlin, ISSN 1064-8275 (print), 1095-7197 (elec- Germany / Heidelberg, Germany / Lon- tronic). don, UK / etc., 1971. ISBN 0-387-05422- 7. vi + 152 pp. LCCN QA3 .L35 v.193. Kalenich:1965:IPP Wilkinson:1971:LA [419] Wayne A. Kalenich, editor. Information Processing 1965: Proceedings of IFIP [424] James H. Wilkinson and Christian Rein- Congress 65. Spartan Books, London, sch, editors. Linear Algebra, volume II England, 1965. LCCN QA76 .I575. Two of Handbook for Automatic Computa- volumes. tion, Editors: F. L. Bauer, A. S. House- Milton:1969:CSC holder, F. W. J. Olver, H. Rutishauser, K. Samelson and E. Stiefel. Springer- [420] Roy C. Milton and John A. Nelder, ed- Verlag, Berlin, Germany / Heidelberg, itors. Conference on Statistical Com- Germany / London, UK / etc., 1971. putation (1969: University of Wiscon- ISBN 0-387-05414-6, 3-540-05414-6. viii sin) Statistical computation; proceed- + 439 pp. LCCN QA251 .W67. ings. Academic Press, New York, NY, Hu:1973:MPP USA, 1969. LCCN QA276.4 .C6 1969. Abadie:1970:INP [425] T. C. Hu and Stephen M. Robinson, ed- itors. Mathematical Programming: Pro- [421] J. Abadie, editor. Integer and Nonlin- ceedings of an Advanced Seminar, num- ear Programming. North-Holland Pub- ber 30 in Publication of the Mathematics lishing Co., Amsterdam, The Nether- Research Center, the University of Wis- lands, 1970. ISBN 0-444-10000-8. LCCN consin. Academic Press, New York, NY, T57.7 .I57. A NATO Summer School USA, 1973. ISBN 0-12-358350-0. LCCN held in Bandol, France. QA3.U45 no. 30 T57.7. Rosen:1970:SNP Kabe:1973:MSI

[422] J. B. Rosen, O. L. Mangasarian, and [426] D. J. Kabe and R. P. Gupta, editors. K. Ritter, editors. Symposium on Non- Multivariate Statistical Inference; Pro- linear Programming (1st: 1970: Madi- ceedings of The Research Seminar Dal- son, WI, USA), number 25 in Publica- housie University, Halifax, March 23– tion of the Mathematics Research Cen- 25, 1972. North-Holland Publishing Co., ter, University of Wisconsin, Madison. Amsterdam, The Netherlands, 1973. Academic Press, New York, NY, USA, ISBN 0-444-10532-8. LCCN QA278 1970. ISBN 0-12-597050-1. LCCN QA3 .M861. .U45 no. 25. Kennedy:1973:PCS Morris:1971:STN [427] William Jo Kennedy, editor. Proceed- [423] John Ll. Morris, editor. Symposium on ings of the Computer Science and Statis- the Theory of Numerical Analysis, held tics Seventh Annual Symposium on the in Dundee/Scotland, September 15–23, Interface, Ames, Iowa, October 18–19, REFERENCES 60

1973. Statistical Laboratory, Iowa State berg, Germany / London, UK / etc., University, Ames, IA, USA, 1973. LCCN 1975. ISBN 0-387-07990-4, 0-387- QA 276.4 C58 1973. 08003-1, 3-540-08003-1, 3-540-37550- 3 (e-book). LCCN TA345.I57 1975b. Miller:1973:TNA URL http://www.springer.com/gp/ [428] John J. H. Miller, editor. Topics book/9783540375500; http://www. in Numerical Analysis: Proceedings of springer.com/us/book/9783540079903. the Royal Irish Academy Conference on Also as Lecture Notes in Economics and Numerical Analysis, Dublin. Academic Mathematical Systems, Vol. 134. Press, New York, NY, USA, 1973. ISBN ARO:1976:PAN 0-12-496950-X. LCCN QA297 .R691 1972. [433] Proceedings of the 1976 Army Numeri- cal and Computers Analysis Conference Tarter:1973:PCS (13th), number 76-3 in ARO report. U.S. [429] Michael E. Tarter, editor. Proceedings Army Research Office, Research Trian- of the Computer Science and Statistics gle Park, NC, USA, 1976. ISBN ?? 6th Annual Symposium on the Interface, LCCN ?? held Oct. 16–17, 1972, on the Berkeley Bunch:1976:SMC campus of the University of California. Western Periodicals Co.,, North Holly- [434] James R. Bunch and Donald J. Rose, wood, CA, 1973. LCCN QA276.A1 C67 editors. Sparse Matrix Computations: 1972. Proceedings of the Symposium on Sparse Matrix Computations at Argonne Na- Pereyra:1974:ADS tional Laboratory on September 9–11, [430] V. Pereyra, editor. Actas Del Semi- 1975. Academic Press, New York, NY, nario Sobre Metodos Numericos Mod- USA, 1976. ISBN 0-12-141050-1. LCCN erno, volume I. Universidad Central de QA188 .S989 1975. Venezuela, ??, Venezuela, 1974. ISBN Nashed:1976:GIA ???? LCCN ???? [435] M. Zuhair Nashed, editor. Generalized Anonymous:1975:SI Inverses and Applications: Proceedings [431] Anonymous, editor. Seminaires of an Advanced Seminar; Mathematics IRIA. Inst. Rech. D’Informatique et Research Center, the University of Wis- d’Automatique, Rocquencourt, France, consin, Madison, October 8–10, 1973, 1975. ISBN ???? LCCN ???? number 32 in Publication of the Math- ematics Research Center, University of Glowinski:1975:CMA Wisconsin, Madison. Academic Press, [432] R. Glowinski and Jacques Louis Li- New York, NY, USA, 1976. ISBN 0-12- ons, editors. Computing Methods 514250-1. LCCN QA3 .U45 no. 32. in Applied Sciences and Engineering: Army:1977:TTC Second International Symposium, De- cember 15–19, 1975, volume 58 of [436] Transactions of the Twenty-Second Con- Lecture notes in physics. Springer- ference of Army Mathematicians (Wa- Verlag, Berlin, Germany / Heidel- tervliet Arsenal, Watervliet, NY, 1976), REFERENCES 61

volume 77-1 (or 77-7??) of ARO Re- Center, Academic Press, New York, port. U.S. Army Research Office, Re- NY, USA, 1978. ISBN 0-12-208360- search Triangle Park, NC, USA, Febru- 1. LCCN QA3 .U45 no. 41; QA297 ary 1977. ISBN ???? LCCN ???? S994 1978. URL http://catalog. hathitrust.org/api/volumes/oclc/ Kuck:1977:HSC 65991765.html; http://www.gbv. [437] David J. Kuck, D. Lawrie, and de/dms/hbz/toc/ht001227727.pdf. A. Sameh, editors. High Speed Com- Marek:1978:PFS puter and Algorithm Organization: Pro- ceedings of the Symposium on High [440] Ivo Marek, editor. Proceedings of Speed Computer and Algorithm Organi- the Fourth Symposium on Basic Prob- zation, held at the University of Illinois, lems of Numerical Mathematics (Plzen, April 13–15, 1977. Academic Press, New Czechoslovakia). Reprograficke stredisko York, NY, USA, 1977. ISBN 0-12- MFF UK, ??, 1978. ISBN ?? LCCN ?? 427750-0. LCCN QA76.5 S95 1977. Watson:1978:NAP Rice:1977:MSS [441] G. A. Watson, editor. Numerical Anal- [438] John R. Rice, editor. Mathematical Soft- ysis: Proceedings of the Biennial Con- ware Symposium, University of Wiscon- ference held at Dundee, June 28–July sin, Madison, 1977. Mathematical Soft- 1, 1977, volume 630 of Lecture Notes ware III: Proceedings of a Symposium in Mathematics. Springer-Verlag, Berlin, Conducted by the Mathematics Research Germany / Heidelberg, Germany / Lon- Center, the University of Wisconsin, don, UK / etc., 1978. ISBN 0-387-08538- Madison, March 28–30, 1977. Num- 6. LCCN QA1 .L471 v.630. DM24.80. ber 39 in Publication of the Mathemat- ARO:1979:PAN ics Research Center, the University of Wisconsin, Madison. Academic Press, [442] Proceedings of the 1979 Army Numer- New York, NY, USA, 1977. ISBN 0-12- ical Analysis and Computers Confer- 587260-7. ix + 388 pp. LCCN QA297 ence; sponsored by the Army Mathe- .M36 1977. matics Steering Committee; host, U.S. deBoor:1978:SRA Army White Sands Missile Range, 14– 16 February 1979, number 79-3 in ARO [439] Carl de Boor and Gene H. Golub, Report. U.S. Army Research Office, Re- editors. Symposium on Recent Ad- search Triangle Park, NC, USA, 1979. vances in Numerical Analysis (1978: ISBN ?? LCCN ?? Madison, Wis.). Recent Advances in Gasser:1979:STC Numerical Analysis: Proceedings of a Symposium Conducted by the Math- [443] Th. Gasser and M. Rosenblatt, editors. ematics Research Center, the Uni- Smoothing Techniques for Curve Esti- versity of Wisconsin, Madison, May mation: Proceedings of Workshop Held 22–24, 1978, volume 41 of Publi- in Heidelberg, April 2–4, 1979, volume cation of the Mathematics Research 757 of Lecture Notes in Mathematics. Center, the University of Wisconsin, Springer-Verlag, Berlin, Germany / Hei- Madison. Army Mathematics Research delberg, Germany / London, UK / etc., REFERENCES 62

1979. ISBN 0-387-09706-6. LCCN QA3 Glowinski:1980:CMA .L35 v.757. [448] R. Glowinski and J. L. (Jacques Louis) Gentleman:1979:PCS Lions, editors. Computing methods in applied sciences and engineering: pro- [444] Jane F. Gentleman, editor. Proceedings ceedings of the fourth International Sym- of the Computer Science and Statistics: posium on Computing Methods in Ap- 12th Annual Symposium on the Inter- plied Sciences and Engineering, Ver- face: May 10–11, 1979, University of sailles, France, December 10–14, 1979. Waterloo, Waterloo, Ontario, Canada. North-Holland Publishing Co., Amster- University of Waterloo, Waterloo, On- dam, The Netherlands, 1980. ISBN 0- tario, Canada, 1979. LCCN QA 276.4 444-86008-8. LCCN TA345 .I57 1979. C58 1979. Caussinus:1982:CSH Glowinski:1979:CMA [449] H. Caussinus et al., editors. COMP- [445] R. Glowinski and J. L. Lions, ed- STAT 1982: 5th Symposium held at itors. Computing methods in ap- Toulouse, 1982. Physica-Verlag, Wien, plied sciences and engineering: proceed- Austria, 1982. ISBN 3-7051-0002- ings of the fourth International Sym- 5 (v.1), 3-7051-0001-7 (v.2). LCCN posium on Computing Methods in Ap- QA276.4 .C194 1982. Two volumes. plied Sciences and Engineering, Ver- Watson:1982:NAP sailles, France, December 10–14, 1979. North-Holland Publishing Co., Amster- [450] G. A. Watson, editor. Numerical Anal- dam, The Netherlands, 1979. ISBN 0- ysis: Proceedings of the 9th Biennial 444-86008-8. LCCN TA345 .I57 1979. Conference, held at Dundee, Scotland, June 23–26, 1981, volume 912 of Lec- Hettich:1979:SIP ture notes in mathematics. Springer-Ver- lag, Berlin, Germany / Heidelberg, Ger- [446] Rainer Hettich, editor. Semi-Infinite many / London, UK / etc., 1982. ISBN Programming: Proceedings of a Work- 0-387-11199-9. LCCN QA3.L28 no.912. shop, Bad Honnef, August 30–September 1, 1978, volume 15 of Lecture notes Blackburn:1983:SIC in control and information sciences. Springer-Verlag, Berlin, Germany / Hei- [451] J. F. Blackburn, editor. Sixth Interna- delberg, Germany / London, UK / etc., tional Conference on Computing Meth- 1979. ISBN 3-540-09479-2. LCCN ods in Applied Sciences and Engineer- QA402.5 .S43. ing: December 12–16, 1983, Versailles, France. Rocquencourt, Centre de Roc- ISCMASE:1979:PIF quencourt, France, 1983. ISBN ?? LCCN ?? [447] Proceedings of the IRIA Fourth Interna- Glowinski:1983:CMA tional Symposium on Computing Meth- ods in Applied Science and Engineering, [452] R. Glowinski and J.-L. Lions, editors. Versailles, France, December 1979. ??, Computing Methods in Applied Sciences ??, 1979. and Engineering, VI: Proceedings of the REFERENCES 63

Sixth International Symposium on Com- editors. First International Symposium puting Methods in Applied Sciences and on Domain Decomposition Methods for Engineering, Versailles, France, Decem- Partial Differential Equations: Proceed- ber 12–16, 1983. Elsevier Science Pub- ings of the First International Sympo- lishers, Amsterdam, The Netherlands, sium on Domain Decomposition Meth- 1983. ISBN 0-444-87597-2. LCCN ods for Partial Differential Equations, QA297.I57 1983. Ecole Nationale des Ponts et Chauss´ees, Paris, France, January 7–9, 1987. So- Dongarra:1984:IPS ciety for Industrial and Applied Math- [453] Jack Dongarra, Gene Golub, Jorge ematics, Philadelphia, PA, USA, 1988. Mor´e, and Danny Sorensen, editors. In- ISBN 0-89871-220-3. LCCN QA402.2 formal Proceedings of the Symposium on .I571 1987. URL http://www.jstor. Computational Mathematics — State of org/stable/2008749. the Art, held at Argonne National Labo- Wilhelmson:1988:HSC ratory, September 20–21, 1984, in honor of James H. Wilkinson. Argonne Na- [457] Robert B. Wilhelmson, editor. High- tional Laboratory, 9700 South Cass Av- Speed Computing: Scientific Applica- enue, Argonne, IL 60439-4801, USA, De- tions and Algorithm Design. University cember 1984. LCCN ?? Technical Re- of Illinois Press, Urbana, IL, USA, 1988. port MCS-TM-42. It consists of copies ISBN 0-252-01440-5. 228 pp. LCCN of lecture slides from the ten symposium QA76.5 .H4831 1988. talks. Kowalik:1989:S Heiberger:1987:CSS [458] Janusz S. Kowalik, editor. Supercom- [454] R. M. Heiberger, editor. Computer Sci- puting, volume 62 of NATO ASI se- ence and Statistics: Proceedings of the ries. Series F, Computer and systems 19th Symposium on the Interface. Amer- sciences. Springer-Verlag, Berlin, Ger- ican Stat. Assoc, Alexandria, VA, USA, many / Heidelberg, Germany / London, 1987. UK / etc., 1989. ISBN 3-540-52691- Noye:1987:CTA 9 (Berlin), 0-387-52691-9 (New York). LCCN QA76.5 .N344 1989. “Proceed- [455] John Noye et al., editors. Computational ings of the NATO Advanced Research Techniques and Applications, CTAC- Workshop on Supercomputing, held in 87: Proceedings of the 1987 Inter- Trondheim, Norway, June 19-23, 1989”– national Conference on Computational T.p. verso. “Published in cooperation Techniques and Applications, held at the with NATO Scientific Affairs Division.”. University of Sydney, Australia. Else- ARO:1990:TSA vier North-Holland, Inc., New York, NY, USA, 1987. ISBN 0-444-70400-0. LCCN [459] Transactions of the Seventh Army Con- QA299.6 .I561 1987. ference on Applied Mathematics and Glowinski:1988:FIS Computing, volume 90-1 of ARO Re- port. U.S. Army Research Office, Re- [456] Roland Glowinski, Gene H. Golub, search Triangle Park, NC, USA, 1990. G´erard Meurant, and Jacques P´eriaux, LCCN ?? REFERENCES 64

Cox:1990:RNC Golub:1991:NLA

[460] M. G. Cox and S. Hammarling, editors. [464] Gene H. Golub and Paul Van Dooren, Reliable numerical computation. Oxford editors. Numerical Linear Algebra, Dig- University Press, Walton Street, Oxford ital Signal Processing and Parallel Al- OX2 6DP, UK, 1990. ISBN 0-19-853564- gorithms, volume 70 of NATO ASI se- 3. LCCN QA297 .R435 1990. US$75.00. ries. Series F, Computer and systems Based on papers from a conference in sciences. Springer-Verlag, Berlin, Ger- honour of the late James Hardy Wilkin- many / Heidelberg, Germany / London, son (died Sunday 5th October 1986) held UK / etc., 1991. ISBN 0-387-52300- at National Physical Laboratory, Ted- 6 (New York), 3-540-52300-6 (Berlin). dington, Middlesex, UK, 8th–10th July LCCN QA184 .N39 1988. 1987. Vaccaro:1991:SSP Kincaid:1990:IML [465] Richard J. Vaccaro, editor. SVD and [461] David R. Kincaid and Linda J. Hayes, Signal Processing, II. Algorithms, Anal- editors. Iterative methods for large lin- ysis and Applications. Elsevier, Amster- ear systems (Austin, TX, October 19– dam, The Netherlands, 1991. ISBN 0- 21, 1988). Academic Press, New York, 444-88896-9. LCCN TK5102.5.S93 1991. NY, USA, 1990. ISBN 0-12-407475-8. LCCN QA432 .I84 1990. Iserles:1992:AN

Kowalik:1990:SNA [466] A. Iserles, editor. Acta Numerica 1992. Cambridge University Press, [462] Janusz S. Kowalik, editor. Supercomput- Cambridge, UK, 1992. ISBN 0-521- ing: NATO Advanced Research Work- 41026-6. 407 pp. LCCN QA297.A21 shop on Supercomputing (1989: Trond- 1992. heim, Norway), volume 62 of NATO ASI series. Series F, Computer and systems Golub:1993:RAI sciences. Springer-Verlag, Berlin, Ger- many / Heidelberg, Germany / London, [467] Gene H. Golub, Anne Greenbaum, and UK / etc., 1990. ISBN 0-387-52691- Mitchell Luskin, editors. Recent Ad- 9 (New York), 3-540-52691-9 (Berlin). vances in Iterative Methods, volume 60 LCCN QA76.5 .N344 1989. of The IMA volumes in mathematics and its applications. Springer-Verlag, Berlin, Anonymous:1991:PIS Germany / Heidelberg, Germany / Lon- don, UK / etc., 1993. ISBN 0-387-94252- [463] Anonymous, editor. Proceedings of 1 (New York), 3-540-94252-1 (Berlin). the International Symposium on Super- LCCN QA297.8 .R43 1994. DM98.00. computing: Fukuoka, Japan, Novem- Papers from the IMA Workshop on Iter- ber 6–8, 1991. Kyushu University Press, ative Methods for Sparse and Structured Fukuoka, Japan, 1991. ISBN 4-87378- Problems, held in Minneapolis, Minn., 284-8. LCCN QA76.88.I1991. Feb. 24–Mar. 1, 1992. REFERENCES 65

Hussaini:1993:ATC Brown:1994:PCL

[468] M. Y. Hussaini, A. Kumar, and M. D. [471] J. David Brown, Moody T. Chu, Don- Salas, editors. Algorithmic Trends ald C. Ellison, and Robert J. Plemmons, in Computational Fluid Dynamics, editors. Proceedings of the Cornelius ICASE/NASA LaRC Series. Springer- Lanczos International Centenary Con- Verlag, Berlin, Germany / Heidelberg, ference, Raleigh, North Carolina, De- Germany / London, UK / etc., 1993. cember 12–17, 1993, volume 73 of Pro- ISBN 0-387-94014-6 (New York), 3-540- ceedings in Applied Mathematics. Soci- 94014-6 (Berlin). LCCN QA911 .A555 ety for Industrial and Applied Mathe- 1993. matics, Philadelphia, PA, USA, 1994. ISBN 0-89871-339-0. LCCN QC19.2 IEEE:1993:III .C67 1993. Chatterji:1994:PIC [469] IEEE, editor. ICASSP 93: 1993 IEEE International Conference on Acoustics, [472] S. D. Chatterji, editor. Proceedings of Speech, and Signal Processing, April the International Congress of Mathe- 27–30, 1993, Minneapolis Convention maticians: August 3–11, 1994, Z¨urich, Center, Minneapolis, Minnesota. IEEE Switzerland. Birkh¨auser Verlag, Basel, Computer Society Press, 1109 Spring Switzerland, 1994. ISBN 3-7643-5153- Street, Suite 300, Silver Spring, MD 5, 0-8176-5153-5. LCCN QA1 .I82 1994. 20910, USA, 1993. ISBN 0-7803-0946- Two volumes. 4. LCCN TK 7882 S65 I16 1993. Five Golub:1994:RAI volumes.. IEEE Catalog No. 92CH3252- 4. [473] Gene Golub, Anne Greenbaum, and Mitchell Luskin, editors. Recent ad- Moonen:1993:LAL vances in iterative methods: [papers from the IMA Workshop on Iterative [470] Marc S. Moonen, Gene H. Golub, and Methods for Sparse and Structured Prob- Bart L. R. De Moor, editors. Lin- lems, held in Minneapolis, Minnesota, ear Algebra for Large Scale and Real- February 24–March 1, 1992], volume 60 Time Applications: Proceedings of the of The IMA Volumes in Mathemat- NATO Advanced Study Institute, Leu- ics and its Applications. Springer-Ver- ven, Belgium, August 3–14, 1992, vol- lag, Berlin, Germany / Heidelberg, Ger- ume 232 of NATO ASI series. Series many / London, UK / etc., 1994. E, Applied sciences. Kluwer Academic ISBN 0-387-94252-1 (New York), 3-540- Publishers Group, Norwell, MA, USA, 94252-1 (Berlin). LCCN QA297.8 .R43 and Dordrecht, The Netherlands, 1993. 1994. URL http://zbmath.org/?q= ISBN 0-7923-2151-0. LCCN QA185.D37 an:0790.00015. L56 1993. URL http://catdir.loc. Griffiths:1994:NAP gov/catdir/enhancements/fy0823/ 92046135-d.html; http://www.gbv. [474] D. F. (David Francis) Griffiths and G. A. de/dms/hbz/toc/ht004938330.pdf; (G. Alistair) Watson, editors. Numerical http://zbmath.org/?q=an:0810.00029. analysis 1993: proceedings of the 15th REFERENCES 66

Dundee Conference, June–July 1993, Meinguet:1996:NAN volume 303 of Pitman research notes in mathematics series. Longman Scientific [478] Jean Meinguet, editor. Numerical anal- and Technical, Essex, UK, 1994. ISBN ysis: a numerical analysis conference in 0-582-22568-X. ISSN 0269-3674. LCCN honour of Jean Meinguet, Bulletin of QA297 .D85 1993. the Belgian Mathematical Society, Si- mon Stevin. Belgian Mathematical So- Quarteroni:1994:DDM ciety, Brussels, Belgium, 1996. LCCN QA297 .N825 1996. [475] Alfio Quarteroni et al., editors. Domain Chan:1997:IMS Decomposition Methods in Science and Engineering: The Sixth International [479] Raymond H. Chan, Tony F. Chan, and Conference on Domain Decomposition, Gene H. (Gene Howard) Golub, editors. June 15–19, 1992, Como, Italy, vol- Iterative methods in scientific comput- ume 157 of Contemporary Mathematics. ing. Springer-Verlag, Berlin, Germany / American Mathematical Society, Prov- Heidelberg, Germany / London, UK / idence, RI, USA, 1994. ISBN 0-8218- etc., 1997. ISBN 981-3083-08-5 (paper- 5158-6, 0-8218-7748-8 (online). LCCN back). LCCN QA297.8 .I835 1997. QA402.2 .I55 1992. Duff:1997:SAN Buxton:1996:CVE [480] Iain S. Duff and G. Alistair Watson, ed- itors. The state of the art in numer- [476] Bernard Buxton and Roberto Cipolla, ical analysis, volume 63 of The Insti- editors. Computer vision, ECCV ’96: tute of Mathematics and Its Applications 4th European Conference on Computer conference series: new series. Oxford Vision, Cambridge, UK, April 15–18, University Press, Walton Street, Oxford 1996: proceedings, volume 1064–1065 OX2 6DP, UK, 1997. ISBN 0-19-850014- of Lecture notes in computer science. 9. LCCN QA297.S775 1997. URL Springer-Verlag, Berlin, Germany / Hei- https://global.oup.com/academic/ delberg, Germany / London, UK / etc., product/the-state-of-the-art-in- 1996. ISBN 3-540-61122-3 (vol. 1), 3- numerical-analysis-9780198500148. 540-61123-1 (vol. 2). LCCN TA1634.E97 Based on the proceedings of a confer- 1996. Two volumes. ence on the state of the art in numerical Griffiths:1996:NAR analysis. Organized by the Institute of Mathematics and Its Applications and [477] D. F. (David Francis) Griffiths and G. A. held at York University in April 1996. Watson, editors. Numerical analysis: A. Golub:1997:PWS R. Mitchell 75th birthday volume. World Scientific Publishing Co. Pte. Ltd., P. O. [481] Gene Howard Golub, Shui-Hong Lui, Box 128, Farrer Road, Singapore 9128, Franklin T. Luk, and Robert James and River Edge, NJ, USA, 1996. ISBN Plemmons, editors. Proceedings of 981-02-2719-1, 981-281-287-3 (e-book). the Workshop on Scientific Com- ix + 370 pp. LCCN QA297 .N827 1996. puting: Hong Kong, 10–12 March, REFERENCES 67

1997. Springer-Verlag, Berlin, Ger- Golub:2002:IMM many / Heidelberg, Germany / Lon- don, UK / etc., 1997. ISBN [485] Gene H. Golub and Lev A. Krukier. It- 981-3083-60-3 (paperback). LCCN erative Methods and Matrix Computa- QA75.5 .W626 1997. URL http:/ tions. Rostov State University, Rostov- /www.loc.gov/catdir/enhancements/ on-Don, Russia, 2002. ISBN ???? ???? fy0815/97034830-d.html; http:/ pp. LCCN ???? Lectures of Instructor /www.loc.gov/catdir/enhancements/ and Abstracts of Young Scientists (2–9 fy0815/97034830-t.html. June, 2002). VanHuffel:1997:RAT Chan:2007:MMC [486] Raymond H. Chan, Chen Greif, and Di- [482] Sabine Van Huffel, editor. Recent ad- anne P. O’Leary, editors. Milestones vances in total least squares techniques and errors-in-variables modeling [Pro- in Matrix Computation: the Selected Works of Gene H. Golub with Commen- ceedings of the Second International taries. Oxford University Press, Wal- Workshop on Total Least Squares and Errors-in-Variables Modeling, Leuven, ton Street, Oxford OX2 6DP, UK, 2007. ISBN 0-19-920681-3. xi + 565 + 3 pp. Belgium, August 21–24, 1996]. Society for Industrial and Applied Mathematics, LCCN QA188 .G67 2007. URL http:/ Philadelphia, PA, USA, 1997. ISBN 0- /www.loc.gov/catdir/enhancements/ . 89871-393-5. LCCN QA275 .R4 1997. fy0737/2007276086-d.html Du:2007:SSA Gautschi:1999:ACO [487] Ding-Zhu Du, Charles Farbat, Walter [483] Walter Gautschi, Gene H. Golub, and Murray, Michael Overton, Haesun Park, Gerhard Opfer, editors. Applications Michael Saunders, and James Varah, ed- and computation of orthogonal polyno- itors. STANFORD 50: State of the Art mials: conference at the Mathemati- & Future Directions of Computational cal Research Institute Oberwolfach, Ger- Mathematics & Numerical Computing: many, March 22–28, 1998, volume A conference celebrating the 50th an- 131 of International series of numerical niversary George Forsythe’s arrival at mathematics. Birkh¨auser Verlag, Basel, Stanford and Gene Golub’s 75th birth- Switzerland, 1999. ISBN 3-7643-6137- day, Stanford University, March 29–31, 9, 0-8176-6137-9 (paperback). LCCN 2007. ????, ????, 2007. ISBN ???? QA404.5 .A67 1999. LCCN ???? Engquist:2001:MUB Hansen:2013:LSD [484] Bj¨orn Engquist and Wilfried Schmid, [488] Per Christian Hansen, V. (V´ıctor) editors. Mathematics unlimited: 2001 Pereyra, and Godela Scherer. Least and beyond. Springer-Verlag, Berlin, Squares Data Fitting with Applications. Germany / Heidelberg, Germany / Lon- The Johns Hopkins University Press, don, UK / etc., 2001. ISBN 3-540-66913- Baltimore, MD, USA, 2013. ISBN 1- 2. xv + 1237 pp. LCCN QA7 .M32423 4214-0786-8 (hardcover), 1-4214-0858-9 2001. (e-book). xv + 305 pp. LCCN QA275 REFERENCES 68

.H26 2013. URL http://muse.jhu. edu/books/9781421408583/.