# keywords from Stewart's bibfile
#          cs   : computer science
#          csd  : CS decomposition
#          eig  : eigenvalue problems
#          eriv : errors in variables
#          geig : generalized eigenvalue problems
#          ginv : generalized inverse
#          gsvd : generalized singular value decomposition
#          iter : iterative methods
#          la   : linear algebra
#          lsq  : least squares
#          math : mathematics
#          lud  : LU decomposition
#          na   : numerical analysis
#          nla  : numerical linear algebra
#          nlop : nonlinear equations and optimization
#          prll : parallel computations
#          pert : perturbation theory
#          qrd  : QR decomposition
#          regr : regression
#          stat : statistics
#          svd  : singular value decomposition
#  New keywords
#          sdp        : semidefinite programming
#          coneprog   : cone programming
#          trg        : trust regions
#          cdtprob    : Cellis-Dennis-Tapia two trust regions problem
#          qap        : quadratic assignment problem
#          lsopt      : large scale optimization
#          ilp        : integer linear programming
#          ipg        : interior point algorithms
#          qp         : quadratic programming

@String{aer =    "American Economic Review"}

@String{ajae =   "Americal Journal of Agricultural Economics"}

@String{aor =    "Annals of Operations Research"}

@String{ams =    "Annals of Mathematical Statistics"}

@String{bell =   "The Bell System Technical Journal"}

@String{cacm =   "Communications of the ACM"}

@String{comp =   "Computing"}

@String{ieeetc = "IEEE Transactions on Computers"}

@String{electjc = "Electronic J. Combinatorics"}

@String{ijnme =  "International Journal for Numerical Methods in
                 Engineering"}

@String{globalopt = "Journal of Global Optimization"}

@String{ja =     "Journal of Algorithms"}

@String{jacm =   "Journal of the Association for Computing Machinery"}

@String{laa =    "Linear Algebra and its Applications"}

@String{mcomp =  "Mathematics of Computation"}

@String{mprog =  "Mathematical Programming"}

@String{ornl =   "Oak Ridge National Laboratory"}

@String{pc =     "Parallel Computing"}

@String{toms =   "ACM Transactions on Mathematical Software"}

@String{cjm =    "Canadian Journal of Mathematics"}

@String{cmj =    "Czechoslovak Mathematical Journal"}

@String{dam =    "Discrete Applied Mathematics"}

@String{dm =     "Discrete Mathematics"}

@String{ejc =    "European Journal of Combinatorics"}

@String{imajna = "IMA Journal of Numerical Analysis"}

@String{jota =   "J. Opt. Theory and Applics."}

@String{jacm =   "Journal of the Association of Computing Machinery"}

@String{jct =    "Journal of Combinatorial Theory"}

@String{jcta =   "Journal of Combinatorial Theory (A)"}

@String{jctb =   "Journal of Combinatorial Theory (B)"}

@String{jmaa =   "Journal of Mathematical Analysis and Applications"}

@String{jota =   "Journal of Optimization Theory and Applications"}

@String{jrs =    "Journal of Regional Science"}

@String{jrssa =  "Journal of the Royal Statistical Society: Series~A"}

@String{laa =    "Linear Algebra and Its Applications"}

@String{ms =     "Management Science"}

@String{mp =     "Mathematical Programming"}

@String{mpa =    "Mathematical Programming, Series A"}

@String{mps =    "Mathematical Programming Studies"}

@String{mpb =    "Mathematical Programming, Series B"}

@String{mor =    "Mathematics of Operations Research"}

@String{mathz =  "Math. Z."}

@String{nrlq =   "Naval Research Logistics Quarterly"}

@String{orl =    "Operations Research Letters"}

@String{or =     "Operations Research"}

@String{pjm =    "Pacific Journal of Mathematics"}

@String{pams =   "Proceedings of the American Mathematical Society"}

@String{rsue =   "Regional Science and Urban Economics"}

@String{restud = "Review of Economics Studies"}

@String{siam =   "SIAM"}

@String{siad =   "SIAM Journal on Algebraic and Discrete Methods"}

@String{sijam =  "SIAM Journal on Applied Mathematics"}

@String{sijc =   "SIAM Journal on Computing"}

@String{simax =  "SIAM Journal on Matrix Analysis and Applications"}

@String{sinum =  "SIAM Journal on Numerical Analysis"}

@String{sico =   "SIAM Journal on Control and Optimization"}

@String{sissc =  "SIAM Journal on Scientific and Statistical Computing"}

@String{sir =    "SIAM Review"}

@String{siad =   "SIAM Journal on Algebraic and Discrete Methods"}

@String{sjna =   "SIAM Journal on Numerical Analysis"}

@String{sjco =   "SIAM Journal on Control and Optimization"}

@String{siopt =  "SIAM Journal on Optimization"}

@String{sjc =    "SIAM Journal on Computing"}

@String{tr =     "Transportation Research"}

@String{ts =     "Transportation Science"}

@String{tams =   "Transactions of the American Mathematical Society"}

%AAAAAAAAAAAA
@Article{Aa:71,
  author =       "J. O. AASEN",
  title =        "On the reduction of a symmetric matrix to tridiagonal
                 form",
  journal =      "BIT",
  year =         "1971",
  volume =       "11",
  pages =        "233--242",
}

@Article{AdDe:94,
  author =       "W. ADAMS and P. M. DEARING",
  title =        "On the equivalence between roof duality and
                 {L}agrangian duality for unconstrained $0-1$ quadratic
                 programming problems",
  journal =      "Discrete Appl. Math.",
  year =         "1994",
  volume =       "48",
  pages =        "1--20",
}

@Article{Agg:66,
  author =       "J. C. AGGERI",
  title =        "Les fonctions convexes continue et le th\'eor\`eme de
                 {K}rein-{M}ilman",
  journal =      "C.R. Acad. Sci. Paris",
  year =         "1966",
  volume =       "262",
  pages =        "229--232",
}

@Article{AgLe:65,
  author =       "J. C. AGGERI and C. LESCARRET",
  title =        "Fonctions convexes duales associ\'ees \'a une couple
                 d`ensembles mutuellement polaires",
  journal =      "C.R. Acad. Sci. Paris",
  year =         "1965",
  volume =       "260",
  pages =        "6011--6014",
}

@Book{AhHoUl:74,
  author =       "A. V. AHO and J. E. HOPCROFT and J. D. ULLMAN",
  title =        "The Design and Analysis of Computer Algorithms",
  publisher =    "Addison-Wesley",
  year =         "1974",
  series =       "Reading",
  address =      "Massachusetts",
}

@Article{AlFe:85,
  author =       "M. AL-BAALI and R. FLETCHER",
  title =        "Variational methods for nonlinear least squares",
  journal =      "J. Opl. Res. Soc.",
  year =         "1985",
  volume =       "36",
  pages =        "405--421",
  note =         "Also available as Technical Report NA/71, Department
                 of Mathematical Sciences, University of Dundee, 1983",
}

@Article{AlGe:80,
  author =       "E. ALLGOWER and K. GEORG",
  title =        "Simplicial and continuation methods for approximating
                 fixed points and solutions to systems of equations",
  journal =      "SIAM Rev.",
  year =         "1980",
  volume =       "22",
  pages =        "28--85",
}

@PhdThesis{Al:91,
  author =       "F. ALIZADEH",
  title =        "Combinatorial optimization with interior point methods
                 and semidefinite matrices",
  school =       "University of Minnesota",
  year =         "1991",
}

@Article{Al:94,
  author =       "F. ALIZADEH",
  title =        "Interior point methods in semidefinite programming
                 with applications to combinatorial optimization",
  journal =      "SIAM Journal on Optimization",
  volume =       "5",
  pages =        "13--51",
  year =         "1995",
}

\@INPROCEEDINGS {Aliz:92,
         author    = "F. ALIZADEH",
         title     = "Combinatorial optimization with
                   semidefinite matrices",
         year      = "1992",
         booktitle = "Proceedings of the Second Annual Integer
Programming and Combinatorial Optimization Conference",
         address   = "Carnegie-Mellon University"}


\@TECHREPORT {Alizadeh:92,
         author    = "F. ALIZADEH",
         title     = "Semidefinite programming: duality theory,
               eigenvalue optimization and  comniatorial applications",
         year      = "1992",
	institution = "Stanford University",
         note      = " Presented at the Fourth SIAM Conference on
                    Optimization, 1992"
         }

\@TECHREPORT {AlHaOv:94,
         author    = "F. ALIZADEH and J-P.A. HAEBERLY and M.L. OVERTON",
         title     = "A new primal-dual interior-point method for
               semidefinite programming",
         year      = "1994",
	institution = "Courant Institute of Mathematical Sciences",
  keywords =     "sdp; semidefinite programming",
        note  = "To appear in Proceedings of the Fifth SIAM Conference
on Applied Linear Algebra, Snowbird, Utah, June, 1994"
         }



@Article{AnOs:77a,
  author =       "M. R. ANDERSON and M. R. OSBORNE",
  title =        "Discrete nonlinear approximation problems in
                 polyhedral norms",
  journal =      "Numer. Math.",
  year =         "1977",
  volume =       "28",
  pages =        "143--156",
}

@Article{AnOs:77b,
  author =       "M. R. ANDERSON and M. R. OSBORNE",
  title =        "Discrete nonlinear approximation problems in
                 polyhedral norms: {A} {L}evenberg algorithm",
  journal =      "Numer. Math.",
  year =         "1977",
  volume =       "28",
  pages =        "157--170",
}

@Book{AnNa:87,
  author =       "E. ANDERSON and P. NASH",
  title =        "Linear Programming in Infinite Dimensional Spaces",
  publisher =    "John Wiley and Sons",
  year =         "1987",
}

@TechReport{AnVi:93,
  author =       "K. M. ANSTREICHER and J-P. VIAL",
  title =        "On the convergence of an infeasible primal-dual
                 interior-point method for convex programming",
  institution =  "Universite de Geneve",
  year =         "1993",
}

@Article{AM:85,
  author =       "N. ALON and V. D. MILMAN",
  title =        "$\lambda_1$, Isoperimetric inequalities for graphs and
                 superconcentrators",
  journal =      "JCT",
  year =         "1985",
  volume =       "38",
  pages =        "73--88",
}

@Book{Apos:57,
  author =       "T. M. APOSTOL",
  title =        "Mathematical Analysis",
  publisher =    "Addison-Wesley",
  year =         "1957",
  series =       "Reading",
  address =      "Massachusetts",
}

@TechReport{ArVa:93,
  author =       "S. AREIBI and A. VANNELLI",
  title =        "Personal communication",
  institution =  "University of Waterloo",
  year =         "1993",
  address =      "Waterloo, Ontario, Canada",
}

@Article{Ar:66,
  author =       "L. ARMIJO",
  title =        "Minimization of functions having
                 {L}ipschitz-continuous first partial derivatives",
  journal =      "Pacific J. Math.",
  year =         "1966",
  volume =       "16",
  pages =        "1--3",
}

@Article{Au:86,
  author =       "G. AUCHMUTY",
  title =        "Dual variational principles for eigenvalue problems",
  journal =      "Proceedings of Symposia in Pure Mathematics",
  year =         "1986",
  volume =       "45",
  pages =        "55--71",
}

@TechReport{Au:88,
  author =       "G. AUCHMUTY",
  title =        "Unconstrained variational principles for eigenvalues
                 of real symmetric matrices",
  institution =  "University of Houston",
  year =         "1988",
  number =       "Research Report UH/MD/-23",
}

@Article{Aus:77,
  author =       "A. AUSLANDER",
  title =        "Minimisation sans constraintes de fonctions localement
                 {L}ipschitziennes",
  journal =      "Comptes Reud. Adac. So., Paris",
  year =         "1977",
  volume =       "284",
  pages =        "959--961",
}

@InCollection{Aus:78,
  author =       "A. AUSLANDER",
  title =        "Minimisation de fonctions localement
                 {L}ipschitziennes: Applications \`{a} le programmation
                 mi-convex, mi-differentiable",
  booktitle =    "Nonlinear Programming 3",
  publisher =    "Academic Press",
  year =         "1978",
  editor =       "O. L. Mangasarian and R. R. Meyer and S. M. Robinson",
  pages =        "429--459",
  address =      "New York, NY",
}

@Article{AuJo:83,
  author =       "N. H. AUSTRIA and G. W. JOHNSON",
  title =        "A quasi-{N}ewton method employing direct secant
                 updates of matrix factorizations",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1983",
  volume =       "20",
  pages =        "315--325",
}

@Book{Av:76,
  author =       "M. AVRIEL",
  title =        "Nonlinear Programming: Analysis and Methods",
  publisher =    "Prentice-Hall",
  year =         "1976",
  address =      "Englewood Cliffs, NJ",
}

@InCollection{Ax:80a,
  author =       "O. AXELSSON",
  title =        "A generalized conjugate direction method and its
                 application on a singular perturbation problem",
  booktitle =    "Lecture Notes in Mathematics \#773, Numerical
                 Analysis, Proceedings of the 8th Biennial Numerical
                 Analysis Conference, Dundee, Scotland, June 26-29,
                 1979",
  publisher =    "Springer-Verlag",
  year =         "1980",
  editor =       "G. A. Watson",
  address =      "Berlin",
}

@Article{Ax:80b,
  author =       "O. AXELSSON",
  title =        "Conjugate gradient type methods for unsymmetric and
                 inconsistent systems of linear equations",
  journal =      "Linear Algebra Appl.",
  year =         "1980",
  volume =       "29",
  pages =        "1--16",
}

%BBBBBBBB
@TechReport{BaWo:91,
  author =       "M. BAKONYI and H. J. WOERDEMAN",
  title =        "Maximum entropy elements in the intersection of an
                 affine space and the cone of positive definite
                 matrices",
  institution =  "Department of Mathematics, College of William and
                 Mary",
  year =         "1991",
  address =      "Williamsburg, Virginia",
}

@Article{BaJuRe:89,
  author =       "M. J{\"{U}}NGER F. BARAHONA and G. REINELT",
  title =        "Experiments in quadratic 0-1 programming",
  journal =      mprog,
  year =         "1989",
  volume =       "44",
  pages =        "127--137",
}

@Book{Ba:70,
  author =       "Y. BARD",
  title =        "Nonlinear Parameter Estimation",
  publisher =    "Academic Press",
  year =         "1970",
  address =      "New York, NY",
}

@Article{Bark:73,
  author =       "G. P. BARKER",
  title =        "The lattice of faces of a finite dimensional cone",
  journal =      "Linear Algebra and its Appl.",
  year =         "1973",
  volume =       "7",
  pages =        "71--82",
}

@Article{BaCa:75,
  author =       "G. P. BARKER and D. CARLSON",
  title =        "Cones of diagonally dominant matrices",
  journal =      "Pacific J. of Math.",
  year =         "1975",
  volume =       "57",
  pages =        "15--32",
}

@TechReport{Barlow:91,
  author =       "J. L. BARLOW",
  title =        "Error Analysis of update methods for the symmetric
                 eigenvalue problem",
  institution =  "Department of Computer Science, Penn State",
  year =         "1991",
  number =       "CS-91-09",
  address =      "Univ. Park, PA 16802",
  note =         "To appear in SIMAX",
}

@Article{Ba:65,
  author =       "J. BARNES",
  title =        "An algorithm for solving nonlinear equations based on
                 the secant method",
  journal =      "Comput. J.",
  year =         "1965",
  volume =       "8",
  pages =        "66--72",
}

\@ARTICLE {Ba:82,
         author  = "E.R. BARNES",
         title   = "An algorithm for partitioning the nodes of a graph",
         journal = "SIAM J. Algebraic and Discrete Mathematics",
         year    = "1982 ",
         volume  = "3",
         pages   = "541-550"}


@Article{int:Barnes1,
  author =       "E. R. BARNES",
  title =        "A variation on {K}armarkar's algorithm for solving
                 linear programming problems",
  journal =      "Mathematical Programming",
  volume =       "36",
  year =         "1986",
  pages =        "174--182",
}

\@INCOLLECTION {BaHo:84,
         author  = "E.R. BARNES and A.J. HOFFMAN",
         title   = "Paritioning, spectra, and linear programming",
	 booktitle = "Progress in Combinatorial Optimization",
	 publisher = "Academic Press",
         year    = "1984 ",
         editor  = "W.E. Pulleyblank",
         pages   = "13-25"}

 \@ARTICLE {BaVaWa:88,
         author  = "E.R. BARNES and A. VANNELLI and J.Q.WALKER",
         title   = "A new heuristic for partitioning the nodes of a
	            graph",
         journal = "SIAM J. Discrete Mathematics",
         year    = "1988 ",
         volume  = "1",
         pages   = "299-305"}

@Book{BaBo:83,
  author =       "R. E. BARNHILL and W. BOEHM (eds.)",
  title =        "Surfaces in Computer Aided Geometric Design",
  publisher =    "North-Holland",
  year =         "1983",
  address =      "Amsterdam",
}

@Book{BaRi:75,
  author =       "R. E. BARNHILL and R. F. RIESENFELD",
  title =        "Computer Aided Geometric Design",
  publisher =    "Academic Press",
  year =         "1975",
  address =      "New York, NY",
}

@Misc{BaDe:79,
  author =       "P. BARRERA and J. E. {DENNIS Jr.}",
  title =        "When to stop making quasi-{N}ewton updates",
  note =         "Presented at the 10th. International Simposium on
                 Mathematical Programming, 1979",
}

@TechReport{BaJoLo:93,
  author =       "W. W. BARRETT and C. R. JOHNSON and R. LOEWY",
  title =        "The real positive definite completion problem: cycle
                 completability",
  institution =  "Department of Mathematics, College of William and
                 Mary",
  year =         "1993",
  address =      "Williamsburg, Virginia",
}

@Article{BaJoLu:89,
  author =       "W. W. BARRETT and C. R. JOHNSON and M. LUNDQUIST",
  title =        "Determinantal formulae for matrix completions
                 associated with chordal graphs",
  journal =      "Linear Algebra and its Applications",
  year =         "1989",
  volume =       "121",
  pages =        "265--289",
}

@InCollection{BaCo:81,
  author =       "R. BARTELS and A. CONN",
  title =        "An approach to nonlinear $l_{1}$ data fitting",
  booktitle =    "Lecture Notes in Mathematics, Numerical Analysis,
                 Proceedings of the Third IIMAS Workshop held at
                 Cocoyoc, Mexico, January 1981",
  publisher =    "Springer-Verlag",
  year =         "1981",
  editor =       "J. P. Hennart",
  pages =        "48--58",
  address =      "Berlin",
}

@Article{BaPl:88,
  author =       "AND L. K. PLATZMAN {J.J. BARTHOLDI III}",
  title =        "Heuristics based on spacefilling curves for
                 combinatorial problems in {E}uclidean space",
  journal =      "Management Science",
  year =         "1988",
  volume =       "34",
  pages =        "291--305",
}

@InCollection{BaBi:80,
  author =       "M. C. BARTHOLOMEW-BIGGS",
  title =        "Recursive quadratic programming based on penalty
                 functions for constrained minimization",
  booktitle =    "Nonlinear Optimization, Theory and Algorithms",
  publisher =    "Birkhauser",
  year =         "1980",
  editor =       "L. C. W. Dixon and E. Spedicato and G. P. Szego",
}

@InCollection{BaBi:82,
  author =       "M. C. BARTHOLOMEW-BIGGS",
  title =        "Recursive quadratic programming methods for nonlinear
                 constraints",
  booktitle =    "Nonlinear Optimization 1981",
  publisher =    "Academic Press",
  year =         "1982",
  editor =       "M. J. D. Powell",
  address =      "London",
}

@Article{BaBo:88,
  author =       "J. BARZILAI and J. M. BORWEIN",
  title =        "Two point step size gradient methods",
  journal =      imajna,
  year =         "1988",
  volume =       "8",
  pages =        "141--148",
}

Article{bate:1983,
  journal =      "Technometrics",
  volume =       "25",
  pages =        "373--376",
  keywords =     "D-optimality; Sequential design",
  author =       "Douglas Bates",
  title =        "The Derivative of the Determinant of {X}'{X} and Its
                 Uses",
  year =         "1983",
}

@Article{bate:watt:1984,
  journal =      "Communications in Stat., Part B--Simulation and
                 Comp.",
  volume =       "13",
  pages =        "705--715",
  keywords =     "Computer program; Nonlinear least squares",
  author =       "Douglas M. Bates and Donald G. Watts",
  title =        "A Multi-response {G}auss-{N}ewton Algorithm",
  year =         "1984",
}

@Article{bate:watt:1985,
  journal =      "Technometrics",
  volume =       "27",
  pages =        "329--360",
  keywords =     "Gradient; Hessian; Convergence",
  author =       "Douglas M. Bates and Donald G. Watts",
  title =        "Multiresponse Estimation With Special Application to
                 Linear Systems of Differential Equations",
  year =         "1985",
}

@Article{bate:watt:1987,
  journal =      "SIAM J. on Scientific and Stat'l. Computing",
  volume =       "8",
  pages =        "49--55",
  keywords =     "Nonlinear optimization",
  author =       "Douglas M. Bates and Donald G. Watts",
  title =        "A Generalized {G}auss-{N}ewton Procedure for
                 Multi-response Parameter Estimation",
  year =         "1987",
}

@Article{lind:bate:1988,
  journal =      JASA,
  volume =       "83",
  pages =        "1014--1022",
  keywords =     "Growth curve; Longitudinal data",
  author =       "Mary J. Lindstrom and Douglas M. Bates",
  title =        "Newton-{R}aphson and {E}{M} Algorithms for Linear
                 Mixed-effects Models for Repeated-measures Data",
  year =         "1988",
}

@Book{bate:watt:1988,
  publisher =    "Wiley",
  address =      "New York",
  pages =        "365",
  author =       "Douglas M. Bates and Donald G. Watts",
  title =        "Nonlinear Regression Analysis and Its Applications",
  year =         "1988",
}

@Article{BaEnSt:81,
  author =       "K. J. BATHE and M. S. ENGELMAN and G. STRANG",
  title =        "The application of quasi-{N}ewton methods in fluid
                 mechanics",
  journal =      "Internat. J. Numer. Methods Engrg.",
  year =         "1981",
  volume =       "17",
  pages =        "707--718",
}

@Article{BaWa:80,
  author =       "D. M. BATES and D. G. WATTS",
  title =        "Relative curvature measures of nonlinearity",
  journal =      "J. Roy. Statist. Soc. Ser. B",
  year =         "1980",
  volume =       "42",
  pages =        "1--25",
}

@Article{BaiDemMck:89,
  author =       "Z. BAI and J. DEMMEL and A. MCKENNEY",
  title =        "On the conditioning of the nonsymmetric eigenproblem:
                 Theory and software",
  journal =      "Preprint CS-89-86, Courant Institute",
  year =         "1989",
}

@InCollection{Bea:77,
  author =       "E. M. L. BEALE",
  title =        "Integer programming",
  booktitle =    "The State of the Art in Numerical Analysis",
  publisher =    "Academic Press",
  year =         "1977",
  editor =       "D. Jacobs",
  pages =        "409--448",
  address =      "London",
}

@Article{BeTu:74,
  author =       "A. E. BEATON and J. W. TUKEY",
  title =        "The fitting of power series, meaning polynomials,
                 illustrated on hand-spectroscopic data",
  journal =      "Technometrics",
  year =         "1974",
  volume =       "16",
  pages =        "147--192",
}

@InProceedings{FanBell:63,
  author =       "R. BELLMAN and K. FAN",
  title =        "On systems of linear inequalities in {H}ermitian
                 matrix variables",
  booktitle =    "Proceedings of Symposia in Pure Mathematics, Vol 7,
                 AMS",
  year =         "1963",
}

@Article{BeNe:94,
  author =       "A. BEN-TAL and A NEMIROVSKI",
  title =        "Potential reduction polynomial time method for truss
                 topology design",
  journal =      siopt,
  year =         "1994",
  volume =       "4",
  pages =        "596--612",
}

@TechReport{BeTe:93,
  author =       "A. BEN-TAL and M. TEBOULLE",
  title =        "Hidden convexity in some nonconvex quadratically
                 constrained quadratic programming",
  institution =  "Israel Institute of Technology",
  year =         "1993",
  address =      "Haifa, Israel",
}

@Article{Beck:48,
  author =       "E. F. BECKENBACH",
  title =        "Convex functions",
  journal =      "Bull. Amer. Math. Soc.",
  year =         "1948",
  volume =       "54",
  pages =        "439--460",
}

@Book{Bell:57,
  author =       "R. BELLMAN",
  title =        "Dynamic Programming",
  publisher =    "Princeton University Press",
  year =         "1957",
  address =      "Princeton, NJ",
}

@Book{Berg:66,
  author =       "C. BERGE",
  title =        "Espaces topoligiques. Fonctions multivoques",
  publisher =    "Dunod",
  year =         "1966",
  address =      "Paris",
}

@Article{Be:90,
  author =       "M. BERGER",
  title =        "Convexity",
  journal =      "American Mathematical Monthly",
  year =         "1990",
  volume =       "97",
  pages =        "650--678",
}

@Book{BerPle:79,
  author =       "A. BERMAN and R. PLEMMONS",
  title =        "Nonnegative matrices in the mathematical sciences",
  publisher =    "Academic Press",
  year =         "1979",
  address =      "New York, NY",
}

@Article{Bert:76,
  author =       "D. P. BERTSEKAS",
  title =        "On penalty and multiplier methods for constrained
                 optimization",
  journal =      "SIAM J. Control Optim.",
  year =         "1976",
  volume =       "14",
  pages =        "216--235",
}

@Book{Bert:82,
  author =       "D. P. BERTSEKAS",
  title =        "Constrained optimization and Lagrange multipliers",
  publisher =    "Academic Press",
  year =         "1982",
  address =      "New York, NY",
}

@Article{Bett:76,
  author =       "J. T. BETTS",
  title =        "Solving the nonlinear least squares problem:
                 {A}pplication of general method",
  journal =      "J. Optim. Theory Appl.",
  year =         "1976",
  volume =       "18",
  pages =        "469--484",
}

@Article{Bi:46,
  author =       "G. BIRKHOFF",
  title =        "Tres observaciones sobre el algebra lineal",
  journal =      "Univ. Nac. Tucuman Rev. Ser. A",
  year =         "1946",
  volume =       "5",
  pages =        "147--151",
}

@Article{BjEl:79,
  author =       "A. BJORK and T. ELFVING",
  title =        "Accelerated projection methods for computing
                 pseudoinverse solutions of systems of linear
                 equations",
  journal =      "BIT",
  year =         "1979",
  volume =       "19",
  pages =        "145--163",
}

\@INPROCEEDINGS {Bo:87,
         author    = "R.B. BOPPANA",
         title     = "Eigenvalues and graph bisection: An average case
                      analysis",
         booktitle = "Proceedings of the 28th Annual Symposium on
                      Computer Science",
         year      = "1987",
         pages     = "280-285",
         publisher = "IEEE"
         }


@Article{BoRiStTi:82,
  author =       "C. G. E. BOENDER and A. H. G. {RINNOOY KAN} and L.
                 STOUGIE and G. T. TIMMER",
  title =        "A stochastic method for global optimization",
  journal =      "Math. Prog.",
  year =         "1982",
  volume =       "22",
  pages =        "125--140",
}

@Article{BoBySchn:87a,
  author =       "P. T. BOGGS and R. H. BYRD and R. B. SCHNABEL",
  title =        "A stable and efficient algorithm for nonlinear
                 orthogonal distance regression",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1987",
  volume =       "8",
  pages =        "1052--1078",
}

@InProceedings{BoBySchn:87b,
  author =       "P. T. BOGGS and R. H. BYRD and R. B. SCHNABEL",
  title =        "An efficient algorithm for orthogonal distance data
                 fitting",
  booktitle =    "Computer Science and Statistics: Proceedings of the
                 18th Symposium on the Interface",
  year =         "1987",
  editor =       "T. J. Boardman",
  pages =        "285--293",
  publisher =    "American Statistical Association",
  address =      "Washington, D.C.",
}

@TechReport{BoByDoSchn:87,
  author =       "P. T. BOGGS and R. H. BYRD and J. R. DONALDSON and R.
                 B. SCHNABEL",
  title =        "{ODRPACK - S}oftware for weighted orthogonal distance
                 regression",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1987",
  number =       "CU-CS-360-87",
  address =      "Boulder, CO",
  note =         "To appear in ACM Transactions on Mathematical
                 Software",
}

@Article{BoDe:76,
  author =       "P. T. BOGGS and J. E. {DENNIS Jr.}",
  title =        "A stability analysis for perturbed nonlinear iterative
                 methods",
  journal =      "Math. Comp.",
  year =         "1976",
  volume =       "30",
  pages =        "1--17",
}

@Article{BoDoSchnSpie:88,
  author =       "P. T. BOGGS and J. R. DONALDSON and R. B. SCHNABEL and
                 C. H. SPIEGELMAN",
  title =        "A computational examination of orthogonal distance
                 regression",
  journal =      "J. Econometrics",
  year =         "1988",
  volume =       "38",
  pages =        "169--201",
}

@Article{BoTo:80,
  author =       "P. T. BOGGS and J. W. TOLLE",
  title =        "Augmented {L}agrangians that are quadratic in the
                 multiplier",
  journal =      "J. Optim. Theory Appl.",
  year =         "1980",
  volume =       "3",
  pages =        "17--26",
}

@Article{BoTo:84,
  author =       "P. T. BOGGS and J. W. TOLLE",
  title =        "A family of descent functions for constrained
                 optimization",
  journal =      "SIAM J. Num. Anal.",
  year =         "1984",
  volume =       "21",
  pages =        "1146--1161",
}

@TechReport{BoTo:81,
  author =       "P. T. BOGGS and J. W. TOLLE",
  title =        "An implementation of a quasi-{N}ewton method for
                 constrained optimization",
  institution =  "Dept. of Mathematics and Curriculum in Operations
                 Research and Systems Analysis, University of North
                 Carolina",
  year =         "1981",
  number =       "81-3",
  address =      "Chapel Hill, NC",
}

@Article{BoToWa:82,
  author =       "P. T. BOGGS and J. W. TOLLE and P. WANG",
  title =        "On the local convergence of quasi-{N}ewton methods for
                 constrained optimization",
  journal =      "SIAM J. Control Optim.",
  year =         "1982",
  volume =       "20",
  pages =        "161--171",
}

@TechReport{Boon:82,
  author =       "P. G. M. BOONEKAMP",
  title =        "{SELPE}: a model of the {D}utch {E}nergy {S}ystem",
  institution =  "Energy Study Center",
  year =         "1982",
  number =       "ECS-17",
  address =      "Petten",
}

@Article{Boo:62,
  author =       "J. C. G. BOOT",
  title =        "On trivial and binding constraints in programming
                 problems",
  journal =      "Management Sci.",
  year =         "1962",
  volume =       "8",
  pages =        "419",
}

\@TECHREPORT {BoMi:95,
         author    = "B. BORCHERS and J. E. MITCHELL",
         title     = "An improved branch and bound algorithm for
        mixed integer nonlinear programs",
         year      = "1995",
	institution = "New Mexico Tech",
         address    = "Socorro, NM",
        keywords    = "branch and bound, mixed integer programming"
         }



@Article{Bo:76,
  author =       "J. M. BORWEIN",
  title =        "Fractional programming without differentiability",
  journal =      "Mathematical Programming.",
  year =         "1976",
  volume =       "11",
  pages =        "283--290",
}

@Article{Bo:83,
  author =       "J. BORWEIN",
  title =        "On the existence of {P}areto efficient points",
  journal =      "Mathematics of Operations Research",
  year =         "1983",
  volume =       "8",
  pages =        "64--73",
}

@Article{Bor:93,
  author =       "J. M. BORWEIN",
  title =        "On the failure of maximum entropy reconstruction for
                 {F}redholm equations and other infinite systems",
  journal =      "Mathematical Programming.",
  year =         "1993",
  volume =       "61",
  pages =        "251--261",
}

@Article{BoLe1:92,
  author =       "J. M. BORWEIN and A. LEWIS",
  title =        "Partially finite convex programming, Part {I}, Duality
                 theory",
  journal =      "Mathematical Programming.",
  year =         "1992",
  volume =       "57",
  pages =        "15--48",
}

@Article{BoLe2:92,
  author =       "J. M. BORWEIN and A. LEWIS",
  title =        "Partially finite convex programming, Part {II},
                 Explicit lattice models",
  journal =      "Mathematical Programming.",
  year =         "1992",
  volume =       "57",
  pages =        "49--84",
}

@Article{BoxG:57,
  author =       "G. E. P. BOX",
  title =        "Evolutionary operation: a method for increasing
                 industrial productivity",
  journal =      "Appl. Statist.",
  year =         "1957",
  volume =       "6",
  number =       "2",
  pages =        "81--101",
  note =         "Presented at the International Conference on
                 Statistical Quality Control, Paris, July 1955",
}

@Article{BoxM:66,
  author =       "M. J. BOX",
  title =        "A comparison of several current optimization methods,
                 and the use of transformations in constrained
                 problems",
  journal =      "The Computer Journal",
  year =         "1966",
  volume =       "9",
  number =       "1",
  pages =        "67--77",
}

@InCollection{BoxDaSwa:69,
  author =       "M. J. BOX and D. DAVIES and W. H. SWANN",
  title =        "Non-linear {O}ptimization {T}echniques",
  booktitle =    "ICI Monograph \# 5",
  publisher =    "Oliver \& Boyd",
  year =         "1969",
  address =      "Edinburgh",
}

\@TECHREPORT {Boyd:92,
         author    = "S. BOYD and L. EL GHAOUI",
         title     = "Method of centers of minimizing generalized
           eigenvalues",
         year      = "1992",
	institution = "Stanford University",
         note      = " to appear in the special issue of
                   LAA in Systems and Control."
         }


@Book{Bre:73,
  author =       "R. P. BRENT",
  title =        "Algorithms For Minimization Without Derivatives",
  publisher =    "Prentice-Hall",
  year =         "1973",
  address =      "Englewood Cliffs, NJ",
}

@Article{BriSpeWil:79,
  author =       "G. F. BRISSEY and R. B. SPENCER and C. L. WILKINS",
  title =        "High-Speed algorithm for simplex optimization
                 calculations",
  journal =      "Anal. Chem.",
  year =         "1979",
  volume =       "51",
  number =       "13",
  pages =        "2295--2297",
}

@InCollection{Brod:77,
  author =       "K. W. BRODLIE",
  title =        "Unconstrained minimization",
  booktitle =    "The State of the Art in Numerical Analysis",
  publisher =    "Academic Press",
  year =         "1977",
  editor =       "D. Jacobs",
  pages =        "229--268",
  address =      "London",
}

@Article{BrooMi:61,
  author =       "S. H. BROOKS and M. R. MICKEY",
  title =        "Optimum estimation of gradient direction in steepest
                 ascent experiments",
  journal =      "Biometrics",
  year =         "1961",
  volume =       "17",
  pages =        "48--56",
}

@Article{Broy:65,
  author =       "C. G. BROYDEN",
  title =        "A class of methods for solving nonlinear simultaneous
                 equations",
  journal =      "Math. Comp.",
  year =         "1965",
  volume =       "19",
  pages =        "577--593",
}

@Article{Broy:69,
  author =       "C. G. BROYDEN",
  title =        "A new double-rank minimization algorithm",
  journal =      "Notices Amer. Math. Soc.",
  year =         "1969",
  volume =       "16",
  pages =        "670",
}

@Article{Broy:70a,
  author =       "C. G. BROYDEN",
  title =        "The convergence of a class of double-rank minimization
                 algorithms, {P}art {I}",
  journal =      "IMA J. Appl. Math.",
  year =         "1970",
  volume =       "6",
  pages =        "76--90",
}

@Article{Broy:70b,
  author =       "C. G. BROYDEN",
  title =        "The convergence of a class of double-rank minimization
                 algorithms, {P}art {II}",
  journal =      "IMA J. Appl. Math.",
  year =         "1970",
  volume =       "6",
  pages =        "222--236",
}

@Article{Broy:71,
  author =       "C. G. BROYDEN",
  title =        "The convergence of an algorithm for solving sparse
                 nonlinear systems",
  journal =      "Math. Comp.",
  year =         "1971",
  volume =       "25",
  pages =        "285--294",
}

@Article{BrDeMo:73,
  author =       "C. G. BROYDEN and J. E. {DENNIS Jr.} and J. J.
                 MOR\'{E}",
  title =        "On the local and superlinear convergence of
                 quasi-{N}ewton methods",
  journal =      "IMA J. Appl. Math.",
  year =         "1973",
  volume =       "12",
  pages =        "223--246",
}

@Article{Bry:68,
  author =       "C. A. BRYAN",
  title =        "Approximate solutions to nonlinear integral
                 equations",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1968",
  volume =       "5",
  pages =        "151--155",
}

@Article{BuckLe:83,
  author =       "A. G. BUCKLEY and A. LENIR",
  title =        "{Q}{N}-like variable storage conjugate gradients",
  journal =      "Math. Prog.",
  year =         "1983",
  volume =       "27",
  pages =        "155--175",
}

@Article{Buck:78a,
  author =       "A. G. BUCKLEY",
  title =        "A combined conjugate gradient quasi-{N}ewton
                 minimization algorithm",
  journal =      "Math. Prog.",
  year =         "1978",
  volume =       "15",
  pages =        "200--210",
}

@Article{Buck:78b,
  author =       "A. G. BUCKLEY",
  title =        "Extending the relationship between the conjugate
                 gradient and {BFGS} algorithms",
  journal =      "Math. Prog.",
  year =         "1978",
  volume =       "15",
  pages =        "343--348",
}

@InProceedings{BuJo:93,
  author =       "T. N. BUI and C. JONES",
  title =        "A heuristic for reducing fill-in in sparse matrix
                 factorization",
  booktitle =    "Proceedings of the 6th SIAM Conference on Parallel
                 Processing",
  year =         "1993",
}

@InProceedings{BuMo:93,
  author =       "T. N. BUI and B. R. MOON",
  title =        "Hyperplane synthesis for genetic algorithms",
  booktitle =    "Proceedings of the 5th International Conference on
                 Genetic Algorithms",
  year =         "1993",
}

@Article{BuPa:71,
  author =       "J. R. BUNCH and B. N. PARLETT",
  title =        "Direct methods for solving symmetric indefinite
                 systems of linear equations",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1971",
  volume =       "8",
  pages =        "639--655",
}

@Book{BuDoMoSt:79,
  author =       "J. R. BUNCH and J. J. DONGARRA and C. B. MOLER and G.
                 B. STEWART",
  title =        "{LINPACK} User's Guide",
  publisher =    "SIAM Publications",
  year =         "1979",
  address =      "Philadelphia",
}

@Article{BuKaRe:91,
  author =       "R. E. BURKARD and S. KARISCH and F. RENDL",
  title =        "A quadratic assignment problem library",
  journal =      "European Journal of Operations Research",
  year =         "1991",
  volume =       "55",
  note =         "Updated Version - {F}eb. 1994",
  pages =        "151--119",
}

@Article{BuNi:87,
  author =       "K. W. C. BURTON and G. NICKLESS",
  title =        "Optimization via {S}implex, part {I}. {B}ackground,
                 definitions and a simple application",
  journal =      "Chemometrics and Intelligent Laboratory Systems",
  year =         "1987",
  volume =       "1",
  pages =        "135--149",
}

@Article{BuPa:84,
  author =       "W. R. BUSING and M. MATSUI",
  title =        "The application of external forces to computational
                 models of crystals",
  journal =      "Acta Cryst. Sect. A",
  year =         "1984",
  volume =       "40",
  pages =        "532",
}

@PhdThesis{Buy:72,
  author =       "J. D. BUYS",
  title =        "Dual algorithms for constrained optimization
                 problems",
  school =       "University of Leiden",
  year =         "1972",
  address =      "Netherlands",
}

@Article{BuyHaa:70,
  author =       "J. D. BUYS and P. C. HAARHOFF",
  title =        "A new method for the optimization of a nonlinear
                 function subject to nonlinear constraints",
  journal =      "Comput. J.",
  year =         "1970",
  volume =       "13",
  pages =        "178--184",
}

@TechReport{Byr:84,
  author =       "R. H. BYRD",
  title =        "On the convergence of constrained optimization methods
                 with accurate {H}essian information on a subspace",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1984",
  number =       "CU-CS-270-84",
  address =      "Boulder, CO",
}

@Article{Byr:85,
  author =       "R. H. BYRD",
  title =        "An example of irregular convegence in some constrained
                 optimization methods that use projected {H}essian",
  journal =      "Math. Prog.",
  year =         "1985",
  volume =       "32",
  pages =        "232--237",
}

@Unpublished{Byr:89,
  author =       "R. H. BYRD",
  title =        "A multiobjective characterization of the {B}royden
                 class",
  note =         "In preparation. Presented at ORSA/TIMS, New York,
                 Sept. 1990.",
}

@TechReport{ByrDeRiSchn:86,
  author =       "R. H. BYRD and C. L. DERT and A. H. G. {RINNOOY KAN}
                 and R. B. SCHNABEL",
  title =        "Concurrent stochastic methods for global
                 optimization",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1986",
  number =       "CU-CS-338-86",
  address =      "Boulder, CO",
}

@InProceedings{ByrDeRiSchn:87,
  author =       "R. H. BYRD and C. L. DERT and A. H. G. {RINNOOY KAN}
                 and R. B. SCHNABEL",
  title =        "Concurrent global optimization on a network of
                 computers",
  booktitle =    "Proceedings of ARO Workshop on Parallel Processing and
                 Medium-Scale Multiprocessing",
  publisher =    "SIAM",
  year =         "1987",
  editor =       "A. Wouk",
  address =      "Philadelphia",
}

@Article{ByrNoc:89,
  author =       "R. H. BYRD and R. H. NOCEDAL",
  title =        "A tool for the analysis of quasi-{N}ewton methods with
                 application to unconstrained minimization",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1989",
  volume =       "26",
  pages =        "727--739",
}

@Article{ByrLiuNoc:92,
  author =       "R. H. BYRD and D. C. LIU and R. H. NOCEDAL",
  title =        "On the behaviour of {B}royden's class of
                 quasi-{N}ewton methods",
  journal =      "SIAM J. Optimization",
  year =         "1992",
  volume =       "2",
}

@Article{ByrNocYua:87,
  author =       "R. H. BYRD and R. H. NOCEDAL and Y. YUAN",
  title =        "Global convergence of a class of quasi-{N}ewton
                 methods on convex problems",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1987",
  volume =       "24",
  pages =        "1171--1191",
}

@Article{ByrSchnSchu:85,
  author =       "R. H. BYRD and R. B. SCHNABEL and G. A. SCHULTZ",
  title =        "A family of trust-region-based algorithms for
                 unconstrained minimization with strong global
                 convergence properties",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1985",
  volume =       "22",
  pages =        "47--67",
  note =         "Also available as Technical Report CU-CS-216-82,
                 Department of Computer Science, University of Colorado,
                 Boulder, CO",
}

@Article{ByrSchn:86,
  author =       "R. H. BYRD and R. B. SCHNABEL",
  title =        "Continuity of the null space basis and constrained
                 optimization",
  journal =      "Math. Prog.",
  year =         "1986",
  volume =       "35",
  pages =        "32--41",
}

@Article{ByrSchnSchu:87,
  author =       "R. H. BYRD and R. B. SCHNABEL and G. A. SCHULTZ",
  title =        "A trust region algorithm for nonlinearly constrained
                 optimization",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1987",
  volume =       "24",
  pages =        "1152--1170",
  note =         "Also available as Technical Report CU-CS-313-85,
                 Department of Computer Science, University of Colorado,
                 Boulder, CO",
}

@Article{ByrSchnSchu:88a,
  author =       "R. H. BYRD and R. B. SCHNABEL and G. A. SCHULTZ",
  title =        "Approximate solution of the trust region problem by
                 minimization over two-dimensional subspaces",
  journal =      "Math. Prog.",
  year =         "1988",
  volume =       "40",
  pages =        "247--263",
}

@Article{ByrSchnSchu:88b,
  author =       "R. H. BYRD and R. B. SCHNABEL and G. A. SCHULTZ",
  title =        "Using parallel function evaluations to improve
                 {H}essian approximations for unconstrained
                 optimization",
  journal =      "Annals of Operations Research",
  year =         "1988",
  volume =       "14",
  pages =        "167--193",
  note =         "Also available as Technical Report CU-CS-361-87,
                 Department of Computer Science, University of Colorado,
                 Boulder, CO",
}

@Article{ByrSchnSchu:88c,
  author =       "R. H. BYRD and R. B. SCHNABEL and G. A. SCHULTZ",
  title =        "Parallel quasi-{N}ewton methods for unconstrained
                 optimization",
  journal =      "Math. Prog.",
  year =         "1988",
  volume =       "42",
  pages =        "273--306",
  note =         "Also available as Technical Report CU-CS-396-88,
                 Department of Computer Science, University of Colorado,
                 Boulder, CO",
}

@Misc{ByrSchnZhan:88,
  author =       "R. H. BYRD and R. B. SCHNABEL and X. ZHANG",
  title =        "Parallel methods for block bordered nonlinear
                 problems",
  note =         "To appear in Proceedings of the Sixth Army Conference
                 on Applied Mathematics and Computing, June 1988",
}

@Misc{ByrSchnZhan:89,
  author =       "R. H. BYRD and R. B. SCHNABEL and X. ZHANG",
  title =        "Solving nonlinear block bordered circuit equations on
                 a hypercube multiprocessor",
  note =         "To appear in Proceedings of the Fourth Conference on
                 Hypercubes, Concurrent Computers and Applications,
                 Monterey, CA, Mar. 1989",
}

%CCCCCCC
@Article{CalMor:87,
  author =       "P. H. CALAMAI and J. J. MOR\'{E}",
  title =        "Quasi-{N}ewton updates with bounds",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1987",
  volume =       "24",
  pages =        "1434--1441",
}

@Article{Cant:69,
  author =       "J. W. CANTRELL",
  title =        "Relation between the memory gradient method and the
                 {F}letcher-{R}eeves method",
  journal =      "J. Optim. Theory Appl.",
  year =         "1969",
  volume =       "4",
  pages =        "67--71",
}

@Article{CantMie:69,
  author =       "J. W. CANTRELL and A. MIELE",
  title =        "Study on a memory gradient method for the minimization
                 of functions",
  journal =      "J. Optim. Theory Appl.",
  year =         "1969",
  volume =       "3",
  pages =        "459--470",
}

@TechReport{Carcione,
  author =       "L. CARCIONE",
  title =        "Test functions for separable nonlinear least squares
                 problems",
  institution =  "Departamento de Computaci\'{o}n, Facultad de Ciencias
                 Exactas y Naturales",
  year =         "1989",
  number =       "2-89",
}

@Article{VC91,
  author =       "R. J. VANDERBEI and T. J. CARPENTER",
  title =        "Symmetric indefinite systems for interior-point
                 methods",
  journal =      "Mathematical Programming",
  year =         "1993",
  volume =       "58",
  pages =        "1--32",
}

@TechReport{Car:86,
  author =       "R. G. CARTER",
  title =        "Multi-model algorithms for optimization",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1986",
  number =       "TR86-3",
  address =      "Houston,TX",
}

@TechReport{Car:87a,
  author =       "R. G. CARTER",
  title =        "Safeguarding {H}essian approximations in trust region
                 algorithms",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1987",
  number =       "TR87-12",
  address =      "Houston, TX",
}

@TechReport{Car:87b,
  author =       "R. G. CARTER",
  title =        "Global convergence theory for line search and trust
                 region algorithms",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1987",
  number =       "TR87-16",
  address =      "Houston,TX",
}

@Book{Cea:71,
  author =       "J. C\'{E}A",
  title =        "Optimisation: th\'{e}orie et algorithmes",
  publisher =    "Dunod",
  year =         "1971",
  address =      "Paris",
}

@InProceedings{CeDeTa:84,
  author =       "M. R. CELIS and J. E. {DENNIS Jr.} and R. A. TAPIA",
  title =        "A trust region strategy for nonlinear equality
                 constrained optimization",
  booktitle =    "Proceedings of the SIAM Conference on Numerical
                 Optimization, Boulder, CO",
  year =         "1984",
  note =         "Also available as Technical Report TR84-1, Department
                 of Mathematical Sciences, Rice University, Houston,
                 TX",
}

@PhdThesis{Cha:78,
  author =       "R. CHANDRA",
  title =        "Conjugate gradient methods for partial differential
                 equations",
  school =       "Department of Computer Science, Yale University",
  year =         "1978",
  address =      "New Haven, CT",
  note =         "Also available as Research Report \#129",
}

@Book{ChanHai:83,
  author =       "V. CHANKONG and Y. Y. HAIMES",
  title =        "Multiobjective Decision Making: Theory and
                 Methodology",
  publisher =    "North-Holland",
  year =         "1983",
  address =      "New York, NY",
}

@Article{Chara:79,
  author =       "C. CHARALAMBOUS",
  title =        "On conditions for optimality of the nonlinear $l_{1}$
                 problem",
  journal =      "Math. Prog.",
  year =         "1979",
  volume =       "17",
  pages =        "123--135",
}

@TechReport{CharSoWo:84,
  author =       "A. CHARNES and T. SONG and M. WOLFE",
  title =        "An explicit solution sequence and convergence of
                 {K}armarkar's algorithm",
  institution =  "Center for Cybernetic Studies, University of Texas at
                 Austin",
  year =         "1984",
  type =         "Research Report",
  number =       "CCS 501",
  address =      "Austin, TX",
}

@Article{CheGraSal:86,
  author =       "D. H. CHEN and Z. SALEEM and D. W. GRACE",
  title =        "A new simplex procedure for function minimization",
  journal =      "International Journal of Modelling \& Simulation",
  year =         "1986",
  volume =       "6",
  number =       "3",
  pages =        "81--85",
}

@TechReport{ChowSchna:89,
  author =       "T CHOW and R. B. SCHNABEL",
  title =        "Tensor methods for unconstrained optimization",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1989",
  number =       "CU-CS-439-89",
  address =      "Boulder, CO",
}

@Article{ChBr:76,
  author =       "N. CHRISTOFIDES and P. BROOKER",
  title =        "The optimal partitioning of graphs",
  journal =      "SIAM J. Applied Mathematics",
  year =         "1976",
  volume =       "30",
  pages =        "55--69",
}

@Article{Chu:89,
  author =       "K. E. CHU",
  title =        "Symmetric solutions of linear matrix equations by
                 matrix decompositions",
  journal =      "Linear Algebra and its Applications",
  year =         "1989",
  volume =       "119",
  pages =        "35--50",
}

@Book{Ch:83,
  author =       "V. CHV\'{A}TAL",
  title =        "Linear Programming",
  publisher =    "W.H. Freeman and Company",
  year =         "1983",
}

@Article{Clark:85,
  author =       "D. I. CLARK",
  title =        "The mathematical structure of {H}uber's
                 {M}-estimator",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1985",
  volume =       "6",
  pages =        "209",
}

@PhdThesis{Clarke:73,
  author =       "F. H. CLARKE",
  title =        "Necessary conditions for nonsmooth problems in
                 {O}ptimal {C}ontrol and {C}alculus of {V}ariations",
  school =       "University of Washington",
  year =         "1973",
}

@Article{Clarke:75,
  author =       "F. H. CLARKE",
  title =        "Generalized gradients and applications",
  journal =      "Trans Amer. Math. Soc.",
  year =         "1975",
  volume =       "205",
  pages =        "247--262",
}

@Article{Clarke:76,
  author =       "F. H. CLARKE",
  title =        "A new approach to {L}agrange multipliers",
  journal =      "Math. Op. Res.",
  year =         "1976",
  volume =       "1",
  pages =        "165--174",
}

@Article{Clarke:81,
  author =       "F. H. CLARKE",
  title =        "Generalized gradients of {L}ipschitz functionals",
  journal =      "Adv. Math.",
  year =         "1981",
  volume =       "40",
  pages =        "52--67",
}

@Book{Clarke:83,
  author =       "F. H. CLARKE",
  title =        "Optimization and Nonsmooth Analysis",
  publisher =    "John Wiley \& Sons",
  year =         "1983",
  series =       "Canadian Math. Soc. Series of Monographs and Advanced
                 Texts",
}

@Article{ClPe,
  author =       "J. CLAUSEN and M. PERREGARD",
  title =        "Solving large quadratic assignment problems in
                 parallel",
  journal =      "Computational Optimization and Applications",
  year =         "199?",
  volume =       "??",
  pages =        "to appear",
}

@Article{CliMoSte:79,
  author =       "A. K. CLINE and C. B. MOLER and G. W. STEWART and J.
                 H. WILKINSON",
  title =        "An estimate for the condition number of a matrix",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1979",
  volume =       "16",
  pages =        "368--375",
}

@Article{CoLeMiMo:72,
  author =       "G. M. COGGINS and A. V. LEVY and A. MIELE and P. E.
                 MOSELEY",
  title =        "On the method of multipliers for mathematical
                 programming problems",
  journal =      "J. Optim. Theory Appl.",
  year =         "1972",
  volume =       "10",
  pages =        "1--33",
}

@InCollection{Col:84,
  author =       "T. F. COLEMAN",
  title =        "Large {S}parse {N}umerical {O}ptimization",
  booktitle =    "Lecture Notes in Computer Science \#165",
  publisher =    "Springer-Verlag",
  year =         "1984",
  address =      "Berlin",
}

@TechReport{Col:91,
  author =       "T. F. COLEMAN",
  title =        "Large-scale numerical optimization: {I}ntroduction and
                 overview",
  institution =  "Cornell Theory Center, Cornell University",
  year =         "1991",
  note =         "To appear in Encyclopedia of Computer Science and
                 Technology, Marcel Decker",
  address =      "Ithaca, NY",
}

@TechReport{ColCon:82,
  author =       "T. F. COLEMAN and A. R. CONN",
  title =        "On the local convergence of a quasi-{N}ewton method
                 for the nonlinear programming problem",
  institution =  "Department of Computer Science, Cornell University",
  year =         "1982",
  number =       "TR 82-509",
  address =      "Ithaca, NY",
}

@Misc{ColFen:85,
  author =       "T. F. COLEMAN and T. FENYES",
  title =        "Partitioned updates for {SQP}",
  note =         "Presentation at Joint National Meeting of ORSA/TIMS,
                 Atlanta, Georgia, 1985",
}

@Article{Co:90,
  author =       "T. F. COLEMAN and C. HEMPEL",
  title =        "Computing a trust region step for a penalty function",
  journal =      "SIAM J. Sci. STAT. Comput.",
  year =         "1990",
  volume =       "11",
  pages =        "180--201",
}

@TechReport{ColLi:87a,
  author =       "T. F. COLEMAN and G. LI",
  title =        "Solving systems of nonlinear equations on a
                 message-passing multiprocessor",
  institution =  "Faculty of Mathematics, University of Waterloo",
  year =         "1987",
  number =       "CORR 87-89",
}

@TechReport{ColLi:87b,
  author =       "T. F. COLEMAN and G. LI",
  title =        "A new method for solving triangular systems on a
                 distributed memory message-passing multiprocessor",
  institution =  "Department of Computer Science, Cornell University",
  year =         "1987",
  number =       "CS-87-812",
  address =      "Ithaca, NY",
}

@Article{ColLi:88,
  author =       "T. F. COLEMAN and G. LI",
  title =        "A parallel triangular solver for a distributed memory
                 multiprocessor",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1988",
  volume =       "9",
  number =       "3",
  pages =        "485--502",
}

@TechReport{ColMor:82,
  author =       "T. F. COLEMAN and J. J. MOR\'{E}",
  title =        "Software for estimating sparse {J}acobian matrices",
  institution =  "Department of Computer Science, Cornell University",
  year =         "1982",
  number =       "TR 82-502",
  address =      "Ithaca, NY",
}

@Article{ColMor:83,
  author =       "T. F. COLEMAN and J. J. MOR\'{E}",
  title =        "Estimation of sparse {J}acobian matrices and graph
                 coloring problems",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1983",
  volume =       "20",
  pages =        "187--209",
}

@Article{CRS:90,
  author =       "M. R. RAO M. CONFORTI and A. SASSANO",
  title =        "The Equipartition polytope {I} and {II}",
  journal =      "Mathematical Programming",
  year =         "1990",
  volume =       "49",
  pages =        "49--90",
}

@InProceedings{Conn:84,
  author =       "A. R. CONN",
  year =         "1984",
  title =        "Nonlinear programming, exact penalty functions and
                 projection techniques for non-smooth functions",
  booktitle =    "Numerical Optimization 1984",
  editor =       "P. T. BOGGS AND R. BYRD AND R. B. SCHNABEL",
  publisher =    "SIAM",
  pages =        "3--25",
}

@Article{ConGouToi:91,
  author =       "A. R. CONN and N. I. M. GOULD and P. L. TOINT",
  title =        "Convergence of quasi-{N}ewton matrices generated by
                 the symmetric rank one update",
  journal =      "Math. Prog.",
  year =         "1991",
  volume =       "50",
  pages =        "177--195",
}

@Book{ConGouToi:91b,
  author =       "A. R. CONN and N. I. M. GOULD and P. L. TOINT",
  title =        "{LANCELOT}: a Fortran package for large-scale
                 nonlinear optimization (Release {A}), Springer Series
                 in Computational Mathematics",
  publisher =    "Springer Verlag",
  year =         "1992",
  address =      "Heidelberg, Berlin, New York",
}

@TechReport{ConGouToi:9403,
  author =       "A. R. CONN and N. I. M. GOULD and P. L. TOINT",
  title =        "Large-scale nonlinear constrained optimization: a
                 current survey",
  institution =  "CERFACS",
  keywords =     "lsopt",
  year =         "1994",
  address =      "France",
}

@Book{CoBoo:80,
  author =       "S. CONTE and C. {DE BOOR}",
  title =        "Elementary Numerical Analysis",
  publisher =    "McGraw-Hill",
  year =         "1980",
  address =      "New York, NY",
}

@Article{Cou:43,
  author =       "R. COURANT",
  title =        "Variational methods for the solution of problems of
                 equilibrium and vibrations",
  journal =      "Bull. Amer. Math. Soc.",
  year =         "1943",
  volume =       "49",
  pages =        "1--23",
}

@Article{CrLe:69,
  author =       "E. E. CRAGG and A. V. LEVY",
  title =        "Study on a supermemory gradient method for the
                 minimization of functions",
  journal =      "J. Optim. Theory Appl.",
  year =         "1969",
  volume =       "4",
  pages =        "191--205",
}

@Article{CrIyLeMi:71,
  author =       "E. E. CRAGG and R. R. IYER and A. V. LEVY and A.
                 MIELE",
  title =        "Use of the augmented penalty function in mathematical
                 programming, part {I}",
  journal =      "J. Optim. Theory Appl.",
  year =         "1971",
  volume =       "8",
  pages =        "115--130",
}

@Article{CrLeMi:71,
  author =       "E. E. CRAGG and A. V. LEVY and A. MIELE",
  title =        "Use of the augmented penalty function in mathematical
                 programming, part {II}",
  journal =      "J. Optim. Theory Appl.",
  year =         "1971",
  volume =       "8",
  pages =        "131--153",
}

@InCollection{CrMiMo:72,
  author =       "E. E. CRAGG and A. MIELE and P. E. MOSELEY",
  title =        "A modification of the method of multipliers for
                 mathematical programming problems",
  booktitle =    "Techniques of Optimization",
  publisher =    "Academic Press",
  year =         "1972",
  editor =       "A. V. Balakrishnan",
  address =      "New York, NY",
}

@Article{Cr:93,
  author =       "Y. CRAMA",
  title =        "Concave extensions for nonlinear 0-1 maximization
                 problems",
  journal =      "Mathematical Programming",
  year =         "1993",
  volume =       "61",
  number =       "1",
  pages =        "53--60",
}

@Article{BoCrHa:90,
  author =       "E. BOROS and Y. CRAMA and P. L. HAMMER",
  title =        "Upper bounds for quadratic $0-1$ maximization",
  journal =      "Operations Research Letters",
  year =         "1990",
  volume =       "9",
  pages =        "73--79",
}

@Article{BoCrHa:92,
  author =       "E. BOROS and Y. CRAMA and P. L. HAMMER",
  title =        "Chv\'{a}tal cuts and odd cycle inequalities in
                 quadratic $0-1$ optimization",
  journal =      "SIAM Journal on Discrete Mathematics",
  year =         "1992",
  volume =       "5",
  pages =        "163--177",
}

@Article{BoCrHa:91,
  author =       "E. BOROS and P. L. HAMMER",
  title =        "The Max-Cut problem and Quadratic $0-1$ Optimization,
                 Polyhedral Aspects, Relaxations and Bounds",
  journal =      "Annals of Operations Research",
  year =         "1991",
  volume =       "33",
  pages =        "151--180",
}

@Article{BoCrHa:93,
  author =       "E. BOROS and P. L. HAMMER",
  title =        "Cut-Polytopes, Boolean Quadric Polytopes and
                 Nonnegative Quadratic Pseudo-Boolean Functions",
  journal =      "Mathematics of Operations Research",
  year =         "1993",
  volume =       "18",
  pages =        "245--253",
}

@Article{BoCrHa:89,
  author =       "E. BOROS and A. PR\'{E}KOPA",
  title =        "Probabilistic bounds and algorithms for the maximum
                 satisfiability problem",
  journal =      "Annals of Operations Research",
  year =         "1989",
  volume =       "21",
  pages =        "109--126",
}

@TechReport{Cri:90,
  author =       "F. CRITCHLEY",
  title =        "On the minimization of a positive definite quadratic
                 form under an arbitrary quadratic constraint",
  institution =  "University of Warwick",
  year =         "1990",
  address =      "England",
}

@Article{CuDoWo:75,
  author =       "J. CULLUM and W. E. DONATH and P. WOLFE",
  title =        "The minimization of certain nondifferentiable sums of
                 eigenvalues of symmetric matrices",
  journal =      "Mathematical Programming Study",
  year =         "1975",
  volume =       "3",
  pages =        "35--55",
}

@Article{CuPoRe:74,
  author =       "A. CURTIS and M. J. D. POWELL and J. K. REID",
  title =        "On the estimation of sparse {J}acobian matrices",
  journal =      "IMA J. Appl. Math.",
  year =         "1974",
  volume =       "13",
  pages =        "117--120",
}

@Book{CDS:79,
  author =       "D. M. CVETKOVIC and M. DOOB and H. SACHS",
  title =        "Spectra of Graphs - Theory and Applications",
  publisher =    "Academic Press",
  year =         "1979",
  address =      "New York, NY",
}

%DDDDDDDDDDDDD
@Article{Dam:70,
  author =       "A. P. DAMBROWSKI",
  title =        "Variable-step simplex optimization procedures",
  journal =      "Tdch. Kibern.",
  year =         "1970",
  volume =       "1",
  pages =        "33",
}

@Book{Dani:71,
  author =       "J. W. DANIEL",
  title =        "The Approximate Minimization of Functionals",
  publisher =    "Prentice-Hall",
  year =         "1971",
  address =      "Englewood Cliffs, NJ",
}

@Book{Dans:67,
  author =       "J. M. DANSKIN",
  title =        "The Theory of Max Min",
  publisher =    "Springer-Verlag",
  year =         "1967",
  address =      "New York, NY",
}

@Book{Dant:63,
  author =       "G. DANTZIG",
  title =        "Linear Programming and Extensions",
  publisher =    "Princeton University Press",
  year =         "1963",
  address =      "Princeton, New Jersey",
}

@Article{DanFolSha:67,
  author =       "G. DANTZIG and J. FOLKMAN and N. SHAPIRO",
  title =        "On the continuity of the minimum set of a continuous
                 function",
  journal =      "Journal Math. Anal. Appl.",
  year =         "1967",
  volume =       "17",
  pages =        "519--548",
}

@TechReport{Dav:59,
  author =       "W. C. DAVIDON",
  title =        "Variable metric methods for minimization",
  institution =  "Argonne National Labs",
  year =         "1959",
  number =       "ANL-5990",
  address =      "Argonne, IL",
}

@Article{Dav:75,
  author =       "W. C. DAVIDON",
  title =        "Optimally conditioned optimization algorithms without
                 line searches",
  journal =      "Math. Prog.",
  year =         "1975",
  volume =       "9",
  pages =        "1--30",
}

@Article{Dav:80,
  author =       "W. C. DAVIDON",
  title =        "Conic approximations and collinear scalings for
                 optimizers",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1980",
  volume =       "17",
  number =       "2",
  pages =        "268--281",
}

@Book{Deb:59,
  author =       "G. DEBREU",
  title =        "Theory of Value: An Axiomatic Analysis of Economic
                 Equilibrium",
  city =         "New York",
  year =         "1959",
  publisher =    "John Wiley and Sons",
}

@TechReport{DelDen:78,
  author =       "J. P. DELAHAYE and J. DENEL",
  title =        "Equivalences des continuit\'{e}s des applications
                 multivoques dans les espaces topologiques",
  institution =  "Laboratoire de Calcul, University of Lille I",
  year =         "1978",
  number =       "111",
}

@Article{dp1:90,
  author =       "C. DELORME and S. POLJAK",
  title =        "Laplacian eigenvalues and the maximum cut problem",
  journal =      "Math. Programming",
  volume =       "62",
  number =       "3",
  pages =        "557--574",
  year =         "1993",
}

@Article{dp2:91,
  author =       "C. DELORME and S. POLJAK",
  title =        "The performance of an eigenvalue bound on the max-cut
                 problem in some classes of graphs",
  journal =      dm,
  volume =       "111",
  pages =        "145--156",
  year =         "1993",
}

@Article{dp3:91,
  author =       "C. DELORME and S. POLJAK",
  title =        "Combinatorial properties and the complexity of a
                 max--cut approximation",
  journal =      ejc,
  volume =       "14",
  pages =        "313--333",
  year =         "1993",
}

@Article{DeEiStei:82,
  author =       "R. S DEMBO and S. C. EISENSTAT and T. STEIHAUG",
  title =        "Inexact {N}ewton methods",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1982",
  volume =       "19",
  pages =        "400--408",
}

@Article{dembo82,
  author =       "R. S. DEMBO and S. C. EISENSTAT and T. STEIHAUG",
  title =        "Inexact {Newton} methods",
  journal =      sjna,
  year =         "1982",
  volume =       "19",
  number =       "2",
  month =        apr,
  pages =        "190--212",
}

@Article{dembo83,
  author =       "R. S. DEMBO and T. STEIHAUG",
  title =        "Truncated {Newton} algorithms for large scale
                 uncomnstrained optimization",
  journal =      mp,
  year =         "1983",
  volume =       "26",
  number =       "72",
  pages =        "190--212",
}

@TechReport{dembo83a,
  author =       "R. S. DEMBO",
  title =        "A primal truncated newton algorithm with application
                 to large-scale nonlinear network optimization",
  institution =  "Yale University",
  year =         "1983",
  type =         "Working Paper: Series B",
  number =       "72",
  address =      "Yale School of Organization and Management",
}

@Article{DemMor:73,
  author =       "S. N. DEMING and S. L. MORGAN",
  title =        "Simplex optimization of variables in {A}nalytical
                 {C}hemistry",
  journal =      "Anal. Chem.",
  year =         "1973",
  volume =       "45",
  number =       "3",
  pages =        "278--283",
}

@Article{DemMor:74,
  author =       "S. N. DEMING and S. L. MORGAN",
  title =        "Simplex optimization of analytical chemical methods",
  journal =      "Anal. Chem.",
  year =         "1974",
  volume =       "46",
  number =       "9",
  pages =        "1170--1181",
}

@Article{DemMa:71,
  author =       "V. F. DEM'JANOV and V. N. MALOZEMOV",
  title =        "On the theory of nonlinear minimax problems",
  journal =      "Russian Math. Soc.",
  year =         "1971",
  volume =       "26",
  pages =        "57--115",
}

@Book{DemMa:74qq,
  author =       "V. F. DEM'JANOV and V. N. MALOZEMOV",
  title =        "On the theory of nonlinear minimax problems",
  city =         "New York - Toronto",
  year =         "1974",
  publisher =    "John Wiley and Sons",
}

@Book{DemMa:74,
  author =       "V. F. DEM'JANOV and V. N. MALOZEMOV",
  title =        "Introduction to Minimax",
  city =         "New York",
  year =         "1974",
  note =         "translated from Russian",
  publisher =    "Dover Publications",
}

@Article{DemRu:80,
  author =       "V. F. DEM'JANOV and A. M. RUBINOV",
  title =        "On quasidifferentiable functionals",
  journal =      "Soviet Math. Dokl.",
  year =         "1980",
  volume =       "21",
  pages =        "14--17",
}

@TechReport{deka:84,
  author =       "J. DEMMEL and B. KAGSTR{\"O}M",
  year =         "1984",
  title =        "Stable Eigendecompositions of Matrix Pencils",
  institution =  "Institute of Information Processing, University of
                 Umea",
  type =         "Report",
  number =       "UMINF-118.84",
  kwds =         "nla, geig, matrix pencil",
}

@Article{Dem:72,
  author =       "A. P. DEMPSTER",
  title =        "Covariance selections",
  journal =      "Biometrics",
  year =         "1972",
  volume =       "28",
  pages =        "157--175",
}

@InProceedings{Dennel:77,
  author =       "J. DENNEL",
  title =        "On the continuity of point-to-set map with
                 applications to optimization",
  booktitle =    "Proceedings of the 2nd Symposium on Operations
                 Research, Aachen",
  year =         "1977",
}

@InCollection{Denn:71,
  author =       "J. E. {DENNIS Jr.}",
  title =        "Toward a unified convergence theory for {N}ewton-like
                 methods",
  booktitle =    "Nonlinear Functional Analysis and Applications",
  publisher =    "Academic Press",
  year =         "1971",
  editor =       "L. B. Rall",
  address =      "New York, NY",
}

@InCollection{Denn:73,
  author =       "J. E. {DENNIS Jr.}",
  title =        "Some computational techniques for the nonlinear least
                 squares problem",
  booktitle =    "Numerical Solutions of Systems of Nonlinear
                 Equations",
  publisher =    "Academic Press",
  year =         "1973",
  editor =       "G. D. Byrne and C. A. Hall",
  pages =        "157--183",
  address =      "New York, NY",
}

@InCollection{Denn:77,
  author =       "J. E. {DENNIS Jr.}",
  title =        "Nonlinear least squares and equations",
  booktitle =    "The State of the Art in Numerical Analysis",
  publisher =    "Academic Press",
  year =         "1977",
  editor =       "D. Jacobs",
  pages =        "269--312",
  address =      "London",
}

@InCollection{Denn:78,
  author =       "J. E. {DENNIS Jr.}",
  title =        "A brief introduction to quasi-{N}ewton methods",
  booktitle =    "Numerical Analysis",
  publisher =    "AMS",
  year =         "1978",
  editor =       "G. H. Golub and J. Oliger",
  pages =        "19--52",
  address =      "Providence, Rhode Island",
}

@InProceedings{Denn:84,
  author =       "J. E. {DENNIS Jr.}",
  title =        "A user's guide to nonlinear optimization algorithms",
  booktitle =    "Proceedings of the IEEE, vol. 72 \#12",
  year =         "1984",
}

@Article{DennGaWe:81a,
  author =       "J. E. {DENNIS Jr.} and D. M. GAY and R. E. WELSCH",
  title =        "An adaptive nonlinear least-squares algorithm",
  journal =      "TOMS",
  year =         "1981",
  volume =       "7",
  pages =        "348--368",
}

@Article{DennGaWe:81b,
  author =       "J. E. {DENNIS Jr.} and D. M. GAY and R. E. WELSCH",
  title =        "Algorithm 573 {NL2SOL} - {A}n adaptive nonlinear
                 least-squares algorithm [{E}4]",
  journal =      "TOMS",
  year =         "1981",
  volume =       "7",
  pages =        "369--383",
}

@Article{DennMar:82,
  author =       "J. E. {DENNIS Jr.} and E. S. MARWIL",
  title =        "Direct secant updates of matrix factorizations",
  journal =      "Math. Comp.",
  year =         "1982",
  volume =       "38",
  pages =        "459--474",
}

@Article{DennMei:79,
  author =       "J. E. {DENNIS Jr.} and H. H. MEI",
  title =        "Two new unconstrained optimization algorithms which
                 use function and gradient values",
  journal =      "J. Optim. Theory Appl.",
  year =         "1979",
  volume =       "28",
  pages =        "453--482",
}

@Article{DennMo:74,
  author =       "J. E. {DENNIS Jr.} and J. J. MOR\'{E}",
  title =        "A characterization of superlinear convergence and its
                 application to quasi-{N}ewton methods",
  journal =      "Math. Comp.",
  year =         "1974",
  volume =       "28",
  pages =        "549--560",
}

@Article{DennMo:77,
  author =       "J. E. {DENNIS Jr.} and J. J. MOR\'{E}",
  title =        "Quasi-{N}ewton methods, motivation and theory",
  journal =      "SIAM Review",
  year =         "1977",
  volume =       "19",
  pages =        "46--89",
}

@Article{DennSch:79,
  author =       "J. E. {DENNIS Jr.} and R. B. SCHNABEL",
  title =        "Least change secant updates for quasi-{N}ewton
                 methods",
  journal =      "SIAM Review",
  year =         "1979",
  volume =       "21",
  pages =        "443--459",
}

@InCollection{DennSch:81,
  author =       "J. E. {DENNIS Jr.} and R. B. SCHNABEL",
  title =        "A new derivation of symmetric and positive definite
                 secant updates",
  booktitle =    "Nonlinear Programming 4",
  publisher =    "Academic Press",
  year =         "1981",
  editor =       "O. L. Mangasarian and R. R. Meyer and S. M. Robinson",
  pages =        "167--199",
  address =      "New York, NY",
}

@Book{DennSch:83,
  author =       "J. E. {DENNIS Jr.} and R. B. SCHNABEL",
  title =        "Numerical Methods for Unconstrained Optimization and
                 Nonlinear Equations",
  publisher =    "Prentice-Hall",
  year =         "1983",
  address =      "Englewood Cliffs, NJ",
  note =         "Russian edition, Mir Publishing Office, Moscow, 1988,
                 O. Burdakov, translator",
}

@TechReport{DennSch:87,
  author =       "J. E. {DENNIS Jr.} and R. B. SCHNABEL",
  title =        "A view of unconstrained optimization",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1987",
  number =       "CU-CS-376-87",
  address =      "Boulder, CO",
  note =         "To appear in Handbooks in Operations Research and
                 Management Science. Handbook 1: Optimization. G.L.
                 Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd, editors",
}

@TechReport{DennShVu:85,
  author =       "J. E. {DENNIS Jr.} and S. SHENG and P. H. VU",
  title =        "A memoryless augmented {G}auss-{N}ewton method for
                 nonlinear least-squares problems",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1985",
  number =       "TR85-1",
  address =      "Houston, TX",
}

@Article{DennTap:76,
  author =       "J. E. {DENNIS Jr.} and R. A. TAPIA",
  title =        "Supplementary terminology for nonlinear iterative
                 methods",
  journal =      "SIGNUM Newsletter",
  year =         "1976",
  volume =       "11",
  number =       "4",
  pages =        "4--6",
}

@Article{DennWal:81,
  author =       "J. E. {DENNIS Jr.} and H. F. WALKER",
  title =        "Convergence theorems for least-change secant update
                 methods",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1981",
  volume =       "18",
  pages =        "949--987",
}

@TechReport{DennWal:83,
  author =       "J. E. {DENNIS Jr.} and H. F. WALKER",
  title =        "Inaccuracy in quasi-{N}ewton methods: local
                 improvement theorems",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1983",
  number =       "TR83-11",
  address =      "Houston, TX",
}

@Article{DennWal:85,
  author =       "J. E. {DENNIS Jr.} and H. F. WALKER",
  title =        "Least-change sparse secant update methods with
                 inaccurate secant conditions",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1985",
  volume =       "22",
  pages =        "760--778",
}

@InCollection{DennWoo:87,
  author =       "J. E. {DENNIS Jr.} and D. J. WOODS",
  title =        "Optimization and microcomputers: {T}he {N}elder-{M}ead
                 simplex algorithm",
  booktitle =    "New Computing Environments: Microcomputers in
                 Large-Scale Computing",
  publisher =    "SIAM",
  year =         "1987",
  editor =       "A. Wouk",
  pages =        "116--122",
  address =      "Philadelphia",
}

@Article{DenRoSwa:77,
  author =       "M. B. DENTON and M. W. ROUTH and P. A. SWARTZ",
  title =        "Performance of the super modified {S}implex",
  journal =      "Anal. Chem.",
  year =         "1977",
  volume =       "49",
  number =       "9",
  pages =        "1422--1428",
}

@Article{DeDe:88,
  author =       "P. DEWILDE and E. F. A. DEPRETTERE",
  title =        "The generalized {S}chur algorithm: approximation and
                 hierarchy",
  journal =      "Operator Theory: Advances and Applications",
  year =         "1988",
  volume =       "29",
  publisher =    "Birkhauser Verlag Basel",
  pages =        "97--116",
}

@Article{int:Dikin1,
  author =       "I. I. DIKIN",
  title =        "Iterative solution of problems of linear and quadratic
                 programming",
  journal =      "Doklady Akademii Nauk SSSR",
  volume =       "174",
  year =         "1967",
  pages =        "747--748",
  note =         "Translated in~: {\em Soviet Mathematics Doklady},
                 8:674--675, 1967",
}

@Article{DipGri:79,
  author =       "G. DIPILLO and L. GRIPPO",
  title =        "A new class of augmented {L}agrangians in nonlinear
                 programming",
  journal =      "SIAM J. Control Optim.",
  year =         "1979",
  volume =       "17",
  pages =        "618--628",
}

@Article{deuermeyer,
  author =       "D. DEUERMEYER",
  title =        "Large-scale solutions in structural analysis",
  journal =      "CRAY Channels",
  volume =       "12",
  number =       "1",
  pages =        "15--17",
  year =         "1990",
}

@Article{Dix1:72a,
  author =       "L. C. W. DIXON",
  title =        "Quasi-{N}ewton family generate identical points, part
                 {I}",
  journal =      "Math. Prog.",
  year =         "1972",
  volume =       "2",
  pages =        "383--387",
}

@Article{Dix2:72b,
  author =       "L. C. W. DIXON",
  title =        "Quasi-{N}ewton family generate identical points, part
                 {II}",
  journal =      "Math. Prog.",
  year =         "1972",
  volume =       "3",
  pages =        "345--358",
}

@InCollection{Dix:72,
  author =       "L. C. W. DIXON",
  title =        "The choice of step length, a crucial factor in the
                 performance of variable metric algorithms",
  booktitle =    "Numerical Methods for Nonlinear Optimization",
  publisher =    "Academic Press",
  year =         "1972",
  editor =       "F. Lootsma",
  pages =        "149--170",
  address =      "New York, NY",
}

@Article{Dix:91,
  author =       "L. C. W. DIXON",
  title =        "On the impact of automatic differentiation on the
                 relative performance of parallel truncated {N}ewton and
                 variable metric algorithms",
  journal =      "SIAM J. on Optimization",
  year =         "1991",
  volume =       "1",
  pages =        "475--486",
}

@Book{DixSz:75,
  author =       "L. C. W. DIXON and G. P. SZEGO",
  title =        "Towards Global Optimization, 1",
  publisher =    "North-Holland",
  year =         "1975",
  address =      "Amsterdam",
}

@Book{DixSz:78,
  author =       "L. C. W. DIXON and G. P. SZEGO",
  title =        "Towards Global Optimization, 2",
  publisher =    "North-Holland",
  year =         "1978",
  address =      "Amsterdam",
}

@InProceedings{DonSchn:86,
  author =       "J. R. DONALDSON and R. B. SCHNABEL",
  title =        "Computational experience with confidence regions and
                 confidence intervals for nonlinear least squares",
  booktitle =    "Computer Science and Statistics: Proceedings of the
                 17th Conference on the Interface",
  year =         "1986",
  editor =       "D. M. Allen",
  pages =        "83--93",
  publisher =    "North-Holland",
  address =      "Amsterdam",
}

@Article{DonSchn:87,
  author =       "J. R. DONALDSON and R. B. SCHNABEL",
  title =        "Computational experience with confidence regions and
                 confidence intervals for nonlinear least squares",
  journal =      "Technometrics",
  year =         "1987",
  volume =       "29",
  pages =        "67--82",
}

\@ARTICLE {DoHo:73,
         author  = "W.E. DONATH and A.J. HOFFMAN",
         title   = "Lower bounds for the partitioning of graphs",
         journal = "IBM J. of Research and Developement",
         year    = "1973 ",
         volume  = "17",
         pages   = "420-425"}


@TechReport{DuNoRe:84,
  author =       "I. S. DUFF and J. NOCEDAL and J. K. REID",
  title =        "The use of linear programming for the solution of
                 sparse sets of nonlinear equations",
  institution =  "Department of Electrical Engineering and Computer
                 Science, Northwestern University",
  year =         "1984",
  number =       "CSS 145",
  address =      "Evanston,IL",
}

@InCollection{DuRe:79,
  author =       "I. S. DUFF and J. K. REID",
  title =        "Performance evaluation of codes for sparse matrices",
  booktitle =    "Performance Evaluation of Numerical Software",
  publisher =    "North-Holland",
  year =         "1979",
  editor =       "L. D. Fosdick",
  pages =        "121--135",
  address =      "Amsterdam",
}

@InCollection{Duff:56,
  author =       "R. J. DUFFIN",
  title =        "Infinite programs",
  booktitle =    "Linear Equalities and Related Systems",
  publisher =    "Princeton University Press",
  year =         "1956",
  editor =       "A. W. Tucker",
  pages =        "157--170",
  address =      "Princeton, NJ",
}

@Article{DuElVi:79,
  author =       "S. R. K. DUTTA and R. A. {EL-ATTAR} and M.
                 VIDYASAGAR",
  title =        "An algorithm for $l_{n}$-norm minimization with
                 applications to nonlinear $l_{m}$-approximation",
  journal =      "SIAM J. Num. Anal.",
  year =         "1979",
  volume =       "6",
  pages =        "70--86",
}

@Article{DymGoh:81,
  author =       "H. DYM and I. GOHBERG",
  title =        "Extensions of band matrices with band inverses",
  journal =      "Linear Algebra and its Applications",
  year =         "1981",
  volume =       "36",
  pages =        "1--24",
}

%EEEEEEEEEEEEE
@Book{Ef:80,
  author =       "H. B. EFIMOV",
  title =        "Higher Geometry",
  publisher =    "Mir",
  year =         "1980",
  note =         "Translated from the Russian by P.C. Sinha",
  address =      "Moscow",
}

@Article{Eis:81,
  author =       "S. C. EISENSTAT",
  title =        "Efficient implementation of a class of preconditioned
                 conjugate gradient methods",
  journal =      "SIAM J. Sci. Stat. Comp.",
  year =         "1981",
  volume =       "2",
  pages =        "1--4",
}

@Article{EisElSch:83,
  author =       "S. C. EISENSTAT and H. C. ELMAN and M. H. SCHULTZ",
  title =        "Variational iterative methods for non-symmetric
                 systems of linear equations",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1983",
  volume =       "20",
  pages =        "345--357",
}

@Article{EisGuSchShe:82,
  author =       "S. C. EISENSTAT and M. C. GURSKY and M. H. SCHULTZ and
                 A. H. SHERMAN",
  title =        "Yale sparse matrix package {I}: The symmetric codes",
  journal =      "Internat. J. Numer. Methods Engrg.",
  year =         "1982",
  volume =       "18",
  pages =        "1141--1151",
}

@Book{EkeTem:76,
  author =       "I. EKELAND and R. TEMAM",
  title =        "Convex Analysis and Variational Problems",
  publisher =    "North-Holland",
  year =         "1976",
  address =      "Amsterdam",
}

@TechReport{Elm:82,
  author =       "H. C. ELMAN",
  title =        "Iterative methods for large, sparse, nonsymmetric
                 systems of linear equations",
  institution =  "Yale University",
  year =         "1982",
  type =         "Research Report",
  number =       "229",
  address =      "New Haven, CT",
}

@Article{Elfv:80,
  author =       "T. ELFVING",
  title =        "Block iterative methods for consistent and
                 inconsistent linear systems",
  journal =      "Numer. Math.",
  year =         "1980",
  volume =       "35",
  pages =        "1--12",
}

@InCollection{EskSchna:88a,
  author =       "E. ESKOW and R. B. SCHNABEL",
  title =        "Using mathematical modeling to aid in parallel
                 algorithm development",
  booktitle =    "Parallel Processing for Scientific Computation",
  publisher =    "SIAM",
  year =         "1988",
  editor =       "G. Rodrique",
  pages =        "368--376",
  address =      "Philadelphia",
}

@TechReport{EskSchna:88b,
  author =       "E. ESKOW and R. B. SCHNABEL",
  title =        "A new modified {C}holesky factorization",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1988",
  number =       "CU-CS-415-88",
  address =      "Boulder, CO",
  note =         "Submitted to SIAM J. Sci. Stat. Comp.",
}

@Article{El:70,
  author =       "L. ELSNER",
  title =        "Monotonie und randspektrum bei vollstetigen
                 operatoren",
  journal =      "Archive for Rational Mechanics and Analysis",
  year =         "1970",
  volume =       "36",
  pages =        "356--365",
}

%FFFFFFFFF

@Article{Fan:51,
  author =       "K.~FAN",
  title =        "Maximum properties and inequalities for the
                 eigenvalues of completely continuous operators",
  journal =      "Proc.\ Nat.\ Acad.\ Sci.\ U.S.A.",
  year =         "1951",
  volume =       "35",
  pages =        "1951",
}

@Article{FeOttSth:84,
  author =       "G. S. FELL and J. M. OTTOWAY and P. R. STHAPIT",
  title =        "Determination of lead in natural and tap waters by
                 flame atomic-fluorescence spectrometry",
  journal =      "Analyst",
  year =         "1984",
  volume =       "109",
  pages =        "1061",
}

@Book{Fia:83,
  author =       "A. V. FIACCO",
  title =        "Introduction to Sensitivity and Stability Analysis in
                 Nonlinear Programming",
  publisher =    "Academic Press",
  year =         "1983",
}

@Book{FiaKor:83,
  author =       "A. V. FIACCO and G. P. K. O. KORTANEK (eds.)",
  title =        "Semi-infinite Programming and Applications",
  publisher =    "Springer-Verlag",
  year =         "1983",
  address =      "Berlin",
}

@Book{FiaMc:68,
  author =       "A. V. FIACCO and G. P. McCORMICK",
  title =        "Nonlinear Programming: Sequential Unconstrained
                 Minimization Techniques",
  publisher =    "John Wiley \& Sons",
  year =         "1968",
  address =      "New York, NY",
}

@Article{FiBuRe:87,
  author =       "G. FINKE AND R. E. BURKARD and F. RENDL",
  title =        "Quadratic assignment problems",
  journal =      "Annals of Discrete Mathematics",
  year =         "1987",
  volume =       "31",
  pages =        "61--82",
}

@Article{Fla:86,
  author =       "J. FLACHS",
  title =        "On the generation of updates for quasi-{N}ewton
                 methods",
  journal =      "J. Optim. Theory Appl.",
  year =         "1986",
  volume =       "48",
  pages =        "379--417",
}

@InCollection{Flet:70a,
  author =       "R. FLETCHER",
  title =        "A class of methods for nonlinear programming with
                 termination and convergence properties",
  booktitle =    "Integer and Nonlinear Programming",
  publisher =    "North-Holland",
  year =         "1970",
  editor =       "J. Abadie",
  address =      "Amsterdam",
}

@Article{Flet:70b,
  author =       "R. FLETCHER",
  title =        "A new approach to variable metric algorithms",
  journal =      "Comput. J.",
  year =         "1970",
  volume =       "13",
  pages =        "317--322",
}

@TechReport{Flet:71,
  author =       "R. FLETCHER",
  title =        "A modified {M}arquardt subroutine for nonlinear least
                 squares",
  institution =  "A.E.R.E. Harwell",
  year =         "1971",
  number =       "TP 476",
}

@Book{Flet:80,
  author =       "R. FLETCHER",
  title =        "Practical Methods of Optimization, vol. 1,
                 Unconstrained Optimization",
  publisher =    "John Wiley \& Sons",
  year =         "1980",
  address =      "New York, NY",
}

@Book{Flet:81a,
  author =       "R. FLETCHER",
  title =        "Practical Methods of Optimization, vol. 2, Constrained
                 Optimization",
  publisher =    "John Wiley \& Sons",
  year =         "1981",
  address =      "Chichester",
}

@InCollection{Flet:81b,
  author =       "R. FLETCHER",
  title =        "Methods for nonlinear constraints",
  booktitle =    "Nonlinear Optimization 1981",
  publisher =    "Academic Press",
  year =         "1981",
  editor =       "M. J. D. Powell",
  pages =        "185--212",
  address =      "New York, NY",
}

@Article{Flet:85,
  author =       "R. FLETCHER",
  title =        "Semi-definite matrix constraints in optimization",
  journal =      "SIAM J. Control and Optimization",
  year =         "1985",
  volume =       "23",
  pages =        "493--513",
}

@Book{Flet:87,
  author =       "R. FLETCHER",
  title =        "Practical Methods of Optimization",
  publisher =    "John Wiley \& Sons",
  year =         "1987",
  address =      "New York, NY",
}

@Book{fletcher87,
  author =       "R. FLETCHER",
  title =        "Practical Methods of Optimization",
  publisher =    "John Wiley \& Sons",
  year =         "1987",
  edition =      "second",
  note =         "Intermediate. Nice overall survey.",
}

@Article{Flet:91,
  author =       "R. FLETCHER",
  title =        "A new variational result for quasi-{N}ewton formulae",
  journal =      "SIAM J. on Optimization",
  year =         "1991",
  volume =       "1",
  pages =        "18--21",
}

@TechReport{Flet:93,
  author =       "R. FLETCHER",
  title =        "An optimal positive definite update for sparse
                 {H}essian matrices",
  institution =  "Department of Mathematical Sciences, University of
                 Dundee",
  year =         "1993",
  number =       "NA/145",
}

@Article{FlePow:63,
  author =       "R. FLETCHER and M. J. D. POWELL",
  title =        "A rapidly convergent descent method for minimization",
  journal =      "Comput. J.",
  year =         "1963",
  volume =       "6",
  pages =        "163--168",
}

@TechReport{FleXu:85,
  author =       "R. FLETCHER and C. XU",
  title =        "Hybrid methods for nonlinear least squares",
  institution =  "Department of Mathematical Sciences, University of
                 Dundee",
  year =         "1985",
  number =       "NA/92",
}

@TechReport{FlJa:93,
  author =       "O. E. FLIPPO and B. JANSEN",
  title =        "Duality and sensitivity in nonconvex quadratic
                 optimization over a ellipsoid",
  institution =  "Technical University of Delft",
  address =      "Delft, The Netherlands",
  year =         "1993",
  keywords =     "trg",
  number =       "93-15",
}

@Book{FoVan:82,
  author =       "J. D. FOLEY and A. {VAN DAM}",
  title =        "Fundamentals of Interactive Computer Graphics",
  publisher =    "Addison-Wesley",
  year =         "1982",
  series =       "Reading",
  address =      "Massachusetts",
}

@TechReport{Fon:83,
  author =       "R. FONTECILLA",
  title =        "The lack of positive definiteness in the {H}essian in
                 constrained optimization",
  institution =  "Department of Computer Science, University of
                 Maryland",
  year =         "1983",
  number =       "TR 1334",
  address =      "College Park, Maryland",
}

@TechReport{FonSteiTa:83,
  author =       "R. FONTECILLA and T. STEIHAUG and R. A. TAPIA",
  title =        "A convergence theory for a class of quasi-{N}ewton
                 methods for constrained optimization",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1983",
  number =       "TR83-15",
  address =      "Houston, TX",
}

@Article{ConTa:91,
  author =       "M. CONTRERAS and R. A. TAPIA",
  title =        "Sizing the {BFGS} and {DFP} updates: {A} numerical
                 study",
  year =         "1993",
  volume =       "78",
  journal =      jota,
  number =       "1",
}

@Article{For:78,
  author =       "B. FORD",
  title =        "Parameters for the environment for transportable
                 numerical software",
  journal =      "TOMS",
  year =         "1978",
  volume =       "4",
  pages =        "100--103",
}

@Book{For:88,
  author =       "F. FORG{\'{O}}",
  title =        "Nonconvex Programming",
  publisher =    "Akad{\'{e}}miai Kiad{\'{o}}",
  year =         "1988",
  address =      "Budapest",
}

\@ARTICLE {FoGo:65,
         author    = "G.E. FORSYTHE and G.H. GOLUB",
         title     = "On the stationary values of a second-degree
             polynomial on the unit sphere",
         journal   = "SIAM J. Applied Mathematics",
         year      = "1965",
         volume    = "13",
         pages     = "1050-1068"
                }


@Book{Fos:79,
  author =       "L. FOSDICK",
  title =        "Performance Evaluation of Numerical Software",
  publisher =    "North-Holland",
  year =         "1979",
  address =      "Amsterdam",
}

@Article{FrSchna:84,
  author =       "P. D. FRANK and R. B. SCHNABEL",
  title =        "Tensor methods for nonlinear equations",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1984",
  volume =       "21",
  number =       "5",
  pages =        "815--843",
}

@InCollection{FrSchna:87,
  author =       "P. D. FRANK and R. B. SCHNABEL",
  title =        "Solving systems of nonlinear equations by tensor
                 methods",
  booktitle =    "The State of the Art in Numerical Analysis",
  publisher =    "Clarendon Press",
  year =         "1987",
  editor =       "A. Iserles and M. J. D. Powell",
  pages =        "245--271",
  address =      "Oxford",
}

@TechReport{FrMeVa:85,
  author =       "B. A. FREEDMAN and M. S. MEKETON and R. J. VANDERBEI",
  title =        "A modification of {K}armarkar's linear programming
                 algorithm",
  institution =  "AT\&T Bell Laboratories",
  year =         "1985",
  address =      "Holmdel, NJ",
}

@TechReport{FrJa:93,
  author =       "R. W. FREUND and F. JARRE",
  title =        "An interior-point method for convex fractional
                 programming",
  institution =  "AT\&T Bell Laboratories",
  number =       "Manuscript No. 93-03",
  year =         "1993",
  address =      "Murray Hill, NJ",
}

@TechReport{FrJaSch:94,
  author =       "R. W. FREUND and F. JARRE and S. SCHAIBLE",
  title =        "On interior-point methods for fractional programs and
                 their convex reformulation",
  institution =  "AT\&T Bell Laboratories",
  number =       "Manuscript No. 94-17",
  year =         "1994",
  keywords =     "fractional programming; interior points",
  address =      "Murray Hill, NJ",
}

@Article{FrFuKi:92,
  author =       "B. FRITZSCHE and S. FUCHS and B. KIRSTEIN",
  title =        "On an inverse problem of entropy optimization and
                 related questions",
  journal =      "Optimization",
  year =         "1992",
  volume =       "26",
  pages =        "359--384",
}

%GGGGGGGGGG
@TechReport{Gan:78,
  author =       "W. GANDER",
  title =        "On the linear least squares problem with a quadratic
                 constraint",
  institution =  "Department of Computer Science, Stanford University",
  year =         "1978",
  number =       "STAN-CS-78-697",
  address =      "Stanford, CA",
}

@Article{Gan:81,
  author =       "W. GANDER",
  title =        "Least squares with a quadratic constraint",
  journal =      "Numer. Math.",
  year =         "1981",
  volume =       "36",
  pages =        "291--307",
  note =         "This is the abbreviated version of the technical
                 report published in 1978",
}

@TechReport{GaGoMa:88,
  author =       "W. GANDER and G. GOLUB and U. von MATT",
  title =        "A Constrained Eigenvalue Problem",
  institution =  "Institut fur Informatik ETH-Zentrum, CH-8092 Zurich
                 Switzerland",
  year =         "1988",
}

\@ARTICLE {GaGoMa:89,
         author    = "W. GANDER and G.H. GOLUB and U. von MATT",
         title     = "A constrained eigenvalue problem",
         journal   = "Linear Algebra and its Applications",
         year      = "1989",
         volume    = "114/115",
         pages     = "815-839"
                }

@Book{Ga:59,
  author =       "F. R. GANTMACHER",
  title =        "The Theory of Matrices",
  publisher =    "Chelsea",
  year =         "1959",
  note =         "Vol. I and II (transl.)",
  address =      "New York",
}

@TechReport{GaHiMo:80,
  author =       "B. S. GARBOW and K. E. HILLSTROM and J. J. MOR\'{E}",
  title =        "User guide for {MINPACK}-1",
  institution =  "Argonne National Labs",
  year =         "1980",
  number =       "ANL-80-74",
  address =      "Argonne, IL",
  note =         "Available from National Technical Information Service,
                 Springfield, Virginia",
}

@Article{GaHiMo:81a,
  author =       "B. S. GARBOW and K. E. HILLSTROM and J. J. MOR\'{E}",
  title =        "Testing unconstrained optimization software",
  journal =      "TOMS",
  year =         "1981",
  volume =       "7",
  number =       "1",
  pages =        "17--41",
}

@Article{GaHiMo:81b,
  author =       "B. S. GARBOW and K. E. HILLSTROM and J. J. MOR\'{E}",
  title =        "Fortran subroutines for testing unconstrained
                 optimization software",
  journal =      "TOMS",
  year =         "1981",
  volume =       "7",
  pages =        "136--140",
}

@Article{GarMan:76,
  author =       "U. M. {GARCIA-PALOMARES} and O. L. MANGASARIAN",
  title =        "Superlinearly convergent quasi-{N}ewton algorithms for
                 nonlinearly constrained optimization problems",
  journal =      "Math. Prog.",
  year =         "1976",
  volume =       "11",
  pages =        "1--13",
}

@Article{GaGeMoNeSchn:86,
  author =       "T. J. GARDNER and I. M. GERARD and C. R. MOWERS and E.
                 NEMETH and R. B. SCHNABEL",
  title =        "{DPUP: A} distributed processing utilities package",
  journal =      "SIGNUM Newsletter",
  year =         "1986",
  volume =       "21",
  pages =        "5--19",
}

@Book{GJ:79,
  author =       "M. R. GAREY and D. S. JOHNSON",
  title =        "Computers and Intractability: {A} guide to the theory
                 of {NP}--completeness",
  publisher =    "Freeman",
  year =         "1979",
  address =      "San Francisco",
}

@Book{GarNem:72,
  author =       "R. S. GARFINKEL and G. L. NEMHAUSER",
  title =        "Integer Programming",
  publisher =    "John Wiley \& Sons",
  year =         "1972",
  address =      "New York, NY",
}

@Article{Gay:79,
  author =       "D. M. GAY",
  title =        "Some convergence properties of {B}royden's method",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1979",
  volume =       "16",
  pages =        "623--630",
}

@Article{Gay:81,
  author =       "D. M. GAY",
  title =        "Computing optimal locally constrained steps",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1981",
  volume =       "2",
  pages =        "186--197",
}

@InProceedings{Gay:83,
  author =       "D. M. GAY",
  title =        "A trust region approach to linearly constrained
                 optimization",
  booktitle =    "Proceedings of the Dundee Biennial Conference on
                 Numerical Analysis",
  year =         "1983",
}

@InCollection{GaySch:78,
  author =       "D. M. GAY and R. B. SCHNABEL",
  title =        "Solving systems of nonlinear equations by {B}royden's
                 method with projected updates",
  booktitle =    "Nonlinear Programming 3",
  publisher =    "Academic Press",
  year =         "1978",
  editor =       "O. L. Mangasarian and R. R. Meyer and S. M. Robinson",
  pages =        "245--281",
  address =      "New York, NY",
}

@Article{Geoff:68,
  author =       "M. GEOFFRION",
  title =        "Proper efficient and the theory of vector
                 maximization",
  journal =      "J. Mathematical Analysis and Applications",
  year =         "1968",
  volume =       "22",
  pages =        "618--630",
}

@Article{GiGoMuSa:74,
  author =       "P. E. GILL and G. H. GOLUB and W. MURRAY and M. A.
                 SAUNDERS",
  title =        "Methods for modifying matrix factorizations",
  journal =      "Math. Comp.",
  year =         "1974",
  volume =       "28",
  pages =        "505--535",
}

@Article{GiMu:72,
  author =       "P. E. GILL and W. MURRAY",
  title =        "Quasi-{N}ewton methods for unconstrained
                 optimization",
  journal =      "IMA J. Appl. Math.",
  year =         "1972",
  volume =       "9",
  pages =        "91--108",
}

@Manual{GiGoMuWr:83,
  author =       "P. E. GILL and G. H. GOLUB and W. MURRAY and M. H.
                 WRIGHT",
  title =        "User's guide for {SOL/NPSOL}: a {F}ortran package for
                 nonlinear programming",
  organization = "Department of Operations Research, Stanford
                 University",
  year =         "1983",
  address =      "Stanford, CA",
}

@Book{GiMuWr:81,
  author =       "P. E. GILL and W. MURRAY and M. H. WRIGHT",
  title =        "Practical Optimization",
  publisher =    "Academic Press",
  year =         "1981",
  address =      "New York, London, Toronto, Sydney and San Francisco",
}

@Book{gmw81,
  author =       "P. E. GILL and W. MURRAY and M. H. WRIGHT",
  title =        "Practical Optimization",
  publisher =    "Academic Press",
  year =         "1981",
  note =         "Intermediate. Excellent treatment of numerical
                 issues.",
}

@Article{Gla:79,
  author =       "S. T. GLAD",
  title =        "Properties of updating methods for the multipliers in
                 augmented {L}agrangians",
  journal =      "Journal Optim. Theory Appl.",
  year =         "1979",
  volume =       "28",
  pages =        "135--156",
}

@Article{GlaGol:77,
  author =       "S. T. GLAD and A. GOLDSTEIN",
  title =        "Optimization of functions whose values are subject to
                 small errors",
  journal =      "BIT",
  year =         "1977",
  volume =       "17",
  pages =        "160",
}

@Book{GlGu:78,
  author =       "K. GLASHOFF and S. GUSTAFSON",
  title =        "Linear Optimzation and Approximation",
  publisher =    "Springer-Verlag",
  series =       "Applied Mathematical Sciences",
  volume =       "45",
  year =         "1978",
  address =      "Verlag Basel",
}

@TechReport{GoWi:93,
  author =       "M. X. GOEMANS and D. P. WILLIAMSON",
  title =        ".878-Approximation algorithms for max cut and max
                 2sat",
  institution =  "Department of Mathematics, MIT",
  year =         "1993",
}

@TechReport{GoWi:94,
  author =       "M. X. GOEMANS and D. P. WILLIAMSON",
  title =        "Improved approximation algorithms for maximum cut and
                 satisfiability problems using semidefinite
                 programming",
  institution =  "Department of Mathematics, MIT",
  year =         "1994",
}

@Book{GoLaRo:83,
  author =       "I. GOHBERG and P. LANCASTER and L. RODMAN",
  title =        "Matrices and Indefinite Scalar Products",
  publisher =    "Birkhauser",
  year =         "1983",
  address =      "Verlag Basel",
}

@Article{GrzeSta:85,
  author =       "S. M. GRZEGORSKI",
  title =        "Orthogonal projections on convex sets for
                 {N}ewton-like methods",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1985",
  volume =       "22",
  pages =        "1208--1219",
}

@Article{Goldf:76,
  author =       "D. GOLDFARB",
  title =        "Factorized variable metric methods for unconstrained
                 optimization",
  journal =      "Math. Comp.",
  year =         "1976",
  volume =       "30",
  pages =        "796--811",
}

@Article{Goldf:70,
  author =       "D. GOLDFARB",
  title =        "A family of variable metric methods derived by
                 variational means",
  journal =      "Math. Comp.",
  year =         "1970",
  volume =       "24",
  pages =        "23--26",
}

@Article{GoQuTr:66,
  author =       "S. M. GOLDFELDT and R. E. QUANDT and H. F. TROTTER",
  title =        "Maximization by quadratic hill-climbing",
  journal =      "Econometrica",
  year =         "1966",
  volume =       "34",
  pages =        "541--551",
}

@Book{Golds:67,
  author =       "A. A. GOLDSTEIN",
  title =        "Constructive Real Analysis",
  publisher =    "Harper \& Row",
  year =         "1967",
  address =      "New York, NY",
}

\@ARTICLE {Gol:87,
         author    = "B. GOLLAN",
         title     = "Eigenvalue perturbations and nonlinear
         parametric optimization",
         journal   = "Mathematical Programming Studies",
         year      = "1987",
         volume    = "30",
         pages     = "67-81"
                }

@Article{GoNaVa:79,
  author =       "G. H. GOLUB and S. NASH and C. VAN LOAN",
  title =        "A {H}essenberg-{S}chur method for the problem
                 {AX}+{XB}={C}",
  journal =      "IEEE Transactions on Automatic Control",
  year =         "1979",
  volume =       "AC-24",
  pages =        "909--913",
}

@Article{GoPe:73,
  author =       "G. H. GOLUB and V. PEREYRA",
  title =        "The differentiation of pseudo-inverses and non-linear
                 least squares problems whose variables separate",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1973",
  volume =       "10",
  pages =        "413--432",
}

@Book{GoVan:83,
  author =       "G. H. GOLUB and C. F. {VAN LOAN}",
  title =        "Matrix Computations",
  publisher =    "Johns Hopkins University Press",
  year =         "1983",
  address =      "Baltimore, Maryland",
}

@Article{GoMa:90,
  author =       "G. GOLUB and U. von MATT",
  title =        "Quadratically Constrained Least Squares and Quadratic
                 Problems",
  journal =      "Numer. Math.",
  year =         "1991",
  volume =       "59",
  pages =        "561--580",
}

@Article{Greenb:81,
  author =       "A. GREENBAUM",
  title =        "Behavior of the conjugate gradient algorithm in finite
                 precision arithmetic",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1981",
}

@Article{Go:86,
  author =       "N. I. M. GOULD",
  title =        "On the accurate determination of search directions for
                 simple differentiable penalty functions",
  journal =      "IMA J. Num. Anal.",
  volume =       "6",
  pages =        "357--372",
  year =         "1986",
}

@Article{Greens:70,
  author =       "J. L. GREENSTADT",
  title =        "Variations on variable-metric methods",
  journal =      "Math. Comp.",
  year =         "1970",
  volume =       "24",
  pages =        "1--22",
}

@Article{Griew:82,
  author =       "A. O. GRIEWANK",
  title =        "A short proof of the {D}ennis-{S}chnabel theorem",
  journal =      "BIT",
  year =         "1982",
  volume =       "22",
  pages =        "252--256",
}

@TechReport{Griew:83,
  author =       "A. O. GRIEWANK",
  title =        "Note on the weighting of {S}chubert's update for
                 discretizations of ordinary differential equations",
  institution =  "Department of Mathematics, Southern Methodist
                 University",
  year =         "1983",
}

@InCollection{Griew:88,
  author =       "A. O. GRIEWANK",
  title =        "On automatic differentiation",
  booktitle =    "Mathematical Programming 1988",
  publisher =    "Kluwer Academic Publishers",
  year =         "1988",
  address =      "Japan",
}

@Article{GrTo:82a,
  author =       "A. O. GRIEWANK and PH. L. TOINT",
  title =        "Partitioned variable metric updates for large sparse
                 optimization problems",
  journal =      "Numer. Math.",
  year =         "1982",
  volume =       "39",
  pages =        "37--119",
}

@Article{GrTo:82b,
  author =       "A. O. GRIEWANK and PH. L. TOINT",
  title =        "Local convergence analysis for partitioned
                 quasi-{N}ewton updates in the {B}royden class",
  journal =      "Numer. Math.",
  year =         "1982",
  volume =       "39",
  pages =        "429--448",
}

@InCollection{GrTo:82c,
  author =       "A. O. GRIEWANK and PH. L. TOINT",
  title =        "On the unconstrained optimization of partially
                 separable functions",
  booktitle =    "Nonlinear Optimization",
  publisher =    "Academic Press",
  year =         "1982",
  editor =       "M. J. D. Powell",
  address =      "London",
}

@TechReport{GuEi:94,
  author =       "M. GU and S. C. EISENSTAT",
  title =        "A divide-and-conquer algorithm for the symmetric
                 tridiagonal eigenproblem",
  institution =  "Department of Computer Science, Yale University",
  year =         "1994",
  number =       "RR-932",
}

@Article{Guig:69,
  author =       "M. GUIGNARD",
  title =        "Generalized {K}uhn-{T}ucker conditions for
                 mathematical programming problems in a Banach Space",
  journal =      "SIAM J. of Control",
  year =         "1969",
  volume =       "7",
  pages =        "232--241",
}

@TechReport{Guler:94,
  author =       "O. GULER",
  title =        "Barrier functions in interior point methods",
  institution =  "Department of Mathematics and Statistics, University
                 of Maryland Baltimore County",
  keywords =     "semidefinite programming; cone programming; sdp;
                 coneprog",
  year =         "1994",
}

@TechReport{Guler:95,
  author =       "O. GULER",
  title =        "Generalized linear complementarity Problems",
  institution =  "Department of Mathematics and Statistics, University
                 of Maryland Baltimore County",
  keywords =     "complementarity",
  year =         "1995",
}

@Article{Gut:46,
  author =       "L. GUTTMAN",
  title =        "Enlargement methods for computing the inverse matrix",
  journal =      ams,
  year =         "1946",
  volume =       "17",
  pages =        "336--343",
}

%HHHHHHHH
@PhdThesis{Ha:89,
  author =       "S. W. HADLEY",
  title =        "Continuous optimization approaches for the quadratic
                 assignment problem",
  school =       "University of Waterloo",
  year =         "1989",
  address =      "Waterloo, Canada",
}

@Article{HaMaVa:92,
  author =       "S. W. HADLEY and B. L. MARK and A. VANNELLI",
  title =        "An efficient eigenvector approach for finding netlist
                 partitions",
  year =         "1992",
  volume =       "11",
  journal =      "IEEE Transactions on Computer-Aided Design",
  pages =        "885--892",
}

@Article{Hae:79,
  author =       "W. HAEMMERS",
  title =        "On some problems of Lovasz concerning the Shannon
                 capacity of graphs",
  year =         "1979",
  volume =       "25",
  journal =      "IEEE Transactions on Information Theory",
  pages =        "231--232",
}

@Article{HalMad:85,
  author =       "J. HALD and K. MADSEN",
  title =        "Combined {LP} and quasi-{N}ewton methods for nonlinear
                 $l_{1}$ optimization",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1985",
  volume =       "22",
  pages =        "68--80",
}

@Article{HaHaSi:84,
  author =       "P. L. HAMMER and P. HANSEN and B. SIMEONE",
  title =        "Roof duality, complementation and persistency in
                 quadratic 0-1 optimization",
  journal =      mprog,
  year =         "1984",
  volume =       "28",
  pages =        "121--155",
}

@Article{HaRu:70,
  author =       "P. L. HAMMER and A. A. RUBIN",
  title =        "Some remarks on quadratic programming with 0-1
                 variables",
  journal =      "R.I.R.O.",
  year =         "1970",
  volume =       "3",
  pages =        "67--79",
}

@Article{Han:76,
  author =       "S. P. HAN",
  title =        "Superlinearly convergent variable metric algorithms
                 for general nonlinear programming problems",
  journal =      "Math. Prog.",
  year =         "1976",
  volume =       "11",
  pages =        "263--283",
}

@Article{Han:77,
  author =       "S. P. HAN",
  title =        "Dual variable metric algorithms for constrained
                 optimization",
  journal =      "SIAM J. Control Optim.",
  year =         "1977",
  volume =       "15",
  pages =        "546--565",
}

@TechReport{Han:78,
  author =       "S. P. HAN",
  title =        "Superlinear convergence of a minimax method",
  institution =  "Department of Computer Science, Cornell University",
  year =         "1978",
  number =       "TR78-336",
  address =      "Ithaca, NY",
}

@Article{Han:81,
  author =       "S. P. HAN",
  title =        "Variable metric methods for minimizing a class of
                 nondifferentiable functions",
  journal =      "Math. Prog.",
  year =         "1981",
  volume =       "20",
  pages =        "1--13",
}

@InCollection{HanParYe:90,
  author =       "C.-G. HAN and P. M. PARDALOS and Y. YE",
  title =        "Computational aspects of an interior point algorithm
                 for quadratic programming problems with box
                 constraints",
  booktitle =    "Large Scale Numerical Optimization",
  publisher =    "SIAM",
  editor =       "T. F. COLEMAN and Y. LI",
  year =         "1990",
}

@Article{HanParYe:92,
  author =       "C.-G. HAN and P. M. PARDALOS and Y. YE",
  title =        "On the solution of indefinite quadratic problems using
                 an interior-point algorithm",
  journal =      "Informatica",
  volume =       "3",
  number =       "4",
  pages =        "474--496",
  year =         "1992",
}

@Article{HaLiPo:29,
  author =       "G. H. HARDY and J. E. LITTLEWOOD and G. POLYA",
  title =        "Some simple inequalities satisfied by convex
                 functions",
  journal =      "Messanger Math.",
  year =         "1929",
  pages =        "145--152",
  volume =       "58",
}

@Book{HaLiPo:34,
  author =       "G. H. HARDY and J. E. LITTLEWOOD and G. POLYA",
  title =        "Inequalities",
  publisher =    "Cambridge Univesity Press",
  year =         "1934",
  note =         "2nd edition 1952",
  address =      "London and New York",
}

@Book{Harary,
  author =       "F. HARARY",
  title =        "Graph Theeory",
  publisher =    "Addison-Wesley",
  year =         "1969",
}

@TechReport{HaJeYo:81,
  author =       "L. J. HAYES and K. C. JEA and D. M. YOUNG",
  title =        "Generalized conjugate gradient acceleration of
                 iterative methods, part {I}: {T}he symmetrizable case",
  institution =  "Center for Numerical Analysis, University of Texas at
                 Austin",
  year =         "1981",
  number =       "162",
  address =      "Austin, TX",
}

@TechReport{Heb:73,
  author =       "M. D. HEBDEN",
  title =        "An algorithm for minimization using exact second
                 derivatives",
  institution =  "Atomic Energy Research Establishment",
  year =         "1973",
  number =       "TP515",
  address =      "Harwell, England",
}

@PhdThesis{Hei91,
  author =       "M. HEINKENSCHLOS",
  title =        "Gauss-Newton methods for infinite dimensional least
                 squares problems with norm constraints",
  institution =  "Universitat Trier",
  year =         "1991",
  address =      "Mathenatik/Informatik",
}

@TechReport{Hei:92,
  author =       "M. HEINKENSCHLOS",
  title =        "On the solution of a two ball trust region
                 subproblem",
  institution =  "Universitat Trier",
  year =         "1992",
  number =       "Nr.92-16",
  address =      "Mathenatik/Informatik",
}

@Article{HerSch:90,
  author =       "D. HERSHKOWITZ AND H. SCHNEIDER",
  title =        "On the inertia of intervals of matrices",
  journal =      "SIAM J. Matrix Anal. Appl.",
  year =         "1990",
  volume =       "11",
  pages =        "565--574",
}

@Article{Hes:69,
  author =       "M. R. HESTENES",
  title =        "Multiplier and gradient methods",
  journal =      "J. Optim. Theory Appl.",
  year =         "1969",
  volume =       "4",
  pages =        "303--320",
}

@Book{Hes:80,
  author =       "M. R. HESTENES",
  title =        "Conjugate Direction Methods In Optimization",
  publisher =    "Springer-Verlag",
  year =         "1980",
  address =      "New York, NY",
}

@Article{Hett:86,
  author =       "R. HETTICH",
  title =        "An implementation of a descretization method for
                 semi-infinite programming",
  journal =      "Mathematical Programming",
  year =         "1986",
  volume =       "34",
  number =       "3",
  pages =        "354--361",
}

@Article{HeGr:90,
  author =       "R. HETTICH and G. GRAMLICH",
  title =        "A note on an implementation of a method for quadratic
                 semi-infinite programming",
  journal =      "Mathematical Programming",
  year =         "1990",
  volume =       "46",
  number =       "2",
  pages =        "249--254",
}

@Article{HeHiSp:62,
  author =       "G. R. HEXT and F. R. HIMSWORTH and W. SPENDLEY",
  title =        "Sequential application of simplex design in
                 optimization and evolutionary operation",
  journal =      "Technometrics",
  year =         "1962",
  volume =       "4",
  number =       "4",
  pages =        "441--461",
}

@Article{Hig:87,
  author =       "N. J. HIGHAM",
  title =        "A survey of condition number estimation for triangular
                 matrices",
  journal =      "SIAM Rev.",
  year =         "1987",
  volume =       "29",
  pages =        "575--596",
}

@Article{Hir:79a,
  author =       "J. B. HIRIART-URRUTY",
  title =        "Tangent cones, generalized gradients and mathematical
                 programming in {B}anach spaces",
  journal =      "Math. Op. Research",
  year =         "1979",
  volume =       "4",
  pages =        "79--97",
}

@Article{Hir:79b,
  author =       "J. B. HIRIART-URRUTY",
  title =        "Refinements of necessary optimality conditions in
                 nondifferentiable programming, part {I}",
  journal =      "Appl. Math. Optim.",
  year =         "1979",
  volume =       "5",
  pages =        "63--82",
}

@Article{Hir:81,
  author =       "J. B. HIRIART-URRUTY",
  title =        "A better insight into the generalized gradient of the
                 absolute value of a function",
  journal =      "Appl. Anal.",
  year =         "1981",
  volume =       "12",
  pages =        "239--249",
}

@Article{Hir:82,
  author =       "J. B. HIRIART-URRUTY",
  title =        "Refinements of necessary optimality conditions in
                 nondifferentiable programming, part {II}",
  journal =      "Math. Programming Studies",
  year =         "1982",
  volume =       "19",
  pages =        "120--139",
}

@InCollection{Hir:89,
  author =       "J. B. HIRIART-URRUTY",
  title =        "From convex optimization to nonconvex optimization.
                 Part {I}: Necessary and sufficient conditions from
                 global optimality",
  booktitle =    "Nonsmooth Optimization and Related Topics",
  publisher =    "Plenum Press",
  year =         "1989",
  editor =       "F. H. Clarke",
  pages =        "219--239",
}

@InCollection{HoSch:81,
  author =       "W. HOCK and K. SCHITTKOWSKI",
  title =        "Test examples for nonlinear programming codes",
  booktitle =    "Lecture Notes in Economics and Mathematical Systems
                 \#187",
  publisher =    "Springer-Verlag",
  year =         "1981",
  address =      "Berlin, Heidelberg and New York",
}

@Article{HoSch:83,
  author =       "W. HOCK and K. SCHITTKOWSKI",
  title =        "A comparative performance evaluation of 27 nonlinear
                 programming codes",
  journal =      "Computing",
  year =         "1983",
  volume =       "30",
  pages =        "335--358",
}

@Article{HoeKenn:70,
  author =       "A. E. HOERL and R. W. KENNARD",
  title =        "Ridge regression: biased estimation for nonorthogonal
                 problems",
  journal =      "Technometrics",
  year =         "1970",
  volume =       "12",
  pages =        "55--67",
}

@Article{Hog:73a,
  author =       "W. W. HOGAN",
  title =        "Point-to-set maps in mathematical programming",
  journal =      "SIAM Review",
  year =         "1973",
  volume =       "3",
  pages =        "591--603",
}

@Article{Hog:73b,
  author =       "W. W. HOGAN",
  title =        "The continuity of the perturbation function of a
                 convex program",
  journal =      "Operat. Research",
  year =         "1973",
  volume =       "21",
  pages =        "351--352",
}

@Book{Hol:75,
  author =       "R. B. HOLMES",
  title =        "Geometric Functional Analysis and its Applications",
  publisher =    "Springer-Verlag",
  address =      "Berlin",
  year =         "1975",
}

@Article{HooJee:61,
  author =       "R. HOOKE and T. A. JEEVES",
  title =        "{"Direct search"} solution of numerical and
                 statistical problems",
  journal =      "Journal of the Association for Computing Machinery",
  year =         "1961",
  volume =       "8",
  number =       "2",
  pages =        "212--229",
}

@Book{HoJo:85,
  author =       "R. HORN and C. JOHNSON",
  title =        "Matrix Analysis",
  publisher =    "Cambridge University Press",
  address =      "New York",
  year =         "1985",
}

@Book{hj85,
  author =       "R. A. HORN and C. R. JOHNSON",
  title =        "Matrix Analysis",
  year =         "1985",
  publisher =    ":Cambridge University Press",
}

@Book{HoJo:91,
  author =       "R. HORN and C. JOHNSON",
  title =        "Topics in Matrix Analysis",
  publisher =    "Cambridge University Press",
  address =      "New York",
  year =         "1991",
}

@Book{HoPa:95,
  author =       "R. HORST and P. M. PARDALOS",
  title =        "Handbook of Global Optimization",
  publisher =    "Kluwer Academic Publishers",
  year =         "1995",
  volume =       "2",
  address =      "Dordrecht; Boston",
  ISBN =         "0792331206",
  series =       "Nonconvex optimization and its applications",
}

@Article{Hosh:72,
  author =       "S. HOSHINO",
  title =        "A formulation of variable metric methods",
  journal =      "Journal Instit. Math. Appl.",
  year =         "1972",
  volume =       "10",
  pages =        "394--403",
}

@TechReport{HoVav:95,
  author =       "P. D. HOUGH and S. A. VAVASIS",
  title =        "Complete orthogonal decomposition for weighted least
                 squares",
  institution =  "Center for Applied Math., Cornell University",
  location =     "Ithaca, NY",
  keywords =     "lsq, nla, interior points",
  year =         "1995",
}

@Book{Hous:64,
  author =       "A. S. HOUSEHOLDER",
  title =        "The Theory of Matrices in Numerical Analysis",
  publisher =    "Blaisdell Publishing Company",
  year =         "1964",
  address =      "New York, NY",
  note =         "Dover edition in 1975",
}

@Article{HousBa:60,
  author =       "A. S. HOUSEHOLDER and F. L. BAUER",
  title =        "On certain iterative methods for solving linear
                 systems",
  journal =      "Numer. Math.",
  year =         "1960",
  volume =       "2",
  pages =        "55--59",
}

@TechReport{HuSt:91,
  author =       "Y. F. HU and C. STOREY",
  title =        "A family of optimally conditioned quasi-{N}ewton
                 updates for unconstrained optimization",
  institution =  "Department of Mathematical Sciences, Loughborough
                 University of Technology",
  location =     "Leicestershire",
  year =         "1991",
}

@TechReport{Hua:72a,
  author =       "P. HUARD",
  title =        "Optimisation dans ${R}^{n}, 1^{ere}$ partie:
                 {E}l\'{e}ments {T}he\'{o}riques",
  institution =  "Laboratoire de Calcul, University of Lille I",
  year =         "1972",
}

@TechReport{Hua:72b,
  author =       "P. HUARD",
  title =        "Optimisation dans ${R}^{n}, 2^{eme}$ partie:
                 {A}lgorithms {G}\'{e}n\'{e}raux",
  institution =  "Laboratoire de Calcul, University of Lille I",
  year =         "1972",
}

@Article{Hua:74,
  author =       "P. HUARD",
  title =        "Tentative de synth\`{e}se dans les m\'{e}thodes de
                 programmation non-lin\'{e}aire",
  journal =      "Cahiers du Centre d'etudes de R.O.",
  year =         "1974",
  volume =       "16",
  pages =        "347--367",
}

@Article{Hua:75,
  author =       "P. HUARD",
  title =        "Optimization and point-to-set maps",
  journal =      "Math. Prog.",
  year =         "1975",
  volume =       "8",
  pages =        "308--331",
}

@InCollection{Hua:79,
  author =       "P. HUARD",
  title =        "Point-to set maps and mathematical programming",
  booktitle =    "Math. Programming Studies \#10",
  publisher =    "North-Holland",
  year =         "1979",
  address =      "Amsterdam",
}

@Article{Hub:72,
  author =       "P. J. HUBER",
  title =        "Robust statistics: a review",
  journal =      "Ann. Statist.",
  year =         "1972",
  volume =       "43",
  pages =        "1041",
}

@Article{Hub:73,
  author =       "P. J. HUBER",
  title =        "Robust regression: asymptotics, conjectures, and
                 {M}onte {C}arlo",
  journal =      "Ann. Statist.",
  year =         "1973",
  volume =       "1",
  pages =        "799--821",
}

@Book{Hub:81,
  author =       "P. J. HUBER",
  title =        "Robust Statistics",
  publisher =    "John Wiley \& Sons",
  year =         "1981",
  address =      "New York, NY",
}

@Book{Hubert:87,
  author =       "L. J. HUBERT",
  title =        "Assignment Methods in Combinatorial Data Analysis",
  publisher =    "Marcel Dekker, INC",
  year =         "1987",
  address =      "New York and Basel",
}

@InCollection{HuPa:72,
  author =       "D. HUTCHINSON and J. M. PARKINSON",
  title =        "An investigation into the efficiency of variants of
                 the {S}implex {M}ethod",
  booktitle =    "Numerical Methods for Nonlinear Optimization",
  publisher =    "Academic Press",
  year =         "1972",
  editor =       "F. A. Lootsma",
  pages =        "115--135",
  address =      "London and New York",
}

%IIIIIIIIIIIII
@Book{Ign:82,
  author =       "J. P. IGNIZIO",
  title =        "Linear Programming in Single- \& Multiple- Objective
                 Systems",
  publisher =    "Prentice-Hall",
  year =         "1982",
  address =      "Englewood Cliffs, NJ",
}

@Article{IofLe:72,
  author =       "A. D. IOFFE and V. L. LEVIN",
  title =        "Subdifferentials of convex functions",
  journal =      "Trans. Moscow Math. Soc.",
  year =         "1972",
  volume =       "26",
  pages =        "1--72",
}

@Book{IoTi:79,
  author =       "A. D. IOFFE and V. M. TIHOMIROV",
  title =        "Theory of Extremum Problems",
  publisher =    "North-Holland",
  year =         "1979",
  series =       "Studies in Mathematics and its Applications",
  address =      "New York, NY",
}

@Article{IpTod:88,
  author =       "C. M. IP and M. J. TODD",
  title =        "Optimal conditioning and convergence in rank one
                 quasi-{N}ewton updates",
  journal =      "SIAM J. Numerical Analysis",
  year =         "1988",
  volume =       "25",
  pages =        "206--221",
}

@Article{IsLowRiWil:75,
  author =       "T. L. ISENHOUR and S. R. LOWRY and G. L. RITTER and C.
                 L. WILKINS",
  title =        "Simplex pattern recognition",
  journal =      "Anal. Chem.",
  year =         "1975",
  volume =       "47",
  number =       "12",
  pages =        "1951--1956",
}

%JJJJJJJJJJJJ
@Book{Ja:77,
  author =       "D. H. JACOBSON",
  title =        "Extensions of Linear-Quadratic Control, Optimization
                 and Matrix Theory",
  publisher =    "Academic Press",
  year =         "1977",
  address =      "New York",
}

@Book{JaKoPi:72,
  author =       "S. L. S. JACOBY and J. S. KOWALIK and J. T. PIZZO",
  title =        "Iterative Methods for Nonlinear Optimization
                 Problems",
  publisher =    "Prentice-Hall",
  year =         "1972",
  address =      "Englewood Cliffs, NJ",
}

@Book{Ja:86,
  author =       "J. JAHN",
  title =        "Mathematical Vector Optimization in Partially Ordered
                 Linear Spaces",
  publisher =    "Peter Lang",
  year =         "1986",
  address =      "Frankfurt am Main",
}

@Article{Jarr:93,
  author =       "F. JARRE",
  title =        "An interior-point method for minimizing the maximum
                 eigenvalue of a linear combination of matrices",
  journal =      "SIAM J. Control and Optimization",
  year =         "1993",
  volume =       "31",
  pages =        "1360--1377",
}

@TechReport{JaWr:94,
  author =       "F. JARRE and S. WRIGHT",
  title =        "On the role of the objective function in barrier
                 methods",
  institution =  "Mathematics and Computer Science Division, Argonne
                 National Labs",
  number =       "Manuscript No. 94-485",
  year =         "1994",
  keywords =     "barrier methods; interior points",
  address =      "Argonne, Illinois",
}

@Article{JeYo:80,
  author =       "K. C. JEA and D. M. YOUNG",
  title =        "Generalized conjugate gradient acceleration of
                 iterative methods",
  journal =      "Linear Algebra Appl.",
  year =         "1980",
  volume =       "34",
  pages =        "59--194",
}

@TechReport{JeYo:81,
  author =       "K. C. JEA and D. M. YOUNG",
  title =        "Generalized conjugate gradient acceleration of
                 iterative methods, part {II}: {T}he nonsymmetrizable
                 case",
  institution =  "Center for Numerical Analysis, University of Texas at
                 Austin",
  year =         "1981",
  number =       "163",
  address =      "Austin, TX",
}

@PhdThesis{Jea:82,
  author =       "K. C. JEA",
  title =        "Generalized conjugate gradient acceleration of
                 iterative methods",
  school =       "University of Texas at Austin",
  year =         "1982",
  address =      "Austin, TX",
  note =         "Also available as Center for Numerical Analysis Report
                 \#176",
}

@TechReport{JeKiYo:83,
  author =       "K. C. JEA and D. R. KINCAID and D. M. YOUNG",
  title =        "Accelerating nonsymmetrizable iterative methods",
  institution =  "Center for Numerical Analysis, University of Texas at
                 Austin",
  year =         "1983",
  number =       "181",
  address =      "Austin, TX",
}

@InProceedings{Jo:85,
  author =       "C. R. JOHNSON",
  title =        "Matrix optimization and completion problems",
  booktitle =    "NSF-CBMS Regional Conference on: Optimization in
                 Operator Theory, Analytic Function Theory and
                 Electrical Engineering",
  year =         "1985",
  pages =        "9.1--9.20",
}

@Article{JoArMcSc:89,
  author =       "D. S. JOHNSON and C. R. ARAGON and L. A. MCGEOCH and
                 C. SCHEVON",
  title =        "Optimization by simulated annealing: an experimental
                 evaluation; part 1, graph partitioning",
  journal =      "Operations Research",
  year =         "1989",
  volume =       "37",
  pages =        "865--892",
}

@InProceedings{JoSchn:86,
  author =       "B. A. JONES and R. B. SCHNABEL",
  title =        "A comparison of two sphere fitting methods",
  booktitle =    "Proceedings of the Instrumentation and Measurement
                 Technology Subgroup of the IEEE, Boulder, CO",
  year =         "1986",
}

@Article{JM:92,
  author =       "M. JUVAN and B. MOHAR",
  title =        "Optimal linear labelings and eigenvalues of graphs",
  journal =      "Discrete Applied Mathematics",
  year =         "1992",
  volume =       "36",
  pages =        "153--168",
}

%KKKKKKKKKKKK

@TechReport{kags:84,
  author =       "B. KAGSTR{\"O}M",
  year =         "1984",
  title =        "The generalized singular value decomposition and the
                 general $({A} - \lambda {B})$ - problem",
  institution =  "Institute of Information Processing, University of
                 Umea",
  type =         "Report",
  number =       "UMINF-118.84",
  kwds =         "nla, geig, matrix pencil",
}

@Article{kags:86,
  author =       "B. KAGSTR{\"O}M",
  year =         "1986",
  title =        "{RGSVD}---An Algorithm for Computing the {Kronecker}
                 Structure and Reducing Subspaces of Singular
                 {$A-\lambda B$} Pencils",
  journal =      "SIAM Journal on Scientific and Statistical Computing",
  volume =       "7",
  pages =        "185--211",
  kwds =         "nla, geig, Kronecker form, reducing subspace, matrix
                 pencil",
}

@Article{int:Kamath3,
  author =       "A. P. KAMATH and N. K. KARMARKAR",
  title =        "A continuous method for computing bounds in integer
                 quadratic optimization problems",
  journal =      "Journal of Global Optimization",
  volume =       "2",
  number =       "3",
  year =         "1992",
  pages =        "229--241",
}

@Article{Kan:48,
  author =       "L. V. KANTOROVICH",
  title =        "Functional analysis and applied mathematics",
  journal =      "Uspekhi Mat. Nauk.",
  year =         "1948",
  volume =       "3",
  pages =        "89--185",
  note =         "Transl. by C. Benster as N.B.S. Rept. 1509, Washington
                 D.C., 1952",
}

@InProceedings{KaVa:86,
  author =       "S. KAPOOR and P. M. VAIDYA",
  title =        "Fast algorithms for convex quadratic programming and
                 multicommodity flows",
  booktitle =    "Proceedings of the 18th ACM Symp. on Theory of
                 Computing",
  year =         "1986",
  pages =        "147--159",
}

@Article{KaRe:94,
  author =       "S. KARISCH and F. RENDL",
  title =        "Lower bounds for the quadratic assignment problem via
                 triangle decompositions",
  journal =      "Mathematical Programming",
  year =         "1995",
  volume =       "To appear",
}

@Article{Kar:84,
  author =       "N. KARMARKAR",
  title =        "A new polynomial-time algorithm for linear
                 programming",
  journal =      "Combinatorica",
  year =         "1984",
  volume =       "4",
  pages =        "373--395",
}

@TechReport{Kar:89,
  author =       "N. KARMARKAR",
  year =         "1989",
  title =        "An interior-point approach to {NP}-complete problems",
  type =         "Lecture, 3rd SIAM Conference on Optimization, Boston",
  kwds =         "ipg, trg",
}

@Article{KarResRam:91,
  author =       "N. KARMARKAR and M. G. C. RESENDE and K. G.
                 RAMAKRISHNAN",
  title =        "An interior point algorithm to solve computationally
                 difficult set covering problems",
  journal =      "Mathematical Programming",
  year =         "1991",
  volume =       "52",
  pages =        "597--618",
}

@Book{KaLoTeZi:83,
  author =       "M. H. KARWAN and V. LOTFI and J. TELGEN and S.
                 ZIONTS",
  title =        "Redundancy in mathematical programming",
  publisher =    "Springer-Verlag",
  year =         "1983",
  address =      "New York, NY",
}

@Article{Kauf:75,
  author =       "L. C. KAUFMAN",
  title =        "A variable projection method for solving separable
                 nonlinear least squares problems",
  journal =      "BIT",
  year =         "1975",
  volume =       "15",
  pages =        "49--57",
}

@Article{Kelr:65,
  author =       "H. B. KELLER",
  title =        "On the solution of singular and semidefinite linear
                 systems by iteration",
  journal =      "SIAM J. of Numer. Math.",
  year =         "1965",
  volume =       "2",
  pages =        "281--290",
}

@TechReport{KelSa:85,
  author =       "C. T. KELLEY and E. W. SACHS",
  title =        "A new quasi-{N}ewton method for some differential
                 equations",
  institution =  "Department of Mathematics, North Carolina State
                 University",
  year =         "1985",
}

@Article{KeLi:70,
  author =       "B. W. KERNIGHAN and S. LIN",
  title =        "An efficient heuristic procedure for partitioning
                 graphs",
  journal =      "Bell Syst. Tech. J.",
  year =         "1970",
  volume =       "49",
  pages =        "291--307",
}

@PhdThesis{Kha:89,
  author =       "H. F. H. KHALFAN",
  title =        "Topics in quasi-{N}ewton methods for unconstrained
                 optimization",
  school =       "University of Colorado",
  year =         "1989",
}

@Article{KiBe:89,
  author =       "H. A. L. KIERS and J. M. F. TEN BERGE",
  year =         "1989",
  title =        "Optimality conditions for the trace of certaing matrix
                 products",
  journal =      "Linear Algebra and its Applications",
  volume =       "126",
  pages =        "125--134",
  kwds =         "trace, Kristof theorem, orthonormal matrices",
}

@InCollection{KlMi:72,
  author =       "V. KLEE and G. J. MINTY",
  title =        "How good is the simplex algorithm",
  booktitle =    "Inequalities - III",
  publisher =    "Academic Press Inc.",
  address =      "New York and London",
  year =         "1972",
  editor =       "O. Shisha",
}

@Book{Knu:73,
  author =       "D. E. KNUTH",
  title =        "The Art of Computer Programming, Vol. 3: Sorting and
                 Searching",
  publisher =    "Addison-Wesley",
  year =         "1973",
  series =       "Reading",
  address =      "Massachusetts",
}

@Article{Kn:94,
  author =       "D. E. KNUTH",
  title =        "The Sandwich Theorem",
  journal =      electjc,
  volume =       "1",
  pages =        "48pp",
  year =         "1994",
}

@Article{KMM93,
  author =       "M. KOJIMA and N. MEGIDDO and S. MIZUNO",
  title =        "A primal-dual infeasible-interior-point algorithm for
                 linear programming",
  journal =      "Mathematical Programming",
  volume =       "61",
  pages =        "263--280",
  year =         "1993",
}

@Article{KokLoo:85,
  author =       "M. KOK and F. A. LOOTSMA",
  title =        "Pairwise-comparison methods in multi-objective
                 programming, with applications in a long-term energy
                 model",
  journal =      "European J. Oper. Res.",
  year =         "1985",
}

@Article{KooSchnaWe:85,
  author =       "J. E. KOONTZ and R. B. SCHNABEL and B. E. WEISS",
  title =        "A modular system of algorithms for unconstrained
                 minimization",
  journal =      "ACM Transactions on Mathematical Software",
  year =         "1985",
  volume =       "11",
  pages =        "419--440",
  note =         "Also available as Technical Report CU-CS-240-82,
                 Department of Computer Science, University of Colorado,
                 Boulder, CO",
}

@Article{Ko:88,
  author =       "F. K{\"{O}}RNER",
  title =        "A tight bound for the boolean quadratic optimization
                 problem and its use in a branch and bound algorithm",
  journal =      "Optimization",
  year =         "1988",
  volume =       "19",
  pages =        "711--721",
}

@Article{Ko:92,
  author =       "F. K{\"{O}}RNER",
  title =        "Remarks on a difficult test problem for quadratic
                 boolean programming",
  journal =      "Optimization",
  year =         "1992",
  volume =       "26",
  pages =        "355--357",
}

@Article{KoTaHa:79,
  author =       "M. K. KOZLOV and S. P. TARASOV and L. G. KHACHIYAN",
  title =        "Polynomial solvability of convex quadratic
                 programming",
  journal =      "Soviet Math. Doklady",
  year =         "1979",
  volume =       "20",
  pages =        "1108--1111",
}

@Book{kran93,
  author =       "Steven G. Krantz",
  title =        "How To Teach Mathematics: {A} Personal Perspective",
  publisher =    "American Mathematical Society",
  address =      "Providence, RI",
  year =         "1993",
  ISBN =         "0-8218-0197-X",
}

@Article{KraLo:74,
  author =       "R. D. KRAUSE and J. A. LOTT",
  title =        "Use of the {S}implex {M}ethod to optimize analytical
                 conditions in {C}linical {C}hemistry",
  journal =      "Clinical Chemistry",
  year =         "1974",
  volume =       "20",
  number =       "7",
  pages =        "775--782",
}

@Article{Kr:61,
  author =       "K. KRETSCHMER",
  title =        "Programming in paired spaces",
  journal =      "Canad. J. Math.",
  year =         "1961",
  volume =       "13",
  pages =        "221--238",
}

@Article{KuWo:94,
  author =       "J. KUCZYNSKI and H. WOZNIAKOWSKI",
  title =        "Pobabilistic bounds on the extremal eigenvalues and
                 condition number by the Lanczos algorithm",
  journal =      simax,
  year =         "1994",
  volume =       "15",
  keywords =     "eig,iter",
  number =       "2",
  pages =        "672--691",
}

@Article{Kw:89,
  author =       "M. K. KWONG",
  year =         "1989",
  title =        "Some results on matrix monotone functions",
  journal =      "Linear Algebra and its Applications",
  volume =       "118",
  pages =        "129--153",
  kwds =         "trace, Loewner order, Lyapunov theorem",
}

%LLLLLLLLLLLL
@TechReport{La:95,
  author =       "M. LASSERRE",
  title =        "A {F}arkas lemma without a standard closure
                 condition",
  institution =  "LAAS-CNRS",
  year =         "1995",
  type =         "Report de Recherche",
  address =      "Toulouse,, France",
}

@InProceedings{Lemar:78a,
  author =       "C. LEMARECHAL",
  title =        "Bundle methods in nonsmooth optimization",
  booktitle =    "Proceedings of the IIASA Workshop, vol. 3, Nonsmooth
                 Optimization, March 28-April 8, 1977",
  editor =       "Claude Lemarechal and Robert Mifflin",
  pages =        "79--102",
  publisher =    "Pergamon Press, 1978",
}

@Article{Le:66,
  author =       "N. LEVINSON",
  year =         "1966",
  title =        "A class of continuous linear programming problems",
  journal =      "J. Math. Anal. Appl.",
  volume =       "16",
  pages =        "73--73",
}

@TechReport{LaPo:94,
  author =       "M. LAURENT and S. POLJAK",
  title =        "On a positive semidefinite relaxation of the cut
                 poytope",
  institution =  "Ecole Normale Superieure",
  year =         "1994",
  type =         "Report de Recherche",
  address =      "Paris,, France",
}

@TechReport{Lemar:78b,
  author =       "C. LEMARECHAL",
  title =        "Nonlinear programming and nonsmooth optimization",
  institution =  "INRIA",
  year =         "1978",
  type =         "Report de Recherche",
  number =       "332",
  address =      "Le Chesnay, France",
}

@Article{Lemk:54,
  author =       "C. E. LEMKE",
  title =        "The dual method of solving the linear programming
                 problem",
  journal =      "Naval Res. Logist. Quart.",
  year =         "1954",
  volume =       "1",
  pages =        "36",
}

@Book{Le:90,
  author =       "T. LENGAUER",
  title =        "Combinatorial algorithms for integrated circuit
                 layout",
  publisher =    "John Wiley and Sons",
  year =         "1990",
  address =      "Chicester",
}

@Article{Leve:44,
  author =       "K. LEVENBERG",
  title =        "A method for the solution of certain problems in least
                 squares",
  journal =      "Quart. Appl. Math.",
  year =         "1944",
  volume =       "2",
  pages =        "164--168",
}

@Article{Le:93,
  author =       "A. LEWIS",
  title =        "Convex analysis on the {H}emitian matrices",
  institution =  "Department of Combinatorics and Optimization",
  number =       "To appear",
  year =         "1994",
  journal =      siopt,
  address =      "Waterloo, Ont",
}

@Article{Le:94,
  author =       "A. LEWIS",
  title =        "Derivatives of spectral functions",
  institution =  "Department of Combinatorics and Optimization",
  number =       "To appear",
  year =         "1994",
  journal =      mor,
  address =      "Waterloo, Ont",
}

@Unpublished{Lewco663:94,
  author =       "A. LEWIS",
  title =        "Take-home final exam",
  note =         "Course CO663 in Convex Analysis, University of
                 Waterloo",
  year =         "1994",
  institution =  "Department of Combinatorics and Optimization",
  address =      "Waterloo, Ont",
}

@TechReport{LiPaRe:93,
  author =       "Y. Li and P. M. PARDALOS and M. G. C. RESENDE",
  title =        "A greedy randomized adaptive search procedure for the
                 quadratic assignment problem",
  institution =  "DIMACS Series in Discrete Mathematics and Theoretical
                 Computer Science",
  year =         "1993",
}

@Article{Lo:34,
  author =       "K. L{\"{O}}WNER",
  title =        "Uber monotone matrixfunctionen",
  journal =      "Math. Z.",
  year =         "1934",
  volume =       "49",
  pages =        "375--392",
}

@Article{LoSc:75,
  author =       "R. LOEWY and H. SCHNEIDER",
  title =        "Positive operators on the n-dimensional ice cream
                 cone",
  journal =      "J. Math. Anal. Appl.",
  year =         "1975",
  volume =       "49",
  pages =        "375--392",
}

@InCollection{Loot:81,
  author =       "F. A. LOOTSMA",
  title =        "Performance evaluation of nonlinear optimization
                 methods via multi-criteria decision analysis and via
                 linear model analysis",
  booktitle =    "Nonlinear Optimization",
  publisher =    "Academic Press",
  year =         "1981",
  editor =       "M. J. D. Powell",
  address =      "New York, NY",
}

@Article{Loot:85,
  author =       "F. A. LOOTSMA",
  title =        "Performance evaluation of nonlinear optimization
                 methods via pairwise comparison and fuzzy numbers",
  journal =      "Math. Prog.",
  year =         "1985",
}

@Article{Lo:79,
  author =       "L. LOV{\'{A}}SZ",
  title =        "On the {S}hannon capacity of a graph",
  journal =      "IEEE Transactions on Information Theory",
  volume =       "25",
  pages =        "1--7",
  year =         "1979",
}

@Article{LoSc:91,
  author =       "L. LOV{\'{A}}SZ and A. SCHRIJVER",
  title =        "Cones of matrices and set-functions and 0-1
                 optimization",
  journal =      siopt,
  volume =       "1",
  number =       "2",
  pages =        "166--190",
  year =         "1991",
}

@Book{Luen:73,
  author =       "D. G. LUENBERGER",
  title =        "Introduction to Linear and Nonlinear Programming",
  publisher =    "Addison-Wesley",
  year =         "1973",
  series =       "Reading",
  address =      "Massachusetts",
}

@Book{Luen:84,
  author =       "D. G. LUENBERGER",
  title =        "Linear and Nonlinear Programming",
  publisher =    "Addison-Wesley",
  year =         "1984",
  series =       "Reading",
  edition =      "second",
  address =      "Massachusetts",
}

@Book{Lu:69,
  author =       "D. G. LUENBERGER",
  title =        "Optimization by Vector Space Methods",
  publisher =    "John Wiley",
  year =         "1969",
}

@Article{Luk:92,
  author =       "L. LUKSAN",
  title =        "Variationally derived scaling and the variable metric
                 updates from the preconvex part of the {B}royden
                 family",
  journal =      "JOTA",
  year =         "1992",
}

@Article{LuJo:91,
  author =       "M. LUNDQUIST and C. R. JOHNSON",
  title =        "Linearly constrained positive definite completions",
  journal =      "Linear Algebra and its Applications",
  year =         "1991",
  volume =       "150",
  pages =        "195--207",
}

@TechReport{Luo:94,
  author =       "Z. LUO",
  title =        "Analysis of a cutting plane method that uses weighted
                 analytic center and multiple cuts",
  institution =  "Department of Electrical and Computer Engineering,
                 McMaster University",
  year =         "1994",
  address =      "Hamilton, Ontario",
}

@TechReport{Lyne:81,
  author =       "J. N. LYNESS",
  title =        "Remarks about performance profiles",
  institution =  "Applied Mathematics Division, Argonne National Labs",
  year =         "1981",
  type =         "Technical Memorandum",
  number =       "369",
  address =      "Argonne, IL",
}

%MMMMMMMMMMMM
@Article{Mad:75,
  author =       "K. MADSEN",
  title =        "An algorithm for minimax solution of overdetermined
                 systems of non-linear equations",
  journal =      "IMA J. Numer. Anal.",
  year =         "1975",
  volume =       "16",
  pages =        "321--328",
}

@Article{MadSch:78,
  author =       "K. MADSEN and H. SCHJAER-JACOBSEN",
  title =        "Linearly constrained minimax optimization",
  journal =      "Math. Prog.",
  year =         "1978",
  volume =       "14",
  pages =        "208--223",
}

@Book{Mang:69,
  author =       "O. L. MANGASARIAN",
  title =        "Nonlinear Programming",
  publisher =    "McGraw-Hill",
  year =         "1969",
  address =      "New York, NY",
}

@PhdThesis{Mara:78,
  author =       "N. MARATOS",
  title =        "Exact penalty function algorithms for
                 finite-dimensional and control optimization problems",
  school =       "University of London",
  year =         "1978",
}

@Article{Mar:94,
  author =       "J. M. MARTINEZ",
  title =        "Local minimizers of quadratic functions on {E}uclidean
                 balls and spheres",
  journal =      siopt,
  keywords =     "trust regions; ; trg; cdtprob",
  volume =       "4",
  number =       "1",
  pages =        "159--176",
  year =         "1994",
}

@TechReport{MarSant:92,
  author =       "J. M. MARTINEZ and S. A. SANTOS",
  title =        "A trust region strategy for minimization on arbitrary
                 domains",
  institution =  "State University of Campinas",
  keywords =     "trust regions; ; trg",
  year =         "1992",
}

@Article{Marq:63,
  author =       "D. MARQUARDT",
  title =        "An algorithm for least-squares estimation of nonlinear
                 parameters",
  journal =      "SIAM J. Appl. Math.",
  year =         "1963",
  volume =       "11",
  pages =        "431--441",
}

@Book{MarshOlk:79,
  author =       "A. W. MARSHALL and I. OLKIN",
  title =        "Inequalities: Theory of Majorization and its
                 Applications",
  publisher =    "Academic Press",
  year =         "1979",
  address =      "New York, NY",
}

@PhdThesis{Marw:78,
  author =       "E. S. MARWIL",
  title =        "Exploiting sparsity in {N}ewton-type methods",
  school =       "Department of Mathematical Sciences, Cornell
                 University",
  year =         "1978",
  address =      "Ithaca, NY",
}

@Article{Marw:79,
  author =       "E. S. MARWIL",
  title =        "Convergence results for {S}chubert's method for
                 solving sparse nonlinear equations",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1979",
  volume =       "16",
  pages =        "588--604",
}

@Article{MatStr:79,
  author =       "H. MATTHIES and G. STRANG",
  title =        "The solution of nonlinear finite element equations",
  journal =      "Internat. J. Numer. Methods Engrg.",
  year =         "1979",
  volume =       "14",
  pages =        "1613--1626",
}

@Book{McC:83,
  author =       "G. P. McCORMICK",
  title =        "Nonlinear Programming: Theory, Algorithms, and
                 Applications",
  publisher =    "Wiley-Interscience",
  year =         "1983",
  address =      "New York, NY",
}

@Article{MeNe:65,
  author =       "R. MEAD and J. A. NELDER",
  title =        "A simplex method for function minimization",
  journal =      "Comput. J.",
  year =         "1965",
  volume =       "7",
  number =       "4",
  pages =        "308--313",
}

@InCollection{int:Megiddo11,
  author =       "N. MEGIDDO",
  title =        "Pathways to the optimal set in linear programming",
  booktitle =    "Progress in Mathematical Programming~: Interior Point
                 and Related Methods",
  editor =       "N. Megiddo",
  year =         "1989",
  pages =        "131--158",
  publisher =    "Springer Verlag",
  address =      "New York",
  note =         "Identical version in~: {\em Proceedings of the 6th
                 Mathematical Programming Symposium of Japan, Nagoya,
                 Japan}, pages 1--35, 1986",
}

@Article{MeMi:79,
  author =       "A. A. MELKMAN and C. A. MICCHELLI",
  title =        "Optimal estimation of linear operators in Hilbert
                 spaces from inaccurate data",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1979",
  volume =       "16",
  number =       "1",
  pages =        "87--105",
}

@Article{Mey:70,
  author =       "R. R. MEYER",
  title =        "The validity of a family of optimization methods",
  journal =      "SIAM Journal Control",
  year =         "1970",
  volume =       "1",
  pages =        "41--54",
}

@Article{MiSmSwWa:85,
  author =       "C. A. MICCHELLI and P. W. SMITH and J. SWETITS and J.
                 D. WARD",
  title =        "Constrained ${L}_p$ approximation",
  journal =      "Journal of Constructive Approximation",
  year =         "1985",
  volume =       "1",
  pages =        "93--102",
}

@Article{Mif:77a,
  author =       "R. MIFLIN",
  title =        "An algorithm for constrained optimization with
                 semi-smooth functions",
  journal =      "Math. Oper. Res.",
  year =         "1977",
  volume =       "2",
  number =       "2",
  pages =        "191--207",
}

@Article{Mif:77b,
  author =       "R. MIFLIN",
  title =        "Semismooth and semi-convex functions in constrained
                 optimization",
  journal =      "SIAM J. Cont. Optim.",
  year =         "1977",
  volume =       "15",
  pages =        "959--972",
}

@TechReport{Mi:94a,
  author =       "J. MITCHELL",
  title =        "Interior point algorithm for integer programming",
  institution =  "RPI",
  keywords =     "ilp",
  year =         "1994",
  address =      "Troy, NY",
}

@TechReport{Mi:94b,
  author =       "J. MITCHELL",
  title =        "Fixing Variables and Generating Classical Cutting
                 Planes when using an Interior Point Branch and Cut
                 Method to solve Integer Programming Problems",
  institution =  "RPI",
  keywords =     "ilp",
  year =         "1994",
  address =      "Troy, NY",
}

@Article{MiToYe:94,
  author =       "S. MIZUNO and M. J. TODD and Y. YE",
  title =        "On adaptive-step primal-dual interior-point algorithms
                 for linear programming",
  journal =      mor,
  volume =       "18",
  number =       "4",
  pages =        "964--981",
  year =         "1994",
}

@TechReport{MoPo:92,
  author =       "B. MOHAR and S. POLJAK",
  title =        "Eigenvalues in combinatorial optimization",
  institution =  "Charles University",
  year =         "1992",
  number =       "92752",
  address =      "Praha, Czechoslovakia",
}

@InCollection{More:77,
  author =       "J. J. MOR\'{E}",
  title =        "The {L}evenberg-{M}arquardt algorithm: implementation
                 and theory.",
  booktitle =    "Lecture Notes in Mathematics \#630, Numerical
                 Analysis",
  publisher =    "Springer-Verlag",
  year =         "1977",
  editor =       "G. A. Watson",
  pages =        "105--116",
  address =      "Berlin, Heidelberg and New York",
}

@TechReport{More:82,
  author =       "J. J. MOR\'{E}",
  title =        "Recent developments in algorithms and software for
                 trust region methods",
  institution =  "Argonne National Labs",
  year =         "1982",
  number =       "ANL/MCS-TM-2",
  address =      "Argonne, IL",
}

@InCollection{More:83,
  author =       "J. J. MOR\'{E}",
  title =        "Recent developments in algorithms and software for
                 trust region methods",
  booktitle =    "Mathematical Programming, the State of the Art",
  editor =       "Bachem and Grotschel and Korte",
  publisher =    "\ \ ",
  year =         "1983",
  pages =        "268--285",
}

@TechReport{More:93,
  author =       "J. J. MOR\'{E}",
  title =        "Generalizations of the trust region problem",
  institution =  "Argonne National Labs",
  year =         "1993",
  number =       "MCS-P349-0193",
  address =      "Argonne, IL",
}

@Article{MoSo:79,
  author =       "J. J. MOR\'{E} and D. C. SORENSEN",
  title =        "On the use of directions of negative curvature in a
                 modified {N}ewton method",
  journal =      "Math. Prog.",
  year =         "1979",
  volume =       "16",
  pages =        "1--20",
}

@TechReport{MoSo:82,
  author =       "J. J. MOR\'{E} and D. C. SORENSEN",
  title =        "{N}ewton's method",
  institution =  "Applied Mathematics Division, Argonne National Labs",
  year =         "1982",
  number =       "ANL-82-8",
  address =      "Argonne, IL",
}

@Article{MoSo:83,
  author =       "J. J. MOR\'{E} and D. C. SORENSEN",
  title =        "Computing a trust region step",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1983",
  volume =       "4",
  pages =        "553--572",
}

@Article{Mor:62,
  author =       "J. J. MOREAU",
  title =        "{D}\'ecomposition orthogonale d'un espace hilbertien
                 selon deux co\^nes mutuellement polaires",
  journal =      "C.R. Acad.Sci Paris",
  year =         "1962",
  volume =       "255",
  pages =        "238--240",
}

@TechReport{MoTa:87,
  author =       "A. M. MORSHEDI and R. A. TAPIA",
  title =        "Karmarkar as a classical method",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1987",
  number =       "TR87-7",
  address =      "Houston, TX",
}

@Book{Murr:72,
  author =       "W. MURRAY",
  title =        "Numerical Methods for Unconstrained Optimization",
  publisher =    "Academic Press",
  year =         "1972",
  address =      "London",
}

@Article{MuOv:80,
  author =       "W. MURRAY and M. L. OVERTON",
  title =        "A projected {L}agrangian algorithm for nonlinear
                 minimax optimization",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1980",
  volume =       "1",
  pages =        "345--370",
}

@Article{MuOv:81,
  author =       "W. MURRAY and M. L. OVERTON",
  title =        "A projected {L}agrangian algorithm for nonlinear
                 $l_{1}$ optimization",
  journal =      "SIAM J. Sci. Statist. Comput.",
  year =         "1981",
  volume =       "2",
  pages =        "207--224",
}

@Book{Murt:76,
  author =       "K. G. MURTY",
  title =        "Linear and Combinatorial Programming",
  publisher =    "John Wiley \& Sons",
  year =         "1976",
  address =      "New York, NY",
}

%NNNNNNNNNNNNNNNNNNNNN
@TechReport{Nag:94,
  author =       "I. NAJFELD",
  title =        "Derivatives of the matrix exponential and their
                 computation",
  institution =  "Biological Chemistry and Molecular Pharmacology",
  address =      "Harvard Medical School, Boston, MA 02115-5718",
  year =         "1994",
  keywords =     "matrix exponential, matrix derivatives",
  number =       "TR-33-94",
}

@Article{Naz:80,
  author =       "L. NAZARETH",
  title =        "Some recent approaches to solving large residual
                 nonlinear least squares problems",
  journal =      "SIAM Rev.",
  year =         "1980",
  volume =       "22",
  pages =        "1--11",
}

@TechReport{Naz:83,
  author =       "L. NAZARETH",
  title =        "An adaptive method of minimizing a sum of squares of
                 nonlinear functions",
  institution =  "International Institute for Applied Systems Analysis",
  year =         "1983",
  number =       "WP-83-99",
}

@TechReport{Naz:84,
  author =       "L. NAZARETH",
  title =        "Some approaches to making conjugate gradient methods
                 for nonlinear minimization less dependent on notions of
                 conjugacy",
  institution =  "Center for Pure and Applied Mathematics, University of
                 California, Berkeley",
  year =         "1984",
}

@Article{Naz:86,
  author =       "L. NAZARETH",
  title =        "The method of successive affine reduction for
                 nonlinear minimization",
  journal =      "Math. Prog.",
  year =         "1986",
  volume =       "35",
  pages =        "97--109",
}

@TechReport{Nest:94,
  author =       "Y. E. NESTEROV",
  title =        "Infeasible start interior point primal-dual methods in
                 nonlinear programming",
  year =         "1994",
  institution =  "CORE",
  address =      "Belgium",
}

@TechReport{int:Nesterov4,
  author =       "Y. E. NESTEROV and A. S. NEMIROVSKY",
  title =        "Self--concordant functions and polynomial--time
                 methods in convex programming",
  type =         "{Book--Preprint}",
  year =         "1989",
  institution =  "Central Economic and Mathematical Institute, USSR
                 Academy of Science",
  address =      "Moscow, USSR",
  note =         "Published in Nesterov and Nemirovsky
                 \cite{int:Nesterov5}",
}

@Book{int:Nesterov5,
  author =       "Y. E. NESTEROV and A. S. NEMIROVSKY",
  title =        "Interior Point Polynomial Algorithms in Convex
                 Programming\ :\ Theory and Algorithms",
  year =         "1994",
  series =       "SIAM Publications",
  publisher =    "SIAM",
  address =      "Philadelphia, USA",
}

@TechReport{NestTodd:94,
  author =       "Y. E. NESTEROV and M. TODD",
  title =        "Self-scaled cones and interior-point methods in
                 nonlinear programming",
  year =         "1994",
  institution =  "School of OR and IE, Cornell University",
  address =      "Ithaca, NY",
}

@TechReport{Noc:85,
  author =       "J. NOCEDAL",
  title =        "Viewing the conjugate gradient methods as a trust
                 region algorithm",
  institution =  "Department of Electrical Engineering and Computer
                 Science, Northwestern University",
  year =         "1985",
  number =       "85-01-NAM-01",
}

@TechReport{NoOv:83,
  author =       "J. NOCEDAL and M. OVERTON",
  title =        "Projected {H}essian updating algorithms for
                 nonlinearly constrained optimization",
  institution =  "Department of Computer Science, Courant Institute of
                 Mathematical Sciences",
  year =         "1983",
  number =       "95",
  address =      "New York, NY",
}

@TechReport{NoYu:91,
  author =       "J. NOCEDAL and Y. YUAN",
  title =        "Analysis of a self-scaling quasi-{N}ewton method",
  institution =  "Department of Electrical Engineering and Computer
                 Science, Northwestern University",
  year =         "1991",
  address =      "Chicago, Ill",
}

%OOOOO
@Article{Ole:80,
  author =       "D. P. O'LEARY",
  title =        "The block conjugate gradient algorithm and related
                 methods",
  journal =      "Linear Algebra and its Applications",
  year =         "1980",
  volume =       "29",
  pages =        "293--322",
}

@Article{olea:90,
  author =       "D. P. O'LEARY",
  year =         "1990",
  title =        "On Bounds For Scaled Projections and Pseudo-Inverses",
  journal =      "Linear Algebra and Its Applications",
  volume =       "132",
  pages =        "115--117",
  kwds =         "la, projection, ginv",
}

@Article{ouel:81,
  author =       "D. OUELLETTE",
  year =         "1981",
  title =        "Schur complements and statistics",
  journal =      "Linear Algebra and Its Applications",
  volume =       "36",
  pages =        "187--295",
}

@Article{OlNe:75,
  author =       "D. M. OLSSON and L. S. NELSON",
  title =        "Nelder-{M}ead simplex procedure for function
                 minimization",
  journal =      "Technometrics",
  year =         "1975",
  volume =       "17",
  pages =        "45",
}

@Article{Oren:73,
  author =       "S. S. OREN",
  title =        "Self-scaling variable metric algorithms without line
                 search for unconstrained minimization",
  journal =      "Math. Comp.",
  year =         "1973",
  volume =       "27",
  pages =        "873--885",
}

@Article{Oren:74,
  author =       "S. S. OREN",
  title =        "On the selection of parameters in self-scaling
                 variable metric algorithms",
  journal =      "Math. Prog.",
  year =         "1974",
  volume =       "7",
  pages =        "351--367",
}

@Article{OreLuen:74,
  author =       "S. S. OREN and D. G. LUENBERGER",
  title =        "Self-scaling variable metric {(SSVM)} algorithms, part
                 {I}. {C}riteria and sufficient conditions for scaling a
                 class of algorithms",
  journal =      "Manage. Sci.",
  year =         "1974",
  volume =       "20",
  pages =        "845--862",
}

@Article{OreSped:76,
  author =       "S. S. OREN and E. SPEDICATO",
  title =        "Optimal conditioning of self-scaling variable metric
                 algorithms",
  journal =      "Math. Prog.",
  year =         "1976",
  volume =       "10",
  pages =        "70--90",
}

@Book{OrRhe:70,
  author =       "J. M. ORTEGA and W. C. RHEINBOLDT",
  title =        "Iterative Solution of Nonlinear Equations in Several
                 Variables",
  publisher =    "Academic Press",
  year =         "1970",
  address =      "New York, NY",
}

@Article{Osbor:76,
  author =       "M. R. OSBORNE",
  title =        "Nonlinear least squares - the {L}evenberg algorithm
                 revisited",
  journal =      "J. Austral. Math. Soc. Ser. B",
  year =         "1976",
  volume =       "19",
  pages =        "343--357",
}

@TechReport{OsbSun:89,
  author =       "M. R. OSBORNE and L. P. SUN",
  title =        "A new approach to the symmetric rank-one updating
                 algorithm",
  institution =  "Australian National University",
  year =         "1989",
}

@Article{OsWat:69,
  author =       "M. R. OSBORNE and G. A. WATSON",
  title =        "An algorithm for minimax approximation in the
                 nonlinear case",
  journal =      "Comput. J.",
  year =         "1969",
  volume =       "12",
  pages =        "64--69",
}

@InCollection{OsWat:78,
  author =       "M. R. OSBORNE and G. A. WATSON",
  title =        "Nonlinear approximation problems in vector norms",
  booktitle =    "Lectures Notes in Mathematics \#630, Numerical
                 Analysis, Dundee 1977",
  publisher =    "Springer-Verlag",
  year =         "1978",
  editor =       "G. A. Watson",
  address =      "Berlin",
}

@Article{Ov:88,
  author =       "M. L. OVERTON",
  title =        "On minimizing the maximum eigenvalue of a symmetric
                 matrix",
  journal =      "SIAM J. Matrix Analysis and Applications",
  year =         "1988",
  volume =       "9",
  pages =        "256--268",
}

@Article{Ov:90,
  author =       "M. L. OVERTON",
  title =        "Large-scale optimization of eigenvalues",
  journal =      "SIAM J. Optimization",
  year =         "1992",
  volume =       "2",
  pages =        "88--120",
}

@Article{Ov:92,
  author =       "M. L. OVERTON",
  title =        "Large-scale optimization of eigenvalues",
  journal =      "SIAM J. Optimization",
  year =         "1992",
  volume =       "2",
  pages =        "88--120",
}

@Article{OvWom:91,
  author =       "M. L. OVERTON and R. S. WOMERSLEY",
  title =        "On the sum of the largest eigenvalues of a symmetric
                 matrix",
  journal =      "SIAM J. Matrix Analysis and Applications",
  year =         "1992",
  volume =       "13",
  pages =        "41--45",
}

@TechReport{OvWom:93,
  author =       "M. L. OVERTON and R. S. WOMERSLEY",
  title =        "Second derivatives for optimizing eigenvalues of
                 symmetric matrices",
  institution =  "Computer Science Department, NYU",
  number =       "627",
  year =         "1993",
}

@Article{Oz:92,
  author =       "V. M. OZERNOY",
  title =        "Choosing the ``best'' multiple criteria
                 decision-making method",
  journal =      "INFOR",
  year =         "1992",
  volume =       "30",
  pages =        "159--171",
}

%PPPPPPPPPPPPP
@PhdThesis{Pant:84,
  author =       "J. F. A. PANTOJA",
  title =        "Algorithms for constrained optimization problems",
  school =       "London University",
  year =         "1984",
}

@TechReport{PaRaReLi:94,
  author =       "P. M. PARDQALOS and K. G. RAMAKRISHNAN and M. G. C.
                 RESENDE and Y. LI",
  title =        "Implementation of a variance reduction based lower
                 bound in a branch and bound algorithm for the quadratic
                 assignment problem",
  institution =  "University of Florida",
  year =         "1994",
  keywords =     "qap",
  address =      "Gainsville, Fa",
}

@Article{Pard:91,
  author =       "P. M. PARDALOS",
  title =        "Quadratic programming with one negative eigenvalue is
                 {NP}-hard",
  journal =      globalopt,
  year =         "1991",
  volume =       "1",
  pages =        "15--22",
}

@Article{Pard:90,
  author =       "P. M. PARDALOS and G. P. RODGERS",
  title =        "Computational aspects of a branch and bound algorithm
                 for quadratic zero-one programming",
  journal =      "Computing",
  year =         "1990",
  volume =       "45",
  pages =        "131--144",
}

@Book{PardRos87,
  author =       "P. M. PARDALOS and J. B. ROSEN",
  title =        "Constrained global optimization: Algorithms and
                 applications",
  series =       "Lecture Notes in Computer Science",
  volume =       "268",
  publisher =    "Springer-Verlag",
  address =      "Berlin",
  year =         "1987",
}

@Article{PardRos86,
  author =       "P. M. PARDALOS and J. B. ROSEN",
  title =        "Methods for global concave minimization: {A}
                 bibliographic survey",
  journal =      "Siam Review",
  year =         "1986",
  volume =       "28",
  pages =        "367--379",
}

@TechReport{Park:85,
  author =       "T. A. PARKS",
  title =        "Reducible nonlinear programming problems",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1985",
  number =       "TR 85-8",
  address =      "Houston, TX",
}

@Article{PaNa:88,
  author =       "R. PATIL and P. E. NAGARAJ and P. BHATTACHARYYA and A.
                 PAULRAJ",
  title =        "Tactical Air Route Planning",
  journal =      "J. Instn. Electronics \& Telecom. Engrs.",
  year =         "1988",
  volume =       "34",
  pages =        "265--268",
}

@Article{PeWil:70,
  author =       "G. PETERS and J. H. WILKINSON",
  title =        "The least squares problem and pseudoinverses",
  journal =      "Comput. J.",
  year =         "1970",
  volume =       "13",
  pages =        "309--316",
}

@Article{Ph:93,
  author =       "H. X. PHU",
  title =        "$\gamma$-subdifferential and $\gamma$-convexity of
                 functions on the real line",
  journal =      "Appl. Math. Optim.",
  year =         "1993",
  volume =       "27",
  pages =        "145--160",
}

@Article{PhuScha:78a,
  author =       "K. H. PHUA and D. F. SHANNO",
  title =        "Matrix conditioning and nonlinear optimization",
  journal =      "Math. Prog.",
  year =         "1984",
  volume =       "14",
  pages =        "145--160",
}

@Article{PhuScha:78b,
  author =       "K. H. PHUA and D. F. SHANNO",
  title =        "Numerical comparison of several variable metric
                 algorithms",
  journal =      "J. Optim. Theory Appl.",
  year =         "1978",
  volume =       "25",
  pages =        "507--518",
}

@Article{Piet:69,
  author =       "T. PIETRZKOWSKI",
  title =        "An exact potential method for constrained maxima",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1969",
  volume =       "6",
  pages =        "299--304",
}

@Article{Poly:71,
  author =       "B. T. POLYAK",
  title =        "The convergence rate of the penalty function method",
  journal =      "Zh. vychisl. Mat. mat. fiz.",
  year =         "1971",
  volume =       "11",
  pages =        "1--12",
}

@TechReport{pr1:91,
  author =       "S. POLJAK and F. RENDL",
  title =        "Computing the max--cut by eigenvalues",
  institution =  "Institut fur Diskrete Mathematik, Universitat Bonn",
  year =         "1991",
  number =       "91735--OR",
}

@Article{PoRe:94,
  author =       "S. POLJAK and F. RENDL",
  title =        "Node and edge relaxations for the max-cut problem",
  journal =      comp,
  year =         "1994",
  volume =       "52",
  pages =        "123--127",
}

@Article{pr2:92,
  author =       "S. POLJAK and F. RENDL",
  title =        "Nonlinear relaxations of graph-bisection problems",
  journal =      siopt,
  note =         "To appear.",
}

@TechReport{Pot:83,
  author =       "T. POTEMPA",
  title =        "Quasi-{N}ewton methods and {G}alerkin procedures for
                 nonlinear elliptic boundary value problems",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1983",
  number =       "TR83-29",
  address =      "Houston, TX",
}

@Article{Pow:64,
  author =       "M. J. D. POWELL",
  title =        "An efficient method for finding the minimum of a
                 function of several variables without calculating
                 derivatives",
  journal =      "Comp. J.",
  year =         "1964",
  volume =       "7",
  number =       "2",
  pages =        "155--162",
}

@InCollection{Pow:69,
  author =       "M. J. D. POWELL",
  title =        "A method for nonlinear constraints in minimization
                 problems",
  booktitle =    "Optimization",
  publisher =    "Academic Press",
  year =         "1969",
  editor =       "R. Fletcher",
  pages =        "283--298",
  address =      "New York, NY",
}

@InCollection{Pow:70a,
  author =       "M. J. D. POWELL",
  title =        "A hybrid method for nonlinear equations",
  booktitle =    "Numerical Methods for Nonlinear Algebraic Equations",
  publisher =    "Gordon \& Breach",
  year =         "1970",
  editor =       "P. Rabinowitz",
  pages =        "87--114",
  address =      "London",
}

@InCollection{Pow:70b,
  author =       "M. J. D. POWELL",
  title =        "A new algorithm for unconstrained optimization",
  booktitle =    "Nonlinear Programming",
  publisher =    "Academic Press",
  year =         "1970",
  editor =       "J. B. Rosen and O. L. Mangasarian and K. Ritter",
  pages =        "31--65",
  address =      "New York, NY",
}

@InCollection{Pow:70c,
  author =       "M. J. D. POWELL",
  title =        "A {F}ortran subroutine for solving systems of
                 nonlinear algebraic equations",
  booktitle =    "Numerical Methods for Nonlinear Algebraic Equations",
  publisher =    "Gordon \& Breach",
  year =         "1970",
  editor =       "P. Rabinowitz",
  pages =        "115--149",
  address =      "London",
}

@InCollection{Pow:75,
  author =       "M. J. D. POWELL",
  title =        "Convergence properties of a class of minimization
                 algorithms",
  booktitle =    "Nonlinear Programming 2",
  publisher =    "Academic Press",
  year =         "1975",
  editor =       "O. L. Mangasarian and R. R. Meyer and S. M. Robinson",
  pages =        "1--27",
  address =      "New York, NY",
}

@InCollection{Pow:76,
  author =       "M. J. D. POWELL",
  title =        "Some global convergence properties of a variable
                 metric algorithm without exact line searches",
  booktitle =    "Nonlinear Programming",
  publisher =    "AMS",
  year =         "1976",
  editor =       "R. Cottle and C. Lemke",
  pages =        "53--72",
  address =      "Providence, Rhode Island",
}

@InCollection{Pow:77a,
  author =       "M. J. D. POWELL",
  title =        "A fast algorithm for nonlinearly constrained
                 optimization calculations",
  booktitle =    "Lecture notes in Mathematics, Numerical Analysis,
                 Dundee 1977",
  publisher =    "Springer-Verlag",
  year =         "1978",
  editor =       "G. A. Watson",
  pages =        "144--157",
}

@TechReport{Pow:77b,
  author =       "M. J. D. POWELL",
  title =        "Constrained optimization by a variable metric method",
  institution =  "University of Cambridge",
  year =         "1977",
  type =         "DAMTP Report",
  number =       "1977/NA6",
  address =      "Cambridge, England",
}

@InCollection{Pow:78,
  author =       "M. J. D. POWELL",
  title =        "The convergence of variable metric methods for
                 nonlinearly constrained optimization problems",
  booktitle =    "Nonlinear Programming 3",
  publisher =    "Academic Press",
  year =         "1978",
  editor =       "O. L. Mangasarian and R. R. Meyer and S. M. Robinson",
  pages =        "27--63",
  address =      "New York, NY",
}

@InCollection{Pow:81a,
  author =       "M. J. D. POWELL",
  title =        "An upper triangular matrix method for quadratic
                 programming",
  booktitle =    "Nonlinear Programming 4",
  publisher =    "Academic Press",
  year =         "1981",
  pages =        "1--24",
  address =      "New York, NY",
}

@Article{Pow:81b,
  author =       "M. J. D. POWELL",
  title =        "A note on quasi-{N}ewton formulae for sparse second
                 derivative matrices",
  journal =      "Math. Prog.",
  year =         "1981",
  volume =       "20",
  pages =        "144--151",
}

@TechReport{Pow:83,
  author =       "M. J. D. POWELL",
  title =        "General algorithms for discrete nonlinear
                 approximation calculations",
  institution =  "Department of Applied Mathematics and Theoretical
                 Physics, University of Cambridge",
  year =         "1983",
  type =         "DAMTP Report",
  number =       "1983/NA2",
  address =      "Cambridge, England",
}

@Article{Pow:84a,
  author =       "M. J. D. POWELL",
  title =        "On the global convergence of trust region algorithms
                 for unconstrained minimization",
  journal =      "Math. Prog.",
  year =         "1984",
  volume =       "29",
  pages =        "297--303",
}

@TechReport{Pow:84b,
  author =       "M. J. D. POWELL",
  title =        "The performance of two subroutines for constrained
                 optimization on some difficult test problems",
  institution =  "Department of Applied Mathematics and Theoretical
                 Physics, University of Cambridge",
  year =         "1984",
  type =         "DAMTP Report",
  number =       "1984/NA6",
  address =      "Cambridge, England",
}

@Article{Pow:86,
  author =       "M. J. D. POWELL",
  title =        "How bad are the {BFGS} and {DFP} methods when the
                 objective function is quadratic",
  journal =      "Math. Prog.",
  year =         "1986",
  volume =       "34",
  pages =        "34--47",
}

@TechReport{Pow:92,
  author =       "M. J. D. POWELL",
  title =        "Overview of constrained optimization",
  institution =  "Siam Conference on Optimization",
  year =         "1992",
  type =         "Introductory Address",
  address =      "Chicago, Ill.",
}

@Article{PowToi:79,
  author =       "M. J. D. POWELL and PH. L. TOINT",
  title =        "On the estimation of sparse {H}essian matrices",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1979",
  volume =       "16",
  pages =        "1060--1074",
}

@TechReport{PowYua:83,
  author =       "M. J. D. POWELL and Y. YUAN",
  title =        "Conditions for superlinear convergence in $l_{1}$ and
                 $l_{\infty}$ solutions of overdetermined nonlinear
                 equations",
  institution =  "Department of Applied Mathematics and Theoretical
                 Physics, University of Cambridge",
  year =         "1983",
  type =         "DAMTP Report",
  number =       "1983/NA8",
  address =      "Cambridge, England",
}

\@ARTICLE {Po:88,
         author  = "D.L. POWERS",
         title   = "Graph partitioning by eigenvectors",
         journal = "Linear Algebra and its Applications",
         year    = "1988 ",
         volume  = "101",
         pages   = "121-133"}


@TechReport{Prat:77,
  author =       "J. W. PRATT",
  title =        "When to stop a quasi-{N}ewton search for a maximum
                 likelihood estimate",
  institution =  "Harvard School of Business",
  year =         "1977",
  number =       "WP 77-16",
}

@Book{Puk:93,
  author =       "F. PUKELSHEIM",
  title =        "Optimal Design of Experiments",
  publisher =    "Wiley",
  year =         "1993",
  address =      "New York",
}

%RRRRRRRRRRRRRR

@Article{Ray:93,
  author =       "M. RAYDAN",
  title =        "On the {B}arzilai and {B}orwein choice of steplength
                 for the gradient method",
  journal =      imajna,
  year =         "1993",
  volume =       "13",
  pages =        "321--326",
}

@Article{ReSch:84,
  author =       "U. REHDER and W. SCHULTZE",
  title =        "Organization and morphogenesis of the human
                 seminiferous epithelium",
  journal =      "Cellular Tissue Review",
  year =         "1984",
  volume =       "237",
  pages =        "395",
}

@InProceedings{Reid:73,
  author =       "J. K. REID",
  title =        "Least squares solution of sparse systems of non-linear
                 equations by a modified {M}arquardt algorithm",
  booktitle =    "Proceedings of the NATO Conf. at Cambridge, July
                 1972",
  pages =        "437--445",
  note =         "North-Holland, Amsterdam, 1973",
}

@Article{Reil:80,
  author =       "T. W. REILAND",
  title =        "Optimality conditions and duality in continuous
                 programming. {II}. The linear problem revisited",
  journal =      "J. Math. Anal. Appl.",
  year =         "1980",
  volume =       "77",
  pages =        "329--343",
}

@Article{Rein:67,
  author =       "C. REINSCH",
  title =        "Smoothing by spline functions",
  journal =      "Numer. Math.",
  year =         "1967",
  volume =       "10",
  pages =        "177--183",
}

@Article{Rein:71,
  author =       "C. REINSCH",
  title =        "Smoothing by spline functions {II}",
  journal =      "Numer. Math.",
  year =         "1971",
  volume =       "16",
  pages =        "451--454",
}

@TechReport{Re:92,
  author =       "F. RENDL",
  title =        "An inverse parametric eigenvalue approach to Trust
                 Region Problems",
  institution =  "Technische Universitat Graz",
  year =         "1992",
  address =      "Graz, Austria",
}

@TechReport{Ren:93,
  author =       "J. RENEGAR",
  title =        "Linear programming, complexity theory and elementary
                 functional analysis",
  institution =  "Cornell University",
  year =         "1993",
  address =      "Ithaca, NY",
}

@TechReport{ReRaDr:94,
  author =       "M. G. C. RESENDE and K. G. RAMAKRISHNAN and Z.
                 DREZNER",
  year =         "1994",
  title =        "Computing lower bounds for the quadratic assignment
                 problem with an interior point algorithm for linear
                 programming",
  type =         "Working paper",
  kwds =         "ipg, trg",
}

@Article{RoBi:69,
  author =       "P. D. ROBERS and A. BEN-ISRAEL",
  title =        "Interval programming",
  journal =      "I\&EC Process Design and Development",
  volume =       "8",
  year =         "1969",
  pages =        "496--501",
}

@Book{RoVa:73,
  author =       "A. W. ROBERTS and D. E. VARBERG",
  title =        "Convex Functions",
  publisher =    "Academic Press",
  year =         "1973",
  address =      "New York",
}

@Article{Rocka:66,
  author =       "R. T. ROCKAFELLAR",
  title =        "Characterization of the subdifferentials of convex
                 functions",
  journal =      "Pacific J. Math.",
  year =         "1966",
  volume =       "17",
  pages =        "497--510",
}

@Article{Rocka:68,
  author =       "R. T. ROCKAFELLAR",
  title =        "Integrals which are convex functionals",
  journal =      "Pacific J. Math.",
  year =         "1968",
  volume =       "24",
  pages =        "525--539",
}

@Article{Rocka:71,
  author =       "R. T. ROCKAFELLAR",
  title =        "Integrals which are convex functionals, {II}",
  journal =      "Pacific J. Math.",
  year =         "1971",
  volume =       "39",
  pages =        "439--469",
}

@Book{Rocka:70,
  author =       "R. T. ROCKAFELLAR",
  title =        "Convex Analysis",
  publisher =    "Princeton University Press",
  year =         "1970",
  address =      "Princeton, NJ",
}

@Book{rockafellar70,
  author =       "R. T. ROCKAFELLAR",
  title =        "Convex Analysis",
  publisher =    "Princeton University Press",
  year =         "1970",
  note =         "Advanced. The definitive text for convex optimization.
                 Theory.",
}

@Book{Rocka:74,
  author =       "R. T. ROCKAFELLAR",
  title =        "Conjugate Duality and Optimization",
  publisher =    "SIAM",
  year =         "1974",
  note =         "Regional Conference Series in Applied Mathematics",
  address =      "Philadelphia, PA",
}

@InProceedings{Rocka:76,
  author =       "R. T. ROCKAFELLAR",
  title =        "Lagrange multipliers in optimization",
  booktitle =    "SIAM-AMS Proceedings \#9",
  year =         "1976",
  editor =       "R. W. Cottle and C. E. Lemke",
  pages =        "145--168",
}

@InCollection{Rocka:79,
  author =       "R. T. ROCKAFELLAR",
  title =        "La th\'{e}orie des sous-gradients et ses applications
                 \`{a} l'optimization: fonctions convexes et non
                 convexes",
  booktitle =    "Collection Chaire Aisenstad",
  publisher =    "Presses de l'Universite de Montr\'{e}al",
  year =         "1979",
  pages =        "130",
}

@Article{Rocka:80,
  author =       "R. T. ROCKAFELLAR",
  title =        "Generalized directional derivatives and subgradients
                 of nonconvex functions",
  journal =      "Canadian J. Math.",
  year =         "1980",
  volume =       "32",
  pages =        "157--180",
}

@Book{Rocka:81,
  author =       "R. T. ROCKAFELLAR",
  title =        "The Theory of Subgradients and Its Applications to
                 Problems of Optimization: Convex and Nonconvex
                 Functions",
  publisher =    "Holderman Verlag",
  year =         "1981",
  address =      "Berlin",
}

@Article{Rocka:93,
  author =       "R. T. ROCKAFELLAR",
  title =        "Lagrange multipliers and optimality",
  journal =      "SIAM Review",
  year =         "1993",
  volume =       "35",
  pages =        "183--238",
}

@Article{Rosen:60,
  author =       "H. H. ROSENBROCK",
  title =        "An automatic method for finding the greatest or least
                 value of a function",
  journal =      "Comp. J.",
  year =         "1960",
  volume =       "3",
  number =       "3",
  pages =        "175--184",
}

@InCollection{RosSchna:88,
  author =       "M. ROSING and R. B. SCHNABEL",
  title =        "An overview of {D}ino{--A} new language for numerical
                 computation on distributed memory multiprocessors",
  booktitle =    "Parallel Processing for Scientific Computation",
  publisher =    "SIAM",
  year =         "1988",
  editor =       "G. Rodrique",
  pages =        "312--316",
  address =      "Philadelphia",
}

@InCollection{RosSchnaWea:88,
  author =       "M. ROSING and R. B. SCHNABEL and R. WEAVER",
  title =        "Dino: Summary and Examples",
  booktitle =    "The Third Conference on Hypercube Concurrent Computers
                 and Applications",
  publisher =    "ACM",
  year =         "1988",
  editor =       "G. Fox",
  address =      "New York, NY",
}

@TechReport{RosSchnaWea:89,
  author =       "M. ROSING and R. B. SCHNABEL and R. WEAVER",
  title =        "Expressing complex parallel algorithms in {D}ino",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1989",
  number =       "CU-CS-430-89",
  address =      "Boulder, CO",
  note =         "To appear in Proceedings of the Fourth Conference on
                 Hypercubes, Concurrent Computers and Applications,
                 Monterey, CA, Mar. 1989",
}

\@INCOLLECTION{RoHa:89,
        AUTHOR = "C. ROUCAIROL  and P. HANSEN",
        TITLE = "Cut cost minimization in graph partitioning",
        BOOKTITLE = "Numerical and Applied Mathematics",
        PUBLISHER = "J.C. Baltzer AG",
        YEAR = 1989,
        EDITOR = "C. Brezinski",
        PAGES ="585-587"
        }

@Article{Rut:70,
  author =       "H. RUTISHAUSER",
  title =        "Simultaneous iteration method for symmetric matrices",
  journal =      "Numerische Mathematik",
  year =         "1970",
  volume =       "16",
  pages =        "205--223",
  kwds =         "nla, eig, subspace iteration, symmetric matrix,
                 sparse, software",
}

@Article{Ryk:80a,
  author =       "A. S. RYKOV",
  title =        "Simplex methods of direct search",
  journal =      "Engrg. Cybernetics",
  year =         "1980",
  volume =       "18",
  pages =        "12",
}

@Article{Ryk:80b,
  author =       "A. S. RYKOV",
  title =        "Simplex direct search algorithms",
  journal =      "Automat. Remote Control",
  year =         "1980",
  volume =       "41",
  pages =        "784",
}

%SSSSSSSSSSSSSSSSSSS
@TechReport{SaaSch:83,
  author =       "Y. SAAD and M. H. SCHULTZ",
  title =        "A {G}eneralized {M}inimal {R}esidual algorithm for
                 solving nonsymmetric linear systems",
  institution =  "Department of Computer Science, Yale University",
  year =         "1983",
  type =         "Research Report",
  number =       "RR-254",
  address =      "New Haven, CT",
}

@Article{SaaSch:85,
  author =       "Y. SAAD and M. H. SCHULTZ",
  title =        "Conjugate gradient-like algorithms for solving
                 nonsymmetric linear systems",
  journal =      "Math Comp.",
  year =         "1985",
  volume =       "44",
  pages =        "417--424",
}

@Book{Saat:80,
  author =       "T. L. SAATY",
  title =        "The Analytic Hierarchy Process",
  publisher =    "McGraw-Hill",
  year =         "1980",
  address =      "New York, NY",
}

@Book{SaVar:82,
  author =       "T. L. SAATY and L. G. VARGAS",
  title =        "The Logic of Priorities",
  publisher =    "Kluwer-Nijhoff Publishing",
  year =         "1982",
  address =      "Boston, MA",
}

@Article{SaLe:90,
  author =       "G. SACHS and K. LESCH",
  title =        "Fuel savings by optimal aircraft cruise with singular
                 and chattering control",
  journal =      "Proceeding on Optimal Control",
  year =         "1990",
  pages =        "590--599",
}

@Article{Schi:81,
  author =       "K. SCHITTKOWSKIK",
  title =        "The nonlinear programming method of {W}ilson, {H}an
                 and {P}owell with an augmented {L}agrangian type line
                 search function, {P}art 2: An efficient implementation
                 with linear least squares subproblems",
  journal =      "Numer. Math.",
  year =         "1981",
  volume =       "38",
  pages =        "115--127",
}

@TechReport{Schi:82,
  author =       "K. SCHITTKOWSKIK",
  title =        "On the convergence of a sequential quadratic
                 programming method with an augmented {L}agrangian line
                 search function",
  institution =  "Department of Operations Research, Stanford
                 University",
  year =         "1982",
  number =       "SOL 82-4",
  address =      "Stanford, CA",
}

@PhdThesis{Schna:77,
  author =       "R. B. SCHNABEL",
  title =        "Analysing and improving quasi-{N}ewton methods for
                 unconstrained optimization",
  school =       "Department of Computer Science, Cornell University",
  year =         "1977",
  address =      "Ithaca, NY",
  note =         "Also available as TR-77-320",
}

@Article{Schna:78a,
  author =       "R. B. SCHNABEL",
  title =        "Minimum norm symmetric quasi-{N}ewton updates
                 restricted to subspaces",
  journal =      "Math. Comp.",
  year =         "1978",
  pages =        "829--837",
}

@Article{Schna:78b,
  author =       "R. B. SCHNABEL",
  title =        "Optimal conditioning in the convex class of rank-two
                 updates",
  journal =      "Math. Prog.",
  year =         "1978",
  pages =        "247--260",
}

@TechReport{Schna:78c,
  author =       "R. B. SCHNABEL",
  title =        "{Q}-superlinear convergence of {Biggs'} method and
                 related methods for unconstrained optimization",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1978",
  number =       "CU-CS-133-78",
  address =      "Boulder, CO",
}

@TechReport{Schna:78d,
  author =       "R. B. SCHNABEL",
  title =        "On the {Q}-superlinear convergence of self-scaling
                 quasi-{N}ewton methods",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1978",
  number =       "CU-CS-144-78",
  address =      "Boulder, CO",
}

@InCollection{Schna:79,
  author =       "R. B. SCHNABEL",
  title =        "Developing modular software for unconstrained
                 optimization",
  booktitle =    "Performance Evaluation of Numerical Software",
  publisher =    "North-Holland",
  year =         "1979",
  editor =       "L. D. Fosdick",
  pages =        "245--251",
  address =      "Amsterdam",
}

@Article{Schna:82a,
  author =       "R. B. SCHNABEL",
  title =        "Determining feasibility of a set of nonlinear
                 inequality constraints",
  journal =      "Math. Programming Studies",
  year =         "1982",
  volume =       "16",
  pages =        "137--148",
}

@InCollection{Schna:82b,
  author =       "R. B. SCHNABEL",
  title =        "Comments on evaluating algorithms and codes for
                 mathematical programming",
  booktitle =    "Evaluating Mathematical Programming Techniques",
  publisher =    "Springer-Verlag",
  year =         "1982",
  editor =       "J. M. Mulvey",
  pages =        "166--169",
  address =      "Berlin",
}

@InCollection{Schna:82c,
  author =       "R. B. SCHNABEL",
  title =        "Unconstrained Optimization in 1981",
  booktitle =    "Nonlinear Optimization 1981",
  publisher =    "Academic Press",
  year =         "1982",
  editor =       "M. J. D. Powell",
  pages =        "3--16",
  address =      "London",
}

@TechReport{Schna:82d,
  author =       "R. B. SCHNABEL",
  title =        "Finite difference derivatives - theory and practice",
  institution =  "National Bureau of Standards",
  year =         "1982",
}

@Article{Schna:83a,
  author =       "R. B. SCHNABEL",
  title =        "Forcing sparsity by projecting with respect to a
                 non-diagonally weighted {F}robenius norm",
  journal =      "Math. Prog.",
  year =         "1983",
  volume =       "25",
  pages =        "125--129",
}

@InCollection{Schna:83b,
  author =       "R. B. SCHNABEL",
  title =        "Conic methods for unconstrained minimization and
                 tensor methods for nonlinear equations",
  booktitle =    "Mathematical Programming, The State of the Art",
  publisher =    "Springer-Verlag",
  year =         "1983",
  editor =       "A. Bachem and M. Grotschel and B. Korte",
  pages =        "417--438",
  address =      "Berlin",
}

@TechReport{Schna:83c,
  author =       "R. B. SCHNABEL",
  title =        "Quasi-{N}ewton methods using multiple secant
                 equations",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1983",
  number =       "CU-CS-247-83",
  address =      "Boulder, CO",
}

@InCollection{Schna:85,
  author =       "R. B. SCHNABEL",
  title =        "Parallel computing in optimization",
  booktitle =    "Computational Mathematical Programming",
  publisher =    "Springer-Verlag",
  year =         "1985",
  editor =       "K. Schittkowski",
  pages =        "357--381",
  address =      "Berlin",
}

@Article{Schna:87,
  author =       "R. B. SCHNABEL",
  title =        "Concurrent function evaluations in local and global
                 optimization",
  journal =      "Computer Methods in Applied Mechanics and
                 Engineering",
  year =         "1987",
  volume =       "64",
  pages =        "537--552",
}

@TechReport{Schna:88a,
  author =       "R. B. SCHNABEL",
  title =        "Sequential and parallel methods for unconstrained
                 optimization",
  institution =  "Department of Computer Science, University of
                 Colorado",
  year =         "1988",
  number =       "CU-CS-414-88",
  address =      "Boulder, CO",
  note =         "To appear in book of plenary and survey talks from
                 13th International Conference on Mathematical
                 Programming, Tokyo, Japan, Aug. 1988",
}

@InProceedings{Schna:88b,
  author =       "R. B. SCHNABEL",
  title =        "Why are all us parallel numerical analysts doing
                 parallel software tools?",
  booktitle =    "Proceedings of IBM/NSF Workshop on Opportunities and
                 Constraints of Parallel Computing",
  year =         "1988",
}

\@INCOLLECTION{Zo:88,
        AUTHOR = "H. SCHRAMM and J. ZOWE",
        TITLE = "A Combination of the Bundle approach and the
        Trust Region Concept",
        BOOKTITLE = "Advances in Mathematical Optimization",
        PUBLISHER = "Akademie Verlag Berlin",
        YEAR = 1988,
        EDITOR = "J. Guddat et al."
        }


@Article{SZ:92,
  author =       "H. SCHRAMM and J. ZOWE",
  title =        "A version of the Bundle idea for Minimizing a
                 Nonsmooth Function: Conceptual Idea, Convergence
                 Analysis, Numerical Results",
  journal =      "SIAM J. Optimization",
  volume =       "2",
  year =         "1992",
  pages =        "121--152",
}

@Article{Z0:92,
  author =       "H. SCHRAMM and J. ZOWE",
  title =        "A version of the Bundle idea for Minimizing a
                 Nonsmooth Function: Conceptual Idea, Convergence
                 Analysis, Numerical Results",
  journal =      "SIAM J. Optimization",
  volume =       "2",
  year =         "1992",
  pages =        "121--152",
}

@Article{Sch:79,
  author =       "A. SCHRIJVER",
  title =        "A comparison of the {D}elsarte and {L}ov{\'{a}}sz
                 bounds",
  journal =      "IEEE Trans. Infor. Theory",
  volume =       "IT-25",
  year =         "1979",
  pages =        "425--429",
}

@Article{Schu:70,
  author =       "L. K. SCHUBERT",
  title =        "Modification of a quasi-{N}ewton method for nonlinear
                 equations with a sparse {J}acobian",
  journal =      "Math. Comp.",
  year =         "1970",
  volume =       "24",
  pages =        "27--30",
}

@TechReport{Scolnik,
  author =       "H. D. SCOLNIK",
  title =        "Test functions for unconstrained optimization",
  institution =  "Departamento de Computacion, Facultad de Ciencias
                 Exactas y Naturales, Universidad de Buenos Aires",
  year =         "1989",
  number =       "1-89",
}

@TechReport{Sc:79,
  author =       "D. S. SCOTT",
  title =        "Block Lanczos software for symmetric eigenvalue
                 problems",
  institution =  "Oak Ridge National laboratory",
  number =       "84-08",
  year =         "1979",
}

@Article{Shan:70,
  author =       "D. F. SHANNO",
  title =        "Conditioning of quasi-{N}ewton methods for function
                 minimization",
  journal =      "Math. Comp.",
  year =         "1970",
  volume =       "24",
  pages =        "647--657",
}

@Article{Shan:78a,
  author =       "D. F. SHANNO",
  title =        "Conjugate gradient methods with inexact searches",
  journal =      "Math. Oper. Res.",
  year =         "1978",
  volume =       "3",
  number =       "3",
  pages =        "244--256",
}

@Article{Shan:78b,
  author =       "D. F. SHANNO",
  title =        "On the convergence of a new conjugate gradient
                 algorithm",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1978",
  volume =       "15",
  number =       "6",
  pages =        "1247--1257",
}

@Article{Shan:80,
  author =       "D. F. SHANNO",
  title =        "On variable metric methods for sparse {H}essians",
  journal =      "Math. Comp.",
  year =         "1980",
  volume =       "34",
  pages =        "499--514",
}

@TechReport{Shan:84,
  author =       "D. F. SHANNO",
  title =        "Globally convergent conjugate gradient algorithms",
  institution =  "Graduate School of Administration, University of
                 California at Davis",
  year =         "1984",
  type =         "Working Paper",
  number =       "84-08",
}

\@ARTICLE {Sh:85,
         author    = "A. SHAPIRO",
         title     = "Optimal block diagonal $l_2$-scaling of
                 matrices",
         journal   = "SIAM J. Numerical Analysis",
         year      = "1985",
         volume    = "22",
         pages     = "81-94"
                }


@Article{Shap:91,
  author =       "A. SHAPIRO",
  title =        "Upper bounds for nearly diagonal scaling of matrices",
  journal =      "Linear and Multilinear Algebra",
  year =         "1991",
  volume =       "29",
  pages =        "145--148",
}

@Book{Shew:94,
  author =       "J. R. SHEWCHUK",
  title =        "An Introduction to the Conjugate Gradient Method
                 Without the Agonizing Pain",
  publisher =    "Carnegie Mellon University",
  year =         "1994",
  keywords =     "iter",
  address =      "Pittsburgh, PA 15213",
}

@TechReport{Sie:91,
  author =       "D. SIEGEL",
  title =        "Modifying the {BFGS} update by a new column scaling
                 technique",
  institution =  "University of Cambridge",
  year =         "1991",
  number =       "DAMTP 1991/NA5",
}

@TechReport{Sil:78,
  author =       "G. L. SILVER",
  title =        "Non-{E}uclidean simplex optimization",
  institution =  "USDOE",
  year =         "1978",
  number =       "MlM-2427",
}

@Article{Sil:81,
  author =       "G. L. SILVER",
  title =        "Space modification: An alternative approach to
                 chemistry problems involving geometry",
  journal =      "Journal Comput. Chem.",
  year =         "1981",
  volume =       "2",
  pages =        "478",
}

@TechReport{Si:93,
  author =       "H. SIMON",
  title =        "Personal communication",
  institution =  "NASA Ames Research Center",
  year =         "1993",
  address =      "Moffett Field, CA",
}

@Article{simon91,
  author =       "H. D. SIMON",
  title =        "Partitioning of Unstructured Problems for Parallel
                 Processsing",
  journal =      "Computing Systems in Engineering",
  volume =       "2",
  number =       "2/3",
  pages =        "135--148",
  year =         "1991",
}

@TechReport{barnardsim92,
  author =       "S. T. BARNARD and H. D. SIMON",
  title =        "A Fast Multilevel Implementation of Recursive Spectral
                 Bisection for Partitioning Unstructured Problems",
  institution =  "NASA Ames Research Center",
  address =      "Moffett Field, CA 94035",
  number =       "RNR-092-033",
  month =        nov,
  note =         "(to appear in Concurrency: Practice and Experience)",
  year =         "1992",
}

@Article{Sko:90,
  author =       "J. SKORIN-KAPOV",
  title =        "Tabu search applied to the quadratic assignment
                 problem",
  journal =      "ORSA Journal on Computing",
  year =         "1990",
  volume =       "2(1)",
  pages =        "33--45",
}

@Article{int:Sonnevend7,
  author =       "G. SONNEVEND",
  title =        "Applications of the notion of analytic center in
                 approximation (estimation) problem",
  journal =      "Journal of Computational and Applied Mathematics",
  volume =       "28",
  year =         "1989",
  pages =        "349--358",
}

@PhdThesis{Sor:77a,
  author =       "D. C. SORENSEN",
  title =        "Updating the symmetric indefinite factorization with
                 applications in a modified {N}ewton's method",
  school =       "University of California at San Diego",
  year =         "1977",
}

@TechReport{Sor:77b,
  author =       "D. C. SORENSEN",
  title =        "Updating the symmetric indefinite factorization with
                 applications in a modified {N}ewton's method",
  institution =  "Argonne National Labs",
  year =         "1977",
  number =       "ANL-77-49",
  address =      "Argonne, IL",
}

@Article{Sor:80,
  author =       "D. C. SORENSEN",
  title =        "The {Q}-superlinear convergence of a collinear scaling
                 algorithm for unconstrained optimization",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1980",
  volume =       "17",
  number =       "1",
  pages =        "84--114",
}

@Article{Sor:81,
  author =       "D. C. SORENSEN",
  title =        "An example concerning quasi-{N}ewton estimation of a
                 sparse {H}essian",
  journal =      "SIGNUM Newsletter",
  year =         "1981",
  volume =       "16",
  pages =        "8--10",
}

@Article{Sor:82a,
  author =       "D. C. SORENSEN",
  title =        "{N}ewton's method with a model trust region
                 modification",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1982",
  volume =       "19",
  pages =        "409--426",
}

@InCollection{Sor:82b,
  author =       "D. C. SORENSEN",
  title =        "Trust region methods for unconstrained minimization",
  booktitle =    "Nonlinear Optimization 1981",
  publisher =    "Academic Press",
  year =         "1982",
  editor =       "M. J. D. Powell",
  address =      "London",
}

@TechReport{Sor:94,
  author =       "D. C. SORENSEN",
  title =        "Minimization of a large scale quadratic function
                 subject to an ellipsoidal constraint",
  institution =  "Rice University",
  year =         "1994",
  type =         "Technical Report",
  number =       "??",
  address =      "Houston, TX",
}

@Article{Sped:83,
  author =       "E. SPEDICATO",
  title =        "A class of rank-one positive quasi-{N}ewton updates
                 for unconstrained minimization",
  journal =      "Mathematische Operations und Statistic, Ser.
                 Optimization",
  year =         "1983",
  volume =       "14",
  pages =        "61--70",
}

@Article{SpKi:86,
  author =       "T. P. SPEED and H. T. KIIVERI",
  title =        "Gaussian {M}arkov distributions over finite graphs",
  journal =      "The Annals of Statistics",
  year =         "1986",
  volume =       "14",
  pages =        "138--150",
}

@Article{Sprin:81,
  author =       "J. E. SPRINGARN",
  title =        "Submonotone subdifferentials of {L}ipschitz
                 functions",
  journal =      "Trans. Amer. Math. Soc.",
  year =         "1981",
  volume =       "264",
  pages =        "77--89",
}

@TechReport{Stei:80,
  author =       "T. STEIHAUG",
  title =        "Quasi-{N}ewton methods for large scale nonlinear
                 problems",
  institution =  "Yale University",
  year =         "1980",
  type =         "SOM Technical Report",
  number =       "49",
  address =      "New Haven, CT",
}

@TechReport{Stei:81,
  author =       "T. STEIHAUG",
  title =        "The conjugate gradient method and trust region in
                 large scale optimization",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1981",
  number =       "TR81-1",
  address =      "Houston, TX",
}

@Article{Stei:83,
  author =       "T. STEIHAUG",
  title =        "The conjugate gradient method and trust regions in
                 large scale optimization",
  journal =      "SIAM J. Num. Anal.",
  year =         "1983",
  volume =       "20",
  pages =        "626--637",
}

@Article{stye:92,
  author =       "R. J. STERN and J. J. YE",
  title =        "Variational analysis of an extended eigenvalue
                 problem",
  journal =      "Linear Algebra and Its Applications",
  year =         "1992",
  note =         "to appear",
}

@Book{Ste:86,
  author =       "R. E. STEUER",
  title =        "Multiple Criteria Optimization : Theory, Computation,
                 and Application",
  publisher =    "Wiley",
  year =         "1986",
  address =      "New York, Toronto",
}

@Article{Stew:67,
  author =       "G. W. {STEWART III}",
  title =        "A modification of {D}avidon's method to accept
                 difference approximations of derivatives",
  journal =      "J. Assoc. Comput. Mach.",
  year =         "1967",
  volume =       "14",
  pages =        "72--83",
}

@Article{Stew:69,
  author =       "G. W. {STEWART III}",
  title =        "On the continuity of the generalized inverse",
  journal =      "SIAM J. Appl. Math.",
  year =         "1969",
  volume =       "17",
  pages =        "33--45",
}

@Book{Stew:73,
  author =       "G. W. {STEWART III}",
  title =        "Introduction to Matrix Computations",
  publisher =    "Academic Press",
  year =         "1973",
  address =      "New York, NY",
}

@Article{stew:89,
  author =       "G. W. STEWART",
  year =         "1989",
  title =        "On Scaled Projections and Pseudo-Inverses",
  journal =      "Linear Algebra and Its Applications",
  volume =       "112",
  pages =        "189--194",
  kwds =         "la, projection, ginv",
}

@Article{Stin:74,
  author =       "R. W. STINEMAN",
  title =        "Calculation of a constrained minimal symmetric
                 matrix",
  journal =      "SIAM J. Appl. Math.",
  year =         "1974",
  volume =       "27",
  pages =        "500--502",
}

@Article{Stoe:75,
  author =       "J. STOER",
  title =        "On the convergence rate of imperfect minimization
                 algorithms in {B}royden's $\beta$ class",
  journal =      "Math. Prog.",
  year =         "1975",
  volume =       "9",
  pages =        "313--335",
}

@InCollection{St:85,
  author =       "J. STOER",
  title =        "Principles of sequential quadratic programming methods
                 for solving nonlinear programs",
  booktitle =    "Computational Mathematical Programming",
  publisher =    "Springer-Verlag",
  year =         "1985",
  editor =       "K. Schittkowski",
  pages =        "165--207",
  address =      "Berlin",
}

@Book{StoBul:80,
  author =       "J. STOER and R. BULIRSCH",
  title =        "Introduction to Numerical Analysis",
  publisher =    "Springer-Verlag",
  year =         "1980",
  address =      "New York, NY",
}

@Book{StoWit:70,
  author =       "J. STOER and C. WITZGALL",
  title =        "Convexity and Optimization in Finite Dimensions",
  publisher =    "Springer",
  year =         "1970",
  address =      "Berlin-Heidelberg-New York",
}

@Book{Stra:76,
  author =       "G. STRANG",
  title =        "Linear Algebra and Its Applications",
  publisher =    "Academic Press",
  year =         "1976",
  address =      "New York, NY",
}

@Book{Stra:93,
  author =       "G. STRANG",
  title =        "Introduction to Linear Algebra",
  publisher =    "Wellesley-Cambridge Press",
  year =         "1993",
  address =      "Wellesley, MA",
}

@InCollection{Swa:72,
  author =       "W. H. SWANN",
  title =        "Direct search methods",
  booktitle =    "Numerical Methods for Unconstrained Optimization",
  publisher =    "Academic Press",
  year =         "1972",
  editor =       "W. Murray",
  pages =        "13--18",
  address =      "London and New York",
}

%TTTTTTTTTTTTTTTTTTTT
@Article{Tapia:74a,
  author =       "R. A. TAPIA",
  title =        "{N}ewton's method for problems with equality
                 constraints",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1974",
  volume =       "11",
  pages =        "174--196",
}

@Article{Tapia:74b,
  author =       "R. A. TAPIA",
  title =        "{N}ewton's method for optimization problems with
                 equality constraints",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1974",
  volume =       "11",
  pages =        "874--886",
}

@Article{Tapia:77,
  author =       "R. A. TAPIA",
  title =        "Diagonalized multiplier methods and quasi-{N}ewton
                 methods for constrained optimization",
  journal =      "J. Optim. Theory Appl.",
  year =         "1977",
  volume =       "22",
  number =       "2",
  pages =        "135--194",
}

@InCollection{Tapia:78,
  author =       "R. A. TAPIA",
  title =        "Quasi-{N}ewton methods for equality constrained
                 optimization: equivalence of existing methods and a new
                 implementation",
  booktitle =    "Nonlinear Programming 3",
  publisher =    "Academic Press",
  year =         "1978",
  editor =       "O. L. Mangasarian and R. R. Meyer and S. M. Robinson",
  pages =        "125--164",
  address =      "New York, NY",
}

@InCollection{Tapia:80,
  author =       "R. A. TAPIA",
  title =        "On the role of slack variables in quasi-{Ne}wton
                 methods for constrained optimization",
  booktitle =    "Numerical Optimization of Dynamical Systems",
  publisher =    "North-Holland",
  year =         "1980",
  editor =       "L. C. W. Dixon and T. P. Szego",
  pages =        "235--246",
  address =      "Amsterdam",
}

@TechReport{Tapia:84a,
  author =       "R. A. TAPIA",
  title =        "On the characterization of {Q}-superlinear convergence
                 of quasi-{N}ewton methods for constrained
                 optimization",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1984",
  number =       "TR84-2",
  address =      "Houston, TX",
}

@TechReport{Tapia:84b,
  author =       "R. A. TAPIA",
  title =        "On secant updates for use in general constrained
                 optimization",
  institution =  "Department of Mathematical Sciences, Rice University",
  year =         "1984",
  number =       "TR84-3",
  address =      "Houston, TX",
  note =         "Revised in January, 1987",
}

@Article{Ta:91,
  author =       "P. TARAZAGA",
  title =        "Eigenvalue bounds",
  journal =      laa,
  year =         "1991",
  volume =       "149",
  pages =        "97--110",
}

@InCollection{Taus:67,
  author =       "O. TAUSSKY",
  title =        "Positive definite matrices",
  booktitle =    "Inequalities",
  publisher =    "Academic Press Inc.",
  address =      "New York and London",
  year =         "1967",
  editor =       "O. Shisha",
}

@Article{TeThZi:66a,
  author =       "J. TELGEN and G. L. THOMPSON and S. ZIONTS",
  title =        "Techniques for removing nonbinding constraints and
                 extraneaous variables from linear programming
                 problems",
  journal =      "Management Sci.",
  year =         "1966",
  volume =       "12",
  pages =        "588",
}

@Article{TeThZi:66b,
  author =       "J. TELGEN and G. L. THOMPSON and S. ZIONTS",
  title =        "Redundancy and linear programs",
  journal =      "Math. Centre Tracts",
  year =         "1966",
  volume =       "137",
}

@Article{Telg:79,
  author =       "J. TELGEN",
  title =        "On {R.W. L}lewellyn's rules to identify redundant
                 constraints: a detailed critique and some
                 generalizations",
  journal =      "Z. Oper. Res.",
  year =         "1979",
  volume =       "23",
  pages =        "197",
}

@Article{Telg:81,
  author =       "J. TELGEN",
  title =        "Redundancy and linear programs",
  journal =      "Math. Centre Tracts",
  year =         "1981",
  volume =       "137",
}

@Article{Thib:82,
  author =       "L. THIBAULT",
  title =        "Sudifferentials of nonconvex vector-valued functions",
  journal =      "J. Math. Anal. Appl.",
  year =         "1982",
  volume =       "86",
  pages =        "319--344",
}

@TechReport{Thom:75,
  author =       "S. W. THOMAS",
  title =        "Sequential estimation techniques for quasi-{N}ewton
                 algorithms",
  institution =  "Department of Computer Science, Cornell University",
  year =         "1975",
  number =       "TR75-227",
  address =      "Ithaca, NY",
}

@Book{Tiel:76,
  author =       "J. VAN TIEL",
  title =        "Convex Analysis: An Introductory Text",
  publisher =    "John Wiley and Sons",
  year =         "1976",
  address =      "New York, NY",
}

@Book{TiAr:77,
  author =       "A. N. TIKHONOV and V. Y. ARSENIN",
  title =        "Solutions of Ill-Posed Problems",
  publisher =    "V.H. Winston \& Sons, John Wiley \& Sons",
  year =         "1977",
  note =         "Translation editor Fritz John",
  address =      "Washington D.C.",
}

@Article{To:92,
  author =       "M. J. TODD",
  title =        "A low complexity interior-point algorithm for linear
                 programming",
  journal =      "SIAM J. Optimization",
  year =         "1992",
  volume =       "2",
  pages =        "198--209",
}

@Article{Toin:77,
  author =       "PH. L. TOINT",
  title =        "On sparse and symmetric matrix updating subject to a
                 linear equation",
  journal =      "Math. Comp.",
  year =         "1977",
  volume =       "31",
  pages =        "954--961",
}

@Article{Toin:78,
  author =       "PH. L. TOINT",
  title =        "Some numerical results using a sparse matrix updating
                 formula in unconstrained optimization",
  journal =      "Math. Comp.",
  year =         "1978",
  volume =       "32",
  pages =        "839--851",
}

@Article{Toin:81,
  author =       "PH. L. TOINT",
  title =        "A sparse quasi-{N}ewton update derived variationally
                 with a non-diagonally weighted {F}robenius norm",
  journal =      "Math. Comp.",
  year =         "1978",
  volume =       "37",
  pages =        "425--434",
}

@TechReport{Toin:84,
  author =       "PH. L. TOINT",
  title =        "Numerical solution of large sets of algebraic
                 nonlinear equations",
  institution =  "Depart\'{e}ment de Math\'{e}matique, Facult\'{e}s
                 Universitaires de Namur",
  year =         "1984",
  number =       "84/9",
  address =      "Belgium",
}

@TechReport{Toin:94,
  author =       "PH. L. TOINT",
  title =        "An assessment of non-monotone linesearch techniques
                 for unconstrained optimization: the complete numerical
                 results",
  institution =  "Depart\'{e}ment de Math\'{e}matique, Facult\'{e}s
                 Universitaires de Namur",
  year =         "1994",
  keywords =     "nlop",
  number =       "TR94-15",
  address =      "Belgium",
}

@Article{ToVe:67,
  author =       "D. M. TOPKIS and A. F. VEINOTT",
  title =        "On the convergenceof some feasible direction
                 algorithms for nonlinear programming",
  journal =      "SIAM J. Control",
  year =         "1967",
  volume =       "5",
  pages =        "268--279",
}

@Article{TsUh:91,
  author =       "N. TSING and F. UHLIG",
  title =        "Inertia, numerical range, and zeros of quadratic forms
                 for matrix pencils",
  journal =      "SIAM J. Matrix Anal. Appl.",
  year =         "1991",
  volume =       "12",
  pages =        "146--159",
}

@TechReport{Tu:92a,
  author =       "L. TUNCEL",
  title =        "A note on the primal-dual affine scaling algorithms",
  institution =  "Cornell University",
  year =         "1992",
  number =       "TR 1004",
  address =      "Ithaca, NY",
}

@TechReport{Tu:92c,
  author =       "L. TUNCEL",
  title =        "On the Convergence of Primal-Dual Interior-Point
                 Methods with Wide Neighborhoods",
  institution =  "Cornell University",
  year =         "1992",
  number =       "TR 1003",
  address =      "Ithaca, NY",
}

@TechReport{Tu:92b,
  author =       "L. TUNCEL",
  title =        "On the Convergence of Primal-Dual Interior Point
                 Methods with Wide Neighborhoods",
  institution =  "Cornell University",
  year =         "1992",
  number =       "TR 1003",
  address =      "Ithaca, NY",
}

@Article{Uh:79,
  author =       "F. UHLIG",
  title =        "A recurring theorem about pairs of quadratic forms and
                 extensions: {A} survey",
  journal =      "Linear Algebra and its Applications",
  year =         "1970",
  volume =       "25",
  pages =        "219--237",
}

%VVVVVVVVV
@TechReport{Vanderbei:94,
  author =       "R. J. VANDERBEI",
  title =        "{LOQO}: An interior point code for quadratic
                 programming",
  institution =  "Program in Statistics \& Operations Research,
                 Princeton University",
  year =         "1994",
  keywords =     "nlop,ipg,qp",
  address =      "Princeton,NJ",
}

@Article{int:Vanderbei7,
  author =       "R. J. VANDERBEI and M. S. MEKETON and B. A. FREEDMAN",
  title =        "A modification of {K}armarkar's linear programming
                 algorithm",
  journal =      "Algorithmica",
  volume =       "1",
  number =       "4",
  year =         "1986",
  pages =        "395--407",
}

@Article{Va:68,
  author =       "J. VANDERGRAFT",
  title =        "Spectral properties of matrices which have invariant
                 cones",
  journal =      "SIAM J. Applied Math.",
  year =         "1968",
  volume =       "16",
  pages =        "1208--1222",
}

@PhdThesis{Var:80,
  author =       "A. VARDI",
  title =        "Trust region strategies for unconstrained and
                 constrained minimization",
  school =       "School of Operations Research and Industrial
                 Engineering, Cornell University",
  year =         "1980",
  address =      "Ithaca, NY",
}

@Article{Var:85,
  author =       "A. VARDI",
  title =        "A trust region algorithm for equality constrained
                 minimization: convergence properties and
                 implementation",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1985",
  volume =       "22",
  pages =        "575--591",
}

@InProceedings{vaughn,
  author =       "C. Vaughan",
  title =        "Structural Analysis on Massively Parallel Computers",
  booktitle =    "Proceedings of the Conference on Parallel Methods on
                 Large Scale Structural Analysis and Physics
                 Applications",
  year =         "1991",
  publisher =    "Pergammon Press",
  editor =       "O. Storaasli and E. Carmona",
  pages =        "261--267",
}

@TechReport{VavZip:90,
  author =       "S. A. VAVASIS and R. ZIPPEL",
  title =        "Proving polynomial-time for sphere-constrained
                 quadratic programming",
  institution =  "Department of Computer Science, Cornell University",
  year =         "1990",
  address =      "Ithaca, NY",
}

@Article{venkat91,
  author =       "V. VENKATAKRISHNAN and H. SIMON and T. BARTH",
  title =        "A {MIMD} Implementation of {A} Parallel Euler Solver
                 for Unstructured Grids",
  journal =      "The Journal of Supercomputing",
  volume =       "6",
  number =       "2",
  pages =        "117--127",
  year =         "1992",
}

@InProceedings{Vin:76,
  author =       "P. K. W. VINSOME",
  title =        "Orthomin, an iterative method for solving sparse sets
                 of simultaneous linear equations",
  booktitle =    "Proceedings of the 4th Symposium on Reservoir
                 Simulation, in the Society of Petroleum Engineers of
                 AIME",
  year =         "1976",
  editor =       "R. W. Cottle and C. E. Lemke",
  pages =        "145--168",
}

% WWWWWWWWWWWWWW

@TechReport{Wal:81,
  author =       "D. A. WALMSLEY",
  title =        "The {S}implex {M}ethod for minimization of a general
                 function",
  institution =  "Assessment Division, Transport Systems Department,
                 Transport and Road Research Laboratory",
  year =         "1981",
  type =         "Supplementary Report",
  number =       "686",
  address =      "Crowthorne, Berkshire",
}

@Article{Wat:79,
  author =       "G. A. WATSON",
  title =        "The minimax solution of an overdetermined system of
                 nonlinear equations",
  journal =      "Journal Instit. Math. Appl.",
  year =         "1979",
  volume =       "23",
  pages =        "167--180",
}

@TechReport{Wed:74,
  author =       "P. A. WEDIN",
  title =        "On the {G}auss-{N}ewton method for the non-linear
                 least squares problem",
  institution =  "Inst. f{\"{o}}r Tell{\"{a}}mpad Matematik",
  year =         "1974",
  type =         "ITM Arbetsrapport",
  number =       "4",
  address =      "Stockholm",
}

@Article{Wen:79a,
  author =       "Y. {WEN-CI}",
  title =        "The convergence property of the simplex evolutionary
                 techniques",
  journal =      "Scientia Sinica",
  year =         "1979",
  note =         "Special issue of Mathematics (1)",
}

@Article{Wen:79b,
  author =       "Y. {WEN-CI}",
  title =        "Positive basis and a class of direct search
                 techniques",
  journal =      "Scientia Sinica",
  year =         "1979",
  note =         "Special issue of Mathematics (1)",
}

@Article{Whi:80,
  author =       "D. J. WHITE",
  title =        "Multi-objective interactive programming",
  journal =      "J. Oper. Res. Soc.",
  year =         "1980",
  pages =        "517",
}

@InCollection{Whi:83,
  author =       "D. J. WHITE",
  title =        "A selection of multi-objective interactive programming
                 methods",
  booktitle =    "Multi-Objective Decision Making",
  publisher =    "Academic Press",
  year =         "1983",
  editor =       "S. French and R. Hartley and L. C. Thomas and D. J.
                 White",
  pages =        "99",
  address =      "London and New York",
}

@Book{Wilk:63,
  author =       "J. H. WILKINSON",
  title =        "Rounding Errors in Algebraic Processes",
  publisher =    "Prentice-Hall",
  year =         "1963",
  address =      "Englewood Cliffs, NJ",
}

@Book{Wilk:65,
  author =       "J. H. WILKINSON",
  title =        "The Algebraic Eigenvalue Problem",
  publisher =    "Oxford University Press",
  year =         "1965",
  address =      "London",
}

@PhdThesis{Will:90,
  author =       "K. A. WILLIAMSON",
  title =        "Parameter identification in systems of ordinary
                 differential equations",
  school =       "Department of Mathematical Sciences, Rice University",
  year =         "1990",
  address =      "Houston, TX",
  note =         "In preparation",
}

@PhdThesis{Will:90b,
  author =       "K. A. WILLIAMSON",
  title =        "A robust trust region algorithm for nonlinear
                 programming",
  school =       "Department of Mathematical Sciences, Rice University",
  year =         "1990",
  number =       "TR90-22",
  address =      "Houston, TX",
}

@PhdThesis{Wils:63,
  author =       "R. B. WILSON",
  title =        "A simplicial algorithm for concave programming",
  school =       "Harvard University",
  year =         "1963",
}

@Article{Wolf:69,
  author =       "P. WOLFE",
  title =        "Convergence conditions for ascent methods",
  journal =      "SIAM Review",
  year =         "1969",
  volume =       "11",
  pages =        "226--235",
}

@Article{Wolf:71,
  author =       "P. WOLFE",
  title =        "Convergence conditions for ascent methods: some
                 corrections",
  journal =      "SIAM Review",
  year =         "1971",
  volume =       "13",
  pages =        "185--188",
}

@PhdThesis{Woo:85,
  author =       "D. J. WOODS",
  title =        "An interactive approach for solving multi-objective
                 optimization problems",
  school =       "Department of Mathematical Sciences, Rice University",
  year =         "1985",
  number =       "TR85-5",
  address =      "Houston, TX",
}

@Article{Ye:92,
  author =       "Y. YE",
  title =        "On affine scaling algorithms for nonconvex quadratic
                 programming",
  journal =      "Mathematical Programming",
  year =         "1992",
  volume =       "56",
  pages =        "285--300",
}

@InCollection{Ye:92b,
  author =       "Y. YE",
  title =        "A new complexity result on minimization of a quadratic
                 function with a sphere constraint",
  booktitle =    "Recent Advances in Global Optimization",
  editors =      "C.A. Floudas & P.M. Pardalos",
  year =         "1992",
  publisher =    "Princeton University Press",
  pages =        "19--31",
}

@Book{Youn:71,
  author =       "D. M. YOUNG",
  title =        "Iterative Solution of Large Linear Systems",
  publisher =    "Academic Press",
  year =         "1971",
  address =      "New York, NY",
}

@InCollection{Youn:76,
  author =       "D. M. YOUNG",
  title =        "Optimization in the presence of noise",
  booktitle =    "Optimization in Action",
  publisher =    "Academic Press",
  year =         "1976",
  editor =       "L. C. W. Dixon",
  pages =        "517",
  address =      "London",
}

@TechReport{Yuan:83a,
  author =       "Y. YUAN",
  title =        "Global convergence of trust region algorithms for
                 nonsmooth optimization",
  institution =  "Department of Applied Mathematics and Theoretical
                 Physics, University of Cambridge",
  year =         "1983",
  number =       "DAMTP 1983/NA13",
  address =      "Cambridge, England",
}

@TechReport{Yuan:83b,
  author =       "Y. YUAN",
  title =        "Some properties of trust region algorithms for
                 nonsmooth optimization",
  institution =  "Department of Applied Mathematics and Theoretical
                 Physics, University of Cambridge",
  year =         "1983",
  number =       "DAMTP 1983/NA14",
  address =      "Cambridge, England",
}

@TechReport{Yuan:83c,
  author =       "Y. YUAN",
  title =        "An example of only linear convergence of trust region
                 algorithms for nonsmooth optimization",
  institution =  "Department of Applied Mathematics and Theoretical
                 Physics, University of Cambridge",
  year =         "1983",
  number =       "DAMTP 1983/NA15",
  address =      "Cambridge, England",
}

@Article{Yuan:90,
  author =       "Y. YUAN",
  title =        "On a subproblem of trust region algorithms for
                 constrained optimization",
  journal =      "Mathematical Programming",
  year =         "1990",
  volume =       "47",
  pages =        "53--63",
}

@Article{Yuan:91,
  author =       "Y. YUAN",
  title =        "A dual algorithm for minimizing a quadratic function
                 with two quadratic constraints",
  journal =      "Journal of Computational Mathematics",
  year =         "1991",
  volume =       "9",
  pages =        "348--359",
}

@Article{Zang:67a,
  author =       "W. I. ZANGWILL",
  title =        "Nonlinear programming via penalty functions",
  journal =      "Management Sci.",
  year =         "1967",
  volume =       "13",
  pages =        "344--358",
}

@Article{Zang:67b,
  author =       "W. I. ZANGWILL",
  title =        "Minimizing a function without calculating
                 derivatives",
  journal =      "Comp. J.",
  year =         "1967",
  volume =       "10",
  number =       "3",
  pages =        "293--296",
}

@Book{Zang:69,
  author =       "W. I. ZANGWILL",
  title =        "Nonlinear Programming. {A} Unified Approach",
  publisher =    "Prentice-Hall",
  year =         "1969",
  address =      "Englewood Cliffs, NJ",
}

@Article{Ziri:82,
  author =       "F. ZIRILLI",
  title =        "The solution of nonlinear systems of equations by
                 second order systems of o.d.e. and linearly implicit
                 {A}-stable techniques",
  journal =      "SIAM J. Numer. Anal.",
  year =         "1982",
  volume =       "19",
  pages =        "800--816",
}

@TechReport{Zo88,
  author =       "J. Zowe",
  title =        "The {BT}-algorithm for minimizing a nonsmooth
                 functional subject to linear constraints",
  number =       "1088",
  institution =  "University of Bergen",
  year =         "1988",
}

@Article{ab63,
  author =       "G. C. Armour and E. S. Buffa",
  title =        "A Heuristic Algorithm and Simulative Approach to
                 Relative Location of Facilities",
  journal =      "Management Science",
  volume =       "9",
  year =         "1963",
  pages =        "294--309",
}

@Article{ass85,
  author =       "A. A. Assad and W. Xu",
  title =        "On Lower Bounds For {A} Class Of Quadratic 0,1
                 Programs",
  journal =      "Operations Research Letters",
  volume =       "4",
  number =       "4",
  year =         "1985",
  pages =        "175--180",
}

@TechReport{balmaz80,
  author =       "E. Balas and J. B. Mazzola",
  title =        "Linearizing nonlinear 0-1 programs",
  number =       "467",
  institution =  "Carnegie-Mellon University, Pittsburgh",
  year =         "1980",
}

@Article{bazel79,
  author =       "M. S. Bazaraa and A. N. Elshafei",
  title =        "An Exact Branch-and-Bound Procedure for the
                 Quadratic-Assignment Problem",
  journal =      "Naval Research Logistics Quarterly",
  volume =       "26",
  year =         "1979",
  pages =        "109--121",
}

@Book{bs79,
  author =       "M. S. BAZARAA and C. M. SHETTY",
  title =        "Nonlinear Programming : Theory and Algorithms",
  publisher =    "Wiley and Sons",
  year =         "1979",
}

@Article{baz83,
  author =       "M. S. Bazaraa and O. Kirca",
  title =        "A Branch-and-Bound Heuristic for Solving the Quadratic
                 Assignment Problem",
  journal =      "Naval Research Logistics Quarterly",
  volume =       "30",
  year =         "1983",
  pages =        "287--304",
}

@Article{bazsh80,
  author =       "M. S. Bazaraa and H. D. Sherali",
  title =        "Benders' partitioning scheme applied to a new
                 formulation of the quadratic assignment problem",
  journal =      "Naval Research Logistics Quarterly",
  volume =       "27",
  year =         "1980",
  pages =        "29--41",
}

@Article{bazsh82,
  author =       "M. S. Bazaraa and H. D. Sherali",
  title =        "On The Use of Exact and Heuristic Cutting Plane
                 Methods for the Quadratic Assignment Problem",
  journal =      "Journal of the Operational Research Society",
  volume =       "33",
  number =       "11",
  year =         "1982",
  pages =        "991--1003",
}

@Article{bi:69,
  author =       "A. BEN-ISRAEL",
  title =        "Linear equations and inequalities on finite
                 dimensional, real or complex, vector spaces: a unified
                 theory",
  journal =      "J. Math. Anal. Appl.",
  volume =       "27",
  year =         "1969",
  pages =        "367--389",
}

@Article{biCh:68,
  author =       "A. BEN-ISRAEL and A. CHARNES",
  title =        "An explicit solution of a special class of linear
                 programming problems",
  journal =      "Journal of the Operational Research Society",
  volume =       "16",
  number =       "6",
  year =         "1968",
  pages =        "1166--1175",
}

@Book{BiGr:74,
  author =       "A. BEN-ISRAEL and T. N. E. GREVILLE",
  title =        "Generalized Inverses: Theory and Applications",
  publisher =    "Wiley-Interscience",
  year =         "1974",
}

@Book{bha87,
  author =       "R. Bhatia",
  title =        "Perturbation Bounds for Matrix Eigenvalues : Pitman
                 Research Notes in Mathematics Series 162",
  publisher =    "Longman",
  year =         "1987",
}

@Article{blanks,
  author =       "J. B. Blanks",
  title =        "Near Optimal Quadratic-Based Placement for a Class of
                 {IC} Layout Problems",
  journal =      "IEEE Circuits and Devices",
  year =         "1985",
  pages =        "31--373",
}

@PhdThesis{boyd,
  author =       "S. C. Boyd",
  title =        "The Subtour Polytope of the Travelling Salesman
                 Problem",
  school =       "University of Waterloo",
  year =         "1986",
}

@Article{bru84,
  author =       "P. A. Bruijs",
  title =        "On the quality of heuristic solutions to a 19 {X} 19
                 quadratic assignment problem",
  journal =      "European Journal of Operational Research",
  volume =       "17",
  year =         "1984",
  pages =        "21--30",
}

@Article{bufav62,
  author =       "E. S. Buffa and G. C. Armour and T. E. Vollmann",
  title =        "Allocating Facilities with {CRAFT}",
  journal =      "Harvard Business Review",
  volume =       "42",
  year =         "1962",
  pages =        "136--158",
}

@Article{bur73,
  author =       "R. E. Burkard",
  title =        "Die Storungsmethode zur Losung quadratischer
                 Zuordnungsprobleme",
  journal =      "Operations Research Verfahren",
  volume =       "16",
  year =         "1973",
  pages =        "84--108",
}

@InCollection{bu:91,
  author =       "R. E. BURKARD",
  title =        "Locations with spatial interactions: the quadratic
                 assignment problem",
  booktitle =    "Discrete Location Theory",
  publisher =    "John Wiley",
  editor =       "P. B.\ Mirchandani and R. L.\ Francis",
  year =         "1991",
}

@InProceedings{edw77,
  author =       "C. S. Edwards",
  title =        "The Derivation of a Greedy Approximator for the
                 Koopmans-Beckmann Quadratic Assignment Problem",
  booktitle =    "Proceedings CP77 Combinatorial Prog. Conf.,
                 Liverpool",
  year =         "1977",
  pages =        "55--86",
}

@Article{bur84,
  author =       "R. E. Burkard",
  title =        "Quadratic assignment problems",
  journal =      "European Journal of Operational Research",
  volume =       "15",
  year =         "1984",
  pages =        "283--289",
}

@Article{burbo83,
  author =       "R. E. Burkard and T. Bonniger",
  title =        "A heuristic for quadratic Boolean programs with
                 applications to quadratic assignment problems",
  journal =      "European Journal of Operational Research",
  volume =       "13",
  year =         "1983",
  pages =        "374--386",
}

@Book{burde80,
  author =       "R. E. Burkard and U. Derigs",
  title =        "Assignment and Matching Problems: Solution Methods
                 with Fortran Programs",
  publisher =    "Springer-Berlin",
  year =         "1980",
}

@Article{burfi83,
  author =       "R. E. Burkard and U. Fincke",
  title =        "The asymptotic probabilistic behaviour of quadratic
                 sum assignment problems",
  journal =      "Z. Operations Res.",
  volume =       "27",
  year =         "1983",
  pages =        "73--81",
}

@Article{BuOf:77,
  author =       "R. E. BURKARD and J.~OFFERMANN",
  title =        "Entwurf von Schreibmaschinentastaturen mittels
                 quadratischer Zuordnungsprobleme",
  journal =      "Z. Operations Res.",
  volume =       "21",
  year =         "1977",
  pages =        "B121--B132",
}

@Article{burre84,
  author =       "R. E. Burkard and F. Rendl",
  title =        "A thermodynamically motivated simulation procedure for
                 combinatorial optimization problems",
  journal =      "European Journal Operational Research",
  volume =       "17",
  year =         "1984",
  pages =        "169--174",
}

@TechReport{CaMa:88,
  author =       "P. CARRARESI and F.~MALUCELLI",
  title =        "A new lower bound for the quadratic assignment
                 problem",
  institution =  "Universita di Pisa",
  year =         "1988",
  number =       "TR-7/88",
}

@TechReport{CaMa:92,
  author =       "P. CARRARESI and F.~MALUCELLI",
  title =        "A reformulation and new lower bounds for the quadratic
                 assignment problem",
  institution =  "Universita di Pisa",
  year =         "1992",
  number =       "TR-34/92",
}

@Article{chrge81,
  author =       "N. Christofides and M. Gerrard",
  title =        "A Graph Theoretic Analysis of Bounds for the Quadratic
                 Assignment Problem",
  journal =      "Annals of Discrete Mathematics",
  volume =       "11",
  year =         "1971",
  pages =        "61--68",
}

@Article{cmt80,
  author =       "N. Christofides and A. Mingozzi and P. Toth",
  title =        "Contributions to the Quadratic Assignment Problem",
  journal =      "European Journal Operational Research",
  volume =       "4",
  year =         "1980",
  pages =        "243--247",
}

@Book{cla83,
  author =       "F. H. Clarke",
  title =        "Optimization and Nonsmooth Analysis",
  publisher =    "Wiley-Interscience",
  year =         "1983",
}

@Article{con71,
  author =       "K. Conrad",
  title =        "Das quadratische Zuweisungsproblem und zwei seiner
                 Spezialfalle",
  journal =      "Mohr-Siebeck, Tubingen",
  year =         "1971",
}

@Book{ds,
  author =       "J. E. Dennis Jr. and Robert. B. Schnabel",
  title =        "Numerical Methods for Unconstrained Optimization and
                 Nonlinear Equations",
  publisher =    "Prentice-Hall",
  year =         "1983",
}

@Article{dh72,
  author =       "J. W. Dickey and J. W. Hopkins",
  title =        "Campus Building Arrangement Using {TOPAZ}",
  journal =      "Transportation Research",
  volume =       "6",
  year =         "1972",
  pages =        "59--68",
}

@Article{dyfrm86,
  author =       "M. E. Dyer and A. M. Frieze and C. J. H. McDiarmid",
  title =        "On linear programs with random costs",
  journal =      "Mathematical Programming",
  volume =       "35",
  year =         "1986",
  pages =        "3--16",
}

@InProceedings{edw77,
  author =       "C. S. Edwards",
  title =        "The Derivation of a Greedy Approximator for the
                 Koopmans-Beckmann Quadratic Assignment Problem",
  booktitle =    "Proceedings CP77 Combinatorial Prog. Conf.,
                 Liverpool",
  year =         "1977",
  pages =        "55--86",
}

@Article{edw80,
  author =       "C. S. Edwards",
  title =        "A Branch and Bound Algorithm for the Koopmans-Beckmann
                 Quadratic Assignment Problem",
  journal =      "Mathematical Programming Study",
  volume =       "13",
  year =         "1980",
  pages =        "35--52",
}

@Article{els:77,
  author =       "A. N. ELSHAFEI",
  title =        "Hospital lay-out as a quadratic assignment problem",
  journal =      "Operational Research Quarterly",
  volume =       "28",
  year =         "1977",
  pages =        "167--179",
}

@Article{FillWill:71,
  author =       "P. A. FILLMORE and J. P. WILLIAMS",
  title =        "Some convexity theorems for matrices",
  journal =      "Glasgow Mathematical Journal",
  volume =       "10",
  year =         "1971",
  pages =        "110--117",
}

@Article{fin87,
  author =       "G. Finke and R. E. Burkard and F. Rendl",
  title =        "Quadratic Assignment Problems",
  journal =      "Annals of Discrete Mathematics",
  volume =       "31",
  year =         "1987",
  pages =        "61--82",
}

@TechReport{fmd87,
  author =       "G. Finke and E. B. Medova-Dempster",
  title =        "Approximation Approach To Combinatorial Optimization
                 Problems",
  institution =  "Technical University of Nova Scotia",
  year =         "1987",
}

@TechReport{fvhrk85,
  author =       "J. C. B. Frenk and M. van Houweninge and A. H. G.
                 Rinnooy Kan",
  title =        "Asymptotic Properties of Assignment Problems",
  institution =  "Erasmus University, Rotterdam",
  year =         "1982",
}

@Article{fletch85,
  author =       "R. FLETCHER",
  title =        "Semi-Definite Matrix Constraints In Optimization",
  journal =      "SIAM Journal of Control and Optimization",
  volume =       "23",
  year =         "1985",
  pages =        "493--513",
}

@Book{fran74,
  author =       "R. L. Francis and J. A. White",
  title =        "Facility Layout and Location : An Analytical
                 Approach",
  publisher =    "Prentice-Hall",
  year =         "1974",
}

@Article{FrYa:83,
  author =       "A. M. FRIEZE and J.~YADEGAR",
  title =        "On The Quadratic Assignment Problem",
  journal =      "Discrete Applied Mathematics",
  volume =       "5",
  year =         "1983",
  pages =        "89--98",
}

@TechReport{FriJer:94,
  author =       "A. FRIEZE and M. JERRUM",
  title =        "Improved approximation algorithms for max k-cut and
                 max bisection",
  institution =  "Carnegie Mellon University",
  address =      "Pittsburgh, Pa.",
  keywords =     "max cut, graph bisection",
  year =         "1994",
}

@TechReport{ren,
  author =       "W. Gander and G. Golub and U. von Matt",
  title =        "A Constrained Eigenvalue Problem",
  institution =  "Institut fur Informatik ETH-Zentrum, CH-8092 Zurich
                 Switzerland",
  year =         "1988",
}

@Book{garjo,
  author =       "M. R. Garey and D. S. Johnson",
  title =        "Computers and Intractability",
  publisher =    "W. H. Freeman and Company",
  address =      "San Francisco",
  year =         "1979",
}

@Article{gavpl66,
  author =       "J. W. Gavett and N. V. Plyter",
  title =        "The optimal assignment of facilities to locations by
                 branch and bound",
  journal =      "Operations Research",
  volume =       "14",
  year =         "1966",
  pages =        "210--232",
}

@Article{Gil:62,
  author =       "P. C. GILMORE",
  title =        "Optimal And Suboptimal Algorithms for the Quadratic
                 Assignment Problem",
  journal =      "SIAM Journal on Applied Mathematics",
  volume =       "10",
  year =         "1962",
  pages =        "305--313",
}

@Book{gil81,
  author =       "P. E. GILL and W. MURRAY and M. H. WRIGHT",
  title =        "Practical Optimization",
  publisher =    "Academic Press",
  address =      "Toronto",
  year =         "1981",
}

@Article{gol87,
  author =       "B. Gollan",
  title =        "Eigenvalue Perturbations And Nonlinear Parametric
                 Optimization",
  journal =      "Mathematical Programming Study",
  volume =       "30",
  year =         "1987",
  pages =        "67--81",
}

@Book{golvl,
  author =       "G. H. Golub and C. F. Van Loan",
  title =        "Matrix Computations",
  publisher =    "The John Hopkins University Press",
  address =      "Baltimore",
  year =         "1983",
}

@Article{gotokuh,
  author =       "S. Goto and E. S. Kuh",
  title =        "An approach to the two-dimensional placement problem
                 in circuit layout",
  journal =      "IEEE Transactions on Circuits and Systems",
  volume =       CAS-25,
  number =       "4",
  year =         "1978",
  pages =        "208--214",
}

@Book{gra81,
  author =       "A. Graham",
  title =        "Kronecker Products and Matrix Calculus: with
                 Applications",
  publisher =    "Halsted Press",
  address =      "Toronto",
  year =         "1981",
}

@PhdThesis{hadphd,
  author =       "S. W. Hadley",
  title =        "Continuous Optimization Approaches for the Quadratic
                 Assignment Problem",
  school =       "University of Waterloo",
  year =         "1989",
}

@Unpublished{had89,
  author =       "S. W. Hadley",
  title =        "Lower Bounds for the Quadratic Assignment Problem : An
                 Eigenvalue Approach",
  note =         "forthcoming Ph. D. thesis, University of Waterloo",
}

@TechReport{hei72,
  author =       "C. H. Heider",
  title =        "A computationally simplified pair exchange algorithm
                 for the quadratic assignment problem",
  institution =  "Center for Naval Analyses, Arlington, Va.",
  number =       "101",
  year =         "1972",
}

@Article{hw53,
  author =       "A. J. Hoffman and H. W. Wielandt",
  title =        "The Variation of the Spectrum of a Normal Matrix",
  journal =      "Duke Mathematics",
  volume =       "20",
  year =         "1953",
  pages =        "37--39",
}

@Book{horn85,
  author =       "R. HORN and C. JOHNSON",
  title =        "Matrix Analysis",
  publisher =    "Cambridge University Press",
  address =      "New York",
  year =         "1985",
}

@TechReport{kamot89,
  author =       "B. K. Kaku and T. E. Morton and G. L. Thompson",
  title =        "A Heuristic Algorithm for the Facilities Layout
                 Problem",
  institution =  "Carnegie Mellon University, Pittsburgh, Pa.",
  year =         "1989",
}

@Article{kak86,
  author =       "B. K. Kaku and G. L. Thompson",
  title =        "An exact algorithm for the general quadratic
                 assignment problem",
  journal =      "European Journal of Operational Research",
  volume =       "23",
  year =         "1986",
  pages =        "382--390",
}

@Article{kaubr78,
  author =       "L. Kaufman and F. Broeckx",
  title =        "An Algorithm for the Quadratic Assignment Problem
                 Using Benders' Decomposition",
  journal =      "European Journal of Operational Research",
  volume =       "2",
  year =         "1978",
  pages =        "204--211",
}

@Book{kato,
  author =       "T. Kato",
  title =        "Perturbation Theory for Linear Operators",
  publisher =    "Springer-Verlag",
  address =      "Berlin",
  year =         "1966",
}

@Article{kirgv83,
  author =       "S. Kirkpatrick and C. D. Gelatti Jr. and M. P.
                 Vecchi",
  title =        "Optimization by simulated annealing",
  journal =      "Science",
  volume =       "220",
  year =         "1983",
  pages =        "204--211",
}

@Article{KoBe:57,
  author =       "T. C. KOOPMANS and M.~J. BECKMANN",
  title =        "Assignment Problems and the Location of Economic
                 Activities",
  journal =      "Econometrica",
  volume =       "25",
  year =         "1957",
  pages =        "53--76",
}

@Article{kp78,
  author =       "J. Krarup and P. M. Pruzan",
  title =        "Computer-aided layout design",
  journal =      "Math. Programming Study",
  volume =       "9",
  year =         "1978",
  pages =        "85--94",
}

@Book{lan69,
  author =       "P. Lancaster",
  title =        "Theory of Matrices",
  publisher =    "Academic Press",
  address =      "New York",
  year =         "1969",
}

@Book{LanTis:85,
  author =       "P. LANCASTER and M.~TISMENTESKY",
  title =        "Theory of Matrices",
  publisher =    "Academic Press",
  edition =      "second",
  address =      "New York",
  year =         "1985",
}

@Article{land63,
  author =       "A. M. Land",
  title =        "A problem of assignment with interrelated costs",
  journal =      "Operational Research Quarterly",
  volume =       "14",
  year =         "1963",
  pages =        "185--198",
}

@Article{Law:63,
  author =       "E. LAWLER",
  title =        "The Quadratic Assignment Problem",
  journal =      "Management Science",
  volume =       "9",
  year =         "1963",
  pages =        "586--599",
}

@Article{las80,
  author =       "R. S. Lashkari and S. C. Jaisingh",
  title =        "An Heuristic Approach to Quadratic Assignment
                 Problem",
  journal =      "Journal of the Operational Research Society",
  volume =       "31",
  number =       "9",
  year =         "1980",
  pages =        "845--850",
}

@Book{lmw88,
  author =       "Robert F. Love and James G. Morris and George O.
                 Wesolowsky",
  title =        "Facilities Location: Models and Methods",
  publisher =    "North-Holland",
  year =         "1988",
}

@Article{lovwo76a,
  author =       "R. F. Love and J. Y. Wong",
  title =        "Solving Quadratic Assignment Problems with Rectangular
                 Distances and Integer Programming",
  journal =      "Naval Research Logistics Quarterly",
  volume =       "23",
  year =         "1976",
  pages =        "623--627",
}

@Article{lovwo76b,
  author =       "R. F. Love and J. Y. Wong",
  title =        "On Solving {A} One-dimensional Space Allocation
                 Problem with Integer Programming",
  journal =      "INFOR",
  volume =       "14",
  year =         "1976",
  pages =        "139--143",
}

@Article{mirsky,
  author =       "L. Mirsky",
  title =        "The Spread of a Matrix",
  journal =      "Mathematika",
  volume =       "3",
  year =         "1956",
  pages =        "127--130",
}

@Book{mo79,
  author =       "A. W. Marshall and I. Olkin",
  title =        "Inequalities:Theory of Majorization and its
                 Applications",
  publisher =    "Academic Press",
  address =      "New York",
  year =         "1979",
}

@Article{max64,
  author =       "W. L. Maxwell",
  title =        "The scheduling of economic lot sizes",
  journal =      "Naval Research Logistics Quarterly",
  volume =       "11",
  year =         "1964",
  pages =        "89--124",
}

@Book{mc70,
  author =       "E. J. McCormick",
  title =        "Human Factors Engineering",
  publisher =    "McGraw-Hill",
  address =      "New York",
  year =         "1970",
}

@Book{mul70,
  author =       "H. Muller-Merbach",
  title =        "Optimale Reihenforgen",
  note =         "158-171",
  publisher =    "Springer",
  address =      "Berlin",
  year =         "1970",
}

@InProceedings{noc83,
  author =       "J. Nocedal and M. L. Overton",
  title =        "Numerical Methods for Solving Inverse Eigenvalue
                 Problems",
  booktitle =    "Numerical Methods : Proceedings of the International
                 Workshop held at Caracus, June 14-18, 1982",
  year =         "1982",
  pages =        "55--86",
}

@Article{Nug:68,
  author =       "C. E. NUGENT and T. E. VOLLMAN and J.~RUML",
  title =        "An Experimental Comparison of Techniques for the
                 Assignment of Facilities to Locations",
  journal =      "Operations Research",
  volume =       "16",
  year =         "1968",
  pages =        "150--173",
}

@TechReport{ove87,
  author =       "M. L. Overton",
  title =        "On Minimizing the Maximum Eigenvalue of a Symmetric
                 Matrix",
  year =         "1987",
  institution =  "Centre for Mathematical Analysis, Australian National
                 University",
  number =       "CMA-R03-87",
}

@TechReport{parcr89,
  author =       "P. M. Pardalos and J. V. Crouse",
  title =        "A Parallel Algorithm for the Quadratic Assignment
                 Problem",
  year =         "1989",
  institution =  "The Pennsylvania State University, University Park,
                 PA.",
}

@Article{peg66,
  author =       "C. C. Pegels",
  title =        "Plant Layout and Discrete Optimizing",
  journal =      "International Journal of Production Research",
  volume =       "5",
  year =         "1966",
  pages =        "81--92",
}

@Article{pc71,
  author =       "J. F. Pierce and W. B. Crowston",
  title =        "Tree Search Algorithms for Quadratic Assignment
                 Problems",
  journal =      "Naval Research Logistics Quarterly",
  volume =       "18",
  year =         "1971",
  pages =        "1--36",
}

@InBook{pulleyart,
  author =       "W. R. Pulleyblank",
  title =        "Mathematical Programming The State of the Art",
  publisher =    "Springer-Verlag",
  year =         "1982",
  pages =        "312--345",
}

@Article{Rou:87,
  author =       "C. ROUCAIROL",
  title =        "A Parallel Branch and Bound Algorithm for the
                 Quadratic Assignment Problem",
  journal =      "Discrete Applied Mathematics",
  volume =       "15",
  year =         "1987",
  pages =        "211--225",
}

@Article{roua79,
  author =       "C. Roucairol",
  title =        "A Reduction Method for Quadratic Assignment Problems",
  journal =      "Operations Research Verfahren",
  volume =       "32",
  year =         "1979",
  pages =        "183--187",
}

@Article{roub79,
  author =       "C. Roucairol",
  title =        "Un nouvel algorithme pour le probleme d'affectation
                 quadratique",
  journal =      "R.A.I.R.O.",
  volume =       "13",
  year =         "1979",
  pages =        "275--301",
}

@Article{SahGon:76,
  author =       "S. SAHNI and T.~GONZALES",
  title =        "{P}-complete Approximation Problems",
  journal =      "Journal of ACM",
  volume =       "23",
  year =         "1976",
  pages =        "555--565",
}

@Article{shera86,
  author =       "H. D. Sherali and P. Rajgopal",
  title =        "A flexible polynomial-time, construction and
                 improvement heuristic for the quadratic assignment
                 problem",
  journal =      "Computers and Operations Research",
  volume =       "13",
  number =       "5",
  year =         "1986",
  pages =        "587--600",
}

@Article{s61,
  author =       "L. Steinberg",
  title =        "The Backboard Wiring Problem: {A} Placement
                 Algorithm",
  journal =      "SIAM Review",
  volume =       "3",
  year =         "1961",
  pages =        "37--50",
}

@Article{ugi79,
  author =       "I. Ugi and J. Bauer and J. Friedrich and J. Gasteiger
                 and C. Jochum and W. Schubert",
  title =        "Neue Anwendungsgebiete fur Computer in der Chemie",
  journal =      "Angew. Chemie",
  volume =       "91",
  year =         "1979",
  pages =        "99--184",
}

@InProceedings{vanro,
  author =       "A. Vannelli and G. S. Rowan",
  title =        "An eigenvector based approach for efficient
                 multi-stack layout in {VLSI} design",
  booktitle =    "29th Midwest Symposium on Circuits and Systems",
  editor =       "M. Ismail",
  publisher =    "Noth Holland, New York",
  year =         "1986",
  pages =        "435--439",
}

@Article{vb66,
  author =       "T. E. Vollman and E. S. Buffa",
  title =        "The Facilities Layout Problem in Perspective",
  journal =      "Management Science",
  volume =       "12",
  year =         "1966",
  pages =        "450--468",
}

@Article{wes83,
  author =       "D. H. West",
  title =        "Approximate Solution of the Quadratic Assignment
                 Problem",
  journal =      "ACM Transactions on Mathematical Software",
  volume =       "9",
  number =       "4",
  year =         "1983",
  pages =        "461--466",
}

@Article{we64,
  author =       "B. Whitehead and M. Z. Elders",
  title =        "An Approach to the Optimum Layout of Single-Story
                 Buildings",
  journal =      "Architect's Journal",
  volume =       "139",
  year =         "1964",
  pages =        "1373--1380",
}

@Article{wilwa87,
  author =       "M. R. Wilhelm and T. L. Ward",
  title =        "Solving Quadratic Assignment Problems by Simulated
                 Annealing",
  journal =      "IIE Transactions",
  volume =       "19",
  year =         "1987",
  pages =        "107--119",
}

%YYYYYYYYYYYYYYY
@Article{YaVa:93,
  author =       "B. YANG and R. J. VANDERBEI",
  title =        "The simplest semidefinite programs are trivial",
  year =         "1993",
  note =         "To appear",
  journal =      "Mathematics of Operations Research",
}

@Article{Ye:91,
  author =       "Y. YE",
  title =        "An ${O}(n^3 {L})$ potential reduction algorithm for
                 linear programming",
  journal =      "Mathematical Programming",
  volume =       "50",
  year =         "1991",
  pages =        "239--258",
}

@TechReport{YuaByr:91,
  author =       "Y. YUAN and R. H. BYRD",
  title =        "Non-quasi-{N}ewton updates for unconstrained
                 optimization",
  institution =  "Department of Computer Science, University of Colorado
                 at Boulder",
  year =         "1991",
}

%ZZZZZZZZZZZZZ
@PhdThesis{Zh:92,
  author =       "Q. ZHAO",
  title =        "Measures for least change secant methods",
  school =       "University of Waterloo",
  year =         "1992",
  address =      "Waterloo, Ont, Canada",
}

@Article{Zha:92,
  author =       "Y. ZHANG",
  title =        "Computing a {C}elis-{D}ennis-{T}apia trust-region step
                 for equality constrained optimization",
  year =         "1992",
  volume =       "55",
  journal =      "Mathematical Programming",
  pages =        "109--124",
}

%
%
%		ref.bib
%
@Article
{kn:nick,
  author =       "N. I. M. Gould",
  title =        "On solving three classes of nonlinear programming
                 problems via simple differentiable penalty functions",
  journal =      jota,
  year =         "1988",
  volume =       "56",
  pages =        "89--126",
}

@TechReport{kn:cl3,
  author =       "A. R. Conn and Y. Li",
  title =        "An approach to nonlinear $l_\infty$ approximation",
  institution =  "Department of Computer Science",
  year =         "1989",
  number =       "CS-89-21",
  address =      "University of Waterloo, Waterloo, Ontario N2L 3G1,
                 Canada",
}

@InProceedings{kn:cl4,
  author =       "A. R. Conn and Y. Li",
  year =         "to appear",
  editor =       "J. P. Hennart",
  booktitle =    "Proceedings of the Fifth Mexican Workshop on Numerical
                 Analysis",
  publisher =    "Springer Verlag",
}

@Article{cp,
  author =       "Andrew Roger Conn and Tomasz Pietrzykowski",
  title =        "A Penalty Function Method Converging Directly to a
                 Constrained Optimum",
  journal =      sinum,
  volume =       "14",
  number =       "2",
  month =        Apr,
  year =         "1977",
  pages =        "348--375",
}

@Article{kn:tc1,
  author =       "T. F. Coleman and A. R. Conn",
  year =         "1984",
  title =        "On the Local Convergence of a Quasi-{N}ewton Method
                 for the Nonlinear Programming Problem",
  journal =      "Siam J. Numer. Anal.",
  volume =       "21",
  pages =        "755--769",
}

@Book{kn:vanloan,
  author =       "G. H. Golub and C. F. {Van Loan}",
  title =        "Matrix Computations",
  publisher =    "The Johns Hopkins University Press",
  year =         "1983",
}

@Book{kn:maga,
  author =       "O. L. Mangasarian",
  title =        "Nonlinear Programming",
  publisher =    "McGraw-Hill",
  year =         "1969",
}

@Book{kn:kowalik,
  author =       "J. S. Kowalik and M. R. Osborne",
  title =        "Methods for Unconstrained Optimization",
  year =         "1968",
  publisher =    "American Elsevier Publishing Co.",
}

@Article{kn:rosen,
  author =       "J. B. Rosen and S. Suzuki",
  title =        "Construction of the Nonlinear Programming Test
                 Problems",
  journal =      "Communications of the Association of Computing
                 Machinery",
  volume =       "8",
  year =         "1965",
  pages =        "113",
}

@Article{kn:rosenbrock,
  author =       "H. H. Rosenbrock",
  title =        "An Automatic Method for Finding the Greatest or Least
                 Value of a Function",
  journal =      "Comp. J.",
  volume =       "3",
  year =         "1960",
  pages =        "175--184",
}

@Article{kn:BPR,
  author =       "I. Barrodale and M. J. D. Powell and F. D. K.
                 Roberts",
  title =        "The differential Correction Algorithm for Rational
                 ${L}_\infty$-Approximation",
  journal =      "SIAM J. Num. Anal.",
  volume =       "7",
  year =         "1972",
  pages =        "493--504",
}

@Article{kn:elattar,
  author =       "El-Attar and M. Vidyasagar and S. R. K. Dutta",
  title =        "An Algorithm for $l_1$-Approximation",
  journal =      "SIAM J. Num. Anal.",
  volume =       "16",
  year =         "1979",
  pages =        "70--86",
}

@Article{kn:davidon,
  author =       "Davidon",
  title =        "New Least Square Algorithm",
  journal =      "J. Opt. Theory and Applics.",
  volume =       "18",
  year =         "1976",
  pages =        "187--198",
}

@Article{kn:3,
  author =       "I Barrodale and {F. D. K.} Roberts",
  title =        "An Improved Algorithm for Discrete $ l_1 $ Linear
                 Approximation",
  journal =      "SIAM J. Num. Anal.",
  volume =       "10",
  year =         "1972",
  pages =        "839--848",
}

@Article{kn:4,
  author =       "I. Barrodale and A. Young",
  title =        "Algorithms for best $ {L}_1 $ and $ {L}_{\infty} $
                 Linear Approximations on a Discrete Set",
  journal =      "Numer. Math.",
  volume =       "8",
  year =         "1966",
  pages =        "295--306",
}

@Article{kn:chris,
  author =       "C. Charalambous and J. W. Bandler",
  title =        "Nonlinear Minimax Optimisation as a Sequence of Least
                 pth Optimization with Finite Values of p",
  journal =      "International Journal of System Science",
  year =         "1976",
  pages =        "377--394",
  volume =       "7",
}

@Article{kn:5,
  author =       "R. H. Bartels and A. R. Conn",
  title =        "Linearly Constrained Discrete $ l_1 $ Problems",
  journal =      "ACM Trans. on Math. Software",
  year =         "1980",
  number =       "4",
  pages =        "594--608",
  volume =       "6",
}

@TechReport{kn:6,
  author =       "R. H. Bartels and A. R. Conn",
  title =        "A Primal, Penalty Linear Programming Method for
                 Solving Overdetermined Linear Systems in the $
                 {L}_{\infty} $ Sense",
  number =       "Tech. Rept. CORR 77/143",
  year =         "1977",
  institution =  "Univ. of Waterloo",
  address =      "Dept. of Combinatorics and Optimization, Waterloo,
                 Ontario, Canada, N2L 3G1",
}

@Article{kn:8,
  author =       "R. H. Bartels and A. R. Conn and J. W. Sinclair",
  title =        "Minimization Techniques for Piecewise Differentiable
                 Functions: the $ l_1 $ Solution to an Overdetermined
                 Linear System",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "15",
  year =         "1978",
  pages =        "224--241",
}

@Article{kn:9,
  author =       "R. H. Bartels and G. H. Golub",
  title =        "Stable Numerical Methods for Obtaining the Chebychev
                 Solution to an Overdetermined System of Equations",
  journal =      "Comm. ACM",
  volume =       "11",
  year =         "1968",
  pages =        "401--406",
}

@Article{kn:11,
  author =       "A. R. Conn",
  title =        "Linear Programming via a Nondifferentiable Penalty
                 Function",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "13",
  year =         "1976",
  pages =        "145--154",
}

@Article{kn:12,
  author =       "B. Joe and R. H. Bartels",
  title =        "An Exact Penalty Method for Constrained,
                 Discrete,Linear $ l_{\infty} $ Data Fitting",
  journal =      "SIAM J. Sci. Stat. Comput.",
  volume =       "4",
  year =         "1983",
  pages =        "69--84",
}

@Book{kn:maga,
  author =       "O. L. Mangasarian",
  title =        "Nonlinear Programming",
  publisher =    "McGraw-Hill",
  year =         "1969",
}

@Book{kn:13,
  author =       "{M. R.} Osborne",
  title =        "Finite Algorithms in Optimization and Data Analysis",
  publisher =    "John Wiley",
  year =         "1985",
}

@Book{kn:14,
  author =       "{M. J. D.} Powell",
  title =        "Approximation Theory and Methods",
  publisher =    "Cambridge University Press",
  year =         "1981",
}

@Article{kn:15,
  author =       "{E. L.} Stiefel",
  title =        "Note on Jordan Elimination, Linear Programming and
                 Tschebyscheff Approximation",
  journal =      "SIAM J. Numer. Math.",
  volume =       "2",
  year =         "1960",
  pages =        "1--17",
}

@Article{kn:anderson,
  author =       "D. H. Anderson and M. R. Osborne",
  title =        "Discrete, Nonlinear Approximations in Polyhedral
                 Norms: a {Levenberg}-like Algorithm",
  journal =      "Numerische Mathematik",
  pages =        "167--170",
  volume =       "28",
  year =         "1977",
}

@Article{kn:bdch,
  author =       "J. W. Bandler and C. Charalambous",
  title =        "Practical Least pth Optimization of Networks",
  journal =      "IEEE Trans. Micro. Theory and Techniques",
  pages =        "834--840",
  volume =       "MTT-20",
  year =         "1972",
}

@Article{kn:bandler,
  author =       "J. W. Bandler and C. Charalambous",
  title =        "Nonlinear Programming Using Minimax Techniques",
  journal =      "J. Optimization Theory Appl.",
  pages =        "607--619",
  volume =       "13",
  year =         "1974",
}

@InProceedings{kn:bp,
  author =       "I. Barrodale and C. Phillips",
  title =        "An Improved Algorithm for Discrete {Chebychev} Linear
                 Approximation",
  booktitle =    "Proc. 4th Manitoba Conf. on Numer. Math.",
  address =      "U. of Manitoba, Winnipeg, Canada",
  year =         "1974",
  pages =        "177--190",
}

@Article{kn:bp1,
  author =       "I. Barrodale and C. Phillips",
  title =        "Algorithm 495; Solutions of an Overdetermined System
                 of Linear Equations in the {Chebyshev} Norm",
  journal =      toms,
  year =         "1975",
  volume =       "1",
  pages =        "264--270",
}

@Article{kn:bcc,
  author =       "R. H. Bartels and A. R. Conn and C. Charalambous",
  title =        "On {Cline's} Direct Method for Solving Overdetermined
                 Linear Systems in the $ l_{\infty} $ Sense",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "15",
  year =         "1978",
  pages =        "255--270",
}

@Article{kn:bcl,
  author =       "R. H. Bartels and A. R. Conn and Y. Li",
  title =        "Primal Methods are Better Than Dual Methods for
                 Solving Overdetermined Linear Systems in the
                 $l_{\infty}$ Sense?",
  journal =      "SIAM J. Numer. Anal.",
  year =         "to appear",
}

@Article{kn:ben,
  author =       "Ben-Tal and Zowe",
  year =         "1982",
  title =        "Necessary and Sufficient Optimality Conditions for a
                 Class of Nonsmooth Minimization Problems",
  journal =      "Math. Prog.",
  volume =       "24",
  pages =        "70--91",
}

@Article{kn:mich,
  author =       "M. Brannigan",
  year =         "1985",
  title =        "Discrete {Chebyshev} Approximation with Linear
                 Constraints",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "22",
  pages =        "1--14",
}

@TechReport{kn:Senad,
  author =       "S. Busova\v{c}a",
  title =        "Handling Degeneracy in a Nonlinear $ {L}_1 $
                 Algorithm",
  number =       "Tech. Rept. CS-85-34",
  institution =  "Univ. of Waterloo",
  address =      "Dept. of Computer Science, Univ. of Waterloo,
                 Waterloo, Ontario N2L 3G1",
  year =         "1985",
}

@TechReport{kn:colville,
  author =       "A. R. Colville",
  title =        "A Comparative Study on Nonlinear Programming Codes",
  number =       "320-2949",
  year =         "1968",
  institution =  "IBM Thomas J. Watson Research Center, Yorktown
                 Heights, New York",
}

@TechReport{kn:charal,
  author =       "C. Charalambous",
  title =        "Acceleration of the Least pth Algorithm for Minimax
                 Optimization",
  number =       "28-0-28067",
  year =         "1977",
  institution =  "University of Waterloo, Department of System Design",
}

@Article{kn:cc,
  author =       "C. Charalambous and A. R. Conn",
  title =        "An Efficient Method to Solve the Minimax Problem
                 Directly",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "15",
  year =         "1978",
  pages =        "162--187",
}

@PhdThesis{kn:chamber,
  author =       "R. M. Chamberlain",
  year =         "1980",
  title =        "The Theory and Application of Variable Metric Methods
                 to Constrained Optimization Problems",
  school =       "Corpus Christi College, Cambridge",
}

@PhdThesis{kn:lithesis,
  author =       "Yuying Li",
  year =         "1988",
  title =        "An Efficient Algorithm for Nonlinear Minimax
                 Problems",
  school =       "University of Waterloo",
}

@PhdThesis{kn:watsonthesis,
  author =       "G. A. Watson",
  year =         "1969",
  title =        "Chebyshev approximation with applicatons to the
                 numerical solution of differntial equations",
  school =       "Australian National University",
}

@PhdThesis{kn:madsen,
  author =       "K. Madsen",
  year =         "1985",
  title =        "Minimization of Nonlinear Approximation Functions",
  school =       "Technical University of Denmark",
}

@Article{kn:clpp,
  author =       "H. C. Pedersen {R. M. Chamberlain, C. Lemarechal} and
                 M. J. D. Powell",
  year =         "1982",
  title =        "The Watchdog Technique for Forcing Convergence in
                 Algorithms for Constrained Optimization",
  journal =      "Math. Prog. Study",
  volume =       "16",
  pages =        "1--17",
}

@InProceedings{kn:char,
  author =       "C. Charalambous",
  year =         "1978",
  title =        "Some Recent Advances in Nonlinear Programming",
  journal =      "Large Engineering Systems 2",
  pages =        "133--?",
  editor =       "G. J. Savage and P. H. Roe Ed.",
}

@Article{kn:chen,
  author =       "Chen",
  title =        "Solution of minmax problems using equivalent
                 differentiable functions",
  journal =      "Comp. \& Math. with Appl.",
  volume =       "11",
  year =         "1985",
  pages =        "1165--1169",
}

@Book{kn:chny1,
  author =       "E. W. Cheney",
  year =         "1966",
  title =        "Introduction to Approximation Theory",
  publisher =    "Mc Graw-Hill",
}

@Article{kn:cg,
  author =       "E. W. Cheney and A. A. Goldstein",
  title =        "{N}ewton's Method for Convex Programming and
                 {Tchebycheff} Approximation",
  journal =      "Numer. Mathe.",
  volume =       "1",
  pages =        "253--268",
  year =         "1959",
}

@Article{kn:tc,
  author =       "T. F. Coleman and A. R. Conn",
  year =         "1982",
  title =        "Nonlinear Programming Via An Exact Penalty Function:
                 Asymptotic Analysis",
  journal =      "Math. Prog.",
  volume =       "24",
  pages =        "123--136",
}

@Misc{kn:conn2,
  author =       "A. R. Conn",
  title =        "Private Communication",
  year =         "1985",
}

@TechReport{kn:cl1,
  author =       "A. R. Conn and Y. Li",
  title =        "Structure and Characterization of Discrete Chebyshev
                 Problems",
  institution =  "Department of Computer Science",
  year =         "1988",
  number =       "CS-88-39",
  address =      "University of Waterloo, Waterloo, Ontario N2L 3G1,
                 Canada",
}

@TechReport{kn:cl2,
  author =       "A. R. Conn and Y. Li",
  title =        "An Efficient Algorithm for nonlinear Minimax
                 Problems",
  institution =  "Department of Computer Science",
  year =         "1988",
  number =       "CS-88-41",
  address =      "University of Waterloo, Waterloo, Ontario N2L 3G1,
                 Canada",
}

@TechReport{kn:conn,
  author =       "A. R. Conn",
  title =        "An Efficient Second Order Method to Solve the
                 (Constrained) Minimax Problem",
  number =       "CORR 79-5",
  year =         "1979",
  institution =  "Dept. of Combinatorics and Optimization, University of
                 Waterloo, Ontario, Canada",
}

@Article{kn:gorge,
  author =       "J. E. {Dennis, Jr.} and J. J. Mor\'e",
  year =         "1977",
  title =        "Quasi-{N}ewton Methods, Motivation and Theory",
  journal =      "SIAM Review",
  volume =       "19",
  pages =        "46--89",
}

@Book{kn:dennis,
  author =       "J. E. {Dennis, Jr.} and R. E. Schnable",
  year =         "1983",
  title =        "Numerical Methods for Unconstrained Optimization and
                 Nonlinear Equations",
  publisher =    "Prentice-Hall, Englewood Cliff",
}

@Article{kn:descloux,
  author =       "J. Descloux",
  year =         "1961",
  title =        "{D}\'{e}g\'{e}n\'{e}resence Dans Les Approximations de
                 {Tschebysheff} Lin\'{e}aries et Discr\`{e}tes",
  journal =      "Numerische Mathematik",
  volume =       "3",
  pages =        "180--187",
}

@Book{kn:dem,
  author =       "Dem'yanov and Malozemov",
  year =         "1974",
  title =        "Introduction to Minimax",
  publisher =    "Keter Publishing House, Jerusalem",
}

@Article{kn:Drez,
  author =       "Drezner",
  year =         "1982",
  title =        "On Minimax Optimization Problems",
  journal =      "Math. Prog.",
  volume =       "22",
  pages =        "227--230",
}

@Inproceddings{kn:flt1,
  author =       "R. FLETCHER",
  year =         "1981",
  title =        "Second Order Corrections for Non-differentiable
                 Optimization",
  editor =       "G. A. Watson",
  booktitle =    "Lecture Notes in Mathematics 912",
  publisher =    "Springer Verlag",
  pages =        "85--114",
}

@Article{kn:flt2,
  author =       "R. FLETCHER",
  year =         "1982",
  title =        "A Model Algorithm for Composite Nondifferentiable
                 Optimization Problems",
  journal =      "Math. Prog. Study",
  volume =       "17",
  pages =        "67--76",
}

@Techreprot{kn:gm1,
  author =       "P. E. Gill and W. Murray",
  year =         "1974",
  title =        "Safeguarded Steplength Algorithms for Optimization
                 Using Descent Methods",
  institution =  "National Physical Laboratory",
  number =       "Report NAC 37",
}

@Article{kn:gm,
  author =       "P. E. Gill and W. Murray",
  year =         "1978",
  title =        "Numerically Stable Methods for Quadratic Programming",
  journal =      "Math. Prog.",
  volume =       "14",
  pages =        "349--372",
}

@Book{kn:gm3,
  author =       "P. E. Gill and W. Murray",
  year =         "1974",
  title =        "Numerical Methods for Constrained Optimization",
  publisher =    "Academic Press",
}

@Book{kn:gmw,
  author =       "P. E. Gill and W. Murray and M. H. Wright",
  year =         "1981",
  title =        "Practical Optimizations",
  publisher =    "Academic Press",
}

@Article{kn:hdmd,
  author =       "J. Hald and K. Madsen",
  year =         "1981",
  title =        "Combined {LP} and {Quasi-{N}ewton} methods for Minimax
                 Optimization",
  journal =      "Math. Prog.",
  volume =       "20",
  pages =        "49--62",
}

@Article{kn:han1,
  author =       "S. P. Han",
  year =         "1976",
  title =        "Superlinearly Convergent Variable Metric Algorithms
                 for General Nonlinear Programming Problems",
  journal =      "Math. Prog.",
  volume =       "11",
  pages =        "?",
}

@TechReport{kn:han3,
  author =       "S. P. Han",
  year =         "1978",
  title =        "Superlinear Convergence of a Minimax Method",
  institution =  "Cornell Tech. Report",
  number =       "$\sharp$TR78-336",
}

@Article{kn:han2,
  author =       "S. P. Han",
  title =        "Variable Metric Methods for Minimizing a Class of
                 Nondifferentiable Functions",
  journal =      "Math. Prog.",
  volume =       "20",
  year =         "1981",
  pages =        "1--13",
}

@InProceedings{kn:hettich,
  author =       "Hettich",
  year =         "1976",
  title =        "A {N}ewton-Method for Nonlinear {Chebyshev}
                 Approximation",
  booktitle =    "Lecture Notes in Mathematics 556",
  editor =       "R. Schaback and K Scherer",
  publisher =    "Springer Verlag",
  pages =        "222--236",
}

@Book{kn:hanson,
  author =       "C. L. Lawson and R. J. Hanson",
  year =         "1974",
  title =        "Solving Least Square Problems",
  publisher =    "Prentice-Hall",
}

@Article{kn:man1,
  author =       "K. Madsen",
  year =         "1975",
  title =        "Minimax Solution of Nonlinear Equations Without
                 Calculating Derivatives",
  journal =      "Mathematical Programming Study",
  volume =       "3",
  pages =        "110--126",
}

@InProceedings{kn:may,
  author =       "D. Q. Mayne",
  year =         "1979",
  title =        "On the Use of Exact Penalty Functions to Determine
                 Steplength in Optimization Algorithms",
  editor =       "G. A. Watson",
  booktitle =    "Lecture Notes in Mathematics 773",
  publisher =    "Springer Verlag",
  pages =        "98--109",
}

@Book{kn:gn,
  author =       "G. Meinardus",
  year =         "1967",
  title =        "Approximation of Functions: Theory and Numerical
                 Methods",
  note =         "translated by Larry, L. Schumaker",
  publisher =    "Springer Verlag",
}

@Article{kn:mt,
  author =       "T. S. Motzkin",
  year =         "1949",
  title =        "Approximation by Curves of a Unisolvent Family",
  journal =      "Bull. Amer. Math. Soc.",
  volume =       "55",
  pages =        "789--793",
}

@Article{kn:gm2,
  author =       "W. Murray and M. L. Overton",
  year =         "1979",
  title =        "Steplength Algorithms for Minimizing a Class of
                 Nondifferentiable Functions",
  journal =      "Computing",
  volume =       "23",
  pages =        "309--331",
}

@Article{kn:water,
  author =       "W. Murray and M. H. Wright",
  year =         "1982",
  title =        "Computation of the Search Direction in Constrained
                 Optimization Algorithms",
  journal =      "Math. Prog. Study",
  volume =       "16",
  pages =        "62--83",
}

@Article{kn:nocedal,
  author =       "J. Nocedal and M. L. Overton",
  year =         "1985",
  title =        "Projected {H}essian Updating Algorithms For
                 Nonlinearly Constrained Optimization",
  journal =      "SIAM J. Numer. Anal.",
  volume =       "22",
  pages =        "821--850",
}

@Article{kn:ow,
  author =       "M. R. Osborne and G. A. Watson",
  year =         "1968",
  title =        "An Algorithm for Minimax Approximation in the
                 Nonlinear Case",
  journal =      "Computing J.",
  volume =       "12",
  pages =        "63--68",
}

@Article{kn:ow2,
  author =       "M. R. Osborne and G. A. Watson",
  year =         "1969",
  title =        "A Note on Singular Minimax Approximation Problem",
  journal =      "J. Math. Anal. and Appl.",
  volume =       "25",
  pages =        "692--709",
}

@InCollection{kn:overton,
  author =       "M. L. Overton",
  year =         "1982",
  title =        "Algorithms for Nonlinear $l_1$ and $l_{\infty}$
                 Fitting",
  booktitle =    "Nonlinear Optimization 1981",
  editor =       "M. J. D. Powell.",
  note =         "NATO conference series",
}

@Article{kn:pow1,
  author =       "M. J. D. Powell",
  year =         "1978",
  title =        "Algorithms for Nonlinear Constraints That Use
                 {Lagrangian} Functions",
  journal =      "Math. Prog.",
  volume =       "14",
}

@InCollection{kn:pow2,
  author =       "M. J. D. Powell",
  year =         "1978",
  title =        "The Convergence of Variable Metric Methods for
                 Nonlinearly Constrained Optimization Calculations",
  booktitle =    "Nonlinear Programming 3",
  editor =       "R. R. Meyer O. L. Mangasrian and S. M. Robinson",
  publisher =    "Academic Press, London and New York",
  pages =        "27--63",
}

@InCollection{kn:powell2,
  author =       "M. J. D. Powell",
  year =         "1978",
  title =        "A Fast Algorithm for Nonlinearly Constrained
                 Optimization Calculations,",
  editor =       "G. A. Watson",
  booktitle =    "Numerical Analysis, Lecture Notes in Mathematics, no.
                 630",
  publisher =    "Springer Verlag",
  pages =        "144--157",
}

@Book{kn:powell,
  author =       "M. J. D. Powell",
  year =         "1981",
  title =        "Approximation Theory and Methods",
  publisher =    "Cambridge University Press",
}

@Article{kn:rice1,
  author =       "J. R. Rice",
  year =         "1964",
  title =        "On the Existence and Characterisation of Best
                 Nonlinear {Tchebyshev} Approximation",
  journal =      "Tran. Am. Math. Soc.",
  volume =       "110",
  pages =        "88--97",
}

@Book{kn:rice0,
  author =       "J. R. Rice",
  year =         "1964",
  title =        "The Approximation of Functions 1, Linear Theory",
  publisher =    "Addison-Wesley",
}

@Book{kn:rice2,
  author =       "J. R. Rice",
  year =         "1969",
  title =        "The Approximation of Functions 2, Nonlinear Theory",
  publisher =    "Addison-Wesley",
}

@InProceedings{kn:stf,
  author =       "E. L. Stiefel",
  year =         "1959",
  title =        "Numerical Methods of {Tchebycheff} Approximation",
  booktitle =    "Proceedings of a symposium",
  organization = "math. research center",
  publisher =    "Univ. of Wisconsin Press",
}

@Article{kn:torn,
  author =       "L. Tornheim",
  year =         "1950",
  title =        "On {N}-parameter Families of Functions and Associated
                 Convex Functions",
  journal =      "Trans. Amer. Math. Soc.",
  volume =       "69",
  pages =        "457--467",
}

@Book{kn:val,
  author =       "S. Vajda",
  year =         "1961",
  title =        "Mathematical Programming",
  publisher =    "Addison-Wesley",
}

@Article{kn:bdmd,
  author =       "J. W. Bandler and P. A. McDobald",
  year =         "1969",
  title =        "Optimization of Microwave Networks by Razor Research",
  journal =      "IEEE Trans. Microwave Theory Tech.",
  volume =       "17",
  pages =        "552--562",
}

@Article{kn:watson76,
  author =       "G. A. Watson",
  year =         "1976",
  title =        "A Method for Calculating Best Non-linear {Chebyshev}
                 Approximations",
  journal =      "J. Inst. Math. Appl.",
  volume =       "18",
  pages =        "351--360",
}

@Article{kn:wat,
  author =       "G. A. Watson",
  year =         "1979",
  title =        "The Minimax Solution of an Overdetermined System of
                 Non-linear Equations",
  journal =      "J. Inst. Math. Appl.",
  volume =       "23",
  pages =        "167--180",
}

@Article{kn:wmf,
  author =       "R. S. Womersley and R. FLETCHER",
  title =        "An Algorithm for Composite Nonsmooth Optimization
                 Problems",
  journal =      "J. Opt. Theory and Applis.",
  volume =       "48",
  year =         "1986",
  pages =        "493--523",
}

@Article{kn:cheby,
  author =       "Chebyshev",
  title =        "\em Sur les questions de minimum qui se rattachent
                 \`{a} la r\'{e}pr\'{e}sentation approximative des
                 fonctions",
  journal =      "Oeuvres",
  volume =       "1",
  address =      "St. Petersburg",
  year =         "1899",
  pages =        "273--378",
}

@Article{kn:mo,
  author =       "W. Murray and M. L. Overton",
  title =        "A Projected {Lagrangian} Algorithm for Nonlinear
                 Minimax Optimization",
  journal =      "SIAM. J. Sci. Stat. Comput.",
  volume =       "1",
  year =         "1980",
  pages =        "345--370",
}

@Book{kn:watson3,
  author =       "G. A. Watson",
  title =        "Approximation Theory and Numerical Methods",
  publisher =    "John Wiley",
  year =         "1980",
}

@Book{f,
  author =       "R. FLETCHER",
  year =         "1987",
  title =        "Practical Methods of Optimization",
  edition =      "second",
  publisher =    "Wiley-Interscience",
}

@Article{w,
  author =       "P. Wolfe",
  title =        "A technique for resolving degeneracy in linear
                 programming",
  journal =      "SIAM Journal",
  volume =       "11",
  year =         "1963",
  pages =        "205--211",
}

@Article{ro,
  author =       "D. M. Ryan and M. R. Osborne",
  title =        "On the solution of highly degenerate linear
                 programmes",
  journal =      mprog,
  volume =       "41",
  year =         "1988",
  pages =        "385--392",
}