Last update: Sat Sep 21 14:41:21 MDT 2024
Volume 1, Number 1, March, 1961Sigurd Bragnum Varför Tunneldioder? (Swedish) [Why tunnel diodes?] . . . . . . . . . . . . 2--7 G. Ehrling On the Numerical Computation of Incomplete Elliptic Integrals . . . . . 8--14 Carl-Erik Fröberg On the Sum of Inverses of Primes and of Twin Primes . . . . . . . . . . . . . . 15--20 Jan V. Garwick The Programming of Large Logical Problems . . . . . . . . . . . . . . . . 21--26 Birger Jansson Study of Antiaircraft Systems by Simulation with a Monte Carlo Model . . 27--37 J. Jensen and P. Naur An Implementation of ALGOL 60 Procedures 38--47 Risto Kivivuori A Method for Checking Numerical Codes Using the 1401 . . . . . . . . . . . . . 48--53 Börje Langefors Information Retrieval in File Processing I . . . . . . . . . . . . . . . . . . . 54--63 Anonymous ALGOL programming . . . . . . . . . . . 64--64
Olle Dopping ADB för folkbokföring och skatteuppbörd i Sverige. (Swedish) [EDP for people registration and tax processing in Sweden] . . . . . . . . . . . . . . . . 65--68 Jöran Friberg Conditionally Stable Difference Approximations for the Wave-Operator . . 69--86 Jan V. Garwick The Accuracy of Floating Point Computers 87--88 J. Jensen and P. Mondrup and P. Naur A Storage Allocation Scheme for ALGOL 60 89--102 Börje Langefors Information Retrieval in File Processing II . . . . . . . . . . . . . . . . . . . 103--112 Aage Melbye Bearbejdning af Valgresultater på DASK. (Danish) [Processing of election results on DASK] . . . . . . . . . . . . . . . . 113--129 Hans Riesel A Case of Numerical Divergence . . . . . 130--131 Kurt Volby COBOL: en introduktion. (Swedish) [COBOL: an introduction] . . . . . . . . 132--137 Anonymous Notes . . . . . . . . . . . . . . . . . 138--140 Anonymous Errata . . . . . . . . . . . . . . . . . 140--140
Anonymous Notes: Nordsam 1961 . . . . . . . . . . 138--140 Chr. Andersen The application of the Lichtenstein--Gershgorin integral equation in conformal mapping . . . . . 141--166 Stig Comét Factorization of Factorials . . . . . . 167--176 Jan V. Garwick An Input System for Electronic Computers 177--199 Torben Krarup The Fixed Point Division in GIER . . . . 200--201 Bent Scharòe Petersen Dimensionering af drivtrin for diodeafkodninger. (Danish) [Dimensioning of drive steps for diode decoders] . . . 202--205 K. Volby COBOL-grammatiken. (Swedish) [COBOL grammar] . . . . . . . . . . . . . . . . 206--219 O. Amble and Jan V. Garwick On the Accuracy of Floating Point Computers [BIT \bf 1(2), 1961, pp. 87--88] . . . . . . . . . . . . . . . . 220--222 J. V. Garwick Reply to ``On the Accuracy of Floating Point Computers'' [BIT \bf 1(3), 1961, pp. 220--221] . . . . . . . . . . . . . 222--222
Anonymous Notice to subscribers . . . . . . . . . 223--223 Erik Magnus Alesen Analogue Calculation of $\chi^2$ for the Testing of Hypothesis . . . . . . . . . 224--226 E. M. Alfsen Analogue Calculation of $\chi^2$ for the Testing of Hypothesis . . . . . . . . . 224--226 Louis Fein The Computer-Related Sciences (Synnoetics) at a University in the Year 1975 . . . . . . . . . . . . . . . . . . 227--255 Carl-Erik Fröberg Rational Chebyshev Approximations of Elementary Functions . . . . . . . . . . 256--262 Kurt Volby COBOL-kompilering. (Swedish) [COBOL compilation] . . . . . . . . . . . . . . 263--285 P. Wynn On the Tabulation of Indefinite Integrals . . . . . . . . . . . . . . . 286--289 Anonymous ALGOL Programming . . . . . . . . . . . 290--290
Aarre Aaltonen Computer Type Instruments . . . . . . . 1--6 Ole-Johan Dahl Litt om symbolbruken i Algol. (Norwegian) [A little about symbol use in Algol] . . . . . . . . . . . . . . . 7--8 Bertil Greko Computer analysis of medical history as an aid to diagnosis . . . . . . . . . . 9--15 Olle Karlqvist Applications to the Magnetic Tape Storage Unit, Facit ECM 64 (the Carousel Memory) . . . . . . . . . . . . . . . . 16--20 Börje Langefors Activity Network for Planning and Scheduling . . . . . . . . . . . . . . . 21--34 Aage Melbye and Poul Sveistrup The Need for Education and Research in Administrative Data Processing . . . . . 35--44 Lars Erik Thorelli Automatic Correction of Errors in Text 45--52 Linde Wittmeyer Rational Approximation of Empirical Functions . . . . . . . . . . . . . . . 53--60 P. Wynn Note on the Solution of a Certain Boundary-Value Problem . . . . . . . . . 61--64 Olli Lokki New Books and Journals . . . . . . . . . 65--67 Anonymous Notes . . . . . . . . . . . . . . . . . 66--67
Klaus Appel Rational Approximation of Decay-Type Functions . . . . . . . . . . . . . . . 69--75 Bengt Asker The Spline Curve, a Smooth Interpolating Function Used in Numerical Design of Ship-Lines . . . . . . . . . . . . . . . 76--82 Lassi Hyvärinen Classification of Qualitative Data . . . 83--89 Edgar Karst Some New Divisors of Mersenne Numbers 90--90 Börje Langefors Computation of Parts Requirements for Production Scheduling . . . . . . . . . 91--111 Bent Scharòe Petersen Styrekredse for linieskriver. (Danish) [Control circuit for a line printer] . . 112--117 Aage Melbye New Books and Journals . . . . . . . . . 118--119 Anonymous International computation centre (ICC) 120--121 Anonymous IFIP Congress 1962, Munich, August 27 to September 1, 1962 . . . . . . . . . . . 122--132 Anonymous International Congress of Mathematicians, Stockholm . . . . . . . 132--136
Ingemar Dahlstrand A Half Year's Experience with the Facit-Algol 1 Compiler . . . . . . . . . 137--142 Bengt Kredell On Complex Successive Overrelaxation . . 143--152 Heinz-Otto Kreiss Über die Stabilitätsdefinition für Differenzen gleichungen die partielle Differentialgleichungen approximieren. (German) [On the stability definition for difference equations of partial differential equation approximations] 153--181 Lars-Olof Sundström Saab 500 --- A Numerical Control System 182--191 Anonymous Algol Programming: Contribution no. 3: Calculation of complementary Fresnel integrals . . . . . . . . . . . . . . . 192--194 Sòren Christiansen Algol Programming: Contribution no. 3: Calculation of complementary Fresnel integrals . . . . . . . . . . . . . . . 192--194 Anonymous New Books and Journals . . . . . . . . . 195--196
O. Dopping Test Problems Used for Evaluation of Computers . . . . . . . . . . . . . . . 197--202 L. Eriksson and O. Lokki and N. Ryti On Smoothing of Pulp Quality Characteristics in a Flow System . . . . 203--211 Gene H. Golub Bounds for the Round-Off Errors in the Richardson Second Order Method . . . . . 212--223 Edgar Karst Search Limits on Divisors of Mersenne Numbers . . . . . . . . . . . . . . . . 224--227 Mok-Kong Shen On the Generation of Permutations and Combinations . . . . . . . . . . . . . . 228--231 P. Wynn An Arsenal of ALGOL Procedures for Complex Arithmetic . . . . . . . . . . . 232--255 Christian Andersen Algol Programming: Contribution no. 4: Solution of Linear Equations . . . . . . 256--257 Bengt Sigurd New Books and Journals . . . . . . . . . 258--259 Anonymous Notes . . . . . . . . . . . . . . . . . 260--262
Janis A. Bubenko Multiprogrammering --- en orientering. (Swedish) [Multiprogramming: an orientation] . . . . . . . . . . . . . . 1--26 Germund G. Dahlquist A Special Stability Problem for Linear Multistep Methods . . . . . . . . . . . 27--43 Leif Pròhl Hansen and Bent Scharòe Petersen A Fast Card Reader for the GIER Computer 44--51 Hans Karlgren Representation of Text Strings in Binary Computers . . . . . . . . . . . . . . . 52--59 Jan Bohman Algol programming: Remark on algorithm no. 4, LLGAUSS (Chr. Andersen, BIT \bf 2, 4 (1962)) . . . . . . . . . . . . . . 60--60 Anonymous New Books and Journals . . . . . . . . . 61--66 Anonymous Notes . . . . . . . . . . . . . . . . . 67--68 C.-E. Fröberg Erratum: ``Rational Chebyshev Approximations of Elementary Functions'' [BIT \bf 1(4), 1961, p. 261, line 12] 68--68
I. P. V. Carter Optimization techniques . . . . . . . . 69--92 Ture Hult Presentation of a new High-Speed Paper Tape Reader . . . . . . . . . . . . . . 93--96 Olov Johansson and Heinz-Otto Kreiss Über das Verfahren der zentralen Differenzen zur Lösung des Cauchy-Problems für partielle Differentialgleichungen. (German) [On the method of central differences for the solution of Cauchy problems for partial differential equations] . . . . 97--107 Carl-Axel Johansson Requirements Planning of Production Components and Spare Parts at a Farm Equipment Manufacturing Company . . . . 108--121 Edgar Karst A Remarkable Quartic yielding certain Divisors of Mersenne Numbers . . . . . . 122--123 Peter Naur The design of the GIER ALGOL compiler. Part I . . . . . . . . . . . . . . . . . 124--140 Anonymous Algol Programming: Contribution no. 5: Computation of the Fermi function . . . 141--142 Carl-Erik Fröberg Algol Programming: Contribution no. 5: Computation of the Fermi function . . . 141--142 Anonymous New Books and Journals . . . . . . . . . 143--144
Peter Naur The design of the GIER ALGOL compiler. Part II . . . . . . . . . . . . . . . . 145--166 Bengt Jiewertz Miniatyrisering av elektronikkomponenter. (Swedish) [Miniaturization of electronics components] . . . . . . . . . . . . . . 167--174 P. Wynn Singular Rules for Certain Non-Linear Algorithms . . . . . . . . . . . . . . . 175--195 Ole R. Hestvik and Hans J. Levold Prosessdataenhet for GIER. (Norwegian) [Processing unit for GIER] . . . . . . . 196--203 Peter Naur Algol Programming: Goto statements and good Algol style . . . . . . . . . . . . 204--208 Anonymous New Books and Journals . . . . . . . . . 209--211 Anonymous Notes . . . . . . . . . . . . . . . . . 211--212 Anonymous Errata . . . . . . . . . . . . . . . . . 212--212
Per-Erik Danielsson Converting a Curve to Right-Angled Increments . . . . . . . . . . . . . . . 213--221 Edgar Karst List of all Prime Divisors $q = 2Kp+1$ of $2^p-1$, $K < 10$, $p < 15000$ . . . . 222--228 Börje Langefors Some Approaches to the Theory of Information Systems . . . . . . . . . . 229--254 Hans Riesel In which Order are Different Conditions to be examined? . . . . . . . . . . . . 255--256 T. Vahl Olsen Analysis of Elastic Structures on Digital Computers . . . . . . . . . . . 257--272 Anonymous New books and journals . . . . . . . . . 273--274 Anonymous Notes . . . . . . . . . . . . . . . . . 275--275
Klaus Appel A Compiler for the Alwac--Wegematic Computer . . . . . . . . . . . . . . . . 1--5 Birger Jansson Autocorrelations between Pseudo-Random Numbers . . . . . . . . . . . . . . . . 6--27 Edgar Karst Some New Divisors of Mersenne Numbers 28--29 N. Lindecrantz Method for Optimum Cutting of Rectangular Sheets . . . . . . . . . . . 30--35 Gustav Tollet A Labelling and Look-up System for Handling Variable Format Records . . . . 36--45 Lars Östlund Information Retrieval . . . . . . . . . 46--53 Christian Gram Algol Programming: Contribution no. 8: Definite Integrals by Romberg's Method 54--60 Anonymous Problems . . . . . . . . . . . . . . . . 61--64 Anonymous New Books and Journals . . . . . . . . . 65--68 Anonymous Notes . . . . . . . . . . . . . . . . . 68--68
Owe Axelsson Global Integration of Differential Equations through Lobatto Quadrature . . 69--86 Bengt-Erik Bengtsson and Stig Nordbeck Construction of isarithms and isarithmic maps by computers . . . . . . . . . . . 87--105 J. Berghuis and A. J. van der Heiden and R. Bakker The Preparation of School Time Tables by Electronic Computer . . . . . . . . . . 106--114 Peter Naur Using Machine-Code within an ALGOL System . . . . . . . . . . . . . . . . . 115--117 Christian Gram Algol Programming: Note on ``Definite Integral by Romberg's Method'' [BIT \bf 4(1), 1964, pp. 54--60] . . . . . . . . 118--119 Peter Naur Algol Programming: Contribution no. 9: Eigenvalues and eigenvectors of real symmetric matrices . . . . . . . . . . . 120--130 Anonymous Problems . . . . . . . . . . . . . . . . 131--133 Anonymous New Books and Journals . . . . . . . . . 134--134 Anonymous Notes: The GIER ALGOL III Compiler . . . 135--136
Jan v. Garwick Data Storage in Compilers . . . . . . . 137--140 I. H. Gould and G. C. Tootill The Terminology Work of IFIP and ICC . . 141--155 Christian Gram On the Representation of Zero in Floating-Point Arithmetic . . . . . . . 156--161 Börje Langefors ALGOL-GENIUS, a Programming Language for General Data Processing . . . . . . . . 162--176 Peter Naur Automatic Grading of Students' ALGOL Programming . . . . . . . . . . . . . . 177--188 Harold Josefsen Algol Programming: Contribution no. 10: Linear programming by the modified simplex method . . . . . . . . . . . . . 189--196 Anonymous Problems . . . . . . . . . . . . . . . . 197--201 Anonymous New Books and Journals . . . . . . . . . 202--203 Anonymous Erratum . . . . . . . . . . . . . . . . 204--204 Anonymous Notes: International seminar on automatic data processing (ADP) for top management in public administration . . 204--204 Peter Naur Erratum: ``Algol Programming: Contribution no. 9: Eigenvalues and eigenvectors of real symmetric matrices'' [BIT \bf 4(2), 1964, p. 127] 204--204
Birger Jansson Generation of Random Bivariate Normal Deviates and Computation of Related Integrals . . . . . . . . . . . . . . . 205--212 Even Mehlum A Curve-fitting Method Based on a Variational Criterion . . . . . . . . . 213--223 Harry v. Nordén and Ilari Seppä A Problem on Heat Conduction in a Wire Enclosed by a Cylindrical Material Solved by Numerical Inverse Laplace Transform . . . . . . . . . . . . . . . 224--242 Mok-Kong Shen On Checking the Goldbach Conjecture . . 243--245 Lars-Erik Thorelli Hjärnan, Datamaskinen och Matematiken. (Swedish) [The brain, computers, and mathematics] . . . . . . . . . . . . . . 246--249 Anonymous Algol programming . . . . . . . . . . . 250--260 Anonymous Problems . . . . . . . . . . . . . . . . 261--265 Anonymous Notes . . . . . . . . . . . . . . . . . 266--267
Germund Dahlquist and Sven-Åke Gustafson and Károly Siklósi Convergence Acceleration from the Point of View of Linear Programming . . . . . 1--16 Eero Kostamo The Contents of ADP System Work in Administrative ADP Applications . . . . 17--24 J. J. Laurikainen On the Influence of Coordinate Transformations on the Lagrangian Polynomial and its Evaluation in Curve Representation . . . . . . . . . . . . . 25--36 Ole Mòller Quasi Double-Precision in Floating Point Addition . . . . . . . . . . . . . . . . 37--50 E. Stiefel Neuere numerische Methoden in der Himmelsmechanik. (German) [Newer numerical methods in celestial mechanics] . . . . . . . . . . . . . . . 51--60 J. Zachariassen Algol Programming: Contribution no. 12: Solution of systems of linear equations by Gaussian elimination . . . . . . . . 61--67 Anonymous Notes . . . . . . . . . . . . . . . . . 67--67 Anonymous Problems . . . . . . . . . . . . . . . . 68--72
O. Dopping Suggestion for Teaching of Administrative Data Processing at Swedish Universities . . . . . . . . . . 73--84 F. G. Duncan Possibilities for Refining an Object Program Compiled with an ALGOL Translator . . . . . . . . . . . . . . . 85--95 Börje Langefors Information System Design Computations Using Generalized Matrix Algebra . . . . 96--121 K. J. Overholt Extended Aitken Acceleration . . . . . . 122--132 Lars Erik Thorelli Algol Programming: Contribution no. 13: Evaluation of a function expression described by a numerical vector . . . . 133--141 B. Markman The Riemann Zeta Function . . . . . . . 138--141 Anonymous Problems . . . . . . . . . . . . . . . . 142--146 Anonymous New Books and Journals . . . . . . . . . 147--147 Anonymous Notes . . . . . . . . . . . . . . . . . 148--150
Peter Naur Checking of Operand Types in ALGOL Compilers . . . . . . . . . . . . . . . 151--163 Manfred Reimer An Integration Procedure Including Error Estimation . . . . . . . . . . . . . . . 164--174 Lars-Erik Thorelli Finite Synchronous Automata . . . . . . 175--202 P. V. Villumsen On the Solution of Normal Equations $p_1$ . . . . . . . . . . . . . . . . . 203--210 O. Ditlevsen A Remark on the Lagrangian Remainder in Taylor's Formula . . . . . . . . . . . . 211--213 Anonymous Problems . . . . . . . . . . . . . . . . 214--218 Anonymous New Books and Journals . . . . . . . . . 219--219
Jan Ole Aasen and Werner Romberg Eine Lösungsmethode für Eigenwertprobleme. (German) [A solution method for eigenvalue problems] . . . . . . . . . . 221--229 Carl-Erik Fröberg On Triangularization of Complex Matrices by Two-Dimensional Unitary Transformations . . . . . . . . . . . . 230--234 Jòrn Jensen Generation of Machine Code in ALGOL Compilers . . . . . . . . . . . . . . . 235--245 Donald E. Knuth Construction of a Random Sequence . . . 246--250 Ole Mòller Note on Quasi Double-Precision . . . . . 251--255 Poul Sveistrup The Systems Concept and the Enterprise as a System . . . . . . . . . . . . . . 256--275 W. P. Timlake On an Algorithm of Milne and Reynolds 276--281 Olle Dopping Optimum Printout Policy for Visual Reference Files . . . . . . . . . . . . 282--286 K. J. Overholt An Instability in the Fibonacci and Golden Section Search Methods . . . . . 284--286 S. Christiansen Algol programming: Error Integral with Complex Argument . . . . . . . . . . . . 287--293 Anonymous Problems . . . . . . . . . . . . . . . . 294--296 Anonymous New books and journals . . . . . . . . . 297--299 Anonymous Post-secondary ADP education in Sweden 300--307
Per Brinch Hansen and Roger House The COBOL Compiler for the Siemens 3003 1--23 T. Håvie On a Modification of Romberg's Algorithm 24--30 Martti Järveläinen and Harry V. Nordén A Problem on Heat Conduction in an Insulated Wire Solved by Numerical Inverse Laplace Transform . . . . . . . 31--47 Brian H. Mayoh On the Second Goldbach Conjecture . . . 48--50 M. R. Osborne On Nordsieck's Method for the Numerical Solution of Ordinary Differential Equations . . . . . . . . . . . . . . . 51--57 Joseph Weizenbaum On-Line User Languages . . . . . . . . . 58--65 A. van Wijngaarden Numerical Analysis as an Independent Science . . . . . . . . . . . . . . . . 66--81 Bengt Asker Algol Programming: Certification of contribution no. 10: LPMODSIMPLEX [BIT \bf 4(3), 1964, pp. 189--196] . . . . . 82--82 Anonymous Problems . . . . . . . . . . . . . . . . 83--84 Anonymous New Books and Journals . . . . . . . . . 85--86 Anonymous Notes . . . . . . . . . . . . . . . . . 87--88
S.-E. Andersson A Monte Carlo Model for Simulation of Tank Battles . . . . . . . . . . . . . . 89--100 Jan V. Garwick The Summation of Some Series with Variable Coefficients by Approximate Analytical Expressions . . . . . . . . . 101--116 Sven-Åke Gustafson Convergence Acceleration by Means of Numerical Quadrature . . . . . . . . . . 117--128 Th. Lunde Johnsen Efficiency of the Polyphase Merge and a Related Method . . . . . . . . . . . . . 129--143 H. V. Nordén and I. Seppä On Transient Heat Conduction in the Walls of a Rectangular Gas Channel . . . 144--154 J. Palme SOFT --- Simple Output Format Translator 155--157 E. S. Selmer On Newton's Equations for the Power Sums 158--160 Torsten Ström An Inductive Proof of the Fundamental Theorem of Games . . . . . . . . . . . . 161--163 Bj. Svejgaard Algol Programming: Contribution no. 17: List Processing . . . . . . . . . . . . 164--175 Anonymous Problems . . . . . . . . . . . . . . . . 176--179 Anonymous New Books and Journals . . . . . . . . . 180--180
J. T. Day Quadrature Methods of Arbitrary Order for Solving Linear Ordinary Differential Equations . . . . . . . . . . . . . . . 181--190 Carl-Erik Fröberg Numerical Studies of the Möbius Power Series . . . . . . . . . . . . . . . . . 191--211 Yrjö Seppälä On Optimization of the Maintenance of a Register . . . . . . . . . . . . . . . . 212--227 P. Wynn On the Computation of Certain Functions of Large Argument and Parameter . . . . 228--259 Bo Hellgren Algol Programming: Contribution no. 18: Procedures for simplifying Boolean expressions . . . . . . . . . . . . . . 260--269 Anonymous Problems . . . . . . . . . . . . . . . . 270--272 Anonymous New Books and Journals . . . . . . . . . 273--273 Anonymous Notes . . . . . . . . . . . . . . . . . 274--276
J. M. Glass Smooth-Curve Interpolation: a Generalized Spline-Fit Procedure . . . . 277--293 Peter Johansen Construction of Recognition Devices for Regular Languages from their Backus Normal Form Definition . . . . . . . . . 294--309 Peter Naur Proof of Algorithms by General Snapshots 310--316 Harry V. Nordén and Ilari Seppä Cooling of a Cylindrical Container Blasted into the Rock . . . . . . . . . 317--331 M. Tienari and V. Suokonautio A Set of Procedures Making Real Arithmetic of Unlimited Accuracy Possible Within Algol 60 . . . . . . . . 332--338 A. Törn Crude Monte Carlo Quadrature in Infinite Variance Case and the Central Limit Theorem . . . . . . . . . . . . . . . . 339--346 Lars-Erik E. Thorelli An Algorithm for Computing All Paths in a Graph . . . . . . . . . . . . . . . . 347--349 Axel Ruhe Algol programming: Eigenvalues of a complex matrix by the $QR$-method . . . 350--358 Anonymous Problems . . . . . . . . . . . . . . . . 359--361 Anonymous New books and journals . . . . . . . . . 362--365 Anonymous Notes . . . . . . . . . . . . . . . . . 366--366
Åke Björck Solving Linear Least Squares Problems by Gram--Schmidt Orthogonalization . . . . 1--21 Jacques Cohen and Laurent Trilling Remarks on `Garbage Collection' Using a Two-Level Storage . . . . . . . . . . . 22--30 A. R. Gourlay and A. R. Mitchell Intermediate Boundary Corrections for Split Operator Methods in Three Dimensions . . . . . . . . . . . . . . . 31--38 Stig Nordbeck and Bengt Rystedt Computer Cartography Point-In-Polygon Programs . . . . . . . . . . . . . . . . 39--64 O. B. Widlund A Note on Unconditionally Stable Linear Multistep Methods . . . . . . . . . . . 65--70 J. T. Day On the Numerical Solution of Linear Volterra Integral Equations . . . . . . 71--72 W. James and P. Jarratt A Note on Optimum Ranges for the Generation of $\sin$ and $\cos$ on a Digital Computer . . . . . . . . . . . . 73--75 Hans Riesel A Continued Fraction Algorithm . . . . . 76--80 Anonymous Problems . . . . . . . . . . . . . . . . 81--83 Anonymous New Books and Journals . . . . . . . . . 84--86 Anonymous Notes: IFIP Congress 68 . . . . . . . . 87--90
L. Gunnarsson Program for Simulation of Relay Networks 91--95 H. B. Hansen and Alan Wessel Subroutinized Tape Sorting . . . . . . . 96--102 T. Håvie On the Practical Application of the Modified Romberg Algorithm . . . . . . . 103--113 Edgar Karst Tables on Fifth Power Residuacity . . . 114--122 Peter Naur Machine Dependent Programming in Common Languages . . . . . . . . . . . . . . . 123--131 Stig Nord Approximation Properties of the Spline Fit . . . . . . . . . . . . . . . . . . 132--144 Harry v. Nordén and Ilari Seppä Seasonal Temperature Variation of Soil 145--155 Diran Sarafyan and Robert Brown Computer Derivation of Algebraic Equations Associated with Runge--Kutta Formulas . . . . . . . . . . . . . . . . 156--162 Carl-Erik Fröberg and Arne Sundström Algol Programming: Contribution no. 20: Smith's normal form . . . . . . . . . . 163--169 Anonymous Problems . . . . . . . . . . . . . . . . 170--173 Anonymous New Books and Journals . . . . . . . . . 174--174
G. M. Birtwistle and D. J. Evans On the Generalisation of Bairstow's Method . . . . . . . . . . . . . . . . . 175--190 Per Brinch Hansen The logical structure of the RC 4000 computer . . . . . . . . . . . . . . . . 191--199 D. B. Hunter Romberg's Method for Certain Integrals Involving a Singularity . . . . . . . . 200--205 Yrjö Seppälä Definition of Extraction Files and their Optimization by Zero-One Programming . . 206--215 Sverre Storòy Error Control in the Simplex-Technique 216--225 R. P. Tewarson Solution of a System of Simultaneous Linear Equations with a Sparse Coefficient Matrix by Elimination Methods . . . . . . . . . . . . . . . . 226--239 Bj. Svejgaard Algol Programming: Contribution no. 21: Zeros of Polynomials . . . . . . . . . . 240--246 Anonymous Problems . . . . . . . . . . . . . . . . 247--249 H. B. Hansen and Aage Melbye New Books and Journals . . . . . . . . . 250--254 Anonymous Notes . . . . . . . . . . . . . . . . . 255--256 Anonymous Convergence acceleration from the point of view of linear programming . . . . . 256--256
Åke Björck Iterative Refinement of Linear Least Squares Solutions I . . . . . . . . . . 257--278 Per Brinch Hansen The RC 4000 Real-Time Control System at Pulawy . . . . . . . . . . . . . . . . . 279--288 Peter Johansen Non-Deterministic Programming . . . . . 289--304 Axel Ruhe On the Quadratic Convergence of the Jacobi Method for Normal Matrices . . . 305--313 Torsten Ström Strict Error Bounds in Romberg Quadrature . . . . . . . . . . . . . . . 314--321 Åke Björck and Gene H. Golub Algol programming: Iterative Refinement of Linear Least Squares Solutions by Householder Transformation . . . . . . . 322--337 Anonymous Problems . . . . . . . . . . . . . . . . 338--340 Anonymous New books and journals . . . . . . . . . 341--344 Anonymous Notes . . . . . . . . . . . . . . . . . 345--345
H. D. Abramson Partial Ordering of the Syntax Elements of a Language . . . . . . . . . . . . . 1--7 Åke Björck Iterative Refinement of Linear Least Squares Solutions II . . . . . . . . . . 8--30 P. Jarratt A Numerical Method for Determining Points of Inflexion . . . . . . . . . . 31--35 Peter Naur Features of the GIER ALGOL 4 System . . 36--42 John C. O'Neill and George D. Byrne A Starting Method for the Numerical Solution of Volterra's Integral Equation of the Second Kind . . . . . . . . . . . 43--47 Eero Paananen Two Queues in Tandem . . . . . . . . . . 48--52 R. P. Tewarson Solution of Linear Equations with Coefficient Matrix in Band Form . . . . 53--58 Anonymous Problems . . . . . . . . . . . . . . . . 59--61 Anonymous New Books and Journals . . . . . . . . . 62--66 Anonymous Notes: NordDATA-68; NEUCC Summer School 1968; 4th Yugoslav Symposium on Information Processing . . . . . . . . . 67--68
T. Alanko and S. Mustonen and M. Tienari A Statistical Programming Language SURVO 66 . . . . . . . . . . . . . . . . . . . 69--85 J. C. Falkenberg A Method for Integration of Unstable Systems of Ordinary Differential Equations Subject to Two-Point Boundary Conditions . . . . . . . . . . . . . . . 86--103 Eric Foxley Programming Problems in Mathematical Logic . . . . . . . . . . . . . . . . . 104--121 Sven Ingvar Jönsson On-line Program Debugging . . . . . . . 122--127 B. H. Mayoh The Second Goldbach Conjecture Revisited 128--133 J. T. Day On the Numerical Solution of Volterra Integral Equations . . . . . . . . . . . 134--137 Anonymous Problems . . . . . . . . . . . . . . . . 138--141 Anonymous New Books and Journals . . . . . . . . . 142--146 Anonymous Erratum . . . . . . . . . . . . . . . . 145--145
Harry Björk Decision Tables in ALGOL 60 . . . . . . 147--153 J. H. Bramble and R. B. Kellogg and V. Thomée On the rate of convergence of some difference schemes for second order elliptic equations . . . . . . . . . . . 154--173 E. W. Dijkstra A Constructive Approach to the Problem of Program Correctness . . . . . . . . . 174--186 Carl-Erik Fröberg On the Prime Zeta Function . . . . . . . 187--202 Jacob Palme A Comparison between Simula and Fortran 203--209 Axel Ruhe On the Quadratic Convergence of a Generalization of the Jacobi Method to Arbitrary Matrices . . . . . . . . . . . 210--231 R. P. Tewarson On the Chebyshev Solution of Inconsistent Linear Equations . . . . . 232--242 Tore Isacson Asymptotic Expansion of Coulomb Wave Functions on the Transition Line . . . . 243--245 Anonymous Problems . . . . . . . . . . . . . . . . 246--249 Anonymous New Books and Journals . . . . . . . . . 250--251 Anonymous Notes . . . . . . . . . . . . . . . . . 251--252 Anonymous Notes: FILE-68: Conference on the Numerical Solution of Differential Equations . . . . . . . . . . . . . . . 252--252
H. D. Abramson The Applicability Matrix of a Syntax-Directed Parsing Processor . . . 253--261 Bálint Dömölki A Universal Compiler System Based on Production Rules . . . . . . . . . . . . 262--275 Byron L. Ehle High Order $A$-Stable Methods for the Numerical Solution of Systems of D.E.'s 276--278 Bo Einarsson Numerical Calculation of Fourier Integrals with Cubic Splines . . . . . . 279--286 Donald Greenspan Numerical Solution of a Class of Nonsteady Cavity Flow Problems . . . . . 287--294 Martti Järveläinen and Harry V. Nordén A Theoretical Study of Filter Cake Washing . . . . . . . . . . . . . . . . 295--309 Yrjö Seppälä Translating Statements of Symbolic Logic into Zero-One Linear Programming . . . . 310--327 L. Wittmeyer-Koch A Method of Descent for Chebyshev Approximation . . . . . . . . . . . . . 328--342 Anonymous Problems . . . . . . . . . . . . . . . . 343--346 Anonymous New books and journals . . . . . . . . . 347--348 Anonymous Notes . . . . . . . . . . . . . . . . . 349--350
G. W. Hedström The Rate of Convergence of Parabolic Difference Schemes with Constant Coefficients . . . . . . . . . . . . . . 1--17 T. Håvie Derivation of Explicit Expressions for the Error Terms in the Ordinary and the Modified Romberg Algorithms . . . . . . 18--29 F. M. Larkin Estimation of a Non-Negative Function 30--52 Axel Ruhe The Norm of a Matrix after a Similarity Transformation . . . . . . . . . . . . . 53--58 D. Wood A Proof of Hamblin's Algorithm for Translation of Arithmetic Expressions from Infix to Postfix Form . . . . . . . 59--68 C. H. Woodford Smooth Curve Interpolation . . . . . . . 69--77 Anders Beckman and Bengt Fornberg and Arne Tengvald A Method for Acceleration of the Convergence of Infinite Series . . . . . 78--80 J. T. Day Numerical Solution of the Convolution Integral Equation . . . . . . . . . . . 81--82 K. J. Overholt Algol Programming: Partition Functions (modulo $d$) . . . . . . . . . . . . . . 83--86 Anonymous Problems . . . . . . . . . . . . . . . . 87--90 Carl-Erik Fröberg and Peter Naur New Books and Journals . . . . . . . . . 91--93 Anonymous Notes . . . . . . . . . . . . . . . . . 94--96
R. M. Baer and O. Òsterby Algorithms over Partially Ordered Sets 97--118 P. Jarratt Some Efficient Fourth Order Multipoint Methods for Solving Equations . . . . . 119--124 Edgar Karst Unique Representation of Primitive Factors of $2^n-1$. $n$ odd, in Certain Quadratic Forms . . . . . . . . . . . . 125--132 Jakob Krarup A Branch-Bound Algorithm for a Wiring Problem . . . . . . . . . . . . . . . . 133--156 Stig Nordbeck and Bengt Rystedt Computer Cartography --- Range Map . . . 157--166 R. P. Tewarson and B. Ramnath Some Comments on the Solution of Linear Equations . . . . . . . . . . . . . . . 167--173 Anonymous Problems . . . . . . . . . . . . . . . . 174--177 Ole Johan Dahl and Helge Bratt New Books and Journals . . . . . . . . . 178--182 Anonymous Notes . . . . . . . . . . . . . . . . . 183--184 B. Einarsson Erratum . . . . . . . . . . . . . . . . 183--184
Owe Axelsson A Class of $A$-stable Methods . . . . . 185--199 Jo Ann Howell and Robert T. Gregory An Algorithm for Solving Linear Algebraic Equations Using Residue Arithmetic I . . . . . . . . . . . . . . 200--224 R. Kurki-Suonio Notes on Top-down Languages . . . . . . 225--238 Tom Lyche A note on correctors with an arbitrary number of nonstep points . . . . . . . . 239--249 Peter Naur Programming by Action Clusters . . . . . 250--258 Syvert P. Nòrsett A Criterion for $A(\alpha)$-Stability of Linear Multistep Methods . . . . . . . . 259--263 Hans Riesel Common Prime Factors of the Numbers $A_n = a^{2^n} + 1$ . . . . . . . . . . . . . 264--269 P. L. Wodon Data Structure and Storage Allocation 270--282 Bo Hellgren Algol Programming: Contribution no. 24: Algorithms for the interpolation of a function defined by a character string 283--293 Anonymous Problems . . . . . . . . . . . . . . . . 294--296 Anonymous New Books and Journals . . . . . . . . . 297--298 Anonymous Notes . . . . . . . . . . . . . . . . . 298--300
Vishnu K. Agrawala and Johan G. Belinfante Weight Diagrams for Lie Group Representations: A Computer Implementation of Freudenthal's Algorithm in ALGOL and FORTRAN . . . . . 301--314 Apostolos Hadjidimos A New Explicit Three-Level Difference Scheme for the Solution of the Heat Flow Equation . . . . . . . . . . . . . . . . 315--323 Jo Ann Howell and Robert T. Gregory An Algorithm for Solving Linear Algebraic Equations Using Residue Arithmetic II . . . . . . . . . . . . . 324--337 T. Håvie On a Modification of the Clenshaw--Curtis Quadrature Formula . . 338--350 Robert Piessens New Quadrature Formulas for the Numerical Inversion of the Laplace Transform . . . . . . . . . . . . . . . 351--361 Niklaus Wirth A Basic Course on Compiler Principles 362--386 D. Wood A Note on Top-Down Deterministic Languages . . . . . . . . . . . . . . . 387--399 Anonymous Problems . . . . . . . . . . . . . . . . 400--403 Lars Hörnström and Karl Erik Karlsson New Books and Journals . . . . . . . . . 404--407 Anonymous Acknowledgements . . . . . . . . . . . . 407--407
H. D. Abramson A Note on Left-Recursive Rules and the Partitioning of a Recognition Matrix for Syntax-Directed Translation . . . . . . 1--5 H. D. Abramson A Partial Ordering of Some of the Elements of Algol . . . . . . . . . . . 6--9 G. M. Campbell and J. T. Day The Numerical Solution of Nonlinear Volterra Integral Equations . . . . . . 10--19 C. W. Gear Rational Approximations by Implicit Runge--Kutta Schemes . . . . . . . . . . 20--22 Jo Ann Howell and Robert T. Gregory Solving Linear Equations Using Residue Arithmetic --- Algorithm II . . . . . . 23--37 K. S. Kölbig and J. A. Mignaco and E. Remiddi On Nielsen's Generalized Polylogarithms and their Numerical Calculation . . . . 38--73 Svein Mossige Generation of Permutations in Lexicographical Order . . . . . . . . . 74--75 Paul Purdom A Transitive Closure Algorithm . . . . . 76--94 Yrjö Seppälä Criterion Function for Accessibility, Uncertainty Problems in Regional Land-Use Planning . . . . . . . . . . . 95--105 D. B. Hunter ALGOL programming: Analysis of the Outer Product of Symmetric Group Representations . . . . . . . . . . . . 106--114 Anonymous Problems . . . . . . . . . . . . . . . . 115--117 Anonymous New Books and Journals . . . . . . . . . 117--117 Anonymous Notes . . . . . . . . . . . . . . . . . 117--123 Anonymous New books and journals . . . . . . . . . 118--118 Anonymous Notes . . . . . . . . . . . . . . . . . 118--123
Dines Bjòrner A Flow-Mode, Self-Steering, Cellular Multiplier-Summation Processor . . . . . 125--144 M. M. Chawla Hilbert Spaces for Estimating Errors of Quadratures for Analytic Functions . . . 145--155 P. E. Danielsson Three-Dimensional Electronic Display . . 156--167 Ralph L. London Proving Programs Correct: Some Techniques and Examples . . . . . . . . 168--182 C. C. Paige Practical Use of the Symmetric Lánczos Process with Re-Orthogonalization . . . 183--195 Axel Ruhe An Algorithm for Numerical Determination of the Structure of a General Matrix . . 196--216 K. Wright Some Relationships between Implicit Runge--Kutta, Collocation and Lánczos $\tau$ Methods, and their Stability Properties . . . . . . . . . . . . . . . 217--227 Anonymous Problems . . . . . . . . . . . . . . . . 228--231 Matts Apelkrans New Books and Journals . . . . . . . . . 232--234 Anonymous Notes . . . . . . . . . . . . . . . . . 235--235 Anonymous Contents . . . . . . . . . . . . . . . . 236--236
Harald Bohman A Method to Calculate the Distribution Function when the Characteristic Function is Known . . . . . . . . . . . 237--242 M. M. Chawla Approximation by Non-Negative Algebraic Polynomials . . . . . . . . . . . . . . 243--248 James R. Clay Research in Near-Ring Theory Using a Digital Computer . . . . . . . . . . . . 249--265 Bengt Hakberg Uniformly Maximumnorm Stable Difference Schemes . . . . . . . . . . . . . . . . 266--276 T. Håvie Some Algorithms for Numerical Quadrature Using the Derivatives of the Integrand in the Integration Interval . . . . . . 277--294 D. G. McVitie and L. B. Wilson Stable Marriage Assignment for Unequal Sets . . . . . . . . . . . . . . . . . . 295--309 E. L. Murphree, Jr. and S. J. Fenves A Technique for Generating Interpretive Translators for Problem-Oriented Languages . . . . . . . . . . . . . . . 310--323 G. M. Phillips and P. J. Taylor Approximation of convex data . . . . . . 324--332 Hans Riesel Primes Forming Arithmetic Series and Clusters of Large Primes . . . . . . . . 333--342 Axel Ruhe Perturbation Bounds for Means of Eigenvalues and Invariant Subspaces . . 343--354 Martti Tienari A Statistical Model of Roundoff Error for Varying Length Floating-Point Arithmetic . . . . . . . . . . . . . . . 355--365 J. R. Whiteman and J. C. Webb Convergence of Finite-Difference Techniques for a Harmonic Mixed Boundary Value Problem . . . . . . . . . . . . . 366--374 Apostolos Hadjidimos A Note on a Difference Scheme for the Solution of the Heat Equation . . . . . 375--375 P. Businger Algol programming: Updating a Singular Value Decomposition . . . . . . . . . . 376--385 B. Parlett and J. K. Reid On the Solution of a System of Linear Equations whose Matrix is Symmetric but not Definite . . . . . . . . . . . . . . 386--397 Anonymous Problems . . . . . . . . . . . . . . . . 398--399 Anonymous New Books and Journals . . . . . . . . . 400--401 Anonymous Notes . . . . . . . . . . . . . . . . . 402--403 K. S. Kölbig and J. A. Mignaco and E. Remiddi Erratum: ``On Nielsen's Generalized Polylogarithms and their Numerical Calculation'' [BIT \bf 10(1), 1970, p. 59] . . . . . . . . . . . . . . . . . . 403--403 Anonymous Contents . . . . . . . . . . . . . . . . 404--404
H. D. Baecker Implementing the ALGOL 68 Heap . . . . . 405--414 Dines Bjòrner Flowchart Machines . . . . . . . . . . . 415--442 E. G. Coffman and J. Bruno On File Structuring for Non-Uniform Access Frequencies . . . . . . . . . . . 443--456 Ruben Espinosa-Maldonado and George D. Byrne Solution of Linear Integral Equations by Gregory's Method . . . . . . . . . . . . 457--464 Apostolos Hadjidimos Extrapolated Alternating Direction Implicit Iterative Methods . . . . . . . 465--475 Robert Piessens Numerical Evaluation of Cauchy Principal Values of Integrals . . . . . . . . . . 476--480 R. G. Stoneham On a New Class of Multiplicative Pseudo-Random Number Generators . . . . 481--500 C. H. Woodford An Algorithm for Data Smoothing Using Spline Functions . . . . . . . . . . . . 501--510 J. T. Day On the Numerical Solution of Integro-Differential Equations . . . . . 511--514 Anonymous Problems . . . . . . . . . . . . . . . . 515--517 Inge Persson and P. E. Danielsson New Books and Journals . . . . . . . . . 518--520 Anonymous Notes . . . . . . . . . . . . . . . . . 521--523 Anonymous Acknowledgements . . . . . . . . . . . . 524--524 Anonymous Index . . . . . . . . . . . . . . . . . 525--526
Vishnu K. Agrawala and Johan G. Belinfante An Algorithm for Computing ${\rm SU}(n)$ Invariants . . . . . . . . . . . . . . . 1--15 Harry Björk A Bi-Unique Transformation Into Integers of Identifiers and Other Variable Length Items . . . . . . . . . . . . . . . . . 16--20 K. S. Kölbig On the Value of a Logarithmic-Trigonometric Integral . . . 21--28 Bengt Lindberg On Smoothing and Extrapolation for the Trapezoidal Rule . . . . . . . . . . . . 29--52 Seymour V. Parter and Víctor Pereyra Nonlinear Two-Point Boundary Value Problems with Multiple Solutions . . . . 53--83 Victor Schneider On the Number of Registers Needed to Evaluate Arithmetic Expressions . . . . 84--93 Kenneth Steiglitz and John Bruno A New Derivation of Frisch's Algorithm for Calculating Vertex-Pair Connectivity 94--106 Y. Sundblad The Ackermann Function. A Theoretical, Computational, and Formula Manipulative Study . . . . . . . . . . . . . . . . . 107--119 G. M. Campbell and J. T. Day A Block by Block Method for the Numerical Solution of Volterra Integral Equations . . . . . . . . . . . . . . . 120--124 Anonymous Problems . . . . . . . . . . . . . . . . 125--126 Anonymous New Books and Journals . . . . . . . . . 127--128 Anonymous Notes . . . . . . . . . . . . . . . . . 129--131 Anonymous Contents . . . . . . . . . . . . . . . . 132--132
H. Bohman On the Maximum Deviation in Random Walks 133--138 W. Robert Boland and C. S. Duris Product Type Quadrature Formulas . . . . 139--158 M. M. Chawla Convergence of Newton--Cotes Quadratures for Analytic Functions . . . . . . . . . 159--167 M. Powell and P. Jarratt A Modified \em Regula Falsi Method for Computing the Root of an Equation . . . 168--174 D. B. Hunter The Evaluation of Integrals of Periodic Analytic Functions . . . . . . . . . . . 175--180 G. M. Phillips An Error Estimate for Volterra Integral Equations . . . . . . . . . . . . . . . 181--186 P. W. Purdom and S. M. Stigler and Tat-Ong Cheam Statistical Investigation of Three Storage Allocation Algorithms . . . . . 187--195 Torsten Ström An Inclusion Formula for Derivatives . . 196--198 Torsten Ström Strict Estimation of the Maximum of a Function of one Variable . . . . . . . . 199--211 P. G. Terzi On a Conjecture by Erd\Hos--Straus . . . 212--216 M. C. Wunderlich The Use of Bit and Byte Manipulation in Computing Summation Sequences . . . . . 217--224 Anonymous Problems . . . . . . . . . . . . . . . . 225--227 Anonymous New Books and Journals . . . . . . . . . 228--230 Anonymous Notes . . . . . . . . . . . . . . . . . 231--231 Anonymous Contents . . . . . . . . . . . . . . . . 232--232
Jan Ole Aasen On the Reduction of a Symmetric Matrix to Tridiagonal Form . . . . . . . . . . 233--242 H. D. Abramson A Program for Computing Identity-Kernels from Certain Directed Graphs . . . . . . 243--253 E. Amble A Cosmo--Simula Program for a Simple Air-Pollution Model . . . . . . . . . . 254--261 P. A. Businger Numerically Stable Deflation of Hessenberg and Symmetric Tridiagonal Matrices . . . . . . . . . . . . . . . . 262--270 Ole Caprani Implementation of a Low Round-Off Summation Method . . . . . . . . . . . . 271--275 Sòren Christiansen Numerical Solution of an Integral Equation with a Logarithmic Kernel . . . 276--287 T. Håvie On the Use of Trigonometric Approximations in Extrapolation Methods 288--298 N. S. Kambo Error Bounds for the Clenshaw--Curtis Quadrature Formulas . . . . . . . . . . 299--309 Mark I. Krusemeyer Determining Multiplicities of Dominant Weights in Irreducible Lie Algebra Representations Using a Computer . . . . 310--316 R. Piessens and F. Poleunis A Numerical Method for the Integration of Oscillatory Functions . . . . . . . . 317--327 N. F. Stewart A Heuristic to Reduce the Wrapping Effect in the Numerical Solution of $z'=f(t,x)$ . . . . . . . . . . . . . . 328--337 Anonymous Problems . . . . . . . . . . . . . . . . 338--339 Anonymous New Books and Journals . . . . . . . . . 340--341 Anonymous Notes . . . . . . . . . . . . . . . . . 341--343 Anonymous Contents . . . . . . . . . . . . . . . . 344--344
Nabih N. Abdelmalek Round-off Error Analysis for Gram--Schmidt Method and Solution of Linear Least Squares Problems . . . . . 345--367 P. C. Chakravarti and P. B. Worland A Class of Self-Starting Methods for the Numerical Solution of $y''=f(z,y)$ . . . 368--383 F. H. Chipman $A$-Stable Runge--Kutta Processes . . . 384--388 Carl-Erik E. Fröberg On Sums and Products of Quadratic Residues . . . . . . . . . . . . . . . . 389--398 Donald Greenspan Computer Simulation of Transverse String Vibrations . . . . . . . . . . . . . . . 399--408 Richard F. King A Fifth-Order Family of Modified Newton Methods . . . . . . . . . . . . . . . . 409--412 Peter Linz Product Integration Methods for Volterra Integral Equations of the First Kind . . 413--421 Webb Miller A Note on the Instability of Gaussian Elimination . . . . . . . . . . . . . . 422--424 A. Wang and O. J. Dahl Coroutine Sequencing in a Block Structured Environment . . . . . . . . . 425--449 J. T. Day On the Numerical Solution of the Goursat Problem . . . . . . . . . . . . . . . . 450--454 Anonymous Problems . . . . . . . . . . . . . . . . 455--457 Mats-Åke Hugoson New Books and Journals . . . . . . . . . 458--459 V. Schneider Erratum: ``On the Number of Registers Needed to Evaluate Arithmetic Expressions'' [BIT \bf 11(1), 1971, pp. 87, 92] . . . . . . . . . . . . . . . . 460--460 Anonymous Acknowledgements . . . . . . . . . . . . 461--461 Anonymous Index . . . . . . . . . . . . . . . . . 462--463 Anonymous Contents . . . . . . . . . . . . . . . . 464--464
Owe Axelsson A Note on a Class of Strongly $A$-Stable Methods . . . . . . . . . . . . . . . . 1--4 W. Robert Boland The Numerical Solution of Fredholm Integral Equations Using Product Type Quadrature Formulas . . . . . . . . . . 5--16 Colin W. Cryer On the Instability of High Order Backward-Difference Multistep Methods 17--25 Olav Dahl Numerical Solution of Some Degenerate Parabolic Cauchy Problems . . . . . . . 26--37 P. Henderson and R. Snowdon An Experiment in Structured Programming 38--53 W. D. Hoskins and P. J. Ponzo Explicit Calculation of Interpolating Cubic Splines on Equi-Distant Knots . . 54--62 Lydia Kronsjö and Germund Dahlquist On the Design of Nested Iterations for Elliptic Difference Equations . . . . . 63--71 Anita Lukka On the Estimation of Numerus Clausus . . 72--80 A. R. Mitchell and G. M. Phillips Construction of Basis Functions in the Finite Element Method . . . . . . . . . 81--89 Lars Rehnqvist Inversion of Certain Symmetric Band Matrices . . . . . . . . . . . . . . . . 90--98 P.-Å. Wedin Perturbation Bounds in Connection with Singular Value Decomposition . . . . . . 99--111 T. Espelid On the Behavior of the Secant Method Near a Multiple Root . . . . . . . . . . 112--115 W. H. Hosken An Asymmetric Regular Set . . . . . . . 115--117 Ingemar Jönsson On Certain Primes of Mersenne-Type . . . 117--118 Anonymous Problems . . . . . . . . . . . . . . . . 119--121 Göran Eriksson New Books and Journals . . . . . . . . . 121--123 Anonymous Contents . . . . . . . . . . . . . . . . 124--124
Stefan Arnborg Storage Administration in a Virtual Memory Simula System . . . . . . . . . . 125--141 Gunnar Bjurel Modified Linear Multistep Methods for a Class of Stiff Ordinary Differential Equations . . . . . . . . . . . . . . . 142--160 D. G. Corneil An Algorithm for Determining the Automorphism Partitioning of an Undirected Graph . . . . . . . . . . . . 161--171 John H. George and Robert W. Gunderson Conditioning of Linear Boundary Value Problems . . . . . . . . . . . . . . . . 172--181 J. Hilden Testing the Relative Positions of Several Points on a Circle . . . . . . . 182--187 B. H. Laidlaw and G. M. Phillips Iterative Methods for Solving Fredholm Integral Equations . . . . . . . . . . . 188--193 J. N. Lyness An Algorithm for Gauss--Romberg Integration . . . . . . . . . . . . . . 194--203 F. Mavaddat A Unified Approach to Evaluation of Expressions . . . . . . . . . . . . . . 204--212 Webb Miller On an Interval-Arithmetic Matrix Method 213--219 Werner C. Rheinboldt and Victor R. Basilli and Charles K. Mesztenyi On a Programming Language for Graph Algorithms . . . . . . . . . . . . . . . 220--241 R. E. Scraton A Modification of Miller's Recurrence Algorithm . . . . . . . . . . . . . . . 242--251 H. A. Watts and L. F. Shampine $A$-Stable Block Implicit One-Step Methods . . . . . . . . . . . . . . . . 252--266 A. C. McKay Algol Programming: Certification of contribution no. 10: LPMODSIMPLEX [BIT \bf 4(4), 1964, pp. 189--196] . . . . . 267--268 A. C. McKay Algol Programming: Certification of contribution no. 10: LPMODSIMPLEX [BIT \bf 4(4), 1964, pp. 189--196] with upper bounds . . . . . . . . . . . . . . . . . 268--271 Anonymous Problems . . . . . . . . . . . . . . . . 272--273 Peter Bergh New Books and Journals . . . . . . . . . 274--276 Anonymous Notes . . . . . . . . . . . . . . . . . 277--277 Anonymous Contents . . . . . . . . . . . . . . . . 278--278
Harald Bohman From Characteristic Function to Distribution Function via Fourier Analysis . . . . . . . . . . . . . . . . 279--283 William Chuba and Webb Miller Quadratic Convergence in Interval Arithmetic, Part I . . . . . . . . . . . 284--290 Webb Miller Quadratic Convergence in Interval Arithmetic, Part II . . . . . . . . . . 291--298 Jacques Cohen and Carl Zuckerman Evalquote in Simple Fortran: a Tutorial on Interpreting Lisp . . . . . . . . . . 299--317 A. J. W. Duijvestijn Correctness Proof of an In-Place Permutation . . . . . . . . . . . . . . 318--324 L. Garey Predictor-Corrector Methods for Nonlinear Volterra Integral Equations of the Second Kind . . . . . . . . . . . . 325--333 C. A. R. Hoare A Note on the \em For Statement . . . . 334--341 Torleiv Klòve Representations of Integers as Sums of Powers with Increasing Exponents . . . . 342--346 Peter Naur An Experiment on Program Development . . 347--365 Paul Purdom A Sentence Generator for Testing Parsers 366--375 Yrjö Seppälä A Chance-Constrained Programming Algorithm . . . . . . . . . . . . . . . 376--399 Roland F. Streit The Evaluation of Double Series . . . . 400--408 Martti Tienari On Some Topological Properties of Numerical Algorithms . . . . . . . . . . 409--433 J. Emery and J. Vine Algol Programming: Remark on ``Procedures for Simplifying Boolean Expressions'' [BIT \bf 6(3), 1966, pp. 260--269, by Bo Hellgren] . . . . . . . 434--434 Anonymous Problems . . . . . . . . . . . . . . . . 435--437 I. Dahlstrand New Books and Journals . . . . . . . . . 438--439 Anonymous Errata . . . . . . . . . . . . . . . . . 440--440 Anonymous Notes . . . . . . . . . . . . . . . . . 440--440 Anonymous Contents . . . . . . . . . . . . . . . . 442--442
O. Axelsson A Generalized SSOR Method . . . . . . . 443--467 H. Brunner A Class of $A$-Stable Two-Step Methods Based on Schur Polynomials . . . . . . . 468--474 R. L. Burden and G. W. Hedstrom The Distribution of the Eigenvalues of the Discrete Laplacian . . . . . . . . . 475--488 M. M. Chawla and B. L. Raina Optimal Quadratures for Analytic Functions . . . . . . . . . . . . . . . 489--502 M. Powell and P. Jarratt The `Pegasus' Method for Computing the Root of an Equation . . . . . . . . . . 503--508 W. H. Hosken Some Post Canonical Systems in One Letter . . . . . . . . . . . . . . . . . 509--515 Tore Håvie Error Derivation in Romberg Integration 516--527 Peter Linz Error Estimates for the Computation of Eigenvalues of Self-Adjoint Operators 528--533 Jacob Palme Part-Compilation in High-Level Languages 534--542 Axel Ruhe and Torbjörn Wiberg The Method of Conjugate Gradients Used in Inverse Iteration . . . . . . . . . . 543--554 Lars-Erik Thorelli Marking Algorithms . . . . . . . . . . . 555--568 L. B. Wilson An Analysis of the Stable Marriage Assignment Algorithm . . . . . . . . . . 569--575 J. Bohman On the Number of Primes Less than a Given Limit . . . . . . . . . . . . . . 576--577 A. Goldfine An Algorithm for the Numerical Solution of Integro-Differential Equations . . . 578--580 D. Jacobs and F. Lambert On the Numerical Calculation of Polylogarithms . . . . . . . . . . . . . 581--585 J. Douglas Lawson On the Exactness of Implicit Runge--Kutta Processes for Particular Integrals . . . . . . . . . . . . . . . 586--588 Anonymous Problems . . . . . . . . . . . . . . . . 589--590 Anonymous New Books and Journals . . . . . . . . . 591--591 Anonymous Notes . . . . . . . . . . . . . . . . . 592--594 Anonymous Acknowledgements . . . . . . . . . . . . 595--595 P. Purdom Erratum: ``A Sentence Generator for Testing Parsers'' [BIT \bf 12(3), 1972, p. 372] . . . . . . . . . . . . . . . . 595--595 Anonymous Index . . . . . . . . . . . . . . . . . 596--597 Anonymous Contents . . . . . . . . . . . . . . . . 598--598
M. E. A. El Tom Numerical solution of Volterra integral equations by spline functions . . . . . 1--7 M. R. Farmer and G. Loizou A note on a paper by G. Pólya . . . . . . 8--15 Tore Håvie Remarks on an Expansion for Integrals of Rapidly Oscillating Functions . . . . . 16--29 N. S. Kambo Error Bounds for a Chebyshev Quadrature Scheme . . . . . . . . . . . . . . . . . 30--37 Eugene M. Klimko An Algorithm for Calculating Indices in F\`aa di Bruno's Formula . . . . . . . . 38--49 Gary Lindstrom Control Extension in a Recursive Language . . . . . . . . . . . . . . . . 50--70 Kaj Madsen A Root-Finding Algorithm Based on Newton's Method . . . . . . . . . . . . 71--75 Webb Miller More on Quadratic Convergence in Interval Arithmetic . . . . . . . . . . 76--83 K. J. Overholt Optimal Binary Search Methods . . . . . 84--91 K. J. Overholt Efficiency of the Fibonacci Search Method . . . . . . . . . . . . . . . . . 92--96 Hans Riesel Some Series Related to Infinite Series Given by Ramanujan . . . . . . . . . . . 97--113 S. Storòy An Algorithm for Finding a Vector in the Intersection of Open Convex Polyhedral Cones . . . . . . . . . . . . . . . . . 114--119 Aaron Gurski A Note on Analysis of Keys for Use in Hashing . . . . . . . . . . . . . . . . 120--122 Anonymous Problems . . . . . . . . . . . . . . . . 123--124 Anonymous Books Received . . . . . . . . . . . . . 125--125 Anonymous Notes . . . . . . . . . . . . . . . . . 126--129 W. H. Hosken Erratum: ``Some Post Canonical Systems in One Letter'' [BIT \bf 12(4), 1972, p. 511] . . . . . . . . . . . . . . . . . . 129--129 Anonymous Contents . . . . . . . . . . . . . . . . 130--130
George D. Andria and George D. Byrne and David R. Hill Natural spline block implicit methods 131--144 M. M. Chawla and Veena Kaul Optimal Rules for Numerical Integration Round the Unit Circle . . . . . . . . . 145--152 Colin W. Cryer A New Class of Highly-Stable Methods: $A_0$-Stable Methods . . . . . . . . . . 153--159 Murli M. Gupta Numerical Solution of a Second Biharmonic Boundary Value Problem . . . 160--164 Harold W. Lawson, Jr. and Bengt Malm A Flexible Asynchronous Microprocessor 166--176 G. M. Phillips Explicit Forms for Certain Hermite Approximations . . . . . . . . . . . . . 177--180 Boris Smeds A $3$-Colour Ink Jet Plotter for Computer Graphics . . . . . . . . . . . 181--195 Torsten Ström Practical Error Estimates for Repeated Richardson Extrapolation Schemes . . . . 196--205 Arne Thesen Scheduling of Computer Programs for Optimal Machine Utilization . . . . . . 206--216 Per-Åke Wedin Perturbation Theory for Pseudo-Inverses 217--232 H. Vold and B. H. Sjògren Optimal Backup of Data Bases: a Statistical Investigation . . . . . . . 233--241 J. Bohman Some Computational Results Regarding the Prime Numbers Below $3,000,000,000$ . . 242--244 Derick Wood A Note on Table Look-up . . . . . . . . 245--246 Anonymous Problems . . . . . . . . . . . . . . . . 247--249 Anonymous Books Received . . . . . . . . . . . . . 250--250 Anonymous Contents . . . . . . . . . . . . . . . . 251--251
Ned Anderson and Åke Björck A New High Order Method of \em Regula Falsi Type for Computing a Root of an Equation . . . . . . . . . . . . . . . . 253--264 Dagfinn Andreassen On $k$-Step Methods with Almost Constant Coefficients . . . . . . . . . . . . . . 265--271 Theodore A. Bickart and Zdenek Picel High Order Stiffly Stable Composite Multistep Methods for Numerical Integration of Stiff Differential Equations . . . . . . . . . . . . . . . 272--286 W. Robert Boland Properties of Product-Type Quadrature Formulas . . . . . . . . . . . . . . . . 287--291 Håkan Ekblom Calculation of linear best $L_p$-approximations . . . . . . . . . . 292--300 G. Germano and A. Maggiolo-Schettini A Flow Diagram Composition of Markov's Normal Algorithms without Concluding Formulas . . . . . . . . . . . . . . . . 301--312 Donald E. Knuth and Francis R. Stevenson Optimal Measurement Points for Program Frequency Counts . . . . . . . . . . . . 313--322 Sòren Lauesen Program Control of Operating Systems . . 323--337 R. D. Riess Error Estimates of Hermite Interpolation 338--343 Per-Åke Wedin On the Almost Rank Deficient Case of the Least Squares Problem . . . . . . . . . 344--354 H. Väliaho A Procedure for Parameterizing a Constraint in Linear Programming . . . . 355--369 J. Bohman New primes of the form n $^4$ +1 . . . . 370--372 P. D. Tuan An Extension of Clenshaw's Method for Linear Differential Equations . . . . . 372--374 Anonymous Problems . . . . . . . . . . . . . . . . 375--378 Anonymous New Books and Journals . . . . . . . . . 378--378 Anonymous Notes . . . . . . . . . . . . . . . . . 379--379 Anonymous Contents . . . . . . . . . . . . . . . . 380--380
H. Brunner On the Numerical Solution of Nonlinear Volterra Integro-Differential Equations 381--390 F. H. Chipman The Implementation of Runge--Kutta Implicit Processes . . . . . . . . . . . 391--393 Terje O. Espelid Analysis of a Shellsort Algorithm . . . 394--400 W. D. Hoskins and D. S. Meek Successive Polynomial Spline Function Approximation . . . . . . . . . . . . . 401--407 D. R. Hunkins Product Type Multiple Integration Formulas . . . . . . . . . . . . . . . . 408--414 N. S. Kambo Optimal Quadrature Formulas . . . . . . 415--422 Richard F. King An Improved Pegasus Method for Root Finding . . . . . . . . . . . . . . . . 423--427 Kaj Madsen On the Solution of Nonlinear Equations in Interval Arithmetic . . . . . . . . . 428--433 J. H. McCabe and G. M. Phillips On a Certain Class of Lebesgue Constants 434--442 Robert Piessens and Maria Branders The Evaluation and Application of some Modified Moments . . . . . . . . . . . . 443--450 R. Piessens and P. Verbaeten Numerical Solution of the Abel Integral Equation . . . . . . . . . . . . . . . . 451--457 Riaz A. Usmani A Method of High-Order Accuracy for the Numerical Integration of Boundary Value Problems . . . . . . . . . . . . . . . . 458--469 Richard Weiss The Convergence of Shooting Methods . . 470--475 D. Wood Some Remarks on the KH Algorithm for $s$-Grammars . . . . . . . . . . . . . . 476--489 K. J. Overholt Integral Form of Divided Differences . . 490--492 Anonymous Problems . . . . . . . . . . . . . . . . 493--495 Bertil Ekenberg Books Received . . . . . . . . . . . . . 496--497 Anonymous Acknowledgements . . . . . . . . . . . . 497--497 Anonymous Index . . . . . . . . . . . . . . . . . 498--499 Anonymous Contents . . . . . . . . . . . . . . . . 500--500
G. V. Bochmann and W. W. Armstrong Properties of Boolean Functions with a Tree Decomposition . . . . . . . . . . . 1--13 M. M. Chawla and T. R. Ramakrishnan Modified Gauss--Jacobi Quadrature Formulas for the Numerical Evaluation of Cauchy Type Singular Integrals . . . . . 14--21 Håkan Ekblom $L_p$-methods for robust regression . . 22--32 L. Garey The Numerical Solution of Volterra Integral Equations with Singular Kernels 33--39 Torleiv Klòve Expressing a Prime as Difference Between Two Numbers Containing All the Previous Primes . . . . . . . . . . . . . . . . . 40--44 Henry F. Ledgard The Case for Structured Programming . . 45--57 Marketa Novak Full Reduction of a General Square Matrix . . . . . . . . . . . . . . . . . 58--62 Syvert P. Nòrsett One Step Methods of Hermite Type for Numerical Integration of Stiff Systems 63--77 Victor Schneider and Gary Winiger Translation Grammars for Compilation and Decompilation . . . . . . . . . . . . . 78--86 Stig Skelboe Computation of Rational Interval Functions . . . . . . . . . . . . . . . 87--95 R. Winther A Collocation Method for Eigenvalue Problems . . . . . . . . . . . . . . . . 96--105 P. B. Worland A Stability and Error Analysis of Block Methods for the Numerical Solution of $y''=f(x,y)$ . . . . . . . . . . . . . . 106--111 R. H. Barlow Convergent Continued Fraction Approximant's to Generalised Polylogarithms . . . . . . . . . . . . . 112--116 Carl-Erik E. Fröberg New Results on the Kummer Conjecture . . 117--119 Hans Riesel A Consequence of the Von Staudt--Clausen Theorem . . . . . . . . . . . . . . . . 120--121 Anonymous Problems . . . . . . . . . . . . . . . . 122--124 Göran Eriksson New Books and Journals . . . . . . . . . 125--127 Jan Rohman Some computational results regarding the prime numbers below 2,000,000,000 . . . 127--127 Anonymous Notes . . . . . . . . . . . . . . . . . 128--131 Anonymous Contents . . . . . . . . . . . . . . . . 132--132 J. Bohman Erratum: ``Some Computational Results Regarding the Prime Numbers Below $3,000,000,000$'' [BIT 13(2), 1973, pp. 242--244] . . . . . . . . . . . . . . . 132--132
Charles B. Dunham Convergence of Interpolation in Polynomial Chebyshev Approximation . . . 133--135 M. E. A. El Tom On the Numerical Stability of Spline Function Approximations to Solutions of Volterra Integral Equations of the Second Kind . . . . . . . . . . . . . . 136--143 C. J. Gladwin and R. Jeltsch Stability of Quadrature Rule Methods for First Kind Volterra Integral Equations 144--151 W. D. Hoskins and P. J. Ponzo Some Approximation Properties of Periodic Parametric Cubic Splines . . . 152--155 Ilkka Karasalo A Criterion for Truncation of the $QR$-Decomposition Algorithm for the Singular Linear Least Squares Problem 156--166 Seppo Linnainmaa Analysis of Some Known Methods of Improving the Accuracy of Floating-Point Sums . . . . . . . . . . . . . . . . . . 167--202 Mario Magidin The `Best' Partition of an Integer . . . 203--208 Andrzej Proskurowski Search for a Unique Incidence Matrix of a Graph . . . . . . . . . . . . . . . . 209--226 Werner C. Rheinboldt and Charles K. Mesztenyi Arc Graphs and their Possible Application to Sparse Matrix Problems 227--239 H. Vantilborgh On the Working Set Size and its Normal Approximation . . . . . . . . . . . . . 240--251 Herbert E. Salzer Some Remarks on Riesel's Series . . . . 252--253 Anonymous Problems . . . . . . . . . . . . . . . . 254--256 Anonymous New Books and Journals . . . . . . . . . 256--256 Anonymous Notes . . . . . . . . . . . . . . . . . 257--259 Anonymous Contents . . . . . . . . . . . . . . . . 260--260
H. D. Abramson A Syntax Directed Macro Processor . . . 261--272 Stefan Arnborg A Note on the Assignment of Measurement Points for Frequency Counts in Structured Programs . . . . . . . . . . 273--278 O. Axelsson On the Efficiency of a Class of $A$-stable Methods . . . . . . . . . . . 279--287 M. E. A. El Tom On Spline Function Approximations to the Solution of Volterra Integral Equations of the First Kind . . . . . . . . . . . 288--297 David R. Hill A New Class of One-Step Methods for the Solution of Volterra Functional Differential Equations . . . . . . . . . 298--305 Tore Håvie Some Expansions for Integrals with Weight Functions . . . . . . . . . . . . 306--313 Staffan Nordmark Uniform Stability of a Class of Parabolic Difference Operators . . . . . 314--325 Paul Purdom The Size of ${\rm LALR}(1)$ Parsers . . 326--337 Lars-Erik Thorelli Design of a Small Conversational System 338--346 E. v. d. S. de Villers and L. B. Wilson Hashing the Subscripts of a Sparse Matrix . . . . . . . . . . . . . . . . . 347--358 A. Billauer On Gaussian Quadrature by Divided Differences of a Modified Function . . . 359--361 Peter Pohl Iterative Improvement Without Double Precision in a Boundary Value Problem 361--365 Anonymous Problems . . . . . . . . . . . . . . . . 366--368 C. Mårtensson New Books and Journals . . . . . . . . . 369--371 Anonymous Notes . . . . . . . . . . . . . . . . . 372--373 Anonymous Contents . . . . . . . . . . . . . . . . 374--374
Stefan Arnborg Optimal Memory Management in a System with Garbage Collection . . . . . . . . 375--381 Y. Genin An Algebraic Approach to $A$-Stable Linear Multistep-Multiderivative Integration Formulas . . . . . . . . . . 382--406 Harry C. Heacox, Jr. and Paul W. Purdom, Jr. Analysis of a Multi-Level Time-Sharing Model . . . . . . . . . . . . . . . . . 407--412 D. B. Hunter and Susan J. Parsons On the Numerical Integration of an Odd Periodic Function over a Half-Period . . 413--415 Timo Järvi and Markku Nurminen Some Problems in Automatic Process Grouping and File Consolidation . . . . 416--429 Bengt Lindberg On a Dangerous Property of Methods for Stiff Differential Equations . . . . . . 430--436 Matti Mäkelä and Olavi Nevanlinna and Aarne H. Sipilä Exponentially Fitted Multistep Methods by Generalized Hermite--Birkhoff Interpolation . . . . . . . . . . . . . 437--451 N. Papamichael and J. R. Whiteman Cubic Spline Interpolation of Harmonic Functions . . . . . . . . . . . . . . . 452--459 Teodor Rus and Ulrich Sinn An Algebraic Approach to Data Organization . . . . . . . . . . . . . . 460--481 Anonymous Problems . . . . . . . . . . . . . . . . 482--484 Anonymous New Books and Journals . . . . . . . . . 485--485 Anonymous Notes . . . . . . . . . . . . . . . . . 486--486 Anonymous Acknowledgements . . . . . . . . . . . . 487--487 Anonymous Index . . . . . . . . . . . . . . . . . 488--489 Anonymous Contents . . . . . . . . . . . . . . . . 490--490
Ned Anderson and Ilkka Karasalo On Computing Bounds for the Least Singular Value of a Triangular Matrix 1--4 Ole Caprani Round-off Errors in Floating-Point Summation . . . . . . . . . . . . . . . 5--9 W. H. Enright and T. E. Hull and B. Lindberg Comparing Numerical Methods for Stiff Systems of O.D.E's . . . . . . . . . . . 10--48 Linda Kaufman A Variable Projection Method for Solving Separable Nonlinear Least Squares Problems . . . . . . . . . . . . . . . . 49--57 Frans Lemeire Bounds for Condition Numbers of Triangular and Trapezoid Matrices . . . 58--64 Frans Lemeire Computation of Equivalent Inherent Rounding Errors in the Solution of a Set of Linear Equations . . . . . . . . . . 65--71 Arne Maus On Access to Temporary Resources . . . . 72--84 J. G. Peters and P. S. Kritzinger Implementation of Samplesort: a Minimal Storage Tree Sort . . . . . . . . . . . 85--93 B. Schorr Numerical Inversion of a Class of Characteristic Functions . . . . . . . . 94--102 C. Corradi On the Acceleration of the Convergence of Monotone Iteration Processes for Solving Systems of Linear Algebraic Equations . . . . . . . . . . . . . . . 103--104 J. D. Donaldson A Note on Osculatory Quadrature Formulae 105--106 Lydia Kronsjö A Note on the `Nested Iterations' Method 107--110 Anonymous Problems . . . . . . . . . . . . . . . . 111--113 Anonymous New Books and Journals . . . . . . . . . 114--114 Anonymous Notes . . . . . . . . . . . . . . . . . 114--115 Anonymous Contents . . . . . . . . . . . . . . . . 116--116
Nabih N. Abdelmalek Chebyshev Solution of Overdetermined Systems of Linear Equations . . . . . . 117--129 V. K. Barwell Special Stability Problems for Functional Differential Equations . . . 130--135 H. Brunner On the Approximate Solution of the Abel Integral Equation with Discontinuous Solution . . . . . . . . . . . . . . . . 136--143 B. J. Cornelius and G. H. Kirby Depth of Recursion and the Ackermann Function . . . . . . . . . . . . . . . . 144--150 Grete Dahl and Sverre Storòy Decomposed Enumeration of Extreme Points in the Linear Programming Problem . . . 151--157 Nachum Dershowitz A Simplified Loop-free Algorithm for Generating Permutations . . . . . . . . 158--164 Seppo Linnainmaa Towards Accurate Statistical Estimation of Rounding Errors in Floating-Point Computations . . . . . . . . . . . . . . 165--173 W. Rey On Least $p$-th Power Methods in Multiple Regressions and Location Estimations . . . . . . . . . . . . . . 174--184 A. Sameh and J. Lermit and K. Noh On the Intermediate Eigenvalues of Symmetric Sparse Matrices . . . . . . . 185--191 Sven Tafvelin Dynamic Microprogramming and External Subroutine Calls in a Multics-type Environment . . . . . . . . . . . . . . 192--202 Sven Tafvelin and Åke Wikström Aspects of Compact Programs and Directly Executed Languages . . . . . . . . . . . 203--214 S.-Å. Tärnlund Computation of Resource Requirements . . 215--220 D. B. Hunter and Susan J. Parsons A Note on the Numerical Evaluation of Finite Integrals of Oscillatory Functions . . . . . . . . . . . . . . . 221--223 Anonymous Problems . . . . . . . . . . . . . . . . 224--226 Sten Henrickson New Books and Journals . . . . . . . . . 227--231 Anonymous Notes . . . . . . . . . . . . . . . . . 232--234 Anonymous Contents . . . . . . . . . . . . . . . . 235--235
Carl-Erik Fröberg Niels Ivar Bech: 22.8.1920 -- 25.7.1975 237--238 Jan Bohman and Carl-Erik Fröberg Numerical Results on the Goldbach Conjecture . . . . . . . . . . . . . . . 239--243 David M. Creedon and John J. H. Miller The Stability Properties of $q$-Step Backward Difference Schemes . . . . . . 244--249 M. R. Farmer and G. Loizou A Class of Iteration Functions for Improving, Simultaneously, Approximations to the Zeros of a Polynomial . . . . . . . . . . . . . . . 250--258 Arne Halaas Event-Driven Control Statements . . . . 259--271 W. D. Hoskins and D. S. Meek Linear Dependence Relations for Polynomial Splines at Midknots . . . . . 272--276 D. P. Laurie Propagation of Initial Rounding Error in Romberg-Like Quadrature . . . . . . . . 277--282 J. Oliver and A. Ruffhead The Selection of Interpolation Points in Numerical Differentiation . . . . . . . 283--295 Merrell L. Patrick and Donald G. Saari A Globally Convergent Algorithm for Determining Approximate Real Zeros of a Class of Functions . . . . . . . . . . . 296--303 Lawrence L. Rose and Malcolm H. Gotterer An Analysis of File Movement under Dynamic File Management Strategies . . . 304--313 T. Ström and J. N. Lyness On Numerical Differentiation . . . . . . 314--322 D. Woodhouse A Note on the Secant Method . . . . . . 323--327 L. V. Atkinson Hashing Matrix Subscripts . . . . . . . 328--330 J. M. Pollard A Monte Carlo Method for Factorization 331--334 Anonymous Problems . . . . . . . . . . . . . . . . 335--337 Anonymous New Books and Journals . . . . . . . . . 337--337 Anonymous Notes . . . . . . . . . . . . . . . . . 338--339 Anonymous Contents . . . . . . . . . . . . . . . . 340--340
T. B. Boffey The Linearization of Flow Charts . . . . 341--350 I. Borosh More Numerical Evidence on the Uniqueness of Markov Numbers . . . . . . 351--357 J. C. Butcher A Stability Property of Implicit Runge--Kutta Methods . . . . . . . . . . 358--361 Ole Caprani and Kaj Madsen Contraction Mappings in Interval Analysis . . . . . . . . . . . . . . . . 362--366 M. M. Chawla Optimal Approximate Formulas with Polynomial Precision . . . . . . . . . . 367--372 Jacques Cohen and Peter Grossman Compilation of Linear Partial Differential Equations into Finite-Difference Programs . . . . . . . 373--380 Germund Dahlquist and Ingemar Ingemarsson and Hans Riesel A Randomly Generated Program for Automatic Identity Checking . . . . . . 381--384 Bertil Ekenberg Curve Fitting by Use of Graphic Display 385--393 Göran Fries On Compatibility --- A Proposed Solution 394--400 L. Garey Block Methods for Nonlinear Volterra Integral Equations . . . . . . . . . . . 401--408 Arne Jonassen and Ole-Johan Dahl Analysis of an Algorithm for Priority Queue Administration . . . . . . . . . . 409--422 Torleiv Klòve Representations of Integers as Sums of Powers with Increasing Exponents --- II 423--425 G. M. Phillips and B. N. Sahney An Error Estimate for Least Squares Approximation . . . . . . . . . . . . . 426--430 David S. Wise and Daniel P. Friedman and Stuart C. Shapiro and Mitchell Wand Boolean Valued Loops . . . . . . . . . . 431--451 Anonymous Problems . . . . . . . . . . . . . . . . 452--454 P. Naur New Books and Journals . . . . . . . . . 455--457 Anonymous Notes . . . . . . . . . . . . . . . . . 458--459 Anonymous Acknowledgements . . . . . . . . . . . . 460--460 Anonymous Index . . . . . . . . . . . . . . . . . 461--462 Anonymous Contents . . . . . . . . . . . . . . . . 463--463
Allan Aulin Newton-like methods for two-point boundary value problems . . . . . . . . 1--12 Walter A. Burkhard Partial Match Retrieval . . . . . . . . 13--31 David Elliott and D. F. Paget Product-integration rules and their convergence . . . . . . . . . . . . . . 32--40 Richard Goodman On round-off error in fixed-point multiplication . . . . . . . . . . . . . 41--51 Ann Haegemans Circularly symmetrical integration formulas for two-dimensional circularly symmetrical regions . . . . . . . . . . 52--59 J. Hilden Elimination of recursive calls using a small table of `randomly' selected function values . . . . . . . . . . . . 60--73 Rolf Jeltsch Note on $A$-stability of multistep multiderivative methods . . . . . . . . 74--78 Olavi Nevanlinna On error bounds for $G$-stable methods 79--84 Seppo Pajunen Computations on the growth of the first factor for prime cyclotomic fields . . . 85--87 Arne Wang An axiomatic basis for proving total correctness of GOTO programs . . . . . . 88--102 B. A. Wichmann Ackermann's function: a study in the efficiency of calling procedures . . . . 103--110 Anonymous Problems . . . . . . . . . . . . . . . . 111--113 Bertil Ekenberg New Books and Journals . . . . . . . . . 114--115 Anonymous Notes . . . . . . . . . . . . . . . . . 116--122 Anonymous Contents . . . . . . . . . . . . . . . . 123--123
B. J. Cornelius and G. H. Kirby A programming technique for recursive procedures . . . . . . . . . . . . . . . 125--132 Terje O. Espelid On replacement selection and Dinsmore's improvement . . . . . . . . . . . . . . 133--142 Frans Lemeire Equilibration of matrices to optimize backward numerical stability . . . . . . 143--145 Seppo Linnainmaa Taylor expansion of the accumulated rounding error . . . . . . . . . . . . . 146--160 R. A. Rink and B. P. Guru Analytical solutions for a class of nonlinear differential equations using Altran . . . . . . . . . . . . . . . . . 161--171 J. L. Siemieniuch Properties of certain rational approximations to $e^{-z}$ . . . . . . . 172--191 Jayme L. Szwarcfiter and Peter E. Lauer A search strategy for the elementary cycles of a directed graph . . . . . . . 192--204 Jesse Y. Wang On the discretisation error of the weighted Simpson rule . . . . . . . . . 205--214 A. Wouk Collocation for initial value problems 215--222 F. H. Chipman A note on implicit $A$-stable R-K methods with parameters . . . . . . . . 223--225 Gerhard Wanner A short proof on nonlinear $A$-stability 226--227 Anonymous Problems . . . . . . . . . . . . . . . . 228--230 Anonymous New Books and Journals . . . . . . . . . 231--231 Anonymous Notes . . . . . . . . . . . . . . . . . 232--234 Anonymous Contents . . . . . . . . . . . . . . . . 235--235
J. C. Butcher On the implementation of implicit Runge--Kutta methods . . . . . . . . . . 237--240 J. A. Campbell and J. G. Kent and R. J. Moore Experiments with a symbolic programming system for complex analysis . . . . . . 241--256 D. P. Davey and N. F. Stewart Guaranteed error bounds for the initial value problem using polytope arithmetic 257--268 Åke Hansson and Sten-Åke Tärnlund Zig-zag procedures for memory allocation and retrieval of dense equilateral arrays of dynamically varying order . . 269--274 Donald B. Johnson and Ravi Sethi A characterization of ${\rm LL}(1)$ grammars . . . . . . . . . . . . . . . . 275--280 Tom Lyche Discrete cubic spline interpolation . . 281--290 Abdel-Wahab M. Nourein Root determination by use of Padé approximants . . . . . . . . . . . . . . 291--297 Augustin Paulik On the optimal approximation of bounded linear functionals in Hilbert spaces of analytic functions . . . . . . . . . . . 298--307 Peter Pohl On binary-exponent alternating sums . . 308--312 G. Tsamasphyros and P. S. Theocaris Numerical inversion of Mellin transforms 313--321 Arne Wang A case study in program transformation 322--331 L. B. Wilson Sequence search trees: Their analysis using recurrence relations . . . . . . . 332--337 Gaston H. Gonnet A short note on convergence near a high order zero . . . . . . . . . . . . . . . 338--339 Bruce Knobe and Gideon Yuval Compilers should indent . . . . . . . . 340--343 Anonymous Problems . . . . . . . . . . . . . . . . 344--346 Anonymous Newton-like methods for two-point boundary value problems . . . . . . . . 346--346 Anonymous Notes . . . . . . . . . . . . . . . . . 346--347 Anonymous New Books and Journals . . . . . . . . . 347--347 Anonymous Contents . . . . . . . . . . . . . . . . 348--348
D. O. Andreassen and G. A. Watson Linear Chebyshev approximation without Chebyshev sets . . . . . . . . . . . . . 349--362 G. Avdelas and A. Hadjidimos On improving the convergence rates of extrapolated alternating direction implicit schemes . . . . . . . . . . . . 363--373 L. M. Chawla and John E. Maxfield On a table of the product-sum partition function $p(n,m)$ . . . . . . . . . . . 374--377 Harry T. Hsu A note on weighted buddy systems for dynamic storage allocation . . . . . . . 378--382 L. W. Jackson The $A$-stability of a family of fourth order methods . . . . . . . . . . . . . 383--387 Syvert P. Nòrsett Runge--Kutta methods with a multiple real eigenvalue only . . . . . . . . . . 388--393 H. V. Smith Error estimates for a class of quadrature formulae . . . . . . . . . . 394--399 Sven Tafvelin The time dependent behaviour of high speed sequential files on cycling storage . . . . . . . . . . . . . . . . 400--415 P. J. Taylor The solution of Volterra integral equations of the first kind using inverted differentiation formulae . . . 416--425 Lars-Erik Thorelli A fast compactifying garbage collector 426--441 David S. Wise and Dan C. Watson Tuning Garwick's algorithm for repacking sequential storage . . . . . . . . . . . 442--450 O. Òsterby Prime decompositions with minimum sum 451--458 M. Boyer and L. Paquette An algorithm to decide if the intersection of convex polyhedral cones has a non empty interior . . . . . . . . 459--461 Jan Eriksson A note on the decomposition of systems of sparse nonlinear equations . . . . . 462--465 Anonymous Problems . . . . . . . . . . . . . . . . 466--468 Anonymous New Books and Journals . . . . . . . . . 469--469 Anonymous Notes . . . . . . . . . . . . . . . . . 470--473 Anonymous Acknowledgements . . . . . . . . . . . . 473--473 Anonymous Index . . . . . . . . . . . . . . . . . 474--475 Anonymous Contents . . . . . . . . . . . . . . . . 476--476
David M. Choy and C. K. Wong Bounds for optimal $\alpha$-$\beta$ binary trees . . . . . . . . . . . . . . 1--15 Narsingh Deo and J. M. Davis and R. E. Lord A new algorithm for digraph isomorphism 16--30 John D. Donaldson Convergence of osculatory quadrature formulae . . . . . . . . . . . . . . . . 31--38 Bo Kågström Bounds and perturbation bounds for the matrix exponential . . . . . . . . . . . 39--57 Olavi Nevanlinna On the numerical integration of nonlinear initial value problems by linear multistep methods . . . . . . . . 58--71 Håkan Ramsin and Per-Åke Wedin A comparison of some algorithms for the nonlinear least squares problem . . . . 72--90 Stig Skelboe The control of order and steplength for backward differentiation methods . . . . 91--107 H. V. Smith Error estimates for Gauss--Legendre quadrature of integrands possessing Dirichlet series expansions . . . . . . 108--112 Seppo Pajunen Computations of the growth of the first factor for prime cyclotomic fields II 113--114 Anonymous Problems . . . . . . . . . . . . . . . . 115--116 S. Henriksson New Books and Journals . . . . . . . . . 116--117 Sten Henriksson Reviews . . . . . . . . . . . . . . . . 117--118 Anonymous Notes . . . . . . . . . . . . . . . . . 119--119 Anonymous Contents . . . . . . . . . . . . . . . . 120--120
Carter Bays and Richard H. Hudson The segmented sieve of Eratosthenes and primes in arithmetic progressions to $10^{12}$ . . . . . . . . . . . . . . . 121--127 M. M. Chawla A sixth order tridiagonal finite difference method for non-linear two-point boundary value problems . . . 128--133 Lars Eldén Algorithms for the regularization of ill-conditioned least squares problems 134--145 Reinhard Frank and Christoph W. Ueberhuber Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations . . . . 146--159 Torkel Glad and Allen A. Goldstein Optimization of functions whose values are subject to small errors . . . . . . 160--169 Gaston H. Gonnet On the structure of zero finders . . . . 170--183 W. D. Hoskins and D. S. Meek and D. J. Walton The numerical solution of the matrix equation $XA + AY= F$ . . . . . . . . . 184--190 Terence C.-Y -Y. Lau Rational exponential approximation with real poles . . . . . . . . . . . . . . . 191--199 Syvert P. Nòrsett and Arne Wolfbrandt Attainable order of rational approximations to the exponential function with only real poles . . . . . 200--208 Trond Steihaug Numerical solution of linear algebraic equations where the coefficient matrix is a polynomial of a square matrix . . . 209--214 Sten-Åke Tärnlund Horn clause computability . . . . . . . 215--226 R. A. Usmani On the numerical integration of a boundary value problem involving a fourth order linear differential equation . . . . . . . . . . . . . . . . 227--234 R. Scherer A note on Radau and Lobatto formulae for O.D.E.'s . . . . . . . . . . . . . . . . 235--238 Sol Weintraub Primes in arithmetic progression . . . . 239--243 Anonymous Problems . . . . . . . . . . . . . . . . 244--246 Anonymous New Books and Journals . . . . . . . . . 247--247 Anonymous Contents . . . . . . . . . . . . . . . . 248--248
Nabih N. Abdelmalek The discrete linear restricted Chebyshev approximation . . . . . . . . . . . . . 249--261 M. Brannigan Uniform approximation by generalised polynomials . . . . . . . . . . . . . . 262--269 J. R. Cash On a class of cyclic methods for the numerical integration of stiff systems of O.D.E.s . . . . . . . . . . . . . . . 270--280 M. M. Chawla An eighth order tridiagonal finite difference method for nonlinear two-point boundary value problems . . . 281--285 Robert Todd Gregory and David W. Matula Base conversion in residue number systems . . . . . . . . . . . . . . . . 286--302 M. Jankowski and H. Wo\'zniakowski Iterative refinement implies numerical stability . . . . . . . . . . . . . . . 303--311 Malcolm S. Keech A third order, semi-explicit method in the numerical solution of first kind Volterra integral equations . . . . . . 312--320 Richard F. King A secant method for multiple roots . . . 321--328 Peter Linz An analysis of a method for solving singular integral equations . . . . . . 329--337 H. V. Smith A method for the integration of oscillatory functions . . . . . . . . . 338--343 N. Solntseff and D. Wood Pyramids: a data type for matrix representation in Pascal . . . . . . . . 344--350 David S. Wise and Daniel P. Friedman The One-Bit Reference Count . . . . . . 351--359 G. Claessens and G. Loizou and L. Wuytack Comments on a root finding method using Padé approximation . . . . . . . . . . . 360--361 R. D. Tennent A note on files in Pascal . . . . . . . 362--366 Arne Wolfbrandt A note on a recent result of rational approximations to the exponential function . . . . . . . . . . . . . . . . 367--368 Anonymous Problems . . . . . . . . . . . . . . . . 369--370 Anonymous New Books and Journals . . . . . . . . . 371--371 Anonymous Notes . . . . . . . . . . . . . . . . . 372--373
J. C. Butcher On $A$-stable implicit Runge--Kutta methods . . . . . . . . . . . . . . . . 375--378 D. J. Evans and G. Avdelas On extrapolated alternating direction implicit (E.A.D.I.) methods of second order . . . . . . . . . . . . . . . . . 379--385 Carl-Erik Fröberg Accurate estimation of the number of binary partitions . . . . . . . . . . . 386--391 J. D. Gribble Further properties of inner product quadrature formulas . . . . . . . . . . 392--408 E. Hansen and M. Patrick and J. Rusnak Some modifications of Laguerre's method 409--417 Tore Håvie Romberg integration as a problem in interpolation theory . . . . . . . . . . 418--429 Jozef Miklo\vsko A fast algorithm for repeated computation of linear recurrence relations . . . . . . . . . . . . . . . 430--436 W. C. Rheinboldt and C. K. Mesztenyi and J. M. Fitzgerald On the evaluation of multivariate polynomials and their derivatives . . . 437--450 Jorma Sajaniemi Some difficulties with abstract and concrete syntax . . . . . . . . . . . . 451--457 G. J. Tsamasphyros and P. S. Theocaris On the convergence of a Gauss quadrature rule for evaluation of Cauchy type singular integrals . . . . . . . . . . . 458--464 M. S. Waterman Multidimensional greatest common divisor and Lehmer algorithms . . . . . . . . . 465--478 J. Bohman A note on the number of partitions other than binary . . . . . . . . . . . . . . 479--480 A. K. Dhawan and V. K. Srivastava On a new division algorithm . . . . . . 481--485 D. J. Evans Fast A.D.I. methods for the solution of linear parabolic partial differential equations involving $2$ space dimensions 486--491 J. D. Lawson and J. Ll. Morris A note on the efficient implementation of splitting methods in two space variables . . . . . . . . . . . . . . . 492--493 Anonymous Problems . . . . . . . . . . . . . . . . 494--496 Anonymous New Books and Journals . . . . . . . . . 497--497 Syvert P. Nòrsett Erratum: ``Runge--Kutta methods with a multiple real eigenvalue only'' [BIT \bf 16(4), 1976, pp. 388--393] . . . . . . . 497--497 Anonymous Notes . . . . . . . . . . . . . . . . . 498--499 Anonymous Acknowledgements . . . . . . . . . . . . 499--499 Anonymous Index . . . . . . . . . . . . . . . . . 500--501 Anonymous Contents . . . . . . . . . . . . . . . . 502--504
T. Anderson and R. W. Witty Safe programming . . . . . . . . . . . . 1--8 T. A. Bickart and E. I. Jury Arithmetic tests for $A$-stability, $A(\alpha)$-stability, and stiff-stability . . . . . . . . . . . . 9--21 Kevin Burrage A special family of Runge--Kutta methods for solving stiff differential equations 22--41 Ole Caprani and Kaj Madsen Iterative methods for interval inclusion of fixed points . . . . . . . . . . . . 42--51 E. G. Coffman, Jr. and Donald B. Johnson and Joseph Y.-T. Leung An efficient algorithm for allocating paged drum-like storage . . . . . . . . 52--66 John M. Einbu Determination of a basis for linear least square approximation . . . . . . . 67--71 Stein Gjessing Compile time preparations for run time scheduling in monitors . . . . . . . . . 73--83 B. S. Goh Global convergence of some differential equation algorithms for solving equations involving positive variables 84--90 I. H. Sloan On the numerical evaluation of singular integrals . . . . . . . . . . . . . . . 91--102 R. L. Brown Evaluation of ordinary differential equation software . . . . . . . . . . . 103--105 G. Fairweather A note on the efficient implementation of certain Padé methods for linear parabolic problems . . . . . . . . . . . 106--109 Torleiv Klòve Two non-closure results on families of $L$-languages . . . . . . . . . . . . . 109--111 Riaz A. Usmani and F. S. Chebib A note on the least-square linear approximation . . . . . . . . . . . . . 112--115 Anonymous Problems . . . . . . . . . . . . . . . . 115--117 Anonymous New Books and Journals . . . . . . . . . 117--117 Anonymous Notes . . . . . . . . . . . . . . . . . 118--123
Peter M. G. Apers Recursive samplesort . . . . . . . . . . 125--132 Germund Dahlquist On accuracy and unconditional stability of linear multistep methods for second order differential equations . . . . . . 133--136 David Elliott and D. F. Paget The convergence of product integration rules . . . . . . . . . . . . . . . . . 137--141 Ivar Gustafsson A class of first order factorization methods . . . . . . . . . . . . . . . . 142--156 Arieh Iserles On the $A$-stability of implicit Runge--Kutta processes . . . . . . . . . 157--169 R. Jeltsch Stability on the imaginary axis and $A$-stability of linear multistep methods . . . . . . . . . . . . . . . . 170--174 W. Knauff and A. Paulik A note on Davis type error bounds . . . 175--183 Per-Åke Larson Dynamic Hashing . . . . . . . . . . . . 184--201 K. M. Mjelde Convex-concave fractional programming with each variable occurring in a single constraint . . . . . . . . . . . . . . . 202--210 P. W. Purdom Automatic program indentation . . . . . 211--218 D. Wood A comparison of two methods of encoding arrays . . . . . . . . . . . . . . . . . 219--229 J. Georges and F. Heymans On compound statements in a conversational language . . . . . . . . 230--233 J. Oliver A note on the signs of truncated Chebyshev polynomials . . . . . . . . . 233--235 Anonymous Problems . . . . . . . . . . . . . . . . 236--237 Anonymous New Books and Journals . . . . . . . . . 237--237 Anonymous Notes . . . . . . . . . . . . . . . . . 238--238 Anonymous Contents . . . . . . . . . . . . . . . . 239--239
Vijay B. Aggarwal and James W. Burgmeier An algorithmic decomposition system for second order recurrence relations . . . 241--258 Stefan Arnborg Analysis of non-deterministic drum scheduling . . . . . . . . . . . . . . . 259--264 Jane Cullum The simultaneous computation of a few of the algebraically largest and smallest eigenvalues of a large, sparse, symmetric matrix . . . . . . . . . . . . 265--275 W. H. Enright and Steven M. Serbin A note on the efficient solution of matrix pencil systems . . . . . . . . . 276--281 Robert Todd Gregory The use of finite segment $p$-adic arithmetic for exact computation . . . . 282--300 E. N. Houstis Collocation methods for linear elliptic problems . . . . . . . . . . . . . . . . 301--310 Bush Jones and W. G. Waller and Arnold Feldman Root isolation using function values . . 311--319 Olli Nevalainen and Jukka Teuhola The efficiency of two indexed priority queue algorithms . . . . . . . . . . . . 320--333 Giuliano Pacini and Maria Simi Testing equality in LISP-like environments . . . . . . . . . . . . . . 334--341 Fernanda Patrício Cubic spline functions and initial value problems . . . . . . . . . . . . . . . . 342--347 P. Révay Evaluation of a system design model . . 348--361 Ned Anderson A note on a generalized interpolation problem . . . . . . . . . . . . . . . . 362--363 Grete Dahl On scaling in linear algebraic systems 363--365 Anonymous Problems . . . . . . . . . . . . . . . . 366--368 Anonymous New books and journals . . . . . . . . . 368--368 Anonymous Notes . . . . . . . . . . . . . . . . . 369--371 Anonymous Contents . . . . . . . . . . . . . . . . 372--372
Kevin Burrage High order algebraically stable Runge--Kutta methods . . . . . . . . . . 373--383 Germund Dahlquist $G$-stability is equivalent to $A$-stability . . . . . . . . . . . . . 384--401 A. Friedli and R. Jeltsch An algebraic test for $A_0$-stability 402--414 Eldon Hansen A globally convergent interval method for computing and bounding real roots 415--424 H. P. Kriegel and V. K. Vaishnavi and D. Wood $2$-$3$ brother trees . . . . . . . . . 425--435 Stein Krogdahl Verification of a class of link-level protocols . . . . . . . . . . . . . . . 436--448 Zavdi L. Lichtman Source program optimization with a generalized for statement . . . . . . . 449--453 K. M. Mjelde Sufficiency of Kuhn--Tucker optimality conditions for a fractional programming problem . . . . . . . . . . . . . . . . 454--456 Olavi Nevanlinna and Werner Liniger Contractive methods for stiff differential equations, Part I . . . . . 457--474 G. Wanner and E. Hairer and S. P. Nòrsett Order stars and stability theorems . . . 475--489 David G. Carta Minimax approximation by rational fractions of the inverse polynomial type 490--492 Tore Herlestam Critical remarks on some public-key cryptosystems . . . . . . . . . . . . . 493--496 T. R. Hopkins Note on a family of economical sixth order finite difference methods for non-linear $2$-point boundary value problems . . . . . . . . . . . . . . . . 497--499 Rolf Jeltsch and Olavi Nevanlinna Largest disk of stability of explicit Runge--Kutta methods . . . . . . . . . . 500--502 G. Wanner and E. Hairer and S. P. Nòrsett When $I$-stability implies $A$-stability 503--503 Anonymous Problems . . . . . . . . . . . . . . . . 504--505 Anonymous New Books and Journals . . . . . . . . . 506--506 Anonymous Notes . . . . . . . . . . . . . . . . . 506--509 Anonymous Acknowledgements . . . . . . . . . . . . 509--509 Anonymous Index . . . . . . . . . . . . . . . . . 510--511 Anonymous Contents . . . . . . . . . . . . . . . . 512--512
Celia Andrade and S. McKee On optimal high accuracy linear multistep methods for first kind Volterra integral equations . . . . . . 1--11 G. Avdelas and A. Hadjidimos and N. P. Krimnianiotis Improved extrapolated alternating direction implicit schemes for the numerical solution of three-dimensional elliptic problems . . . . . . . . . . . 12--18 G. H. Behforooz and N. Papamichael Improved orders of approximation derived from interpolatory cubic splines . . . . 19--26 M. M. Chawla and C. P. Katti Finite difference methods for two-point boundary value problems involving high order differential equations . . . . . . 27--33 N. D. Francis Computation of material requirements for production planning . . . . . . . . . . 34--38 Jorma Kaarlo Merikoski On a lower bound for the Perron eigenvalue . . . . . . . . . . . . . . . 39--42 Niels Munksgaard New factorization codes for sparse, symmetric and positive definite matrices 43--52 Olavi Nevanlinna and Werner Liniger Contractive methods for stiff differential equations Part II . . . . . 53--72 Anton Nijholt Grammar functors and covers: From non-left-recursive to Greibach normal form grammars . . . . . . . . . . . . . 73--78 S. P. Nòrsett and G. Wanner The real-pole sandwich for rational approximations and oscillation equations 79--94 G. M. Phillips Best polynomial approximations: a corrected proof . . . . . . . . . . . . 95--97 G. M. Phillips Seventh degree integration rules for the cube . . . . . . . . . . . . . . . . . . 98--103 Philip Rabinowitz On avoiding the singularity in the numerical integration of proper integrals . . . . . . . . . . . . . . . 104--110 Rudolf Scherer A necessary condition for $B$-stability 111--115 Esko Ukkonen An analysis of the effect of rounding errors on the flow of control in numerical processes . . . . . . . . . . 116--133 M. N. Channabasappa A note on the computation of multiple zeros of polynomials by Newton's method 134--135 P. M. Dew and M. R. West Estimating and controlling the global error in Gear's method . . . . . . . . . 135--137 Arne Fransén Accurate determination of the inverse gamma integral . . . . . . . . . . . . . 137--138 Anonymous Problems . . . . . . . . . . . . . . . . 139--140 Anonymous New Books and Journals . . . . . . . . . 140--140 Anonymous Notes . . . . . . . . . . . . . . . . . 141--143 Anonymous Contents . . . . . . . . . . . . . . . . 144--144
Åke Björck and Tommy Elfving Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations . . . . . . 145--163 Baruch Cahlon On the initial value problem for a certain partial differential equation 164--171 D. J. Evans and N. M. Missirlis The modified alternating direction preconditioning method for the numerical solution of the elliptic self-adjoint second order and biharmonic equations 172--185 Pierre Hillion A new stability criterion for linear discrete systems . . . . . . . . . . . . 186--195 Ellen Hisdal Quantitative measure of the amount of information acquired in a learning process . . . . . . . . . . . . . . . . 196--203 T. Håvie Generalized Neville type extrapolation schemes . . . . . . . . . . . . . . . . 204--213 F. M. Larkin A modification of the secant rule derived from a maximum likelihood principle . . . . . . . . . . . . . . . 214--222 Per-Åke Larson Frequency loading and linear probing . . 223--228 Tom Lyche A Newton form for trigonometric Hermite interpolation . . . . . . . . . . . . . 229--235 José Mario Martínez Three new algorithms based on the sequential secant method . . . . . . . . 236--243 Bo Sandén Verification of a program complex . . . 244--255 Hannu Väliaho A procedure for one-parametric linear programming . . . . . . . . . . . . . . 256--269 K. M. Mjelde Convex-concave fractional programming --- evaluation of solutions and optimality conditions . . . . . . . . . 270--270 Michael L. Overton and Andrzej Proskurowski Canonical incidence matrices of graphs 271--273 Ronald L. Rivest Critical remarks on: ``Critical remarks on some public-key cryptosystems'' [BIT \bf 18(4), 1978, pp. 493--496; MR 80b:94033 ] by Tore Herlestam . . . . . 274--275 Ray P. Steiner On Cullen numbers . . . . . . . . . . . 276--277 R. S. Stepleman Monotone convergence and effective stopping criteria for numerical processes . . . . . . . . . . . . . . . 278--281 Amiram Yehudai A new definition for simple precedence grammars . . . . . . . . . . . . . . . . 282--284 Anonymous Problems . . . . . . . . . . . . . . . . 285--286 Anonymous New Books and Journals . . . . . . . . . 286--286 Anonymous Notes . . . . . . . . . . . . . . . . . 287--287 Anonymous Contents . . . . . . . . . . . . . . . . 288--288
Kabekode V. S. Bhat and Bharat Kinariwala An algorithm for the $n \times n$ optimum assignment problem . . . . . . . 289--296 Jan Bohman and Carl-Erik Fröberg and Hans Riesel Partitions in squares . . . . . . . . . 297--301 R. Devillers and G. Louchard Hashing techniques. A global approach 302--311 Greg Finn and Ellis Horowitz A linear time approximation algorithm for multiprocessor scheduling . . . . . 312--320 T. L. Freeman A method for computing all the zeros of a polynomial with real coefficients . . 321--333 Stein Gjessing Monitors with associated processors . . 334--346 M. K. Jain and R. K. Jain and U. Anantha Krishnaiah $P$-stable methods for periodic initial value problems of second order differential equations . . . . . . . . . 347--355 Axel Ruhe Accelerated Gauss--Newton Algorithms for Nonlinear Least Squares Problems . . . . 356--367 G. Tsamasphyros and P. S. Theocaris Cubature formulas for the evaluation of surface singular integrals . . . . . . . 368--377 E. H. Twizell An explicit difference method for the wave equation with extended stability range . . . . . . . . . . . . . . . . . 378--383 J. G. Verwer The application of iterated defect correction to the LOD method for parabolic equations . . . . . . . . . . 384--394 R. F. Warming and Richard M. Beam An extension of $A$-stability to alternating direction implicit methods 395--417 Jin Kue Wong A new implementation of an algorithm for the optimal assignment problem: An improved version of Munkre's algorithm 418--424 Anonymous Problems . . . . . . . . . . . . . . . . 425--426 Anonymous New Books and Journals . . . . . . . . . 427--427 Anonymous Notes . . . . . . . . . . . . . . . . . 427--427 Anonymous Contents . . . . . . . . . . . . . . . . 428--428
J. E. Bond and J. R. Cash A block method for the numerical integration of stiff systems of ordinary differential equations . . . . . . . . . 429--447 D. C. St. Clair and A. K. Rigler An algorithm for least squares analysis of spectroscopic data . . . . . . . . . 448--456 David Elliott On the convergence of Hunter's quadrature rule for Cauchy principal value integrals . . . . . . . . . . . . 457--462 J. Ernvall and O. Nevalainen Compact storage schemes for formatted files by spanning trees . . . . . . . . 463--475 S. McKee and N. Pitcher On the convergence of advanced linear multistep methods . . . . . . . . . . . 476--481 Sheo Kumar On a method of Noble for second kind Volterra integral equations . . . . . . 482--488 F. Patrício A numerical method for solving initial-value-problems with spline functions . . . . . . . . . . . . . . . 489--494 L. F. Shampine Evaluation of implicit formulas for the solution of ODES . . . . . . . . . . . . 495--502 Per Grove Thomsen and Zahari Zlatev Two-parameter families of predictor-corrector methods for the solution of ordinary differential equations . . . . . . . . . . . . . . . 503--517 Å. Wikström Optimal search trees and length restricted codes . . . . . . . . . . . . 518--524 H. C. Williams and B. Schmid Some remarks concerning the M.I.T. public-key cryptosystem . . . . . . . . 525--538 T. Dokken and T. Lyche A divided difference formula for the error in Hermite interpolation . . . . . 539--540 E. Hairer Nonlinear stability of RAT, an explicit rational Runge--Kutta method . . . . . . 540--542 Arieh Iserles A note on Padé approximations and generalized hypergeometric functions . . 543--545 J. M. Pollard On not storing the path of a random walk 545--548 H. V. Smith The numerical approximation of a class of infinite integrals . . . . . . . . . 549--551 Anonymous Problems . . . . . . . . . . . . . . . . 552--553 Anonymous New Books and Journals . . . . . . . . . 554--554 Anonymous Notes . . . . . . . . . . . . . . . . . 555--556 Anonymous Acknowledgements . . . . . . . . . . . . 556--556 Anonymous Index . . . . . . . . . . . . . . . . . 557--559 Anonymous Contents . . . . . . . . . . . . . . . . 560--560
Selim G. Akl A New Algorithm for Generating Derangements . . . . . . . . . . . . . . 2--7 W. M. Chan and Alan George A linear time implementation of the reverse Cuthill--McKee algorithm . . . . 8--14 Pertti Järvinen On structuring problems of job design met in the development and maintenance of information systems . . . . . . . . . 15--24 Per-Åke Larson Analysis of Repeated Hashing . . . . . . 25--32 W. M. G. van Bokhoven Efficient higher order implicit one-step methods for integration of stiff differential equations . . . . . . . . . 34--43 J. R. Cash and D. R. Moore A high order method for the numerical solution of two-point boundary value problems . . . . . . . . . . . . . . . . 44--52 Suhrit K. Dey Nonlinear discretization errors in partial difference equations . . . . . . 53--57 Eusebius J. Doedel Some stability theorems for finite difference collocation methods on nonuniform meshes . . . . . . . . . . . 58--66 L. Fox and M. R. Valenca Some experiments with interval methods for two-point boundary value problems in ordinary differential equations . . . . 67--82 N. I. Ioakimidis and P. S. Theocaris On convergence of two direct methods for solution of Cauchy-type singular integral equations of the first kind . . 83--87 Axel Ruhe The Relation Between the Jacobi Algorithm and Inverse Iteration and a Jacobi Algorithm Based on Elementary Reflections . . . . . . . . . . . . . . 88--96 J. M. Sanz-Serna Some aspects of the boundary locus method . . . . . . . . . . . . . . . . . 97--101 G. Wanner On the choice of $\gamma$ for singly-implicit RK or Rosenbrock methods 102--106 M. M. Chawla and C. P. Katti On Noumerov's method for computing eigenvalues . . . . . . . . . . . . . . 107--109 A. Hadjidimos A note on the simplification of $p$-parametric E.A.D.I. schemes for elliptic problems of higher order . . . 110--114 A. K. Head Multiplication modulo $n$ . . . . . . . 115--116 G. M. Phillips Seventh degree integration rules for the sphere . . . . . . . . . . . . . . . . . 117--119 H. Shniad Global error estimation for the implicit trapezoidal rule . . . . . . . . . . . . 120--121 Sverre Storòy An Algorithm for Least Distance Programming . . . . . . . . . . . . . . 122--123 Anonymous Problems . . . . . . . . . . . . . . . . 124--125 Anonymous New Books and Journals . . . . . . . . . 126--126 Anonymous Notes . . . . . . . . . . . . . . . . . 127--127 Anonymous Contents . . . . . . . . . . . . . . . . 128--128
Hannu Erkiö A heuristic approximation of the worst case of Shellsort . . . . . . . . . . . 130--136 Stein Gjessing Monitors with arrays of condition variables and proof rules handling local quantities . . . . . . . . . . . . . . . 137--144 Juha Hakola and Ari Heiskanen On the Distribution of Wasted Space at the End of File Blocks . . . . . . . . . 145--156 R. Kemp A note on the stack size of regularly distributed binary trees . . . . . . . . 157--162 Jerker Wilander An interactive programming system for Pascal . . . . . . . . . . . . . . . . . 163--174 Richard P. Brent An improved Monte Carlo factorization algorithm . . . . . . . . . . . . . . . 176--184 Kevin Burrage and J. C. Butcher Nonlinear stability of a general class of differential equation methods . . . . 185--203 Vassilios A. Dougalis and Steven M. Serbin Some remarks on a class of rational approximations to the cosine . . . . . . 204--211 W. D. Hoskins and G. M. Pathan and D. J. Walton Solution of bilinear systems arising from high order discretizations of Poisson-type equations . . . . . . . . . 212--214 L. Kramarz Stability of collocation methods for the numerical solution of $y^{\prime\prime}=f(x,\,y)$ . . . . . . 215--222 R. P. Tewarson On the use of splines for the numerical solution of nonlinear two-point boundary value problems . . . . . . . . . . . . . 223--232 H. H. Wang On vectorizing the fast Fourier transform . . . . . . . . . . . . . . . 233--243 P. Degano and G. Pacini and F. Turini A Note on the Power of Backtracking . . 244--246 E. H. Bareiss and J. L. Barlow Roundoff error distribution in fixed point multiplication . . . . . . . . . . 247--250 James Caldwell An application of extrapolation to the limit . . . . . . . . . . . . . . . . . 251--253 E. Hairer Highest possible order of algebraically stable diagonally implicit Runge--Kutta methods . . . . . . . . . . . . . . . . 254--256 D. P. Laurie Efficient implementation of Wilson's algorithm for factorizing a self-reciprocal polynomial . . . . . . . 257--259 J. Gribble A correction to: ``Further properties of inner product quadrature formulas'' [BIT \bf 17(4), 1977, pp. 392--408; MR \bf 58 #24873] . . . . . . . . . . . . . . . . 260--260 Anonymous Problems . . . . . . . . . . . . . . . . 261--262 Anonymous Notes . . . . . . . . . . . . . . . . . 263--263 Anonymous New Books and Journals . . . . . . . . . 263--263 Anonymous Addresses of the Authors . . . . . . . . 264--264
Stefan Arnborg A simple query language based on set algebra . . . . . . . . . . . . . . . . 266--278 D. Julian M. Davies The fifty percent rule revisited . . . . 279--288 P. W. Hemker On the structure of an adaptive multi-level algorithm . . . . . . . . . 289--301 Th. Ottmann and W. Stucky Higher order analysis of random $1-2$ brother trees . . . . . . . . . . . . . 302--314 K. Burrage Non-linear stability of multivalue multiderivative methods . . . . . . . . 315--325 K. Burrage Nonlinear stability of multivalue multiderivative methods . . . . . . . . 316--325 K. Burrage and J. C. Butcher and F. H. Chipman An implementation of singly-implicit Runge--Kutta methods . . . . . . . . . . 326--340 Michael A. Epton Methods for the solution of $AXD-BXC=E$ and its application in the numerical solution of implicit ordinary differential equations . . . . . . . . . 341--345 Sheo Kumar On modified increment methods of Garey for nonlinear second kind Volterra integral equations . . . . . . . . . . . 346--350 Herbert E. Salzer Note on trigonometric divided differences . . . . . . . . . . . . . . 351--355 Stig Skelboe Implementation of Chebyshevian linear multistep formulas . . . . . . . . . . . 356--366 G. Wanner Characterization of all $A$-stable methods of order $2m-4$ . . . . . . . . 367--374 P. J. van der Houwen Convergence and stability results in Runge--Kutta type methods for Volterra integral equations of the second kind 375--377 G. Loizou The generalized accelerated symmetric overrelaxation method . . . . . . . . . 378--381 D. Meek Some new linear relations for even degree polynomial splines on a uniform mesh . . . . . . . . . . . . . . . . . . 382--384 A. Ruffhead and J. Oliver A characterisation of certain optimal collocation points for numerical differentiation . . . . . . . . . . . . 385--388 Anonymous Problems . . . . . . . . . . . . . . . . 389--390 Anonymous New Books and Journals . . . . . . . . . 391--391 Anonymous Notes . . . . . . . . . . . . . . . . . 391--391 Anonymous Addresses of the Authors . . . . . . . . 392--392
Anker Helms Jòrgensen A Methodology for Measuring the Readability and Modifiability of Computer Programs . . . . . . . . . . . 394--405 J. W. Lloyd Optimal partial-match retrieval . . . . 406--413 Peter Naur Impressions of the Early Days of Programming . . . . . . . . . . . . . . 414--425 H.-W. Six and D. Wood The rectangle intersection problem revisited . . . . . . . . . . . . . . . 426--433 Dan Strömberg and Peter Fritzson Transfer of Programs from Development to Runtime Environments . . . . . . . . . . 434--442 C. Brezinski The Mühlbach--Neville--Aitken algorithm and some extensions . . . . . . . . . . 443--451 Kevin Burrage and Pamela Moss Simplifying assumptions for the order of partitioned multivalue methods . . . . . 452--465 J. D. Gribble Interpolatory inner product quadrature formulas . . . . . . . . . . . . . . . . 466--474 J. Hackl and Hj. Wacker and W. Zulehner An efficient step size control for continuation methods . . . . . . . . . . 475--485 Bengt Lindberg Error estimation and iterative improvement for discretization algorithms . . . . . . . . . . . . . . . 486--500 José Mario Martínez Solving nonlinear simultaneous equations with a generalization of Brent's method 501--510 M. M. Chawla and C. P. Katti A new fourth order method for computing eigenvalues of two-point boundary value problems . . . . . . . . . . . . . . . . 511--514 Robert D. Girse The number of conjugacy classes of the alternating group . . . . . . . . . . . 515--517 Tore Herlestam A note on Rabin's probabilistic primality test . . . . . . . . . . . . . 518--521 Sukhamay Kundu A Dijkstra-like shortest path algorithm for certain cases of negative arc lengths . . . . . . . . . . . . . . . . 522--524 W. A. Light and J. Forrest and N. Hammond and S. Roe A note on Goldbach's conjecture . . . . 525--525 G. W. Stewart The behavior of a multiplicity independent root-finding scheme in the presence of error . . . . . . . . . . . 526--528 Anonymous Problems . . . . . . . . . . . . . . . . 529--530 Anonymous New Books and Journals . . . . . . . . . 530--531 Anonymous Notes . . . . . . . . . . . . . . . . . 531--532 Anonymous Acknowledgements . . . . . . . . . . . . 532--532 Anonymous Index . . . . . . . . . . . . . . . . . 533--535 Anonymous Addresses of the Authors . . . . . . . . 536--536
Hannu Erkiö Speeding sort algorithms by special instructions . . . . . . . . . . . . . . 2--19 Stephen Y. Itoga The string merging problem . . . . . . . 20--30 Donald E. Knuth Verification of link-level protocols . . 31--36 Bengt Lundberg On Consistency of Information Models . . 37--45 O. Nevalainen and J. Ernvall and J. Katajainen Finding minimal spanning trees in a Euclidean coordinate space . . . . . . . 46--54 Petter E. Bjòrstad and Germund Dahlquist and Eric H. Grosse Extrapolation of Asymptotic Expansions by a Modified Aitken $\delta^2$-Formula 56--65 K. Dekker Stability of linear multistep methods on the imaginary axis . . . . . . . . . . . 66--79 A. Iserles Two-step numerical methods for parabolic differential equations . . . . . . . . . 80--96 Andrzej Kie\lbasi\'nski Iterative refinement for linear systems in variable-precision arithmetic . . . . 97--103 E. V. Krishnamurthy and H. Venkateswaran A parallel Wilf algorithm for complex zeros of a polynomial . . . . . . . . . 104--111 Jeffrey M. Lane and R. F. Riesenfeld Bounds on a polynomial . . . . . . . . . 112--117 Jan Bohman and Carl-Erik Fröberg Numerical investigation of Waring's problem for cubes . . . . . . . . . . . 118--122 Sheo Kumar A recurrence relation for solution of singular Volterra integral equations using Chebyshev polynomials . . . . . . 123--125 G. M. Phillips Seventh degree integration rules for ${\bf R}^3$ . . . . . . . . . . . . . . 126--128 D. B. Popovski A note on King's fifth-order family of methods for solving equations . . . . . 129--130 Wen Da Wu Neville type extrapolation scheme for a special expansion . . . . . . . . . . . 131--135 Anonymous Problems . . . . . . . . . . . . . . . . 136--137 Anonymous New Books and Journals . . . . . . . . . 138--138 Anonymous Notes . . . . . . . . . . . . . . . . . 139--139 Anonymous Addresses of the Authors . . . . . . . . 140--140
Harvey K. Brock and Barbara J. Brooks and Francis Sullivan Diamond: a sorting method for vector machines . . . . . . . . . . . . . . . . 142--152 T. I. Fenner and G. Loizou A Note on Traversal Algorithms for Triply Linked Binary Trees . . . . . . . 153--156 Jin Kue Wong Some Simple In-Place Merging Algorithms 157--166 T. D. Bui and S. W. H. Poon On the computational aspects of Rosenbrock procedures with built-in error estimates for stiff systems . . . 168--174 J. C. Butcher A generalization of singly-implicit methods . . . . . . . . . . . . . . . . 175--189 M. M. Chawla Two-step fourth order $P$-stable methods for second order differential equations 190--193 R. T. Gregory Error-free computation with rational numbers . . . . . . . . . . . . . . . . 194--202 Eldon Hansen and Saumyendra Sengupta Bounding solutions of systems of equations using interval analysis . . . 203--211 D. F. Paget A quadrature rule for finite-part integrals . . . . . . . . . . . . . . . 212--220 Stig Skelboe and Brian Christensen Backward differentiation formulas with extended regions of absolute stability 221--231 P. H. M. Wolkenfelt Reducible quadrature methods for Volterra integral equations of the first kind . . . . . . . . . . . . . . . . . . 232--241 Anonymous Problems . . . . . . . . . . . . . . . . 242--243 Anonymous New Books and Journals . . . . . . . . . 243--243 Anonymous Addresses of the Authors . . . . . . . . 244--244
Ph. Darondeau and P. Le Guernic and M. Raynal Types in a mixed language system . . . . 246--254 Ernst-Erich Doberkat Inserting a new element into a heap . . 255--269 Bent Bruun Kristensen and Ole Lehrmann Madsen Diagnostics on ${\rm LALR}(k)$ conflicts based on a method for ${\rm LR}(k)$ testing . . . . . . . . . . . . . . . . 270--293 C. M. Lam and K. T. Fung An Quadratic Programming Model for Optimal Data Distribution . . . . . . . 294--304 Renzo Sprugnoli On the allocation of binary trees to secondary storage . . . . . . . . . . . 305--316 Charles M. Elliott and Sean McKee On the numerical solution of an integro-differential equation arising from wave-power hydraulics . . . . . . . 317--325 Tore Herlestam and Rolf Johannesson On computing logarithms over ${\rm GF}(2^p)$ . . . . . . . . . . . . . . . 326--334 N. G. Kazakova and D. D. Ba\uìnov Convergence of finite difference methods for the initial value problem for functional-differential equations of neutral type . . . . . . . . . . . . . . 335--341 P. Neittaanmäki and J. Saranen A mixed finite element method for the heat flow problem . . . . . . . . . . . 342--346 Norbert Schneider Results about monotone convergence of Steffensen-like-methods . . . . . . . . 347--354 J. G. Verwer On the practical value of the notion of $BN$-stability . . . . . . . . . . . . . 355--361 G. A. Watson Globally convergent methods for semi-infinite programming . . . . . . . 362--373 Charles J. Colbourn and Marlene J. Colbourn Deciding Hadamard equivalence of Hadamard matrices . . . . . . . . . . . 374--376 Apostolos Gerasoulis On the existence of approximate solutions for singular integral equations of Cauchy type discretized by Gauss--Chebyshev quadrature formulae . . 377--380 A. C. R. Newbery A consistency test for interpolators . . 381--384 Anonymous Problems . . . . . . . . . . . . . . . . 385--386 Anonymous New books and journals . . . . . . . . . 386--386 Anonymous Notes . . . . . . . . . . . . . . . . . 387--387 Anonymous Addresses of the Authors . . . . . . . . 388--388
James K. Mullin Tightly Controlled Linear Hashing without Separate Overflow Storage . . . 390--400 Mohamed Ouksel and Peter Scheuermann Multidimensional $B$-trees: Analysis of Dynamic Behavior . . . . . . . . . . . . 401--418 Markku Tamminen Order Preserving Extendible Hashing and Bucket Tries . . . . . . . . . . . . . . 419--435 Peter J. L. Wallis Some primitives for the portable programming of array and vector processors . . . . . . . . . . . . . . . 436--448 J. R. Cash A note on the exponential fitting of blended, extended linear multistep methods . . . . . . . . . . . . . . . . 450--454 M. M. Chawla and S. R. Sharma Intervals of periodicity and absolute stability of explicit Nyström methods for $y^{\prime\prime}=f(x,\,y)$ . . . . . . 455--464 Tore Håvie Remarks on a unified theory for classical and generalized interpolation and extrapolation . . . . . . . . . . . 465--474 D. S. Scott Solving sparse symmetric definite quadratic $\lambda$-matrix problems . . 475--480 H. V. Smith Global error bounds for Gauss--Gegenbauer quadrature . . . . . . 481--490 G. Sottas Quadrature formulas with positive weights . . . . . . . . . . . . . . . . 491--504 W. P. Tang and G. H. Golub The Block Decomposition of a Vandermonde Matrix and Its Applications . . . . . . 505--517 E. H. Twizell and A. Q. M. Khaliq One-step multiderivative methods for first order ordinary differential equations . . . . . . . . . . . . . . . 518--527 E. V. Krishnamurthy and H. Venkateswaran Errata: ``A parallel Wilf algorithm for complex zeros of a polynomial'' [BIT \bf 21(1), 1981, pp. 104--111] . . . . . . . 528--528 Anonymous Problems . . . . . . . . . . . . . . . . 529--530 Anonymous New Books and Journals . . . . . . . . . 530--530 Anonymous Notes . . . . . . . . . . . . . . . . . 531--531 Anonymous Acknowledgements . . . . . . . . . . . . 532--532 Anonymous Index . . . . . . . . . . . . . . . . . 533--535 Anonymous Addresses of the Authors . . . . . . . . 536--536
Da Shing Yeh Improved planarity algorithms . . . . . 2--16 Jainendra Navlakha A new proof technique to establish equivalence of the original and the generated $\lambda$-free CFG with linear increase in size . . . . . . . . . . . . 17--26 Markku Tamminen The extendible cell method for closest point problems . . . . . . . . . . . . . 27--41 Rodney W. Topor Fundamental solutions of the eight queens problem . . . . . . . . . . . . . 42--52 Stefan Ljung and Lennart Ljung Fast numerical solution of Fredholm integral equations with stationary kernels . . . . . . . . . . . . . . . . 54--72 M. Madalena Martins Generalized diagonal dominance in connection with the accelerated overrelaxation (AOR) method . . . . . . 73--78 R. M. M. Mattheij Stable computation of solutions of unstable linear initial value recursions 79--93 Peter R. Nelson An approximation for the complex normal probability integral . . . . . . . . . . 94--100 Heinz-Joachim Rack and Manfred Reimer The numerical stability of evaluation schemes for polynomials based on the Lagrange interpolation form . . . . . . 101--107 T. J. Ypma Affine invariant convergence results for Newton's method . . . . . . . . . . . . 108--118 Charles B. Dunham Biased rational Chebyshev approximation 119--122 C. Lazos A Note on the CPU Usage of a Computer System with Many I/O Channels . . . . . 123--124 Anonymous Problems . . . . . . . . . . . . . . . . 125--126 Anonymous New books and journals . . . . . . . . . 126--126 Anonymous Notes . . . . . . . . . . . . . . . . . 127--127 Anonymous Addresses of the Authors . . . . . . . . 128--128
Selim G. Akl A constant-time parallel algorithm for computing convex hulls . . . . . . . . . 130--134 D. C. S. Allison and M. T. Noga USORT: an efficient hybrid of distributive partitioning sorting . . . 135--139 Robert W. Gunderson Choosing the $r$-dimension for the FCV family of clustering algorithms . . . . 140--149 John W. Lloyd and K. Ramamohanarao Partial-match retrieval for dynamic files . . . . . . . . . . . . . . . . . 150--168 Mary Lou Soffa Control discipline necessity: making the language as general as the implementation . . . . . . . . . . . . . 169--182 J. R. Cash and A. Singhal High order methods for the numerical solution of two-point boundary value problems . . . . . . . . . . . . . . . . 183--199 Apostolos Gerasoulis Singular integral equations --- the convergence of the Nyström interpolant of the Gauss--Chebyshev method . . . . . . 200--210 E. Hairer and G. Bader and Ch. Lubich On the stability of semi-implicit methods for ordinary differential equations . . . . . . . . . . . . . . . 211--232 L. B. Rall Solution of finite systems of equations by interval iteration . . . . . . . . . 233--251 Andreas Griewank A short proof of the Dennis--Schnabel theorem . . . . . . . . . . . . . . . . 252--256 K. M. Mjelde Incremental allocation of a discrete and convex resource to concave activities 257--260 Riaz A. Usmani and Manabu Sakai A note on quadratic spline interpolation at mid-points . . . . . . . . . . . . . 261--267 Anonymous Problems . . . . . . . . . . . . . . . . 268--269 Anonymous New Books and Journals . . . . . . . . . 270--270 Anonymous Notes . . . . . . . . . . . . . . . . . 271--271 Anonymous Addresses of the Authors . . . . . . . . 272--272
H. Edelsbrunner and H. A. Maurer and F. P. Preparata and A. L. Rosenberg and E. Welzl and D. Wood Stabbing line segments . . . . . . . . . 274--281 Michael A. Langston Improved $0/1$-Interchange Scheduling 282--290 Bengt Lundberg An axiomatization of events . . . . . . 291--299 A. Perko On the path representation of networks 300--302 Eljas Soisalon-Soininen Translations on a subclass of ${\rm LR}(k)$ grammars . . . . . . . . . . . . 303--312 S. McKee and N. Pitcher Two-sided error bounds for discretisation methods in ordinary differential equations . . . . . . . . . 314--330 Edward Neuman Convex interpolating splines of arbitrary degree. II . . . . . . . . . . 331--338 G. Sottas and G. Wanner The number of positive weights of a quadrature formula . . . . . . . . . . . 339--352 R. P. Tewarson and S. Gupta Improving the accuracy of finite difference methods for solving boundary value ordinary differential equations 353--360 Arne Wolfbrandt Dynamic adaptive selection of integration algorithms when solving ODEs 361--367 T. J. Ypma Following paths through turning points 368--383 F. Costabile and C. Costabile Two-step fourth order $P$-stable methods for second order differential equations 384--386 Walter Gautschi Polynomials orthogonal with respect to the reciprocal gamma function . . . . . 387--389 D. Daniel Sathiaraj and R. Sankar The method of successive updated iterated defect correction and its application to second kind Volterra integral equations . . . . . . . . . . . 390--394 H. V. Smith Global error bounds for the Clenshaw--Curtis quadrature formula . . 395--398 Anonymous Problems . . . . . . . . . . . . . . . . 399--400 Anonymous New Books and Journals . . . . . . . . . 400--400
Bjòrn Kirkerud Completeness of Hoare-calculi revisited 401--418 Mats Löfgren and Boris Magnusson Access mechanisms in block structured environments . . . . . . . . . . . . . . 419--436 Peter Naur Formalization in program development . . 437--453 Mai Thanh and T. D. Bui An improvement of the binary merge algorithm . . . . . . . . . . . . . . . 454--462 Theodore A. Bickart $P$-stable and $P[\alpha,\beta]$-stable integration/interpolation methods in the solution of retarded differential-difference equations . . . 463--476 Wolfgang Bunse Blending product-type quadrature rules 477--486 Lars Eldén A weighted pseudoinverse, generalized singular values, and constrained least squares problems . . . . . . . . . . . . 487--502 Boles\law Kacewicz On the optimal error of algorithms for solving a scalar autonomous ODE . . . . 503--518 Gunhild Lindskog The continued fraction methods for the solution of systems of linear equations 519--527 J. C. Butcher A short proof concerning $B$-stability 528--529 T. H. Charles Chen An upper bound for the Gauss--Legendre quadrature error for analytic functions 530--532 P. Van der Cruyssen Nonhomogeneous recursions and generalised continued fractions . . . . 533--537 S. Weintraub A prime gap of $682$ and a prime arithmetic sequence . . . . . . . . . . 538--538 Anonymous Problems . . . . . . . . . . . . . . . . 539--539 Anonymous New Books and Journals . . . . . . . . . 540--541 Anonymous Notes . . . . . . . . . . . . . . . . . 540--541 Anonymous Acknowledgements . . . . . . . . . . . . 542--542 Anonymous Index 1982 . . . . . . . . . . . . . . . 543--544
Jyrki Katajainen On the worst case of a minimal spanning tree algorithm for Euclidean space . . . 1--8 Peter Kornerup and R. T. Gregory Mapping integers and Hensel codes onto Farey fractions . . . . . . . . . . . . 9--20 Franco Turini Abstractions of Control Environments . . 21--35 Da Shing Yeh On incremental shift-reduce parsing . . 36--48 G. Avdelas and S. Galanis and A. Hadjidimos On the optimization of a class of second order iterative schemes . . . . . . . . 50--64 Itshak Borosh and Harald Niederreiter Optimal multipliers for pseudorandom number generation by the linear congruential method . . . . . . . . . . 65--74 P. C. Chakravarti and M. S. Kamel Stiffly stable second derivative multistep methods with higher order and improved stability regions . . . . . . . 75--83 M. Crouzeix and W. H. Hundsdorfer and M. N. Spijker On the existence of solutions to the algebraic equations in implicit Runge--Kutta methods . . . . . . . . . . 84--91 N. I. Ioakimidis A natural interpolation formula for the numerical solution of singular integral equations with Hilbert kernel . . . . . 92--104 S. L. Loi and A. W. McInnes An algorithm for generalized rational interpolation . . . . . . . . . . . . . 105--117 Tian Min Han Numerical small parameter method for stiff ODE:s . . . . . . . . . . . . . . 118--131 Michael R. Leuze A hybrid Laguerre method . . . . . . . . 132--138 Philip Rabinowitz On an osculatory quadrature formula . . 139--140 Anonymous Problems . . . . . . . . . . . . . . . . 141--142 Anonymous Erratum . . . . . . . . . . . . . . . . 142--142 Anonymous Notes . . . . . . . . . . . . . . . . . 143--144
Gunner Helweg Johansen and Chr. Gram A simple algorithm for building the $3$D convex hull . . . . . . . . . . . . . . 145--160 Stephen Y. Itoga A probabilistic version of the stable marriage problem . . . . . . . . . . . . 161--169 J. A. Orenstein and T. H. Merrett and L. Devroye Linear sorting with $O({\rm log}\,n)$ processors . . . . . . . . . . . . . . . 170--180 Esko Ukkonen Exponential lower bounds for some NP-complete problems in a restricted linear decision tree model . . . . . . . 181--192 David J. Evans and Elias A. Lipitakis Implicit semi-direct methods based on root-free sparse factorization procedures . . . . . . . . . . . . . . . 193--208 David J. Evans and Elias A. Lipitakis Implicit semidirect methods based on root-free sparse factorization procedures . . . . . . . . . . . . . . . 194--208 Walter Gautschi How and how not to check Gaussian quadrature formulae . . . . . . . . . . 209--216 Boles\law Kacewicz Optimality of Euler-integral information for solving a scalar autonomous ODE . . 217--230 William J. Layton The finite element method for a degenerate hyperbolic partial differential equation . . . . . . . . . 231--238 D. Daniel Sathiaraj and R. Sankar The method of successive extrapolated iterated defect correction and its application to second kind Fredholm's integral equations . . . . . . . . . . . 239--247 K. Zi\ketak The $l_p$-solution of the nonlinear matrix equation $XY=A$ . . . . . . . . . 248--257 D. P. Laurie Sharper error estimates in adaptive quadrature . . . . . . . . . . . . . . . 258--261 Rudolf Scherer and Helmut Türke Reflected and transposed Runge--Kutta methods . . . . . . . . . . . . . . . . 262--266 Stein W. Wallace On degeneracy in enumeration . . . . . . 267--270 Anonymous Problems . . . . . . . . . . . . . . . . 271--272 Anonymous Books Received . . . . . . . . . . . . . 272--272 S. McKee and N. Pitcher Erratum: ``Two-sided error bounds for discretisation methods in ordinary differential equations'' [BIT \bf 22(3), 1982, pp. 314--330] . . . . . . . . . . 272--272
Walter A. Burkhard Interpolation-based index maintenance 274--294 M. C. Er An iterative solution to the generalized Towers of Hanoi problem . . . . . . . . 295--302 H. Legind Larsen Generalized double modulo $11$ check digit error detection . . . . . . . . . 303--307 Da Shing Yeh On incremental evaluation of ordered attributed grammars . . . . . . . . . . 308--320 S. Amini Stability analysis of methods employing reducible rules for Volterra integral equations . . . . . . . . . . . . . . . 322--328 Åke Björck A block $QR$ algorithm for partitioning stiff differential systems . . . . . . . 329--345 Seppo Linnainmaa Error linearization as an effective tool for experimental analysis of the numerical stability of algorithms . . . 346--359 F. Patrício A class of hybrid formulae for the numerical integration of stiff systems 360--369 Robert Piessens and Maria Branders Modified Clenshaw--Curtis method for the computation of Bessel function integrals 370--381 R. P. Tewarson and N. S. Huslak An adaptive implementation of interpolation methods for boundary value ordinary differential equations . . . . 382--387 Reiner Vanselow Nonlinear stability behaviour of linear multistep methods . . . . . . . . . . . 388--396 M. M. Chawla and C. P. Katti Addendum: ``A new fourth order method for computing eigenvalues of two-point boundary value problems'' [BIT \bf 20(4), 1980, pp. 511--514; MR 82e:65084] 397--398 Manabu Sakai and Riaz A. Usmani Some new consistency relations connecting spline values and integrals of the spline . . . . . . . . . . . . . 399--402 Sverre Storòy Ranking of vertices in the linear fractional programming problem . . . . . 403--405 Anonymous Problems . . . . . . . . . . . . . . . . 406--407 Anonymous New Books and Journals . . . . . . . . . 407--407 Anonymous Notes . . . . . . . . . . . . . . . . . 408--408
V. S. Alagar and T. D. Bui and Mai Thanh Efficient algorithms for merging . . . . 409--428 M. C. Er An analysis of the generalized Towers of Hanoi problem . . . . . . . . . . . . . 429--435 Shou Hsuan Huang and C. K. Wong Binary search trees with limited rotation . . . . . . . . . . . . . . . . 436--455 T. M. Nicholl and D. T. Lee and Y. Z. Liao and C. K. Wong On the $X$-$Y$ convex hull of a set of $X$-$Y$ polygons . . . . . . . . . . . . 456--471 Vasudevan Raman and S. Sitharama Iyengar Properties and Applications of Forests of Quadtrees for Pictorial Data Representation . . . . . . . . . . . . . 472--486 Catterina Dagnino Extended product integration rules . . . 487--499 Per Lötstedt Perturbation bounds for the linear least squares problem subject to linear inequality constraints . . . . . . . . . 500--519 Meng Zhao Qin Stability of difference schemes for a class of partial differential equations 520--528 K. M. Mjelde Max-min resource allocation . . . . . . 529--537 J. M. Borwein and P. B. Borwein A very rapidly convergent product expansion for $\pi$ . . . . . . . . . . 538--540 M. M. Chawla Unconditionally stable Noumerov-type methods for second order differential equations . . . . . . . . . . . . . . . 541--542 Manabu Sakai Some new consistency relations connecting spline values at mesh and mid points . . . . . . . . . . . . . . . . . 543--546 S. Weintraub Erratum: ``A prime gap of $682$ and a prime arithmetic sequence'' [BIT 22(4), 1982, pp. 538; MR 84b:10014] . . . . . . 546--546 Anonymous Problems . . . . . . . . . . . . . . . . 547--548 Anonymous Notes . . . . . . . . . . . . . . . . . 549--549 Anonymous Acknowledgements . . . . . . . . . . . . 550--550 Anonymous Index 1983 . . . . . . . . . . . . . . . 551--552
D. C. S. Allison and M. T. Noga Some performance tests of convex hull algorithms . . . . . . . . . . . . . . . 2--13 Svante Carlsson Improving worst-case behavior of heaps 14--18 J. Ernvall and O. Nevalainen Estimating the length of minimal spanning trees in compression of files 19--32 T. I. Fenner and G. Loizou Loop-free algorithms for traversing binary trees . . . . . . . . . . . . . . 33--44 W. J. Hsu and M. W. Du Computing a longest common subsequence for a set of strings . . . . . . . . . . 45--59 J. P. Malmquist and E. L. Robertson On the complexity of partitioning sparse matrix representations . . . . . . . . . 60--68 G. E. Bell and G. M. Phillips Aitken acceleration of some alternating series . . . . . . . . . . . . . . . . . 70--77 J. Chen and L. W. Johnson and R. D. Riess An algorithm for Gauss harmonic formulas 78--84 R. D. Grigorieff and P. J. Paes-Leme On the zero-stability of the $3$-step BDF-formula on nonuniform grids . . . . 85--91 Peter Linz Uncertainty in the solution of linear operator equations . . . . . . . . . . . 92--101 M. Neumann and R. J. Plemmons Backward error analysis for linear systems associated with inverses of $H$-matrices . . . . . . . . . . . . . . 102--112 Jan Bohman and Carl-Erik Fröberg On numerical computation of singular integrals . . . . . . . . . . . . . . . 113--116 M. M. Chawla Numerov made explicit has better stability . . . . . . . . . . . . . . . 117--118 Jainendra K. Navlakha An analytical technique for $3$-dimensional interpolation . . . . . 119--122 Alicja Smoktunowicz and Jolanta Sokolnicka Binary cascades iterative refinement in doubled-mantissa arithmetics . . . . . . 123--127 Anonymous Problems . . . . . . . . . . . . . . . . 128--130 Anonymous New Books and Journals . . . . . . . . . 131--131 Anonymous Notes . . . . . . . . . . . . . . . . . 132--132
Ratan K. Ghosh and G. P. Bhattacharjee A parallel search algorithm for directed acyclic graphs . . . . . . . . . . . . . 133--150 Arne Maus Delaunay triangulation and the convex hull of $n$ points in expected linear time . . . . . . . . . . . . . . . . . . 151--163 Erkki Mäkinen On context-free and Szilard languages 164--170 Timo Niemi Specification of a query language by the attribute method . . . . . . . . . . . . 171--186 S. S. Tseng and R. C. T. Lee A new parallel sorting algorithm based upon min-mid-max operations . . . . . . 187--195 Shmuel Zaks A new algorithm for generation of permutations . . . . . . . . . . . . . . 196--204 Per Lötstedt Solving the minimal least squares problem subject to bounds on the variables . . . . . . . . . . . . . . . 205--224 R. M. Thomas Phase properties of high order, almost $P$-stable formulae . . . . . . . . . . 225--238 Jarle Berntsen and Terje O. Espelid On the use of Gauss quadrature in adaptive automatic integration schemes 239--242 Duncan A. Buell and Richard H. Hudson On runs of consecutive quadratic residues and quadratic nonresidues . . . 243--247 J. R. Cash Efficient $P$-stable methods for periodic initial value problems . . . . 248--252 H. V. Smith The numerical approximation of a class of finite integrals . . . . . . . . . . 253--256 Anonymous Problems . . . . . . . . . . . . . . . . 257--258 Anonymous New Books and Journals . . . . . . . . . 259--259 Anonymous Notes . . . . . . . . . . . . . . . . . 260--260
Mee Yee Chan Multidisk file design: An analysis of folding buckets to disks . . . . . . . . 262--268 R. C. Chang and R. C. T. Lee On the average length of Delaunay triangulations . . . . . . . . . . . . . 269--273 P. Gupta and G. P. Bhattacharjee A parallel selection algorithm . . . . . 274--287 Bengt Nordström and Jan Smith Propositions and specifications of programs in Martin-Löf's type theory . . 288--301 G. M. Prabhu and Narsingh Deo On the power of a perturbation for testing nonisomorphism of graphs . . . . 302--307 S. S. Tseng and R. C. T. Lee A parallel algorithm to solve the stable marriage problem . . . . . . . . . . . . 308--316 Aimo A. Torn Hashing With Overflow Indexing . . . . . 317--332 D. Y. Yeh and D. T. Lee Graph algorithms on a tree-structured parallel computer . . . . . . . . . . . 333--340 Ravi P. Agarwal and Ramesh C. Gupta On the solution of Holt's problem . . . 341--346 K. Dekker Error bounds for the solution to the algebraic equations in Runge--Kutta methods . . . . . . . . . . . . . . . . 347--356 N. M. Missirlis The extrapolated first order method for solving systems with complex eigenvalues 357--365 A. Neumaier An interval version of the secant method 366--372 P. H. Sammon and P. Forsyth, Jr. Instability in Runge--Kutta schemes for simulation of oil recovery . . . . . . . 373--379 Georg Brügner Three-triangle-tangram . . . . . . . . . 380--382 Ernst Hairer A note on $D$-stability . . . . . . . . 383--386 Shou Hsuan Stephen Huang and C. K. Wong Average number of rotations and access cost in $iR$-trees . . . . . . . . . . . 387--390 Gustaf Söderlind An error bound for fixed-point iterations . . . . . . . . . . . . . . . 391--393 T. J. Ypma Linear stability of stiff differential equation solvers . . . . . . . . . . . . 394--396 Anonymous Problems . . . . . . . . . . . . . . . . 397--400 Anonymous Books Received . . . . . . . . . . . . . 400--400 Anonymous Erratum . . . . . . . . . . . . . . . . 400--400 Anonymous Notes . . . . . . . . . . . . . . . . . 400--400 J. R. Cash Erratum: ``Efficient $P$-stable methods for periodic initial value problems'' [BIT 24(2), 1984, pp. 248--252] . . . . 400--400
R. S. Anderssen and F. R. de Hoog On the correction of finite difference eigenvalue approximations for Sturm--Liouville problems with general boundary conditions . . . . . . . . . . 401--412 O. Axelsson Error estimates over infinite intervals of some discretizations of evolution equations . . . . . . . . . . . . . . . 413--424 J. C. Butcher An application of the Runge--Kutta space 425--440 George Cybenko The numerical stability of the lattice algorithm for least squares linear prediction problems . . . . . . . . . . 441--455 P. Deuflhard Computation of periodic solutions of nonlinear ODEs . . . . . . . . . . . . . 456--466 Lars Eldén A note on the computation of the generalized cross-validation function for ill-conditioned least squares problems . . . . . . . . . . . . . . . . 467--472 Walter Gautschi On some orthogonal polynomials of interest in theoretical chemistry . . . 473--483 C. W. Gear and D. R. Wells Multirate linear multistep methods . . . 484--502 A. A. Goldstein A note on the complexity of an algorithm for Chebyshev approximation . . . . . . 503--509 Sven-Åke Gustafson On the stability of a class of convergence acceleration methods for power series . . . . . . . . . . . . . . 510--519 E. Hairer and H. Türke The equivalence of $B$-stability and $A$-stability . . . . . . . . . . . . . 520--528 Arieh Iserles and Syvert P. Nòrsett A proof of the first Dahlquist barrier by order stars . . . . . . . . . . . . . 529--537 Rolf Jeltsch and Olavi Nevanlinna Dahlquist's first barrier for multistage multistep formulas . . . . . . . . . . . 538--555 Göran Kjellberg Two observations on Durand--Kerner's root-finding method . . . . . . . . . . 556--559 H. O. Kreiss Central difference schemes and stiff boundary value problems . . . . . . . . 560--567 Bo Kågström The generalized singular value decomposition and the general $(A-\lambda B)$-problem . . . . . . . . 568--583 Randall J. LeVeque and Lloyd N. Trefethen On the resolvent condition in the Kreiss Matrix Theorem . . . . . . . . . . . . . 584--591 Werner Liniger On factored discretizations of the Laplacian for the fast solution of Poisson's equation on general regions 592--608 R. M. M. Mattheij and R. E. O'Malley, Jr. On solving boundary value problems for multiscale systems using asymptotic approximations and multiple-shooting . . 609--622 Gérard Meurant The block preconditioned conjugate gradient method on vector computers . . 623--633 Syvert P. Nòrsett and Per G. Thomsen Embedded SDIRK-methods of basic order three . . . . . . . . . . . . . . . . . 634--646 Lothar Reichel An asymptotically orthonormal polynomial family . . . . . . . . . . . . . . . . . 647--655 M. N. Spijker On the relation between stability and contractivity . . . . . . . . . . . . . 656--666 Gustaf Söderlind On nonlinear difference and differential equations . . . . . . . . . . . . . . . 667--680 P. Van Dooren Deadbeat control: a special inverse eigenvalue problem . . . . . . . . . . . 681--699 Zahari Zlatev Application of predictor-corrector schemes with several correctors in solving air pollution problems . . . . . 700--715
Stefan Arnborg Efficient algorithms for combinatorial problems on graphs with bounded decomposability --- a survey . . . . . . 1--23 Ole Emmanuel Franksen The nature of data --- From measurements to systems . . . . . . . . . . . . . . . 24--50 Rolf Nossum Automated theorem proving methods . . . 51--64 Martti Tienari Computer Networking of Nordic Universities . . . . . . . . . . . . . . 65--69 T. D. Bui and Mai Thanh Significant improvements to the Ford-Johnson algorithm for sorting . . . 70--75 Bernard Chazelle and Leo J. Guibas and D. T. Lee The power of geometric duality . . . . . 76--90 Ola-Olu A. Daini A language-driven generalized numerical database translator . . . . . . . . . . 91--105 D. J. Evans and Nadia Y. Yousif Analysis of the performance of the parallel quicksort method . . . . . . . 106--112 Philippe Flajolet Approximate counting: a detailed analysis . . . . . . . . . . . . . . . . 113--134 Markku Tamminen On Search by Address Computation . . . . 135--147 W. P. Yang and M. W. Du A Backtracking Method for Constructing Perfect Hash Functions from a Set of Mapping Functions . . . . . . . . . . . 148--164 O. Axelsson A survey of preconditioned iterative methods for linear systems of algebraic equations . . . . . . . . . . . . . . . 165--187 Germund Dahlquist $33$ years of numerical instability. I 188--204 Hans Riesel Modern factorization methods . . . . . . 205--222 Giovanni Di Lena and Roberto I. Peluso On conditions for the existence and uniqueness of solutions to the algebraic equations in Runge--Kutta methods . . . 223--232 Suchitra Gupta Multiderivative Runge--Kutta processes for two-point boundary value problems 233--241 N. I. Ioakimidis and E. G. Anastasselou A simple quadrature-type method for the computation of real zeros of analytic functions in finite intervals . . . . . 242--249 M. K. Jain Fifth order implicit multipoint method for solving equations . . . . . . . . . 250--255 A. Neumaier Interval iteration for zeros of systems of equations . . . . . . . . . . . . . . 256--273 Stein W. Wallace Pivoting rules and redundancy schemes in extreme point enumeration . . . . . . . 274--280 S. Amini Stability analysis of methods employing reducible rules for Volterra integral equations of the first kind . . . . . . 281--284 Kees Dekker and Ernst Hairer A necessary condition for ${\rm BSI}$-stability . . . . . . . . . . . . 285--288 Jarmo Ernvall and Jyrki Katajainen and Martti Penttonen NP-completeness of the Hamming salesman problem . . . . . . . . . . . . . . . . 289--292 Erkki Mäkinen A note on depth-first derivations . . . 293--296 M. Reimer All symmetric interpolatory block-implicit methods of order less than six are $A$-stable . . . . . . . . 297--298 Anonymous Problems . . . . . . . . . . . . . . . . 299--300 Anonymous Books Received . . . . . . . . . . . . . 300--300
Ivan E. Auger and M. S. Krishnamoorthy A parallel algorithm for the monadic unification problem . . . . . . . . . . 302--306 N. D. Francis and D. I. Fleming Optimum allocation of places to students in a national university system . . . . 307--317 Stein Krogdahl Multiple Inheritance in Simula-like Languages . . . . . . . . . . . . . . . 318--326 Alberto Pettorossi Towers of Hanoi problems: deriving iterative solutions by program transformations . . . . . . . . . . . . 327--334 Mireille Regnier Analysis of Grid File Algorithms . . . . 335--357 Lars-Erik Thorelli A language for linking modules into systems . . . . . . . . . . . . . . . . 358--378 E. J. van Asselt On $M$-functions and nonlinear relaxation methods . . . . . . . . . . . 380--385 G. J. Cooper Algebraic stability and the existence of solutions of implicit Runge--Kutta equations . . . . . . . . . . . . . . . 386--390 Jòrgen Sand $A_0$-contractivity of the variable-step BDFs of order less than four . . . . . . 391--398 Claus Schneider Generalized singly-implicit Runge--Kutta methods with arbitrary knots . . . . . . 399--412 Ezio Venturino Error bounds of the Galerkin method for singular integral equations of the second kind . . . . . . . . . . . . . . 413--419 Shimshon Berkovits and Joel E. Sachs Analysis of the Herlestam and Johannesson discrete logarithm scheme in ${\rm GF}(2^n)$ for large $n^1$ . . . . 420--424 M. R. Valença Multiple shooting using interval analysis . . . . . . . . . . . . . . . . 425--427 Anonymous Problems . . . . . . . . . . . . . . . . 428--430 Anonymous New Books and Journals . . . . . . . . . 431--431 Anonymous Notes . . . . . . . . . . . . . . . . . 432--432
T. I. Fenner and A. M. Frieze An algorithm for finding a matroid basis which maximizes the product of the weights of the elements . . . . . . . . 433--438 Kai Koskimies A note on one-pass evaluation of attribute grammars . . . . . . . . . . . 439--450 M. T. Noga and D. C. S. Allison Sorting in linear expected time . . . . 451--465 Otto Nurmi A fast line-sweep algorithm for hidden line elimination . . . . . . . . . . . . 466--472 Michael J. Quinn A note on two parallel algorithms to solve the stable marriage problem . . . 473--476 K. Ramamohanarao and R. Sacks-Davis Partial Match Retrieval Using Recursive Linear Hashing . . . . . . . . . . . . . 477--484 Pawel Winter Generalized Steiner problem in outerplanar networks . . . . . . . . . . 485--496 U. Anantha Krishnaiah $E$-stable methods for exponentially decreasing solutions of second order initial value problems . . . . . . . . . 497--506 J. L. Barlow Stability analysis of the $G$-algorithm and a note on its application to sparse least squares problems . . . . . . . . . 507--520 J. C. Butcher The nonexistence of ten-stage eighth order explicit Runge--Kutta methods . . 521--540 O. Ersoy Representation of real discrete Fourier transform in terms of a new set of functions based upon Möbius inversion . . 541--556 Anonymous Problems . . . . . . . . . . . . . . . . 557--559 Anonymous Notes . . . . . . . . . . . . . . . . . 560--560 Anonymous New Books and Journals . . . . . . . . . 560--560
A. C. Armenakis and L. E. Garey and R. D. Gupta An adaptation of a root finding method to searching ordered disk files . . . . 561--568 Klaus Hinrichs Implementation of the grid file: design concepts and experience . . . . . . . . 569--592 Matti Jakobsson Compression of Character Strings by an Adaptive Dictionary . . . . . . . . . . 593--603 Erkki Mäkinen On permutative grammars generating context-free languages . . . . . . . . . 604--610 Martti Penttonen and Jyrki Katajainen Notes on the complexity of sorting in abstract machines . . . . . . . . . . . 611--622 Jennifer Dixon On the order of the error in discretization methods for weakly singular second kind Volterra integral equations with nonsmooth solutions . . . 623--634 M. Jankowski and H. Wo\'zniakowski The accurate solution of certain continuous problems using only single precision arithmetic . . . . . . . . . . 635--651 J. F. B. M. Kraaijevanger $B$-convergence of the implicit midpoint rule and the trapezoidal rule . . . . . 652--666 Bernard Smeets On the number of polynomials over ${\rm GF}(2)$ that factor into $2,\;3$ or $4$ prime polynomials . . . . . . . . . . . 667--674 G. J. Cooper Reducible Runge--Kutta methods . . . . . 675--680 N. I. Ioakimidis A modification of the classical quadrature method for locating zeros of analytic functions . . . . . . . . . . . 681--686 Jòrgen Sand Integration methods for solving equations . . . . . . . . . . . . . . . 687--688 Anonymous Problems . . . . . . . . . . . . . . . . 689--690 Anonymous New Books and Journals . . . . . . . . . 691--691 Anonymous BIT Prize for Young Nordic Scientists 692--692 Anonymous Notes . . . . . . . . . . . . . . . . . 692--692 Anonymous Acknowledgements . . . . . . . . . . . . 693--693 Anonymous Index 1985 . . . . . . . . . . . . . . . 694--696
Becky Chan and Selim G. Akl Generating combinations in parallel . . 1--6 R. C. Chang and R. C. T. Lee An $O(N{\rm log}\,N)$ minimal spanning tree algorithm for $N$ points in the plane . . . . . . . . . . . . . . . . . 7--16 G. Louchard Brownian motion and algorithm complexity 17--34 Michael J. Quinn and Narsingh Deo An upper bound for the speedup of parallel best-bound branch-and-bound algorithms . . . . . . . . . . . . . . . 35--43 Pawel Winter An algorithm for the enumeration of spanning trees . . . . . . . . . . . . . 44--62 M. M. Chawla and P. S. Rao Phase-lag analysis of explicit Nyström methods for ``$y=f(x,y)$'' . . . . . . . 63--70 Annie Cuyt Multivariate Padé approximants revisited 71--79 Bernd Hofmann and Volkmar Friedrich On regularization and discretization control for the numerical solution of inverse problems in parabolic equations 80--92 S. R. K. Iyengar and R. K. Jain Derivative free multipoint iterative methods for simple and multiple roots 93--99 Syvert P. Nòrsett and Per G. Thomsen Local error control in SDIRK-methods . . 100--113 Jòrgen Sand Circle contractive linear multistep methods . . . . . . . . . . . . . . . . 114--122 J. M. Borwein and P. B. Borwein An explicit cubic iteration for $\pi$ 123--126 Huang Bing-Chao and Donald E. Knuth A one-way, stackless quicksort algorithm 127--130 Philip Rabinowitz The convergence of interpolatory product integration rules . . . . . . . . . . . 131--134 Anonymous Problems . . . . . . . . . . . . . . . . 135--135 Anonymous Notes . . . . . . . . . . . . . . . . . 136--136
H. C. Du Disk allocation methods for binary Cartesian product files . . . . . . . . 138--147 Anders Edenbrandt Quotient tree partitioning of undirected graphs . . . . . . . . . . . . . . . . . 148--155 Jeffrey H. Kingston The amortized complexity of Henriksen's algorithm . . . . . . . . . . . . . . . 156--163 Sigurd Meldal An axiomatic semantics for nested concurrency . . . . . . . . . . . . . . 164--174 Peter Naur Thinking and Turing's test . . . . . . . 175--187 Heikki Saikkonen and Stefan Rönn Distributed termination on a ring . . . 188--194 Y. Zhang A note on parallel depth first search 195--198 S. Amini Efficient quadrature rules with a priori error estimates for integrands with end point singularities . . . . . . . . . . 200--208 Gene H. Golub and R. Kannan Convergence of a two-stage Richardson process for nonlinear equations . . . . 209--216 Martin S. Hanna and David G. Evans and Peter N. Schweitzer On the approximation of plane curves by parametric cubic splines . . . . . . . . 217--232 D. B. Hunter and G. E. Okecha A modified Gaussian quadrature rule for integrals involving poles of any order 233--240 Per Erik Koch Jackson theorems for generalized polynomials with special applications to trigonometric and hyperbolic functions 241--250 A. L. Andrew The accuracy of Numerov's method for eigenvalues . . . . . . . . . . . . . . 251--253 Claude Brezinski On interpolatory multivariate Padé-type approximants . . . . . . . . . . . . . . 254--258 J. Herzberger Bounds for the $R$-order of certain iterative numerical processes . . . . . 259--262 Anonymous Problems . . . . . . . . . . . . . . . . 263--263 Anonymous Notes . . . . . . . . . . . . . . . . . 264--264 Anonymous New books and Journals . . . . . . . . . 264--264 Anonymous New Books and Journals . . . . . . . . . 264--264
Alfs Berztiss A taxonomy of binary tree traversals . . 266--276 G. H. Chen and Maw Sheng Chern Parallel generation of permutations and combinations . . . . . . . . . . . . . . 277--283 Jakob Krarup and Peter Pruzan Assessment of Approximate Algorithms: The Error Measure's Crucial Role . . . . 284--294 Sigurd Meldal Partial Correctness of Exits from Concurrent Structures . . . . . . . . . 295--302 Robert Schreiber On Systolic Array Methods for Band Matrix Factorizations . . . . . . . . . 303--316 M. M. Chawla and S. McKee and G. Shaw Order $h^2$ method for a singular two-point boundary value problem . . . . 318--326 Klaus-Jürgen Förster On Chebyshev quadrature for a special class of weight functions . . . . . . . 327--332 M. Koppinen Computation of simple characters of a Chevalley group . . . . . . . . . . . . 333--338 Syvert P. Nòrsett and Per G. Thomsen Switching between modified Newton and fix-point iteration for implicit ODE-solvers . . . . . . . . . . . . . . 339--348 Lothar Reichel On polynomial approximation in the uniform norm by the discrete least squares method . . . . . . . . . . . . . 349--368 Yiannis G. Saridakis Generalized consistent orderings and the accelerated overrelaxation method . . . 369--376 Jochen W. Schmidt Convex interval interpolation with cubic splines . . . . . . . . . . . . . . . . 377--387 C. L. Frenzen A note on an error estimate for least squares approximation . . . . . . . . . 388--391 Panos M. Pardalos An algorithm for a class of nonlinear fractional problems using ranking of the vertices . . . . . . . . . . . . . . . . 392--395 Manabu Sakai A characterization of a class of polynomial splines by convolution . . . 396--397 Anonymous Problems . . . . . . . . . . . . . . . . 398--399 Anonymous New Books and Journals . . . . . . . . . 399--400 Anonymous Notes . . . . . . . . . . . . . . . . . 400--400
Keith Brinck Computing Parent Nodes in Threaded Binary Trees . . . . . . . . . . . . . . 401--409 C. C. Chang On the Design of a Key-Lock-Pair Mechanism in Information Protection Systems . . . . . . . . . . . . . . . . 410--417 Pranay Chaudhuri and Ratan K. Ghosh Parallel algorithms for analyzing activity networks . . . . . . . . . . . 418--429 W. Randolph Franklin and Varol Akman Reconstructing Visible Regions from Visible Segments . . . . . . . . . . . . 430--441 Shou-Hsuan Stephen Huang Ordered priority queues . . . . . . . . 442--450 Robert Schreiber and Wei-Pai Tang On Systolic Arrays for Updating the Cholesky Factorization . . . . . . . . . 451--466 D. Yun Yeh A dynamic programming approach to the complete set partitioning problem . . . 467--474 C. W. Clenshaw and F. W. J. Olver Unrestricted algorithms for reciprocals and square roots . . . . . . . . . . . . 475--492 P. Concus and G. Meurant On computing INV block preconditionings for the conjugate gradient method . . . 493--504 Rolf Jeltsch and Olavi Nevanlinna Error bounds for multistep methods revisited . . . . . . . . . . . . . . . 505--520 G. V. Milovanovi\'c and B. P. Acharya and T. N. Pattnaik On numerical evaluation of double integrals of an analytic function of two complex variables . . . . . . . . . . . 521--526 Edward Neuman Convex interpolating splines of arbitrary degree. III . . . . . . . . . 527--536 H. Guggenheimer Initial approximations in Durand--Kerner's root finding method . . 537--539 Anonymous Problems . . . . . . . . . . . . . . . . 540--542 Anonymous New books and journals . . . . . . . . . 543--543 Anonymous Notes . . . . . . . . . . . . . . . . . 544--544 Anonymous Acknowledgements . . . . . . . . . . . . 545--545
Svante Carlsson Average-case results on Heapsort . . . . 2--17 Rade Doroslova\vcki and Ivan Stojmenovi\'c and Ratko To\vsi\'c Generating and counting triangular systems . . . . . . . . . . . . . . . . 18--24 J. van Leeuwen and J. Wiedermann Array processing machines: An abstract model . . . . . . . . . . . . . . . . . 25--43 Lutz M. Wegner A generalized, one-way, stackless quicksort . . . . . . . . . . . . . . . 44--48 Adi Ben-Israel A ${\bf Z}$-simplex algorithm with partial updates . . . . . . . . . . . . 50--61 K. Burrage and W. H. Hundsdorfer The order of $B$-convergence of algebraically stable Runge--Kutta methods . . . . . . . . . . . . . . . . 62--71 Giuliana Criscuolo and Giuseppe Mastroianni Convergence of Gauss type product formulas for the evaluation of two-dimensional Cauchy principal value integrals . . . . . . . . . . . . . . . 72--84 Ulf Torsten Ehrenmark On the error term of the Filon quadrature formulae . . . . . . . . . . 85--97 Daniel C. Mayer Sharp bounds for the partition function of integer sequences . . . . . . . . . . 98--110 Miodrag S. Petkovi\'c and Lidija V. Stefanovi\'c On some iteration functions for the simultaneous computation of multiple complex polynomial zeros . . . . . . . . 111--122 Gary K. Rockswold $A_0$-stable linear multistep formulas of the $\alpha$-type . . . . . . . . . . 123--128 Anonymous Problems . . . . . . . . . . . . . . . . 129--130 Anonymous New Books and Journals . . . . . . . . . 131--131 Anonymous Notes . . . . . . . . . . . . . . . . . 132--132
H. A. Burgdorff and S. Jajodia and F. N. Springsteel and Y. Zalcstein Alternative methods for the reconstruction of trees from their traversals . . . . . . . . . . . . . . . 133--140 G. H. Chen and Maw-Sheng Chern and R. C. T. Lee A new systolic architecture for convex hull and half-plane intersection problems . . . . . . . . . . . . . . . . 141--147 Donald K. Friesen and Michael A. Langston Bin packing: on optimizing the number of pieces packed . . . . . . . . . . . . . 148--156 G. Loizou and P. Thanisch On finding a worst-case optimal fourth normal form database decomposition . . . 157--162 Erkki Mäkinen Left distance binary tree representations . . . . . . . . . . . . 163--169 Shaunak Pawagi Maximum weight independent set in trees 170--180 J. C. Butcher Linear and non-linear stability for general linear methods . . . . . . . . . 181--189 J. C. Butcher Linear and nonlinear stability for general linear methods . . . . . . . . . 182--189 J. A. Cuminato On the uniform convergence of a collocation method for a class of singular integral equations . . . . . . 190--202 Walter Gautschi and Jet Wimp Computing the Hilbert transform of a Jacobi weight function . . . . . . . . . 203--215 Ch. Lubich and A. Ostermann Multigrid dynamic iteration for parabolic equations . . . . . . . . . . 216--234 L. G. McAlevey Product integration rules for Volterra integral equations of the first kind . . 235--247 Hans Riesel On the metric theory of nearest integer continued fractions . . . . . . . . . . 248--263 K. Strehmel and R. Weiner $B$-convergence results for linearly implicit one step methods . . . . . . . 264--281 Manabu Sakai and Riaz A. Usmani A recursion relation for simple rational B-splines . . . . . . . . . . . . . . . 282--284 Anonymous Problems . . . . . . . . . . . . . . . . 285--287 Anonymous Notes . . . . . . . . . . . . . . . . . 288--288 Anonymous New Books and Journals . . . . . . . . . 288--288
Ferenc Belik Deadlock avoidance with a modified banker's algorithm . . . . . . . . . . . 290--305 C. C. Chang and C. Y. Chen Performance of two-disk partition data allocations . . . . . . . . . . . . . . 306--314 A. Hasham and J.-R. Sack Bounds for min-max heaps . . . . . . . . 315--323 J. Ian Munro and Patricio V. Poblete Searchability in merging and implicit data structures . . . . . . . . . . . . 324--329 Erkki Mäkinen On top-down splaying . . . . . . . . . . 330--339 M. T. Noga Sorting in parallel by double distributive partitioning . . . . . . . 340--348 W. Auzinger and J. P. Monnet IDeC --- convergence independent of error asymptotics . . . . . . . . . . . 350--367 François Dubeau and Jean Savoie On consistency relations for polynomial splines on a uniform partition . . . . . 368--373 P. M. Fuchs On the stability of spline-collocation methods of multivalue type . . . . . . . 374--388 Walter Gautschi and M. A. Kova\vcevi\'c and Gradimir V. Milovanovi\'c The numerical evaluation of singular integrals with coth-kernel . . . . . . . 389--402 P. H. Muir and W. H. Enright Relationships among some classes of implicit Runge--Kutta methods and their stability functions . . . . . . . . . . 403--423 M. N. Spijker A note on contractivity in the numerical solution of initial value problems . . . 424--437 Anonymous Problems . . . . . . . . . . . . . . . . 438--439 Anonymous New Books and Journals . . . . . . . . . 439--439 Anonymous Notes . . . . . . . . . . . . . . . . . 440--440
M. A. Bassiouni and U. Khamare Algorithms for Reducing Rollbacks in Concurrency Control by Certification . . 441--457 B. Joe and R. B. Simpson Corrections to Lee's Visibility Polygon Algorithm . . . . . . . . . . . . . . . 458--473 Andrzej Lingas and Christos Levcopoulos and Jörg Sack Algorithms for minimum length partitions of polygons . . . . . . . . . . . . . . 474--479 Rami Melhem Verification of a class of self-timed computational networks . . . . . . . . . 480--500 Paul G. Bao and Jon Rokne Inclusion isotonicity of circular complex centered forms . . . . . . . . . 502--509 J. C. Butcher The equivalence of algebraic stability and ${\rm AN}$-stability . . . . . . . . 510--533 Per Christian Hansen The truncated SVD as a method for regularization . . . . . . . . . . . . . 534--553 Ulla Miekkala and Olavi Nevanlinna Sets of convergence and stability regions . . . . . . . . . . . . . . . . 554--584 Axel Ruhe Closest normal matrix finally found! . . 585--598 R. M. Thomas Efficient fourth order $P$-stable formulae . . . . . . . . . . . . . . . . 599--614 Riaz A. Usmani On quadratic spline interpolation . . . 615--622 B. L. Raina and Nancy Kaul and Sunita Warikoo Error bound for an osculatory quadrature formula . . . . . . . . . . . . . . . . 623--626 J. A. Cuminato Erratum: ``On the uniform convergence of a collocation method for a class of singular integral equations'' [BIT \bf 27(2), 1987, pp. 190--202] . . . . . . . 627--627 S. Pawagi Erratum: ``Maximum weight independent set in trees'' [BIT \bf 27(2), 1987, pp. 170--180] . . . . . . . . . . . . . . . 627--627 Anonymous Problems . . . . . . . . . . . . . . . . 628--629 Anonymous New Books and Journals . . . . . . . . . 630--630 Anonymous Notes . . . . . . . . . . . . . . . . . 631--631 Anonymous Acknowledgements . . . . . . . . . . . . 632--632
Pranay Chaudhuri Fast parallel graph searching with applications . . . . . . . . . . . . . . 1--18 Rolf G. Karlsson Greedy matching on a grid . . . . . . . 19--26 Y. P. Manolopoulos and J. G. Kollias Estimating disk head movement in batched searching . . . . . . . . . . . . . . . 27--36 Nageswara S. V. Rao and Vijay K. Vaishnavi and S. Sitharama Iyengar On the dynamization of data structures 37--53 Ling-Ling Wang and Wen-Hsiang Tsai Optimal Assignment of Task Modules with Precedence for Distributed Processing by Graph Matching and State-Space Search 54--68 Laurence A. Bales and Ohannes A. Karakashian and Steven M. Serbin On the $A_0$-acceptability of rational approximations to the exponential function with only real poles . . . . . 69--79 Eckart Baumann Optimal centered forms . . . . . . . . . 80--87 M. M. Chawla and R. Subramanian and H. L. Sathi A fourth order method for a singular two-point boundary value problem . . . . 88--97 Annie Cuyt A multivariate QD-like algorithm . . . . 98--112 Timo Eirola Invariant curves of one-step methods . . 113--122 Håkan Ekblom A new algorithm for the Huber estimator in linear models . . . . . . . . . . . . 123--132 Nicholas J. Higham The Symmetric Procrustes Problem . . . . 133--143 Gunilla Kreiss Convergence to steady state of solutions of the Euler equations. I . . . . . . . 144--162 Dennis C. Smolarski and Paul E. Saylor An optimum iterative method for solving any linear system with a square matrix 163--178 Heikki Mannila and Derick Wood A note on the largest empty rectangle problem . . . . . . . . . . . . . . . . 179--183 Josef Schneid Stability properties of collocation methods . . . . . . . . . . . . . . . . 184--187 Hans Riesel Errata: ``On the metric theory of nearest integer continued fractions'' [BIT \bf 27(2), 1987, pp. 248--263; MR 88k:11048] . . . . . . . . . . . . . . . 188--188 Anonymous Problems . . . . . . . . . . . . . . . . 189--191 Anonymous Notes . . . . . . . . . . . . . . . . . 192--192 Anonymous New Books and Journals . . . . . . . . . 192--192 Anonymous Notes: BIT Prize for Young Nordic Scientists . . . . . . . . . . . . . . . 192--192
F. Aurenhammer On-line sorting of twisted sequences in linear time . . . . . . . . . . . . . . 194--204 C. C. Chang Application of Principal Component Analysis to Multi-disk Concurrent Accessing . . . . . . . . . . . . . . . 205--214 Shou-Hsuan Stephen Huang A VLSI partition algorithm . . . . . . . 215--226 Rolf G. Karlsson and Mark H. Overmars Scanline algorithms on a grid . . . . . 227--241 P. P. Nicolaou and C. C. Lefas On the Recovery of Error Patterns from Signatures Obtained in Digital Systems Testing . . . . . . . . . . . . . . . . 242--252 Alan L. Andrew Correction of finite element eigenvalues for problems with natural or periodic boundary conditions . . . . . . . . . . 254--269 Kjell Gustafsson and Michael Lundh and Gustaf Söderlind A PI stepsize control for the numerical solution of ordinary differential equations . . . . . . . . . . . . . . . 270--287 M. Irodotou-Ellina and E. N. Houstis An $O(h^6)$ quintic spline collocation method for fourth order two-point boundary value problems . . . . . . . . 288--301 M. K. Jain A modification of the Stiefel--Bettis method for nonlinearly damped oscillators . . . . . . . . . . . . . . 302--307 E. F. Kaasschieter A practical termination criterion for the conjugate gradient method . . . . . 308--322 Panos M. Pardalos Quadratic problems defined on a convex hull of points . . . . . . . . . . . . . 323--328 Manabu Sakai and Riaz A. Usmani A shape preserving area true approximation of histogram by rational splines . . . . . . . . . . . . . . . . 329--339 Jochen W. Schmidt and Walter Hess Positivity of cubic polynomials on intervals and positive spline interpolation . . . . . . . . . . . . . 340--352 G. H. Chen and M. T. Kuo and J. P. Sheu An optimal time algorithm for finding a maximum weight independent set in a tree 353--356 Ronald Cools and Ann Haegemans An embedded pair of cubature formulae of degree $5$ and $7$ for the triangle . . 357--359 Klaus-Jürgen Förster On Chebyshev quadrature and variance of quadrature formulas . . . . . . . . . . 360--363 Gary D. Knott Linear open addressing and Peterson's theorem rehashed . . . . . . . . . . . . 364--371 Anonymous Problems . . . . . . . . . . . . . . . . 372--374 Anonymous Notes . . . . . . . . . . . . . . . . . 375--375 Anonymous New Books and Journals . . . . . . . . . 375--375
Edsger W. Dijkstra On binary operators and their derived relations . . . . . . . . . . . . . . . 377--382 Bo Einarsson Tutorial on Analytical Methods as a Complement to Numerical Computing . . . 383--390 Paul Erd\Hos and Hans Riesel On admissible constellations of consecutive primes . . . . . . . . . . . 391--396 Andrei P. Ershov Basic Concepts of Algorithms and Programming to be Taught in a School Course in Informatics . . . . . . . . . 397--405 Carl-Erik Fröberg On a combinatorial problem related to permanents . . . . . . . . . . . . . . . 406--411 Brian Mayoh On formalisms . . . . . . . . . . . . . 412--426 Anders P. Ravn and Hans Rischel and Hans Henrik Lòvengreen A design method for embedded software systems . . . . . . . . . . . . . . . . 427--438 K. W. Smillie Array theory and the Nial programming language . . . . . . . . . . . . . . . . 439--449 Edda Sveinsdottir and Erik Fròkjær Datalogy --- the Copenhagen tradition of computer science . . . . . . . . . . . . 450--472 W. M. Turski Time considered irrelevant for real-time systems . . . . . . . . . . . . . . . . 473--486 Annika Aasa and Sören Holmström and Christina Nilsson An efficiency comparison of some representations of purely functional arrays . . . . . . . . . . . . . . . . . 489--503 J. W. de Bakker and J.-J. Ch. Meyer Metric semantics for concurrency . . . . 504--529 Edward K. Blum The semantics and complexity of parallel programs for vector computations. Part I: a case study using ADA . . . . . . . 530--551 Jens Clausen and Jakob Krarup Arranging apples in an array . . . . . . 552--568 David Gries and Jin Yun Xue Generating a random cyclic permutation 569--572 Peter Johansen Inductive inference of ultimately periodic sequences . . . . . . . . . . . 573--580 R. Kurki-Suonio and T. Kankaanpää On the design of reactive systems . . . 581--604 Bengt Nordström Terminating general recursion . . . . . 605--619 J. Staunstrup and M. R. Greenstreet From high-level descriptions to VLSI circuits . . . . . . . . . . . . . . . . 620--638 Alan Stewart SIMD language design using prescriptive semantics . . . . . . . . . . . . . . . 639--649 Laurence A. Bales and Ohannes A. Karakashian and Steve M. Serbin On the stability of rational approximations to the cosine with only imaginary poles . . . . . . . . . . . . 651--658 Åke Björck A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations . . . . . . 659--670 Hanne Dalgas Christiansen Uniformly distributed sums of Bernoulli variables . . . . . . . . . . . . . . . 671--677 E. Hairer and Ch. Lubich and M. Roche Error of Runge--Kutta methods for stiff problems studied via differential algebraic equations . . . . . . . . . . 678--700 Frank Körner A new branching rule for the branch and bound algorithm for solving nonlinear integer programming problems . . . . . . 701--708 Kang Hoh Phua Solving sparse linear systems by an ABS-method that corresponds to $LU$-decomposition . . . . . . . . . . . 709--718 Anonymous Problems . . . . . . . . . . . . . . . . 719--724 Erik Bruhn and Carl-Erik Fröberg and Christian Gram Peter Naur on his 60th birthday, October 25, 1988 . . . . . . . . . . . . . . . . i--iii
István Beck and Stein Krogdahl A select and insert sorting algorithm 725--735 Christos Faloutsos Signature files: an integrated access method for text and attributes, suitable for optical disk storage . . . . . . . . 736--754 J. K. Gibson A generalisation of Brickell's algorithm for fast modular multiplication . . . . 755--763 Dana Richards and Pravin Vaidya On the distribution of comparisons in sorting algorithms . . . . . . . . . . . 764--774 Steven S. Skiena Encroaching lists as a measure of presortedness . . . . . . . . . . . . . 775--784 Ivan Stojmenovi\'c and Michael A. Langston On a proposed divide-and-conquer minimal spanning tree algorithm . . . . . . . . 785--789 Ronald Cools and Ann Haegemans Why do so many cubature formulae have so many positive weights . . . . . . . . . 791--802 V. Denzer and A. Ecker Optimal multipliers for linear congruential pseudo-random number generators with prime moduli . . . . . . 803--808 E. W. Gekeler On implicit Runge--Kutta methods with higher derivatives . . . . . . . . . . . 809--816 R. K. Jain Single step methods for general second order singular initial value problems with spherical symmetry . . . . . . . . 817--824 M. Z. Liu and J. F. B. M. Kraaijevanger On the solvability of the systems of equations arising in implicit Runge--Kutta methods . . . . . . . . . . 825--838 Hans Riesel Some soluble cases of the discrete logarithm problem . . . . . . . . . . . 839--851 Jon Rokne and Paul G. Bao The number of centered forms for a polynomial . . . . . . . . . . . . . . . 852--866 M. Sakai and Riaz A. Usmani Nonpolynomial splines and weakly singular two-point boundary value problems . . . . . . . . . . . . . . . . 867--876 J. M. Sanz-Serna Runge--Kutta schemes for Hamiltonian systems . . . . . . . . . . . . . . . . 877--883 Bernhard A. Schmitt Stability of implicit Runge--Kutta methods for nonlinear stiff differential equations . . . . . . . . . . . . . . . 884--897 R. M. Thomas Efficient sixth order methods for nonlinear oscillation problems . . . . . 898--903 Anonymous Problems . . . . . . . . . . . . . . . . 904--906 Anonymous New Books and Journals . . . . . . . . . 907--907 Anonymous Acknowledgements . . . . . . . . . . . . 908--909 Anonymous Index 1988 . . . . . . . . . . . . . . . 909--912
M. Gori and G. Soda An algebraic approach to Cichelli's perfect hashing . . . . . . . . . . . . 2--13 P. Gupta and G. P. Bhattacharjee A parallel derangement generation algorithm . . . . . . . . . . . . . . . 14--22 Chau-Jy Lin and Jong Chuang Tsay A systolic generation of combinations 23--36 Ernst S. Selmer On Shellsort and the Frobenius problem 37--40 Eugene Veklerov On the decomposability of the stable marriage problem . . . . . . . . . . . . 41--46 Edmund Christiansen and Henrik Gordon Petersen Estimation of convergence orders in repeated Richardson extrapolation . . . 48--59 Håkan Ekblom and Kaj Madsen Algorithms for nonlinear Huber estimation . . . . . . . . . . . . . . . 60--76 E. Hairer and Ch. Lubich and M. Roche Error of Rosenbrock methods for stiff problems studied via differential algebraic equations . . . . . . . . . . 77--90 Stephen L. Keeling On implicit Runge--Kutta methods with a stability function having distinct real poles . . . . . . . . . . . . . . . . . 91--109 Catherine Meadows and George Purdy Summing over a network without revealing summands . . . . . . . . . . . . . . . . 110--125 P. H. Muir and P. W. Beame A note on error expressions for reflected and averaged implicit Runge--Kutta methods . . . . . . . . . . 126--139 M. Sakai and J. W. Schmidt Positive interpolation with rational splines . . . . . . . . . . . . . . . . 140--147 Tor Sòrevik and Terje O. Espelid Fully symmetric integration rules for the $4$-cube . . . . . . . . . . . . . . 148--153 Edward Neuman Short proof of an identity of Gaffney 155--156 Anonymous Problems . . . . . . . . . . . . . . . . 157--158 Anonymous New Books and Journals . . . . . . . . . 159--159 Anonymous Notes . . . . . . . . . . . . . . . . . 160--160 Anonymous Index 1980--1988 . . . . . . . . . . . . 161--181
W. D. Gropp and I. C. F. Ipsen Recursive Mesh Refinement on Hypercubes 186--211 Nen Fu Huang and Tsing Her Huang On the complexity of some arborescences finding problems on a multihop radio network . . . . . . . . . . . . . . . . 212--216 Shing Tsaan Huang and Ming-Shin Tsai A linear systolic algorithm for the connected component problem . . . . . . 217--226 Matti O. Jokinen Automatically Replacing Indices into Parallel Arrays with Pointers to Records 227--238 Michael J. Quinn Analysis and Benchmarking of Two Parallel Sorting Algorithms: Hyperquicksort and Quick Merge . . . . . 239--250 Thomas Strothotte and Patrik Eriksson and Sören Vallner A note on constructing min-max heaps . . 251--256 M. R. Crisci and E. Russo and A. Vecchio On the stability of the one-step exact collocation methods for the numerical solution of the second kind Volterra integral equation . . . . . . . . . . . 258--269 Martin C. Eiermann Automatic, guaranteed integration of analytic functions . . . . . . . . . . . 270--282 Terje O. Espelid and Tor Sòrevik A discussion of a new error estimate for adaptive quadrature . . . . . . . . . . 283--294 P. M. Fuchs $A$-stable spline-collocation methods of multivalue type . . . . . . . . . . . . 295--310 A. Hadjidimos and M. Neumann Precise domains of convergence for the block SSOR method associated with $p$-cyclic matrices . . . . . . . . . . 311--320 Jiao Xun Kuang and Jia Xiang Xiang On the $D$-suitability of implicit Runge--Kutta methods . . . . . . . . . . 321--327 Olavi Nevanlinna Remarks on Picard--Lindelöf iteration: Part I . . . . . . . . . . . . . . . . . 328--346 Philip Rabinowitz On an interpolatory product rule for evaluating Cauchy principal value integrals . . . . . . . . . . . . . . . 347--355 R. E. Scraton The practical use of the Euler transformation . . . . . . . . . . . . . 356--360 W. Slough and K. Efe Efficient algorithms for tree reconstruction . . . . . . . . . . . . . 361--363 Y. Manolopoulos and G. Poulakis An Adaptation of a Root-Finding Method to Searching Ordered Disk Files Revisited . . . . . . . . . . . . . . . 364--369 Bengt Lindberg Variable stepsize in Cowell's method . . 369--371 J. Rohn An asymptotic result for linear interval systems . . . . . . . . . . . . . . . . 372--374 Anonymous Problems . . . . . . . . . . . . . . . . 375--376 Anonymous Notes . . . . . . . . . . . . . . . . . 376--376
Ricardo A. Baeza-Yates A trivial algorithm whose analysis is not: a continuation . . . . . . . . . . 378--394 Per Galle Branch & Sample: a Simple Strategy for Constraint Satisfaction . . . . . . . . 395--408 Rami Melhem and Concettina Guerra The application of a sequence notation to the design of systolic computations 409--427 Peter Scheuermann and Young Chul Park and Edward Omiecinski A Heuristic File Reorganization Algorithm Based on Record Clustering . . 428--447 S. S. Tseng The average performance of a parallel stable marriage algorithm . . . . . . . 448--456 Zhi Yong Bi and Paul H. Calamai A class of root finding methods . . . . 458--463 Bernard Bialecki A modified sinc quadrature rule for functions with poles near the arc of integration . . . . . . . . . . . . . . 464--476 S. Galanis and A. Hadjidimos and D. Noutsos Optimum first and second order extrapolations of successive overrelaxation type methods for certain classes of matrices . . . . . . . . . . 477--490 Per Christian Hansen Regularization, GSVD and truncated GSVD 491--504 W. H. Hundsdorfer and J. Schneid On the equivalence of ${\rm BS}$-stability and ${\rm B}$-consistency 505--511 D. B. Hunter and H. V. Smith The evaluation of Cauchy principal value integrals involving unknown poles . . . 512--517 R. K. Jain and Rajive Kumar and Rakesh Goel Superstable implicit Runge--Kutta methods for second order initial value problems . . . . . . . . . . . . . . . . 518--526 J. N. Lyness and T. Sòrevik The number of lattice rules . . . . . . 527--534 Olavi Nevanlinna Remarks on Picard--Lindelöf iteration: Part II . . . . . . . . . . . . . . . . 535--562 Gabriele Steidl On symmetric radix representation of Gaussian integers . . . . . . . . . . . 563--571 Erkki Mäkinen Constructing a binary tree from its traversals . . . . . . . . . . . . . . . 572--575 Anonymous Jan V. Garwick: in memoriam . . . . . . 576--576
Owe Axelsson Preconditioned conjugate gradient methods. Preface . . . . . . . . . . . . 577--582 Steven F. Ashby and Thomas A. Manteuffel and Paul E. Saylor Adaptive polynomial preconditioning for Hermitian indefinite linear systems . . 583--609 A. Greenbaum and G. H. Rodrigue Optimal preconditioners of a given sparsity pattern . . . . . . . . . . . . 610--634 Iain S. Duff and Gérard A. Meurant The effect of ordering on preconditioned conjugate gradients . . . . . . . . . . 635--657 Robert Beauwens Approximate factorizations with S/P consistently ordered $M$-factors . . . . 658--681 Yvan Notay Incomplete factorization of singular linear systems . . . . . . . . . . . . . 682--702 Gaia Valeria Paolini and Giuseppe Radicati di Brozolo Data structures to vectorize CG algorithms for general sparsity patterns 703--718 Gabriel Wittum and Frank Liebau On truncated incomplete decompositions 719--740 D. J. Evans and C. Li Connections between the PCG method applied to systems with red/black form and its reduced system . . . . . . . . . 741--747 M. Jung and U. Langer and U. Semmler Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations . . . . . . . . . . . . . . . 748--768 O. Axelsson and P. S. Vassilevski A survey of multilevel preconditioned iterative methods . . . . . . . . . . . 769--793 G. F. Carey and E. Barragy Basis function selection and preconditioning high degree finite element and spectral methods . . . . . . 794--804 L. Yu. Kolotilina and A. Yu. Yeremin Block SSOR preconditionings for high order $3$D FE systems . . . . . . . . . 805--823 E. F. Kaasschieter A general finite element preconditioning for the conjugate gradient method . . . 824--849 Richard E. Ewing Preconditioned conjugate gradient methods for large-scale fluid flow applications . . . . . . . . . . . . . . 850--866 O. Axelsson and V. Eijkhout and B. Polman and P. Vassilevski Incomplete block-matrix factorization iterative methods for convection-diffusion problems . . . . . 867--889 Howard C. Elman Relaxed and stabilized incomplete factorizations for nonselfadjoint linear systems . . . . . . . . . . . . . . . . 890--915 J. M. C. Aarden and K. E. Karlsson Preconditioned CG-type methods for solving the coupled system of fundamental semiconductor equations . . 916--937 R. E. Bank and T. F. Chan and W. M. Coughran, Jr. and R. K. Smith The Alternate-Block-Factorization Procedure for Systems of Partial Differential Equations . . . . . . . . . 938--954 Anonymous Acknowledgements . . . . . . . . . . . . 955--956 Anonymous Books received . . . . . . . . . . . . . 956--956
N. Andersen A general transposition method for a matrix on auxiliary store . . . . . . . 2--16 Bruce Bauslaugh and Frank Ruskey Generating alternating permutations lexicographically . . . . . . . . . . . 17--26 Chin-Chen Chang and Chu-Hsing Lin A reciprocal confluence tree unit and its applications . . . . . . . . . . . . 27--33 Sushil Jajodia and Frederick N. Springsteel Lossless outer joins with incomplete information . . . . . . . . . . . . . . 34--41 S. D. Lang Analysis of recursive batched interpolation search . . . . . . . . . . 42--50 Arch D. Robison An improved rewriting-number algorithm 51--61 Renzo Sprugnoli Counting labels in binary trees . . . . 62--69 Alan Stewart An axiomatic treatment of SIMD assignment . . . . . . . . . . . . . . . 70--82 Maciej M. Sys\lo and Pawel Winter In-trees and plane embeddings of outerplanar graphs . . . . . . . . . . . 83--90 Ioannis K. Argyros Error for the modified secant method . . 92--100 Anders Barrlund Perturbation bounds on the polar decomposition . . . . . . . . . . . . . 101--113 L. C. Hsu and R. J. Tomkins and Chung-Lie Wang A quadrature method for a class of strongly oscillatory infinite integrals 114--125 Ivar Lie Local error estimation for multistep collocation methods . . . . . . . . . . 126--144 Franz Peherstorfer Weight functions admitting repeated positive Kronrod quadrature . . . . . . 145--151 Ulf Torsten Ehrenmark A note on an extension of extrapolative techniques for a class of infinite oscillatory integrals . . . . . . . . . 152--155 R. Legault and T. D. Bui Comparing the contractivity properties of semi-implicit methods . . . . . . . . 156--160 J. Rohn On nonconvexity of the solution set of a system of linear interval equations . . 161--165 J. Schneid A necessary condition for $B$-convergence of Runge--Kutta methods 166--170 Mirjana Stojanovi\'c Numerical solution of a singularly perturbed problem via exponential splines . . . . . . . . . . . . . . . . 171--176
Craig C. Douglas and Willard L. Miranker The multilevel principle applied to sorting . . . . . . . . . . . . . . . . 177--195 Nen Fu Huang A divide-and-conquer algorithm for constructing relative neighborhood graph 196--206 Shou-Hsuan Huang and Venkatraman Viswanathan On the construction of weighted time-optimal ${\bf B}$-trees . . . . . . 207--215 Yannis Manolopoulos and J. (Yannis) G. Kollias Optimal data placement in two-headed disk systems . . . . . . . . . . . . . . 216--219 J. Ian Munro and Venkatesh Raman and Jeffrey S. Salowe Stable in situ sorting and minimum data movement . . . . . . . . . . . . . . . . 220--234 Vincent G. Winters Minimal Perfect Hashing in Polynomial Time . . . . . . . . . . . . . . . . . . 235--244 M. Zubair and S. N. Gupta Embeddings on a Boolean cube . . . . . . 245--256 Virendra C. Bhavsar and Uday G. Gujar and Joseph D. Horton and Lambros A. Lambrou Evaluation of the discrepancy of the linear congruential pseudo-random number sequences . . . . . . . . . . . . . . . 257--267 Ö. E\ugecio\uglu and E. Gallopoulos and Ç. K. Koç A parallel method for fast and practical high-order Newton interpolation . . . . 268--288 Sjur D. Flåm and Jochem Zowe Relaxed outer projections, weighted averages and convex feasibility . . . . 289--300 Chaya Gurwitz Weighted median algorithms for $L_1$ approximation . . . . . . . . . . . . . 301--310 Thomas Chiungtung Kao and Gary D. Knott An efficient and numerically correct algorithm for the $2$D convex hull problem . . . . . . . . . . . . . . . . 311--331 Lothar Reichel Newton interpolation at Leja points . . 332--346 Avram Sidi On rates of acceleration of extrapolation methods for oscillatory infinite integrals . . . . . . . . . . . 347--357 K. Strehmel and R. Weiner and I. Dannehl On error behaviour of partitioned linearly implicit Runge--Kutta methods for stiff and differential algebraic systems . . . . . . . . . . . . . . . . 358--375 Anonymous Bit prize 1990 . . . . . . . . . . . . . 376--376 Anonymous New books and journals . . . . . . . . . 376--376
Per-Olof Fjällström and Jyrki Katajainen and Christos Levcopoulos and Ola Petersson A sublogarithmic convex hull algorithm 378--384 Mark H. Overmars and Haijo Schipper and Micha Sharir Storing line segments in partition trees 385--403 Kotagiri Ramamohanarao and John Shepherd and Ron Sacks-Davis Multi-Attribute Hashing with Multiple File Copies for High Performance Partial-Match Retrieval . . . . . . . . 404--423 Ivan Stojmenovi\'c An optimal algorithm for generating equivalence relations on a linear array of processors . . . . . . . . . . . . . 424--436 Jorma Tarhio Uncle-attributed grammars . . . . . . . 437--449 Ravi Varadarajan Partitioning multi-edge graphs . . . . . 450--463 Lars Eldén Algorithms for the computation of functionals defined on the solution of a discrete ill-posed problem . . . . . . . 466--483 M. N. El Tarazi Quadratic spline interpolation on uniform meshes . . . . . . . . . . . . . 484--489 W. Govaerts and J. D. Pryce Block elimination with one refinement solves bordered linear systems accurately . . . . . . . . . . . . . . . 490--507 J. Herzberger Using error bounds for hyperpower methods to calculate inclusions for the inverse of a matrix . . . . . . . . . . 508--515 Roeland P. van der Marel Stability radius of polynomials occurring in the numerical solution of initial value problems . . . . . . . . . 516--528 Knut Petras Error estimates for Filon quadrature formulae . . . . . . . . . . . . . . . . 529--541 Johan Sowa Stability of a Runge--Kutta method for the Navier--Stokes equation . . . . . . 542--560 E. Grazzini and F. Pippolini Performance evaluation of shared and separate inverted files . . . . . . . . 561--565 Manabu Sakai and Riaz A. Usmani An application of Chawla's identity to a different scheme for singular problems 566--568
Chiu Yuan Chen and Ruei Chuan Chang On the minimality of polygon triangulation . . . . . . . . . . . . . 570--582 Zbigniew Kokosi\'nski On generation of permutations through decomposition of symmetric groups into cosets . . . . . . . . . . . . . . . . . 583--591 R. T. Kuo and S. S. Tseng On the invariance of male optimal stable matching . . . . . . . . . . . . . . . . 592--598 Heikki Mannila and Esko Ukkonen Unifications, deunifications, and their complexity . . . . . . . . . . . . . . . 599--619 Yannis Manolopoulos and Christos Faloutsos Analysis for the end of block wasted space . . . . . . . . . . . . . . . . . 620--630 Jimmy J. M. Tan A maximum stable matching for the roommates problem . . . . . . . . . . . 631--640 R. Caira and C. Costabile and F. Costabile A class of pseudo Runge--Kutta methods 642--649 Tibor Csendes Interval method for bounding level sets: revisited and tested with global optimization problems . . . . . . . . . 650--657 Per Christian Hansen The discrete Picard condition for discrete ill-posed problems . . . . . . 658--672 J. D. Lambert On the local error and the local truncation error of linear multistep methods . . . . . . . . . . . . . . . . 673--681 Kaj Madsen and Hans Bruun Nielsen Finite algorithms for robust linear regression . . . . . . . . . . . . . . . 682--699 Brynjulf Owren and Kristian Seip Some stability results for explicit Runge--Kutta methods . . . . . . . . . . 700--706 C.-T. Pan A modification to the Linpack downdating algorithm . . . . . . . . . . . . . . . 707--722 C. J. Price and I. D. Coope An exact penalty function algorithm for semi-infinite programmes . . . . . . . . 723--734 Manabu Sakai and Riaz A. Usmani On orders of approximation of plane curves by parametric cubic splines . . . 735--741 Shen Zuhe and A. Neumaier and M. C. Eiermann Solving minimax problems by interval methods . . . . . . . . . . . . . . . . 742--751 Ioannis K. Argyros On the solution of equations with nondifferentiable and Pták error estimates . . . . . . . . . . . . . . . 752--754 Anonymous Acknowledgements . . . . . . . . . . . . 755--756 Anonymous New books and journals . . . . . . . . . 756--756
Oliver Günther and Eugene Wong A dual approach to detect polyhedral intersections in arbitrary dimensions 2--14 Ben Johnsen Generating binary trees with uniform probability . . . . . . . . . . . . . . 15--31 John Konvalina and Yi-Hsin Liu Bit strings without $q$-separation . . . 32--35 Vijay K. Vaishnavi and Timothy D. Korson Height-analysis of $k$-dimensional leaf and node height-balanced trees: a new approach . . . . . . . . . . . . . . . . 36--49 H. van de Vel and Sun Shijie A modification of Hochbaum and Shmoys' algorithm for scheduling problems . . . 50--52 Shyan-Ming Yuan An efficient fault-tolerant decentralized commit protocol for single site failure . . . . . . . . . . . . . . 53--68 Wei Xiong Zhang and Nageswara S. V. Rao Optimal parallel quicksort on EREW PRAM 69--74 Petter E. Bjòrstad and Jan Mandel On the Spectra of Sums of Orthogonal Projections with Applications to Parallel Computing . . . . . . . . . . . 76--88 W. Burmeister and Ch. Grossmann and S. Scholz Directional approximation of the Jacobians in ROW methods . . . . . . . . 89--101 Paola Favati and Grazia Lotti and Francesco Romani Local error estimates in quadrature . . 102--111 Pierre Fraigniaud The Durand--Kerner polynomials roots-finding method in case of multiple roots . . . . . . . . . . . . . . . . . 112--123 W. H. Hundsdorfer and B. I. Steininger Convergence of linear multistep and one-leg methods for stiff non-linear initial value problems . . . . . . . . . 124--143 Bojan Orel Real pole approximations to the exponential function . . . . . . . . . . 144--159 A. D. Raptis and T. E. Simos A four-step phase-fitted method for the numerical integration of second order initial value problems . . . . . . . . . 160--168 Daniel Stoffer and Kaspar Nipp Invariant curves for variable step size integrators . . . . . . . . . . . . . . 169--180
Srinivasa R. Arikati and C. Pandu Rangan and Glenn K. Manacher Efficient reduction for path problems on circular-arc graphs . . . . . . . . . . 181--193 M. D. Atkinson The recursive structure of some ordering problems . . . . . . . . . . . . . . . . 194--201 Marc J. van Kreveld and Mark T. de Berg Finding squares and rectangles in sets of points . . . . . . . . . . . . . . . 202--219 L. T. Liu and Gen-Huey Chen and Yue Li Wang A note on optimal multiway split trees 220--229 Cao An Wang Finding minimal nested polygons . . . . 230--236 Åke Björck Component-wise perturbation analysis and error bounds for linear least squares solutions . . . . . . . . . . . . . . . 237--244 Gunnar Ekolin Finite difference methods for a nonlocal boundary value problem for the heat equation . . . . . . . . . . . . . . . . 245--261 David Elliott and George M. Phillips Improved error bounds for near-minimax approximations . . . . . . . . . . . . . 262--275 N. I. Ioakimidis and K. E. Papadakis and E. A. Perdios Numerical evaluation of analytic functions by Cauchy's theorem . . . . . 276--285 Arnold Knopfmacher and John Knopfmacher The number of steps in the Euclidean algorithm over complex quadratic fields 286--292 Christian Lubich and Olavi Nevanlinna On resolvent conditions and stability estimates . . . . . . . . . . . . . . . 293--313 Michael Müller Algebraic characterization of $I$-stable Runge--Kutta methods . . . . . . . . . . 314--320 Philip Rabinowitz Product integration of singular integrands using Hermite--Fejér interpolation . . . . . . . . . . . . . 321--327 Jochen W. Schmidt Convex interval interpolation with cubic splines. II . . . . . . . . . . . . . . 328--340 Ji Guang Sun Perturbation bounds for the Cholesky and $QR$ factorizations . . . . . . . . . . 341--352 Erkki Mäkinen A linear time and space algorithm for finding isomorphic subtrees of a binary tree . . . . . . . . . . . . . . . . . . 353--357 Anders Barrlund Perturbation bounds for the $LDL^H$ and $LU$ decompositions . . . . . . . . . . 358--363 J. M. Carnicer A lower bound for the number of stages of an explicit continuous Runge--Kutta method to obtain convergence of given order . . . . . . . . . . . . . . . . . 364--368 Eric Kvaalen A faster Broyden method . . . . . . . . 369--372 Brynjulf Owren and Kristian Seip A uniqueness result related to the stability of explicit Runge--Kutta methods . . . . . . . . . . . . . . . . 373--374 Hong Yuan Zha Implicit $QR$ factorization of a product of three matrices . . . . . . . . . . . 375--379
Giorgio Gambosi and Giuseppe F. Italiano and Maurizio Talamo The set union problem with dynamic weighted backtracking . . . . . . . . . 381--393 Per Grape Complete problems with $L$-samplable distributions . . . . . . . . . . . . . 394--405 Juha Puustjärvi Distributed management of transactions in heterogeneous distributed database systems . . . . . . . . . . . . . . . . 406--420 Haijo Schipper and Mark H. Overmars Dynamic partition trees . . . . . . . . 421--436 Walter Gautschi Quadrature formulae on half-infinite intervals . . . . . . . . . . . . . . . 437--446 Nicholas J. Higham Iterative Refinement Enhances the Stability of $QR$ Factorization Methods for Solving Linear Equations . . . . . . 447--468 P. J. van der Houwen and B. P. Sommeijer and Nguyen Huu Cong Stability of collocation-based Runge--Kutta--Nyström methods . . . . . . 469--481 J. F. B. M. Kraaijevanger Contractivity of Runge--Kutta methods 482--528 R. T. Worley On integration lattices . . . . . . . . 529--539 Peter Köhler On a generalization of compound Newton--Cotes quadrature formulas . . . 540--544 Ch. Lubich On projected Runge--Kutta methods for differential-algebraic equations . . . . 545--550 M. N. Spijker On a conjecture by LeVeque and Trefethen related to the Kreiss matrix theorem . . 551--555 Anonymous BIT Prize 1991 [to Heiki Mannila] . . . 556--556
Frank Bartling and Klaus Hinrichs Probabilistic analysis of an algorithm for solving the $k$-dimensional all-nearest-neighbors problem by projection . . . . . . . . . . . . . . . 558--565 C. Y. Chen and H. F. Lin Optimality criteria of the disk modulo allocation method for Cartesian product files . . . . . . . . . . . . . . . . . 566--575 Jaana Eloranta Minimizing the number of transitions with respect to observation equivalence 576--590 Andrzej Lingas An unfeasible matching problem . . . . . 591--597 Kim-Heng H. Teo and Tai-Ching C. Tuan A tight upper bound for the number of intersections between two rectangular paths . . . . . . . . . . . . . . . . . 598--606 Leif Abrahamsson and Heinz-Otto O. Kreiss Explicit methods for mildly stiff oscillatory systems . . . . . . . . . . 608--619 Uday Banerjee Approximation of the eigenvalues of a fourth order differential equation with non-smooth coefficients . . . . . . . . 620--631 Raymond H. Chan and Xiao Qing Jin Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems . . . . . . . . . . . . 632--646 W. H. Enright and D. J. Higham Parallel defect control . . . . . . . . 647--663 Anita Hansbo Error estimates for the numerical solution of a time-periodic linear parabolic problem . . . . . . . . . . . 664--685 Ana C. Matos Some new acceleration methods for periodic-linearly convergent power series . . . . . . . . . . . . . . . . . 686--696 G. A. Watson and K. F. C. Yiu On the solution of the errors in variables problem using the $l_1$ norm 697--710 Hong Yuan Zha The product-product singular value decomposition of matrix triplets . . . . 711--726 Anonymous Acknowledgements . . . . . . . . . . . . 727--728 Anonymous Index 1991 . . . . . . . . . . . . . . . 729--732
Bengt Nordström Preface . . . . . . . . . . . . . . . . 2--4 Loïc Colson On list primitive recursion and the complexity of computing inf . . . . . . 5--9 Thierry Coquand The paradox of trees in type theory . . 10--14 Joëlle Despeyroux Theo: an interactive proof development system . . . . . . . . . . . . . . . . . 15--29 Daniel Fredholm and Svetozar Serafimovski Partial inductive definitions as type-systems for $\lambda$-terms . . . . 30--44 Lars Hallnäs On systems of definitions, induction and recursion . . . . . . . . . . . . . . . 45--63 G. Mints Complexity of subclasses of the intuitionistic propositional calculus 64--69 Erik Palmgren and Viggo Stoltenberg-Hansen Remarks on Martin-Löf's partial type theory . . . . . . . . . . . . . . . . . 70--83 Anne Salvesen On specifications, subset types and interpretation of proposition in type theory . . . . . . . . . . . . . . . . . 84--101 A. Bellen and Z. Jackiewicz and M. Zennaro Local error estimation for singly-implicit formulas by two-step Runge--Kutta methods . . . . . . . . . . 104--117 J. C. Butcher and F. H. Chipman Generalized Padé approximations to the exponential function . . . . . . . . . . 118--130 M. P. Calvo and J. M. Sanz-Serna Order conditions for canonical Runge--Kutta--Nyström methods . . . . . . 131--142 Sylvan Elhay and Gene H. Golub and Jaroslav Kautský Jacobi matrices for sums of weight functions . . . . . . . . . . . . . . . 143--166 Qun Lin and J. G. Rokne A family of centered forms for a polynomial . . . . . . . . . . . . . . . 167--176
John R. Gilbert Algorithm Theory . . . . . . . . . . . . 177--179 Anonymous Preface . . . . . . . . . . . . . . . . 178--179 Ravi Boppana and Magnús M. Halldórsson Approximating maximum independent sets by excluding subgraphs . . . . . . . . . 180--196 Stefan Arnborg and Andrzej Proskurowski Canonical representations of partial $2$- and $3$-trees . . . . . . . . . . . 197--214 Grammati E. Pantziou and Paul G. Spirakis and Christos D. Zaroliagis Efficient parallel algorithms for shortest paths in planar digraphs . . . 215--236 David Eppstein Finding the $k$ smallest spanning trees 237--248 John Hershberger and Subhash Suri Applications of a semi-dynamic convex hull algorithm . . . . . . . . . . . . . 249--267 Marc van Kreveld and Mark Overmars and Pankaj K. Agarwal Intersection queries in sets of disks 268--279 Christos Levcopoulos and Andrzej Lingas Fast algorithms for greedy triangulation 280--296 Ricardo Baeza-Yates and Gaston H. Gonnet and Nivio Ziviani Improved bounds for the expected behaviour of AVL trees . . . . . . . . . 297--315 Thomas Papadakis and J. Ian Munro and Patricio V. Poblete Average search and update costs in skip lists . . . . . . . . . . . . . . . . . 316--332 Götz E. Alefeld and Florian A. Potra Some efficient methods for enclosing simple zeros of nonlinear equations . . 334--344 Satoshi Saito and Hiroshi Sugiura and Taketomo Mitsui Butcher's simplifying assumption for symplectic integrators . . . . . . . . . 345--349 Jòrgen Sand and Stig Skelboe Stability of backward Euler multirate methods and convergence of waveform relaxation . . . . . . . . . . . . . . . 350--366 D. Stoffer and K. Nipp Erratum: ``Invariant curves for variable step size integrators'' [BIT \bf 31(1), 1991, pp. 169--180; MR 91m:65204] . . . 367--368
J. Blieberger and U. Schmid FCFS-scheduling in a hard real-time environment under rush-hour conditions 370--383 Mamoru Hoshi and Philippe Flajolet Page usage in a quadtree index . . . . . 384--402 Rong Hong Jan and Lih-Hsing Hsu and Yueh-Ying Lee The most vital edges with respect to the number of spanning trees in two-terminal series-parallel graphs . . . . . . . . . 403--412 Mark Levene and George Loizou Inferring null join dependencies in relational databases . . . . . . . . . . 413--429 Harry G. Mairson The Effect of Table Expansion on the Program Complexity of Perfect Hash Functions . . . . . . . . . . . . . . . 430--440 E. F. D'Azevedo and P. A. Forsyth and Wei Pai Tang Towards a cost-effective ILU preconditioner with high level fill . . 442--463 Ilan Bar-On and Avram Sidi New algorithms for polynomial and trigonometric interpolation on parallel computers . . . . . . . . . . . . . . . 464--480 Tony F. Chan and Julia A. Olkin and Donald W. Cooley Solving quadratically constrained least squares using black box solvers . . . . 481--494 Mladen Rogina Basis of splines associated with some singular differential operators . . . . 496--505 Ralf Wolke Iteratively reweighted least squares: a comparison of several single step algorithms for linear models . . . . . . 506--524 N. Kjurkchiev Note on the estimation of the order of convergence of some iterative methods 525--528 Andreas Guthmann Effective primality tests for integers of the forms $N=k\cdot 3^n+1$ and $N=k\cdot 2^m3^n+1$ . . . . . . . . . . 529--534 Ch. Lubich Chebyshev acceleration of Picard--Lindelöf iteration . . . . . . . 535--538 Satoshi Saito and Hiroshi Sugiura and Taketomo Mitsui Family of symplectic implicit Runge--Kutta formulae . . . . . . . . . 539--543 Anonymous New Books And Journals . . . . . . . . . 544--544
Tung Shou Chen and Wei Pang Yang and R. C. T. Lee Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and $N$-StepSCAN . . . . . . . . . . . . . . 546--558 K. Coolsaet and H. De Meyer and V. Fack Optimal algorithms for total exchange without buffering on the hypercube . . . 559--569 Jeannette M. de Graaf and Walter A. Kosters Expected heights in heaps . . . . . . . 570--579 Jyrki Katajainen and Tomi Pasanen Stable minimum space partitioning in linear time . . . . . . . . . . . . . . 580--585 Stephan Olariu and James L. Schwing and Jingyuan Zhang A constant-time channel-assignment algorithm on reconfigurable meshes . . . 586--597 A. Louise Perkins A mixed directed-undirected data structure for a parallel implementation of a domain decomposition algorithm . . 598--608 Chang Wu Yu and Gen-Huey Chen The weighted maximum independent set problem in permutation graphs . . . . . 609--618 Diego Bricio Hernández and Renato Spigler $A$-stability of Runge--Kutta methods for systems with additive noise . . . . 620--633 K. J. in 't Hout A new interpolation procedure for adapting Runge--Kutta methods to delay differential equations . . . . . . . . . 634--649 Xiao-Qing Jin and Raymond H. Chan Circulant preconditioners for second order hyperbolic equations . . . . . . . 650--664 J. N. Lyness and T. Sòrevik An algorithm for finding optimal integration lattices of composite order 665--675 Michael Müller An inverse eigenvalue problem: computing $B$-stable Runge--Kutta methods having real poles . . . . . . . . . . . . . . . 676--688 Stig Skelboe Methods for parallel integration of stiff systems of ODEs . . . . . . . . . 689--701 Ji Guang Sun Componentwise perturbation bounds for some matrix decompositions . . . . . . . 702--714 Anonymous Acknowledgements . . . . . . . . . . . . 715--716 Anonymous New books and journals . . . . . . . . . 716--716
M. D. Atkinson and Murali Thiyagarajah The permutational power of a priority queue . . . . . . . . . . . . . . . . . 1--6 D. Bhagavathi and P. J. Looges and S. Olariu and J. L. Schwing and J. Zhang Selection on rectangular meshes with multiple broadcasting . . . . . . . . . 7--14 F. Cesarini and G. Soda Single access hashing with overflow separators for dynamic files . . . . . . 15--28 Giorgio Gambosi and Marco Protasi and Maurizio Talamo An efficient implicit data structure for relation testing and searching in partially ordered sets . . . . . . . . . 29--45 Horng Twu Liaw and Chin Laung Lei An optimal algorithm to assign cryptographic keys in a tree structure for access control . . . . . . . . . . . 46--56 Iain A. Stewart On parallelizing a greedy heuristic for finding small dominant sets . . . . . . 57--62 Carsten Carstensen On quadratic-like convergence of the means for two methods for simultaneous rootfinding of polynomials . . . . . . . 63--73 M. Crouzeix and S. Larsson and S. Piskarëv and V. Thomée The stability of rational approximations of analytic semigroups . . . . . . . . . 74--84 Germund Dahlquist A ``multigrid'' extension of the FFT for the numerical inversion of Fourier and Laplace transforms . . . . . . . . . . . 85--112 Franz-Jürgen Delvos Hermite interpolation with trigonometric polynomials . . . . . . . . . . . . . . 113--123 Nicholas J. Higham Perturbation theory and backward error analysis for $AX-XB=C$ . . . . . . . . . 124--136 Laurent Jay Convergence of a class of Runge--Kutta methods for differential-algebraic systems of index $2$ . . . . . . . . . . 137--150 Stanis\law Lewanowicz Error bounds for a near-minimax approximation . . . . . . . . . . . . . 151--157 Haesun Park and Vjeran Hari A real algorithm for the Hermitian eigenvalue decomposition . . . . . . . . 158--171 Robert D. Skeel Variable step size destabilizes the Störmer/Leapfrog/Verlet method . . . . . 172--175
Celina Imieli\'nska and Bahman Kalantari A generalized hypergreedy algorithm for weighted perfect matching . . . . . . . 177--189 Lars Lundberg Performance bounds on multiprocessor scheduling strategies for statically allocated programs . . . . . . . . . . . 190--213 Roland Olsson Execution of logic programs by iterative-deepening $A^*$ SLD-tree search . . . . . . . . . . . . . . . . . 214--231 Ondrej Sýkora and Imrich V\vr\softto On crossing numbers of hypercubes and cube connected cycles . . . . . . . . . 232--237 Cao An Wang Efficiently updating constrained Delaunay triangulations . . . . . . . . 238--252 Tony Barrera and Pelle Olsson An Integer Based Square Root Algorithm 253--261 Achiya Dax A row relaxation method for large minimax problems . . . . . . . . . . . . 262--276 Walter Gautschi Is the recurrence relation for orthogonal polynomials always stable? 277--284 Desmond J. Higham and Lloyd N. Trefethen Stiffness of ODEs . . . . . . . . . . . 285--303 Ren Cang Li A perturbation bound for the generalized polar decomposition . . . . . . . . . . 304--308 Peter K. Moore and Joseph E. Flaherty High-order adaptive finite element-singly implicit Runge--Kutta methods for parabolic differential equations . . . . . . . . . . . . . . . 309--331 Stefan Schneider Numerical experiments with a multistep Radau method . . . . . . . . . . . . . . 332--350 Anonymous New Books and Journals . . . . . . . . . 351--351
Hong Chich Chou and Chung Ping Chung Modeling of superscalar instruction scheduling and analysis of a heuristic scheduling algorithm . . . . . . . . . . 354--371 Ronald D. Dutton Weak-heap sort . . . . . . . . . . . . . 372--381 J. K. Jan and C. C. Chang A key-lock-pair oriented access control scheme for the growth of users and files 382--389 Chiou Kuo Liang An $O(n^2)$ algorithm for finding the compact sets of a graph . . . . . . . . 390--395 S. Olariu and J. L. Schwing and J. Zhang Optimal convex hull algorithms on enhanced meshes . . . . . . . . . . . . 396--410 Patricio V. Poblete A note on the height of the $k$th element in a heap . . . . . . . . . . . 411--412 Chang Wu Yu and Gen Huey Chen Parallel algorithms for permutation graphs . . . . . . . . . . . . . . . . . 413--419 Ming Shing Yu and Cheng Hsing Yang A linear time algorithm for the maximum matching problem on cographs . . . . . . 420--432 P. Amodio and F. Mazzia and D. Trigiante Stability of some boundary value methods for the solution of initial value problems . . . . . . . . . . . . . . . . 434--451 J. C. Butcher and Z. Jackiewicz Diagonally implicit general linear methods for ordinary differential equations . . . . . . . . . . . . . . . 452--472 D. Calvetti and L. Reichel Fast inversion of Vandermonde-like matrices involving orthogonal polynomials . . . . . . . . . . . . . . 473--484 Ulla Miekkala Graph properties for splitting with grounded Laplacian matrices . . . . . . 485--495 Jochen W. Schmidt and Walter Heß $S$-convex, monotone, and positive interpolation with rational bicubic splines of $C^2$-continuity . . . . . . 496--511 H. Schwetlick and V. Kunert Spline smoothing under constraints on derivatives . . . . . . . . . . . . . . 512--528
Chin-Chen Chang and Huey-Cheue Kowng and Tzong-Chen Wu A refinement of a compression-oriented addressing scheme . . . . . . . . . . . 529--535 Jong-Jen Chen and Chiau-Shin Wang and Ching-Roung Chou A general performance analysis method for uniform memory architectures . . . . 536--560 Evan P. Harris and Kotagiri Ramamohanarao Optimal dynamic multi-attribute hashing for range queries . . . . . . . . . . . 561--579 Klaus Jansen and Gerhard J. Woeginger The complexity of detecting crossing-free configurations in the plane . . . . . . . . . . . . . . . . . 580--595 Olav Lysne The equational part of proofs by structural induction . . . . . . . . . . 596--618 A. H. Al-Rabeh Optimal order diagonally implicit Runge--Kutta methods . . . . . . . . . . 619--633 Bernard Bialecki and D. Scott Dillery Fourier analysis of Schwarz alternating methods for piecewise Hermite bicubic orthogonal spline collocation . . . . . 634--646 G. Di Lena and R. I. Peluso and G. Piazza Results on the relative perturbation of the singular values of a matrix . . . . 647--653 Diego Bricio Hernández and Renato Spigler Convergence and stability of implicit Runge--Kutta methods for systems with multiplicative noise . . . . . . . . . . 654--669 Stefan Schneider Convergence results for general linear methods on singular perturbation problems . . . . . . . . . . . . . . . . 670--686 Inge Söderkvist Perturbation analysis of the orthogonal Procrustes problem . . . . . . . . . . . 687--694 Shu Fang Xu A stability analysis of the Jacobi matrix inverse eigenvalue problem . . . 695--702 Anonymous Acknowledgements . . . . . . . . . . . . 703--703 Anonymous New books and journals . . . . . . . . . 704--704
Åke Björck and C. C. Paige Solution of augmented linear systems using orthogonal factorizations . . . . 1--24 J. C. Butcher A transformation for the analysis of DIMSIMs . . . . . . . . . . . . . . . . 25--32 Christina C. Christara Quadratic spline collocation methods for elliptic partial differential equations 33--61 Terje O. Espelid On integrating vertex singularities using extrapolation . . . . . . . . . . 62--79 E. Hairer and A. Murua and J. M. Sanz-Serna The non-existence of symplectic multi-derivative Runge--Kutta methods 80--87 Desmond J. Higham Runge--Kutta stability on a Floquet problem . . . . . . . . . . . . . . . . 88--98 Thomas Huckle Fast transforms for tridiagonal linear equations . . . . . . . . . . . . . . . 99--112 J. F. B. M. Kraaijevanger Two counterexamples related to the Kreiss matrix theorem . . . . . . . . . 113--119 Giuseppe Mastroianni and Siegfried Prössdorf Some nodes matrices appearing in the numerical analysis for singular integral equations . . . . . . . . . . . . . . . 120--128 Vladimir Maz'ya and Vladimir Karlin Semi-analytic time-marching algorithms for semi-linear parabolic equations . . 129--147 Peter Naur Proof versus formalization . . . . . . . 148--164 Axel Ruhe The Rational Krylov algorithm for nonsymmetric Eigenvalue problems. III: Complex shifts for real matrices . . . . 165--176 Axel Ruhe Carl-Erik Fröberg on his 75th birthday June 23, 1993 . . . . . . . . . . . . . i--ii
A. M. Bruaset and A. Tveito A numerical study of optimized sparse preconditioners . . . . . . . . . . . . 177--204 P. C. Chakravarti and M. Barrientos On a fast and accurate method for computing Fourier transforms . . . . . . 205--214 M. R. Crisci Parallel frontal methods for ODE's . . . 215--227 J. L. M. van Dorsselaer and W. Hundsdorfer Stability estimates based on numerical ranges with an application to a spectral method . . . . . . . . . . . . . . . . . 228--238 M. Gulliksson Iterative refinement for constrained and weighted linear least squares . . . . . 239--253 G. Q. Han Asymptotic error expansion for the Nyström method for nonlinear Fredholm integral equations of the second kind 254--261 T. Koto A stability property of $A$-stable natural Runge--Kutta methods for systems of delay differential equations . . . . 262--267 A. Liu and B. Joe Relationship between tetrahedron shape measures . . . . . . . . . . . . . . . . 268--287 E. Novak and K. Petras Optimal stochastic quadrature formulas for convex functions . . . . . . . . . . 288--294 J. Schneid A characterization of compactly supported orthonormal wavelets . . . . . 295--303 W. J. Walker A summability method for the arithmetic Fourier transform . . . . . . . . . . . 304--309 E. Hairer and G. Wanner Symplectic Runge--Kutta methods with real eigenvalues . . . . . . . . . . . . 310--312 X.-Q. Jin A note on best conditioned preconditioners . . . . . . . . . . . . 313--317 N. Kjurkchiev and K. Mahdi Some remarks on Dvorcuk's root-finding method . . . . . . . . . . . . . . . . . 318--322 Anonymous Books . . . . . . . . . . . . . . . . . 323--323 Anonymous New books and journals . . . . . . . . . 323--323
M. Bjòrhus On dynamic iteration for delay differential equations . . . . . . . . . 325--336 P. B. Bochev and C. Scovel On quadratic invariants and symplectic structure . . . . . . . . . . . . . . . 337--345 B. Della Vecchia Two new formulas for the numerical evaluation of the Hilbert Transform . . 346--360 Inmaculada Higueras Runge--Kutta schemes that maintain invariant solutions for differential algebraic systems . . . . . . . . . . . 361--366 X.-Q. Jin Hartley preconditioners for Toeplitz systems generated by positive continuous functions . . . . . . . . . . . . . . . 367--371 Kristján Jónasson and Kaj Madsen Corrected sequential linear programming for sparse minimax optimization . . . . 372--387 Zeynep F. Koçak and George M. Phillips B-splines with geometric knot spacings 388--399 J. X. Kuang and J. X. Xiang and H. J. Tian The asymptotic stability of one-parameter methods for neutral differential equations . . . . . . . . . 400--408 K. Meerbergen and A. Spence and D. Roose Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices . . . . . . . . . 409--423 Inge Söderkvist and Per-Åke Wedin On condition numbers and algorithms for determining a rigid body movement . . . 424--436 Musheng Wei and Birong Zhang Structures and uniqueness conditions of $MK$-weighted pseudoinverses . . . . . . 437--450 Ö. J. Rödseth A note on primality tests for $N = h \cdot 2^n - 1$ . . . . . . . . . . . . . 451--454
Taifun Alishenas and Örn Ólafsson Modeling and velocity stabilization of constrained mechanical systems . . . . . 455--483 Bengt Aspvall and Pinar Heggernes Finding minimum height elimination trees for interval graphs in polynomial time 484--509 Åke Björck and Eric Grimme and Paul Van Dooren An implicit shift bidiagonalization algorithm for ill-posed systems . . . . 510--534 Annie Cuyt On the convergence of the multivariate ``homogeneous'' $qd$-algorithm . . . . . 535--545 Paola Favati and Grazia Lotti and Francesco Romani Theoretical and practical efficiency measures for symmetric interpolatory quadrature formulas . . . . . . . . . . 546--557 Walter Gander and Gene H. Golub and Rolf Strebel Least-squares fitting of circles and ellipses . . . . . . . . . . . . . . . . 558--578 Stefano Serra Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems . . . . . . . . . . . . 579--594 Anonymous Acknowledgements . . . . . . . . . . . . 595--595 Anonymous Index . . . . . . . . . . . . . . . . . 596--598
Anders Barrlund Comparing stability properties of three methods in DAEs or ODEs with invariants 1--18 Baruch Cahlon On the stability of Volterra integral equations with a lagging argument . . . 19--29 Simon S. Clift and Wei-Pai Tang Weighted graph based ordering techniques for preconditioned conjugate gradient methods . . . . . . . . . . . . . . . . 30--47 D. J. Evans and Guang-Yao Lei Approximate inverses of multidiagonal matrices and application to the block PCG method . . . . . . . . . . . . . . . 48--63 D. B. Hunter Some error expansions for Gaussian quadrature . . . . . . . . . . . . . . . 64--82 Rolf Jeltsch and Rosemary A. Renaut and Kosie J. H. Smit The maximal accuracy of stable difference schemes for the wave equation 83--115 Noah H. Rhee and Vjeran Hari On the cubic convergence of the Paardekooper method . . . . . . . . . . 116--132 Chang Zhong Zhu and Charles B. Dunham Parameter error estimate of near alternation approximation . . . . . . . 133--142
Carmen Arévalo and Gustaf Söderlind Convergence of multistep discretizations of DAEs . . . . . . . . . . . . . . . . 143--168 C. Brezinski and M. Redivo-Zaglia Look-ahead in BI-CGSTAB and other product methods for linear systems . . . 169--201 J. C. Butcher On fifth order Runge--Kutta methods . . 202--209 S. Farestam and R. B. Simpson A framework for advancing front techniques of finite element mesh generation . . . . . . . . . . . . . . . 210--232 T. N. T. Goodman and C. A. Micchelli and G. Rodriguez and S. Seatzu On the Cholesky factorization of the Gram matrix of locally supported functions . . . . . . . . . . . . . . . 233--257 Robert I. McLachlan Composition methods in the presence of small parameters . . . . . . . . . . . . 258--268 A. Portillo and J. M. Sanz-Serna Lack of dissipativity is not symplecticness . . . . . . . . . . . . . 269--276 Philip Rabinowitz and Elisabetta Santi On the uniform convergence of Cauchy principal values of quasi-interpolating splines . . . . . . . . . . . . . . . . 277--290 Morten Bjòrhus A note on the convergence of discretized dynamic iteration . . . . . . . . . . . 291--296
Carmen Arévalo and Per Lötstedt Improving the accuracy of BDF methods for index $3$ differential-algebraic equations . . . . . . . . . . . . . . . 297--308 J. Drko\vsová and A. Greenbaum and M. Rozlo\vzník and Z. Strako\vs Numerical stability of GMRES . . . . . . 309--330 David Lee and Henryk Wo\'zniakowski Testing linear operators . . . . . . . . 331--351 Wolfram Luther Highly accurate tables for elementary functions . . . . . . . . . . . . . . . 352--360 Hubert Schwetlick and Torsten Schütze Least squares approximation by splines with free knots . . . . . . . . . . . . 361--384 Ji-Guang Sun A note on backward perturbations for the Hermitian eigenvalue problem . . . . . . 385--393 Jukka Tuomela A note on high order schemes for the one-dimensional wave equation . . . . . 394--405 J. H. Verner and M. Zennaro The Orders of Embedded Continuous Explicit Runge--Kutta Methods . . . . . 406--416 Jungong Xue and Erxiong Jiang Entrywise relative perturbation theory for nonsingular $M$-matrices and applications . . . . . . . . . . . . . . 417--427 Plamen Y. Yalamov On the stability of the cyclic reduction without back substitution for tridiagonal systems . . . . . . . . . . 428--447 Hongyuan Zha and Zhenyue Zhang A note on constructing a symmetric matrix with specified diagonal entries and eigenvalues . . . . . . . . . . . . 448--452
Mårten Gulliksson On the modified Gram--Schmidt algorithm for weighted and constrained linear least squares problems . . . . . . . . . 453--468 A. Hadjidimos and D. Noutsos and M. Tzoumas Exact SOR convergence regions for a general class of $p$-cyclic matrices . . 469--487 Dinh Nho H\`ao and H.-J. Reinhardt and A. Schneider Stable approximation of fractional derivatives of rough functions . . . . . 488--503 Guang-Da Hu and Taketomo Mitsui Stability analysis of numerical methods for systems of neutral delay-differential equations . . . . . . 504--515 Zhongxiao Jia A block incomplete orthogonalization method for large nonsymmetric eigenproblems . . . . . . . . . . . . . 516--539 Tianzi Jiang On a new kind of Birkhoff type trigonometric interpolation . . . . . . 540--547 Vladimir Karlin and Vladimir Maz\cprimeya Time-marching algorithms for initial-boundary value problems based upon ``approximate approximations'' . . 548--560 Qun Lin and J. G. Rokne An interval iteration for multiple roots of transcendental equations . . . . . . 561--571 Hans Munthe-Kaas Lie--Butcher theory for Runge--Kutta methods . . . . . . . . . . . . . . . . 572--587 Michael A. Saunders Solution of sparse rectangular systems using LSQR and Craig . . . . . . . . . . 588--604 N. Yu. Bakaev On the bounds of approximations of holomorphic semigroups . . . . . . . . . 605--608 J. Bohman and C.-E. Fröberg Heuristic investigation of chaotic mapping producing fractal objects . . . 609--615 Anonymous Acknowledgements . . . . . . . . . . . . 616--616 Anonymous Index . . . . . . . . . . . . . . . . . 617--619
C. Arévalo and C. Führer and G. Söderlind Stabilized multistep methods for index $2$ Euler--Lagrange DAEs . . . . . . . . 1--13 Jesse L. Barlow and Peter A. Yoon and Hongyuan Zha An algorithm and a stability theory for downdating the ULV decomposition . . . . 14--40 J. M. Bennett and J. J. Edwards A graph isomorphism algorithm using pseudoinverses . . . . . . . . . . . . . 41--53 K. Burrage and Z. Jackiewicz and S. P. Nòrsett and R. A. Renaut Preconditioning waveform relaxation iterations for differential systems . . 54--76 G. J. Cooper Some linear stability results for iterative schemes for implicit Runge--Kutta methods . . . . . . . . . . 77--85 Ivar Gustafsson An incomplete factorization preconditioning method based on modification of element matrices . . . . 86--100 Xiao-Qing Jin A preconditioner for constrained and weighted least squares problems with Toeplitz structure . . . . . . . . . . . 101--109 Fu-Rong Lin and Michael K. Ng Higher-order quadratures for circulant preconditioned Wiener--Hopf equations 110--121 Sebastian Reich Enhancing energy conserving methods . . 122--134 Stefano Serra On the extreme spectral properties of Toeplitz matrices generated by $L^1$ functions with several minima/maxima . . 135--142 Avram Sidi Further results on convergence and stability of a generalization of the Richardson extrapolation process . . . . 143--157 Jukka Tuomela On the construction of arbitrary order schemes for the many-dimensional wave equation . . . . . . . . . . . . . . . . 158--165 K. Yoo and H. Park Accurate downdating of a modified Gram--Schmidt $QR$ decomposition . . . . 166--181 N. Kjurkchiev A note on the Le Verrier--Fadeev's method . . . . . . . . . . . . . . . . . 182--186 Anonymous New books and journals . . . . . . . . . 187--187
M. Arioli and C. Fassino Roundoff error analysis of algorithms based on Krylov subspace methods . . . . 189--205 Ilan Bar-On and Bruno Codenotti and Mauro Leoncini Checking robust nonsingularity of tridiagonal matrices in linear time . . 206--220 Hermann Brunner and Lin Qun and Yan Ningning The iterative correction method for Volterra integral equations . . . . . . 221--228 R. P. K. Chan and P. Chartier A composition law for Runge--Kutta methods applied to index-$2$ differential-algebraic equations . . . . 229--246 L. Eldén and H. Park Perturbation and error analyses for block downdating of a Cholesky decomposition . . . . . . . . . . . . . 247--263 Martin H. Gutknecht and Marlis Hochbruck Optimized look-ahead recurrences for adjacent rows in the Padé table . . . . . 264--286 Martin Hanke Limitations of the $L$-curve method in ill-posed problems . . . . . . . . . . . 287--301 W. S. Luk Finding roots of a real polynomial simultaneously by means of Bairstow's method . . . . . . . . . . . . . . . . . 302--308 Arne Marthinsen Continuous extensions to Nyström methods for second order initial value problems 309--332 Jussi Rahola Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems . . . 333--358 M. Sakai and R. A. Usmani On fair parametric rational cubic curves 359--377 Jòrgen Sand On some stability bounds subject to Hille--Yosida resolvent conditions . . . 378--386 Antoinetta Venter and Dirk P. Laurie Automatic quadrature of functions of the form $g(\vert f(x)\vert)$ . . . . . . . 387--394 B. Kalantari and I. Kalantari High order iterative methods for approximating square roots . . . . . . . 395--399
J. Baglama and D. Calvetti and L. Reichel Iterative methods for the computation of a few eigenvalues of a large symmetric matrix . . . . . . . . . . . . . . . . . 400--421 Thierry Braconnier and Nicholas J. Higham Computing the Field of Values and Pseudospectra Using the Lánczos Method with Continuation . . . . . . . . . . . 422--440 Martin Brühl A curve tracing algorithm for computing the pseudospectrum . . . . . . . . . . . 441--454 F. Chaitin-Chatelin and S. Gratton Convergence in finite precision of successive iteration methods under high nonnormality . . . . . . . . . . . . . . 455--469 Jane Cullum Arnoldi versus nonsymmetric Lánczos algorithms for solving matrix eigenvalue problems . . . . . . . . . . . . . . . . 470--493 Alan Edelman and Steven T. Smith On conjugate gradient-like methods for eigen-like problems . . . . . . . . . . 494--508 Jean-Luc Fattebert An inverse iteration method using multigrid for quantum chemistry . . . . 509--522 S. Gratton On the condition number of linear least squares problems in a weighted Frobenius norm . . . . . . . . . . . . . . . . . . 523--530 Olavi Nevanlinna Meromorphic resolvents and power bounded operators . . . . . . . . . . . . . . . 531--541 B. N. Parlett Invariant subspaces for tightly clustered eigenvalues of tridiagonals 542--562 Y. Saad and A. Stathopoulos and J. Chelikowsky and K. Wu and S. Ö\ugüt Solution of large eigenvalue problems in electronic structure calculations . . . 563--578 V. Simoncini and M. Sadkane Arnoldi--Riccati method for large eigenvalue problems . . . . . . . . . . 579--594 Gerard L. G. Sleijpen and Albert G. L. Booten and Diederik R. Fokkema and Henk A. Van der Vorst Jacobi--Davidson type methods for generalized eigenproblems and polynomial eigenproblems . . . . . . . . . . . . . 595--633
W. Auzinger and R. Frank and G. Kirlinger Extending convergence theory for nonlinear stiff problems. I . . . . . . 635--652 C. Bendtsen On the construction of stiffly accurate and $B$-stable Runge--Kutta methods . . 653--663 S. L. Campbell and I. C. F. Ipsen and C. T. Kelley and C. D. Meyer GMRES and the minimal polynomial . . . . 664--675 F. Costabile and M. I. Gualtieri and S. Serra Asymptotic expansion and extrapolation for Bernstein polynomials with applications . . . . . . . . . . . . . . 676--687 Z. Jackiewicz and R. Vermiglio General linear methods with external stages of different orders . . . . . . . 688--712 K. R. Jackson and A. Kværnò and S. P. Nòrsett An analysis of the order of Runge--Kutta methods that use an iterative scheme to compute their internal stage values . . 713--765 D. A. MacDonald A note on the summation of slowly convergent alternating series . . . . . 766--774 Olavi Nevanlinna Convergence of Krylov methods for sums of two operators . . . . . . . . . . . . 775--785 Wen Shen and Aslak Tveito and Ragnar Winther A system of conservation laws including a stiff relaxation term; the $2$D case 786--813 V. Simoncini On the numerical solution of $AX - XB = C$ . . . . . . . . . . . . . . . . . . . 814--830 Shlomo Ta'asan and Hong Zhang Fourier--Laplace analysis of the multigrid waveform relaxation method for hyperbolic equations . . . . . . . . . . 831--841 J. M. Varah Least squares data fitting with implicit functions . . . . . . . . . . . . . . . 842--854 Toshiyuki Koto A stability property of $A$-stable collocation-based Runge--Kutta methods for neutral delay differential equations 855--859 Hans Riesel Summation of double series using the Euler--Maclaurin sum formula . . . . . . 860--862 Anonymous Acknowledgements . . . . . . . . . . . . 863--863
Hermann Brunner On the discretization of differential and Volterra integral equations with variable delay . . . . . . . . . . . . . 1--12 Ove Edlund Linear $M$-estimation with bounded variables . . . . . . . . . . . . . . . 13--23 Desmond J. Higham Time-stepping and preserving orthonormality . . . . . . . . . . . . . 24--36 Adrian T. Hill Dissipativity of Runge--Kutta methods in Hilbert spaces . . . . . . . . . . . . . 37--42 Yoshio Komori and Taketomo Mitsui and Hiroshi Sugiura Rooted tree analysis of the order conditions of ROW-type scheme for stochastic differential equations . . . 43--66 Ren-Cang Li Relative perturbation bounds for the unitary polar factor . . . . . . . . . . 67--75 Ewald Quak and Norman Weyrich Algorithms for spline wavelet packets on an interval . . . . . . . . . . . . . . 76--95 Michael A. Saunders Computing projections with LSQR . . . . 96--104 Torsten Schütze and Hubert Schwetlick Constrained approximation by splines with free knots . . . . . . . . . . . . 105--137 R. Bruce Simpson A data modeling abstraction for describing triangular mesh algorithms 138--163 E. Sterner Semi-implicit Runge--Kutta schemes for the Navier--Stokes equations . . . . . . 164--178 Ji-Guang Sun On optimal backward perturbation bounds for the linear least squares problem . . 179--188 Guido Walz Identities for trigonometric B-splines with an application to curve design . . 189--201 Hongyuan Zha and Zhenyue Zhang Computing the optimal commuting matrix pairs . . . . . . . . . . . . . . . . . 202--220 C. Bendtsen On implicit Runge--Kutta methods with high stage order . . . . . . . . . . . . 221--226 Helmut Brass and Knut Petras On a conjecture of D. B. Hunter . . . . 227--231 George M. Phillips A de Casteljau algorithm for generalized Bernstein polynomials . . . . . . . . . 232--236
N. Yu. Bakaev On the Galerkin finite element approximations to multi-dimensional differential and integro-differential parabolic equations . . . . . . . . . . 237--255 Germund Dahlquist On summation formulas due to Plana, Lindelöf and Abel, and related Gauss--Christoffel rules. I . . . . . . 256--295 M. Dryja and W. Hackbusch On the nonlinear domain decomposition method . . . . . . . . . . . . . . . . . 296--311 Yu Yu Feng and Jernej Kozak On $G^2$ continuous cubic spline interpolation . . . . . . . . . . . . . 312--332 Luca Gemignani Polynomial root computation by means of the LR algorithm . . . . . . . . . . . . 333--345 W. Hoffmann and J. J. B. de Swart Approximating Runge--Kutta matrices by triangular matrices . . . . . . . . . . 346--354 David Lee and Henryk Wo\'zniakowski Testing linear operators --- an average case study . . . . . . . . . . . . . . . 355--376 Zbigniew Leyk Breakdowns and stagnation in iterative methods . . . . . . . . . . . . . . . . 377--403 Robert Plato The Galerkin scheme for Lavrentiev's $m$-times iterated method to solve linear accretive Volterra integral equations of the first kind . . . . . . 404--423 Stefan Schneider Convergence of general linear methods on differential-algebraic systems of index $3$ . . . . . . . . . . . . . . . . . . 424--441 M. N. Spijker and F. A. J. Straetemans Error growth analysis via stability regions for discretizations of initial value problems . . . . . . . . . . . . . 442--464 Geetha Ramaswami Higher order symplectic RK and RKN methods using perturbed collocation . . 465--471 Anonymous New Books . . . . . . . . . . . . . . . 472--472
Fernando L. Alvarado Matrix enlarging methods and their application . . . . . . . . . . . . . . 473--505 Cleve Ashcraft and Joseph W. H. Liu Using domain decomposition to find graph bisectors . . . . . . . . . . . . . . . 506--534 P. C. Hansen and Tz. Ostromsky and A. Sameh and Z. Zlatev Solving sparse linear least-squares problems on some supercomputers by using large dense blocks . . . . . . . . . . . 535--558 Gary Kumfert and Alex Pothen Two improved algorithms for envelope and wavefront reduction . . . . . . . . . . 559--590 Oleg Burdakov A greedy algorithm for the optimal basis problem . . . . . . . . . . . . . . . . 591--599 Achiya Dax A proximal point algorithm for minimax problems . . . . . . . . . . . . . . . . 600--622 S. C. Brenner and L.-Y. Sung Multigrid methods for the computation of singular solutions and stress intensity factors. II. Crack singularities . . . . 623--643 T. F. Chan and W. P. Tang and W. L. Wan Wavelet sparse approximate inverse preconditioners . . . . . . . . . . . . 644--660 C. C. Douglas and S. Malhotra and M. H. Schultz A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner 661--677 J. Douglas, Jr. and C.-S. Huang An accelerated domain decomposition procedure based on Robin transmission conditions . . . . . . . . . . . . . . . 678--686 G. H. Golub and G. Meurant Matrices, moments and quadrature. II. How to compute the norm of the error in iterative methods . . . . . . . . . . . 687--705 A. Greenbaum and M. Rozlo\vzník and Z. Strako\vs Numerical behaviour of the modified Gram--Schmidt GMRES implementation . . . 706--719 C. Lacour and Y. Maday Two different approaches for matching nonconforming grids: the mortar element method and the FETI method . . . . . . . 720--738 H. Lötzbeyer and U. Rüde Patch-adaptive multilevel iteration . . 739--758 Th. Rottner and I. Lenhardt and G. Alefeld and K. Schweizerhof Nonlinear structural finite element analysis using the preconditioned Lánczos method on serial and parallel computers 759--769
K. Burrage and P. M. Burrage and J. A. Belward A bound on the maximum strong order of stochastic Runge--Kutta methods for stochastic ordinary differential equations . . . . . . . . . . . . . . . 771--780 Christina C. Christara and Barry Smith Multigrid and multilevel methods for quadratic spline collocation . . . . . . 781--803 Germund Dahlquist On summation formulas due to Plana, Lindelöf and Abel, and related Gauss--Christoffel rules. II . . . . . . 804--832 Jos L. M. van Dorsselaer Pseudospectra for matrix pencils and stability of equilibria . . . . . . . . 833--845 Karl Entacher Quasi-Monte Carlo methods for numerical integration of multivariate Haar series 846--861 Rune Karlson and Bertil Waldén Estimation of optimal backward perturbation bounds for the linear least squares problem . . . . . . . . . . . . 862--869 T. Koto NP-stability of Runge--Kutta methods based on classical quadrature . . . . . 870--884 Michael K. Ng Preconditioning of elliptic problems by approximation in the transform domain 885--900 Peeter Oja Low degree rational spline interpolation 901--909 J. M. Peña Backward stability of a pivoting strategy for sign-regular linear systems 910--924 G. De Samblanx and K. Meerbergen and A. Bultheel The implicit application of a rational filter in the RKS method . . . . . . . . 925--947 Jochen W. Schmidt and Walter Hess Fair upper bounds for the curvature in univariate convex interpolation . . . . 948--960 G. W. Stewart On the weighting method for least squares problems with linear equality constraints . . . . . . . . . . . . . . 961--967 Jukka Tuomela On singular points of quasilinear differential and differential-algebraic equations . . . . . . . . . . . . . . . 968--977 Aihui Zhou Multi-parameter error resolution for the collocation method of Volterra integral equations . . . . . . . . . . . . . . . 978--987 Anonymous Publisher's announcement . . . . . . . . 988--988 Anonymous Acknowledgements . . . . . . . . . . . . 989--989 Anonymous Index . . . . . . . . . . . . . . . . . 990--993
Rajendra Bhatia and Fuad Kittaneh and Ren-Cang C. Li Eigenvalues of symmetrizable matrices 1--11 Christopher Burnton and Rudolf Scherer Gauss--Runge--Kutta--Nyström methods . . 12--21 E. Gallestey Computing spectral value sets using the subharmonicity of the norm of rational matrices . . . . . . . . . . . . . . . . 22--33 Per Christian Hansen Rank-deficient prewhitening with quotient SVD and ULV decompositions . . 34--43 D. J. Higham and A. M. Stuart Analysis of the dynamics of local error control via a piecewise continuous residual . . . . . . . . . . . . . . . . 44--57 M. Huhtanen An alternative to the Ritz pairs with the EN subspace method . . . . . . . . . 58--71 Karel in 't Hout and Christian Lubich Periodic orbits of delay differential equations under discretization . . . . . 72--91 Hans Munthe-Kaas Runge--Kutta methods on Lie groups . . . 92--111 M. Petkovi\'c and \Dbar. Herceg and S. Ili\'c Point estimation and some applications to iterative methods . . . . . . . . . . 112--126 Mustafa C. Pinar and Samir Elhedhli A penalty continuation method for the $l_\infty$ solution of overdetermined linear systems . . . . . . . . . . . . . 127--150 Constantin Popa Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems . . . . . . . . . 151--176 Yair Shapira Coloring update methods . . . . . . . . 177--185 Kiyotaka Yamamura and Hitomi Kawata and Ai Tokue Interval solution of nonlinear equations using linear programming . . . . . . . . 186--199 Hongyuan Zha and Zhenyue Zhang Modifying the generalized singular value decomposition with application in direction-of-arrival finding . . . . . . 200--216 Dieter Britz An error propagation in the numerical literature . . . . . . . . . . . . . . . 217--218
Suchin Arunsawatwong Stability of Zakian $I_{MN}$ recursions for linear delay differential equations 219--233 Michele Benzi and Miroslav T\ocirc uma Numerical experiments with two approximate inverse preconditioners . . 234--241 Xing Cai and Even Mehlum Application of Cauchy integrals and singular integral equations in scattered data problems . . . . . . . . . . . . . 242--255 G. Criscuolo and L. Scuderi The numerical evaluation of Cauchy principal value integrals with non-standard weight functions . . . . . 256--274 Tommy Elfving A stationary iterative pseudoinverse algorithm . . . . . . . . . . . . . . . 275--282 Karl Entacher Quasi-Monte Carlo methods for numerical integration of multivariate Haar series. II . . . . . . . . . . . . . . . . . . . 283--292 Bertil Gustafsson On the implementation of boundary conditions for the method of lines . . . 293--314 Arieh Iserles and Geetha Ramaswami and Mark Sofroniou Runge--Kutta methods for quadratic ordinary differential equations . . . . 315--346 Changjun Li and Baojia Li and David J. Evans A generalized successive overrelaxation method for least squares problems . . . 347--355 J. Malinen Properties of iteration of Toeplitz operators with Toeplitz preconditioners 356--371 Alexei A. Medovikov High order explicit methods for parabolic equations . . . . . . . . . . 372--390 Bernhard A. Schmitt and Rüdiger Weiner Equilibrium attractivity of Krylov-$W$-methods for nonlinear stiff ODEs . . . . . . . . . . . . . . . . . . 391--414
M. Arnold Half-explicit Runge--Kutta methods with explicit stages for differential-algebraic systems of index $2$ . . . . . . . . . . . . . . . . . . 415--438 A. Aubry and P. Chartier Pseudo-symplectic Runge--Kutta methods 439--461 N. Yu. Bakaev On the variable stepsize approximations of a Cauchy problem for the evolution equation . . . . . . . . . . . . . . . . 462--485 X.-W. Chang and C. C. Paige On the sensitivity of the LU factorization . . . . . . . . . . . . . 486--501 S. C. Eisenstat and I. C. F. Ipsen Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices . . . . . . . . 502--509 P. Favati and B. Meini Relaxed functional iteration techniques for the numerical solution of $M/G/1$ type Markov chains . . . . . . . . . . . 510--526 B. Fisher and A. Ramage and D. Silvester and A. J. Wathen Minimum residual methods for augmented systems . . . . . . . . . . . . . . . . 527--543 S. Holmgren and K. Otto A framework for polynomial preconditioners based on fast transforms I: Theory . . . . . . . . . . . . . . . 544--559 J. Kamm and J. G. Nagy A total least squares method for Toeplitz systems of equations . . . . . 560--582 P. Kravanja and R. Cools and A. Haegemans Computing zeros of analytic mappings: a logarithmic residue approach . . . . . . 583--596 V. Thomée and A. S. Vasudeva Murthy A numerical method for the Benjamin--Ono equation . . . . . . . . . . . . . . . . 597--611 G.-Y. Psihoyios and J. R. Cash A stability result for general linear methods with characteristic function having real poles only . . . . . . . . . 612--617 Anonymous Announcement: Householder award X . . . 618--618
G. E. Alefeld and F. A. Potra and W. Völker Modifications of the interval-Newton-method with improved asymptotic efficiency . . . . . . . . . 619--635 M. Arioli and V. Pták and Z. Strakos Krylov sequences of maximal length and convergence of GMRES . . . . . . . . . . 636--643 J. Becker A second order backward difference method with variable steps for a parabolic problem . . . . . . . . . . . 644--662 Y. Cao and Q. Li The maximum order of multistep formula for solving index-2 differential-algebraic equations . . . . 663--673 B. Chen and M. C. Pinar On Newton's method for Huber's robust $M$-estimation problems in linear regression . . . . . . . . . . . . . . . 674--684 I. Dhillon Current inverse iteration software can fail . . . . . . . . . . . . . . . . . . 685--704 M. S. Floater and A. Iske Thinning algorithms for scattered data interpolation . . . . . . . . . . . . . 705--720 S. Holmgren and K. Otto A framework for polynomial preconditioners based on fast transforms II: PDE applications . . . . . . . . . . 721--736 T. Koto A criterion for $p$-stability properties of Runge--Kutta methods . . . . . . . . 737--750 H. Lamba and A. M. Stuart Convergence results for the MATLAB ode23 routine . . . . . . . . . . . . . . . . 751--780 P. A. Yoon and J. L. Barlow An efficient rank detection procedure for modifying the ULV decomposition . . 781--801 A. Aubry and P. Chartier A note on pseudo-symplectic Runge--Kutta methods . . . . . . . . . . . . . . . . 802--806 K. D. Ikramov A remark on ``A note on constructing a symmetric matrix with specified diagonal entries and eigenvalues'' [BIT \bf 35(3), September 1995, pp. 448--451] . . 807--807 Anonymous Acknowledgements . . . . . . . . . . . . 808--808 Anonymous Index . . . . . . . . . . . . . . . . . 809--812
A. Bellen and N. Guglielmi and M. Zennaro On the Contractivity and Asymptotic Stability of Systems of Delay Differential Equations of Neutral Type 1--24 Stéphane Cirilli and Ernst Hairer and Benedict Leimkuhler Asymptotic Error Analysis of the Adaptive Verlet Method . . . . . . . . . 25--33 Anthony J. Cox and Nicholas J. Higham Accuracy and Stability of the Null Space Method for Solving the Equality Constrained Least Squares Problem . . . 34--50 Germund Dahlquist On Summation Formulas due to Plana, Lindelof and Abel, and Related Gauss--Christoffel Rules, III . . . . . 51--78 Cesáreo González and Alexander Ostermann Optimal Convergence Results for Runge--Kutta Discretizations of Linear Nonautonomous Parabolic Problems . . . . 79--95 Bahman Kalantari On the Order of Convergence of a Determinantal Family of Root-Finding Methods . . . . . . . . . . . . . . . . 96--109 T. Koto Naimark--Sacker Bifurcations in the Euler Method for a Delay Differential Equation . . . . . . . . . . . . . . . . 110--115 B. Owren and A. Marthinsen Runge--Kutta Methods Adapted to Manifolds and Based on Rigid Frames . . 116--142 Siegfried M. Rump Ill-Conditionedness Need Not be Componentwise Near to Ill-posedness for Least Squares Problems . . . . . . . . . 143--151 S. Serra Spectral and Computational Analysis of Block Toeplitz Matrices Having Nonnegative Definite Matrix-Valued Generating Functions . . . . . . . . . . 152--175 G. A. Watson Least Squares Fitting of Circles and Ellipses to Measured Data . . . . . . . 176--191
D. Brunner and A. Uhl Optimal multipliers for linear congruential pseudo random number generators with prime moduli: Parallel computation and properties . . . . . . . 193--209 Anthony J. Cox and Nicholas J. Higham Backward error bounds for constrained least squares problems . . . . . . . . . 210--227 Jerry Eriksson Quasi-Newton methods for nonlinear least squares focusing on curvatures . . . . . 228--254 M. A. Hernández and M. A. Salanova How to solve nonlinear equations when a third-order method is not applicable . . 255--269 Chengming Huang and Hongyuan Fu and Shoufu Li and Guangnan Chen Stability Analysis of Runge--Kutta Methods for Non-Linear Delay Differential Equations . . . . . . . . . 270--280 A. Iserles and A. Marthinsen and S. P. Nòrsett On the implementation of the method of Magnus series for linear differential equations . . . . . . . . . . . . . . . 281--304 T. Lyche and K. Mòrken The sensitivity of a spline function to perturbations of the knots . . . . . . . 305--322 Constantin Popa Block-projections algorithms with blocks containing mutually orthogonal rows and columns . . . . . . . . . . . . . . . . 323--338 Xiquan Shi and Renhong Wang The Bezout number for piecewise algebraic curves . . . . . . . . . . . . 339--349 V. Simoncini Remarks on Non-Linear Spectral Perturbation . . . . . . . . . . . . . . 350--365 Jürgen Herzberger Scientific Notes --- Bounds for the Positive Root of a Class of Polynomials with Applications . . . . . . . . . . . 366--372 Yongzhong Song A Note on an Error Bound for the AOR Method . . . . . . . . . . . . . . . . . 373--383
P. Amodio and F. Mazzia A new approach to backward error analysis of LU factorization . . . . . . 385--402 Ilan Bar-On and Mauro Leoncini Reliable solution of bidiagonal systems with applications . . . . . . . . . . . 403--416 Michele Benzi and Gene H. Golub Bounds for the entries of matrix functions with applications to preconditioning . . . . . . . . . . . . 417--438 Franz-Jürgen Delvos and Ludger Knoche Lacunary interpolation by antiperiodic trigonometric polynomials . . . . . . . 439--450 Runar Holdahl and Helge Holden and Knut-Andreas Lie Unconditionally stable splitting methods for the shallow water equations . . . . 451--472 Willem Hundsdorfer Stability of approximate factorization with $\theta$-methods . . . . . . . . . 473--483 W. Lucht and K. Strehmel and C. Eichler-Liebenow Indexes and special discretization methods for linear partial differential algebraic equations . . . . . . . . . . 484--512 Daniel Potts and Gabrielle Steidl Preconditioners for ill-conditioned Toeplitz matrices . . . . . . . . . . . 513--533 Siegfried M. Rump Fast and Parallel Interval Arithmetic 534--554 Jian-Zhong Zhang and Cheng-Xian Xu A projected indefinite dogleg path method for equality constrained optimization . . . . . . . . . . . . . . 555--578 F. Pérez-Acosta and J. C. Santos-Léon Convergence of Gaussian quadrature and Lagrange interpolation in Haar systems 579--584
S. Amini and A. T. J. Profit Analysis of a diagonal form of the fast multipole algorithm for scattering theory . . . . . . . . . . . . . . . . . 585--602 D. Calvetti and G. H. Golub and L. Reichel Estimation of the $L$-curve via Lánczos bidiagonalization . . . . . . . . . . . 603--619 Marlis Hochbruck and Christian Lubich Exponential integrators for quantum-classical molecular dynamics . . 620--645 P. Kravanja and T. Sakurai and M. Van Barel On Locating Clusters of Zeros of Analytic Functions . . . . . . . . . . . 646--682 Knut-Andreas Lie A dimensional splitting method for quasilinear hyperbolic equations with variable coefficients . . . . . . . . . 683--700 J. N. Lyness and S. Joe A constructive approach to lattice rule canonical forms . . . . . . . . . . . . 701--715 Leszek Marcinkowski The mortar element method with locally nonconforming elements . . . . . . . . . 716--739 Ching-Tsuan Pan and Ping Tak Peter Tang Bounds on singular values revealed by QR factorizations . . . . . . . . . . . . . 740--756 H. Park and L. Zhang and J. B. Rosen Low rank approximation of a Hankel matrix by structured total least norm 757--779 Ricardo Celorrio and Francisco-Javier Sayas The Euler--Maclaurin Formula in Presence of a Logarithmic Singularity . . . . . . 780--785 Anonymous Acknowledgements . . . . . . . . . . . . 786--786 Anonymous Author Index Volume 39, 1999 BIT, Numerical Mathematics . . . . . . . . . 787--790
Nikolai Yu. Bakaev Analysis of discretizations of parabolic problems in pairs of spaces . . . . . . 1--23 Raymond H. Chan and Wing-Fai Ng and Hai-Wei Sun Fast Construction of Optimal Circulant Preconditioners for Matrices from the Fast Dense Matrix Method . . . . . . . . 24--40 Kenth Engö On the construction of geometric integrators in the RKMK class . . . . . 41--61 Paola Favati and Mauro Leoncini and Angeles Martinez On the robustness of Gaussian elimination with partial pivoting . . . 62--73 V. Frayssé and S. Gratton and V. Toumazou Structured backward error and condition number for linear systems of the type $A^*Ax=b$ . . . . . . . . . . . . . . . 74--83 Walter Gander and Walter Gautschi Adaptive quadrature --- revisited . . . 84--101 A. Novruzi and J. R. Roche Newton's method in shape optimization: A three-dimensional case . . . . . . . . . 102--120 B. Owren and B. Welfert The Newton iteration on Lie groups . . . 121--145 J. K. Reid Implicit Scaling of Linear Least Squares Problems . . . . . . . . . . . . . . . . 146--157 O. Schenk and K. Gärtner and W. Fichtner Efficient sparse $LU$ factorization with left--right looking strategy on shared memory multiprocessors . . . . . . . . . 158--176 Assyr Abdulle On roots and error constants of optimal stability polynomials . . . . . . . . . 177--182 P. Spellucci and W. M. Hartmann A QR Decomposition for Matrix Pencils 183--189 Anonymous Author Index: BIT Numerical Mathematics Volumes 30--39 (1990--1999) . . . . . . 191--214 Carl-Erik Fröberg BIT --- A Nordic Computer Related Journal . . . . . . . . . . . . . . . . i--vi
Amin Boumenir Higher approximation of eigenvalues by the sampling method . . . . . . . . . . 215--225 K. Burrage and S. Piskarev Stochastic Methods for Ill-Posed Problems . . . . . . . . . . . . . . . . 226--240 Alok Dutt and Leslie Greengard and Vladimir Rokhlin Spectral deferred correction methods for ordinary differential equations . . . . 241--266 S. Hyvönen and O. Nevanlinna Robust bounds for Krylov methods . . . . 267--290 Christian Jansson Convex-Concave Extensions . . . . . . . 291--313 H. Lamba Dynamical systems and adaptive timestepping in ODE solvers . . . . . . 314--335 Fu-Rong Lin and Michael K. Ng Fast preconditioned iterative methods for convolution-type integral equations 336--350 Hans Olsson and Gustaf Söderlind The approximate Runge--Kutta computational process . . . . . . . . . 351--373 Norio Takama and Yoshiaki Muroya and Emiko Ishiwata On the attainable order of collocation methods for delay differential equations with proportional delay . . . . . . . . 374--394 Froilán M. Dopico A note on $\sin{\Theta}$ theorems for singular subspace variations . . . . . . 395--403 Desmond J. Higham A-Stability and Stochastic Mean-Square Stability . . . . . . . . . . . . . . . 404--409 Michael J. Tsatsomeros and Lei Li A Recursive Test for $P$-Matrices . . . 410--414
W.-J. Beyn and J. Schropp Runge-Kutta discretizations of singularly perturbed gradient equations 415--433 S. Blanes and F. Casas and J. Ros Improved high order integrators based on the Magnus expansion . . . . . . . . . . 434--450 L. Brugnano and K. Burrage and P. M. Burrage Adams-type methods for the numerical solution of stochastic ordinary differential equations . . . . . . . . . 451--470 Heike Fassbender Error analysis of the symplectic Lánczos method for the symplectic eigenvalue problem . . . . . . . . . . . . . . . . 471--496 J. E. Frank and P. J. Van Der Houwen Diagonalizable extended backward differentiation formulas . . . . . . . . 497--512 M. E. Gulliksson and P.-Å. Å. Wedin and Yimin Wei Perturbation identities for regularized Tikhonov inverses and weighted pseudoinverses . . . . . . . . . . . . . 513--524 I. C. F. Ipsen Expressions and Bounds for the GMRES Residual . . . . . . . . . . . . . . . . 524--535 Chih-Jen Lin and Romesh Saigal An incomplete Cholesky factorization for dense symmetric positive definite matrices . . . . . . . . . . . . . . . . 536--558 Sebastian Reich Finite Volume Methods for Multi-Symplectic PDES . . . . . . . . . 559--582 Jae Heon Yun Block $ILU$ preconditioners for a nonsymmetric block-tridiagonal $M$-matrix . . . . . . . . . . . . . . . 583--605 Guang-Da Hu and Guang-Di Hu A Relation Between the Weighted Logarithmic Norm of a Matrix and the Lyapunov Equation . . . . . . . . . . . 606--610
M. Calvo and S. González-Pinto and J. I. Montijano Runge--Kutta methods for the numerical solution of stiff semi-linear systems 611--639 Philip I. Davies and Nicholas J. Higham Numerically Stable Generation of Correlation Matrices and Their Factors 640--651 S. Faltinsen Backward error analysis for Lie-group methods . . . . . . . . . . . . . . . . 652--670 Gene H. Golub and Qiang Ye Inexact inverse iteration for generalized eigenvalue problems . . . . 671--684 S. González-Pinto and J. I. Montijano and S. Pérez-Rodríguez On the Starting Algorithms for Fully Implicit Runge--Kutta Methods . . . . . 685--714 J. Gwinner and A. Rott Least squares solutions of bivariate surface fitting problems using tensor product splines . . . . . . . . . . . . 715--725 E. Hairer Symmetric projection methods for differential equations on manifolds . . 726--734 Tobias Jahnke and Christian Lubich Error Bounds for Exponential Operator Splittings . . . . . . . . . . . . . . . 735--744 Zhi-Ping Li Finite order rank-one convex envelopes and computation of microstructures with laminates in laminates . . . . . . . . . 745--761 Ya Yan Lu Fourth order conservative exponential methods for linear evolution equations 762--774 S. Tracogna and B. Welfert Two-step Runge--Kutta: Theory and practice . . . . . . . . . . . . . . . . 775--799 M. Embree The Most Widely Cited Papers in BIT . . 800--801 Anonymous Acknowledgements . . . . . . . . . . . . 802--802 Anonymous Author Index: Volume 40, 2000, BIT, Numerical Mathematics . . . . . . . . . 803--806
Martin Arnold and Michael Günther Preconditioned dynamic iteration for coupled differential-algebraic systems 1--25 S. F. Ashby and M. J. Holst and T. A. Manteuffel and P. E. Saylor The role of the inner product in stopping criteria for conjugate gradient iterations . . . . . . . . . . . . . . . 26--52 Zhong-Zhi Bai and Iain S. Duff and Andrew J. Wathen A class of incomplete orthogonal factorization methods. I: Methods and theories . . . . . . . . . . . . . . . . 53--70 Gene H. Golub and X. Wu and Jin-Yun Yuan SOR-like Methods for Augmented Systems 71--85 Martin H. Gutknecht and Miroslav Rozlo\vzník Residual smoothing techniques: Do they improve the limiting accuracy of iterative solvers? . . . . . . . . . . . 86--114 Chi-Kwong Li and Roy Mathias Construction of matrices with prescribed singular values and eigenvalues . . . . 115--126 Carla Manni On Shape Preserving $C^2$ Hermite Interpolation . . . . . . . . . . . . . 127--148 N. Mastronardi and S. Chandrasekaran and S. Van Huffel Fast and stable reduction of diagonal plus semi-separable matrices to tridiagonal and bidiagonal form . . . . 149--157 Günther Meinardus and Guido Walz Best Approximation by Free Knot Splines 158--178 Hai-Wei Sun and Xiao-Qing Jin and Qian-Shun Chang Convergence of the multigrid method for ill-conditioned block Toeplitz systems 179--190 Barbara Zubik-Kowal Stability in the numerical solution of linear parabolic equations with a delay term . . . . . . . . . . . . . . . . . . 191--206 A. Marthinsen and B. Owren A note on the construction of Crouch--Grossman methods . . . . . . . . 207--214
Nikolai Yu. Bakaev Maximum norm resolvent estimates for elliptic finite element operators . . . 215--239 J. C. Butcher General linear methods for stiff differential equations . . . . . . . . . 240--264 J. K. Cullum and A. E. Ruehli Pseudospectra analysis, nonlinear eigenvalue problems, and studying systems with time delays . . . . . . . . 265--281 Judith Ford and Ke Chen Wavelet-based preconditioners for dense matrices with non-smooth local features 282--307 M. Gulliksson and I. Söderkvist and G. A. Watson Implicit surface fitting using directional constraints . . . . . . . . 308--321 K. J. in 't Hout Convergence of Runge--Kutta Methods for Delay Differential Equations . . . . . . 322--344 Shengde Liang and Xiuling Ma and Aihui Zhou Finite Volume Methods for Eigenvalue Problems . . . . . . . . . . . . . . . . 345--363 J. D. Pryce A Simple Structural Analysis Method for DAEs . . . . . . . . . . . . . . . . . . 364--394 Antonella Zanna and Kenth Engò and Hans Z. Munthe-Kaas Adjoint and selfadjoint Lie-group methods . . . . . . . . . . . . . . . . 395--421 L. O. Jay A Note on $Q$-order of Convergence . . . 422--429 A. N. Malyshev Optimal backward perturbation bounds for the LSS problem . . . . . . . . . . . . 430--432
Daniele Bertaccini and Michael K. Ng The convergence rate of block preconditioned systems arising from LMF-based ODE codes . . . . . . . . . . 433--450 F. A. Costabile and F. Dell'accio Expansion over a rectangle of real functions in Bernoulli polynomials and applications . . . . . . . . . . . . . . 451--464 M. Dobrowolski and G. Stoyan Algebraic and discrete Velte decompositions . . . . . . . . . . . . . 465--479 Jim Douglas, Jr. and Chieh-Sen Huang A locally conservative Eulerian--Lagrangian finite difference method for a parabolic equation . . . . 480--489 Walter Gautschi and Jörg Waldvogel Computing the Hilbert transform of the generalized Laguerre and Hermite weight functions . . . . . . . . . . . . . . . 490--503 M. Günther and A. Kværnò and P. Rentrop Multirate partitioned Runge--Kutta methods . . . . . . . . . . . . . . . . 504--514 Philippe Langlois Automatic Linear Correction of Rounding Errors . . . . . . . . . . . . . . . . . 515--539 Siegfried M. Rump Rigorous and Portable Standard Functions 540--562 Manfred Tasche and Hansmartin Zeuner Worst and average case roundoff error analysis for FFT . . . . . . . . . . . . 563--581 Alexandre Timonov Factorised preconditionings of successive approximations in finite precision . . . . . . . . . . . . . . . 582--598 J. Tuomela and T. Arponen On the numerical solution of involutive ordinary differential systems II: Higher order methods . . . . . . . . . . . . . 599--628 Kenth Engò On the BCH-Formula in SO$(3)$ . . . . . 629--632 J. L. Mead and R. A. Renaut and B. D. Welfert Stability of a pivoting strategy for parallel Gaussian elimination . . . . . 633--639 J. M. Peña A Note on a Paper by P. Amodio and F. Mazzia . . . . . . . . . . . . . . . . . 640--643
K. Burrage and G. Hertono and Z. Jackiewicz and B. D. Welfert Acceleration of convergence of static and dynamic iterations . . . . . . . . . 645--655 J. C. Butcher and Z. Jackiewicz A reliable error estimation for diagonally implicit multistage integration methods . . . . . . . . . . 656--665 M. R. Capobianco and G. Criscuolo and R. Giova Approximation of the weighted Hilbert transform on the real line by an interpolatory process . . . . . . . . . 666--682 L. G. Casado and I. García and T. Csendes A heuristic rejection criterion in interval global optimization algorithms 683--692 J. R. Gilbert and X. S. Li and E. G. Ng and B. W. Peyton Computing row and column counts for sparse QR and LU factorization . . . . . 693--710 L. Grüne and P. E. Kloeden Pathwise Approximation of Random Ordinary Differential Equations . . . . 711--721 Ekatherina A. Karatsuba Fast computation of $\zeta (3)$ and of some special integrals using the Ramanujan formula and polylogarithms . . 722--730 J. Lang and J. Verwer ROS3P --- An accurate third-order Rosenbrock solver designed for parabolic problems . . . . . . . . . . . . . . . . 731--738 A. Malyshev and M. Sadkane Computation of optimal backward perturbation bounds for large sparse linear least squares problems . . . . . 739--747 K. N. Melnik and R. V. N. Melnik Optimal cubature formulae and recovery of fast-oscillating functions from an interpolational class . . . . . . . . . 748--775 P. H. Muir and M. Adams Mono-implicit Runge--Kutta--Nyström methods with application to boundary value ordinary differential equations 776--799 Jürgen Schulze Towards a tighter coupling of bottom-up and top-down sparse matrix ordering methods . . . . . . . . . . . . . . . . 800--841 Tiziano Politi A formula for the exponential matrix of a real skew-symmetric matrix of order $4$ . . . . . . . . . . . . . . . . . . 842--845
Venansius Baryamureeba The impact of equal weighting of low- and high-confidence observations on robust linear regression computations 847--855 B. Beckermann and A. B. J. Kuijlaars On the Sharpness of an Asymptotic Error Estimate for Conjugate Gradients . . . . 856--867 Jean-Paul Berrut and Richard Baltensperger The linear rational pseudospectral method for boundary value problems . . . 868--879 Carl de Boor What is the Inverse of a Basis? . . . . 880--890 H. Brunner and A. Pedas and G. Vainikko A spline collocation method for linear Volterra integro-differential equations with weakly singular kernels . . . . . . 891--900 H. Martin Bücker and Manfred Sauren On Using Hölder Norms in the Quasi-Minimal Residual Approach . . . . 901--911 N. del Buono and L. Lopez Runge--Kutta Type Methods Based on Geodesics for Systems of ODEs on the Stiefel Manifold . . . . . . . . . . . . 912--923 K. Dekker Partitioned-GMRES in domain decomposition with approximate subdomain solution . . . . . . . . . . . . . . . . 924--935 Erik Elmroth and Fred G. Gustavson A faster and simpler recursive algorithm for the LAPACK routine DGELS . . . . . . 936--949 Bernd Fischer and Martin Ludwig and Andreas Meister The thermo-regulation of infants: Modeling and numerical simulation . . . 950--966 W. N. Gansterer and J. Schneid and C. W. Ueberhuber A low-complexity divide-and-conquer method for computing eigenvalues and eigenvectors of symmetric band matrices 967--976 G. H. Golub and H. Melbö A stochastic approach to error estimates for iterative linear solvers: Part 1 . . 977--985 Bertil Gustafsson and Wendy Kress Deferred correction methods for initial value problems . . . . . . . . . . . . . 986--995 E. Hairer Geometric integration of ordinary differential equations on manifolds . . 996--1007 Martin Hanke On Lánczos based methods for the regularization of discrete ill-posed problems . . . . . . . . . . . . . . . . 1008--1018 Takemitsu Hasegawa Error analysis of Clenshaw's algorithm for evaluating derivatives of a polynomial . . . . . . . . . . . . . . . 1019--1028 U. Hämarik and U. Tautenhahn On the monotone error rule for parameter choice in iterative and continuous regularization methods . . . . . . . . . 1029--1038 Gabriela Kirlinger On the convergence of backward differentiation formulas for stiff initial value problems . . . . . . . . . 1039--1048 T. Kitagawa and S. Nakata and Y. Hosoda Regularization using QR factorization and the estimation of the optimal parameter . . . . . . . . . . . . . . . 1049--1058 Marek Andrzej Kojdecki Examples of saturated convergence rates for Tikhonov regularization . . . . . . 1059--1068 Karl Meerbergen The Lánczos method with semi-definite inner product . . . . . . . . . . . . . 1069--1078 Michael K. Ng and Daniel Potts Circulant preconditioners for indefinite Toeplitz systems . . . . . . . . . . . . 1079--1088 Bojan Orel Extrapolated Magnus methods . . . . . . 1089--1100 Teresa Regínska Application of wavelet shrinkage to solving the sideways heat equation . . . 1101--1110 Heinrich Voss A variant of the inverted Lánczos method 1111--1120 Anonymous Acknowledgements . . . . . . . . . . . . 1121--1121 Anonymous Index: Volume 41 . . . . . . . . . . . . 1123--1127 Gustaf Söderlind Preface . . . . . . . . . . . . . . . . ??
Peter Benner and Volker Mehrmann and Hongguo Xu Perturbation analysis for the eigenvalue problem of a formal product of matrices 1--43 D. Calvetti and B. Lewis and L. Reichel GMRES, $L$-curves, and discrete ill-posed problems . . . . . . . . . . . 44--65 Xiao-Wen Chang Some features of Gaussian elimination with rook pivoting . . . . . . . . . . . 66--83 Froilán M. Dopico and Julio Moro Perturbation theory for simultaneous bases of singular subspaces . . . . . . 84--109 Walter Gautschi Computation of Bessel and Airy functions and of related Gaussian quadrature formulae . . . . . . . . . . . . . . . . 110--118 D. Lera and Ya. D. Sergeyev Global minimization algorithms for Hölder functions . . . . . . . . . . . . . . . 119--133 Per Lötstedt and Stefan Söderberg and Alison Ramage and Lina Hemmingsson-Frändén Implicit solution of hyperbolic equations with space-time adaptivity . . 134--158 Valeria Simoncini and Lars Eldén Inexact Rayleigh quotient-type methods for eigenvalue computations . . . . . . 159--182 A. Venter and D. P. Laurie A doubly adaptive integration algorithm using stratified rules . . . . . . . . . 183--193 Divakar Viswanath How many timesteps for a cycle? Analysis of the Wisdom--Holman algorithm . . . . 194--205 Xinghua Wang and Chong Li and Ming-Jun Lai A unified convergence theory for Newton-type methods for zeros of nonlinear operators in Banach spaces . . 206--213 Kiyotaka Yamamura and Shigeru Tanaka Finding all solutions of systems of nonlinear equations using the dual simplex method . . . . . . . . . . . . . 214--230
S. Bacchelli and M. Cotronei and T. Sauer Multifilters with and without Prefilters 231--261 S. Blanes and F. Casas and J. Ros High order optimized geometric integrators for linear differential equations . . . . . . . . . . . . . . . 262--284 F. Diele and I. Sgura The Cayley method and the inverse eigenvalue problem for Toeplitz matrices 285--299 Iain S. Duff and Christof Vömel Incremental norm estimation for dense and sparse matrices . . . . . . . . . . 300--322 Lars Eld\`en Solving quadratically constrained least squares problems using a differential-geometric approach . . . . 323--335 Tian Min Han and Yuhuan Han A new approach of solving implicit equations arising from Adams--Moulton methods . . . . . . . . . . . . . . . . 336--350 Anita Hansbo Strong stability and non-smooth data error estimates for discretizations of linear parabolic problems . . . . . . . 351--379 Chengming Huang and Shoufu Li and Hongyuan Fu and Guangnan Chen Nonlinear stability of general linear methods for delay differential equations 380--392 Marko Huhtanen and Rasmus Munk Larsen On generating discrete orthogonal bivariate polynomials . . . . . . . . . 393--407 Kaspar Nipp Numerical integration of differential algebraic systems and invariant manifolds . . . . . . . . . . . . . . . 408--439 Sotirios E. Notaris Positivity of the weights of interpolatory quadrature formulae with Jacobi abscissae . . . . . . . . . . . . 440--446 P. F. Tupper Adaptive Model Reduction for Chemical Kinetics . . . . . . . . . . . . . . . . 447--465
P. Batra Simultaneous Point Estimates for Newton's Method . . . . . . . . . . . . 467--476 J. C. Butcher and T. M. H. Chan A new approach to the algebraic structures for integration methods . . . 477--489 K. Diethelm and N. J. Ford Numerical solution of the Bagley--Torvik equation . . . . . . . . . . . . . . . . 490--507 Xiaohua Ding and Mingzhu Liu Convergence aspects of step-parallel iteration of Runge--Kutta methods for delay differential equations . . . . . . 508--518 J. A. Ezquerro and M. A. Hernández On an application of Newton's method to nonlinear operators with $w$-conditioned second derivative . . . . . . . . . . . 519--530 Ricardo D. Fierro and Per Christian Hansen Truncated VSV solutions to symmetric rank-deficient problems . . . . . . . . 531--540 Thomas Huckle and Jochen Staudacher Matrix Multilevel Methods and Preconditioning . . . . . . . . . . . . 541--560 Arieh Iserles On the global error of discretization methods for highly-oscillatory ordinary differential equations . . . . . . . . . 561--599 Alicja Smoktunowicz Backward stability of Clenshaw's algorithm . . . . . . . . . . . . . . . 600--610 Yongzhong Song Monotone convergence of iterative methods for singular linear systems . . 611--624 T. H. Tian and K. Burrage Two-stage stochastic Runge--Kutta methods for stochastic differential equations . . . . . . . . . . . . . . . 625--643 Anna-Karin Tornberg Multi-dimensional quadrature of singular and discontinuous functions . . . . . . 644--669 Emil \vZagar On $G^2$ Continuous Spline Interpolation of Curves in $\mathbb{R}^d$ . . . . . . 670--688
M. Calvo and R. D. Grigorieff Time discretization of parabolic problems with the variable $3$-step BDF 689--701 Christina C. Christara and Kit Sun Ng Fast Fourier Transform solvers and preconditioners for quadratic spline collocation . . . . . . . . . . . . . . 702--739 Maksymilian Dryja The Dirichlet--Neumann algorithm for mortar saddle point problems . . . . . . 740--752 Claudio Estatico A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems . . . . . 753--778 Martin J. Gander and Hongkai Zhao Overlapping Schwarz waveform relaxation for the heat equation in $n$ dimensions 779--795 M. Gerdts and C. Büskens Consistent initialization of sensitivity matrices for a class of parametric DAE systems . . . . . . . . . . . . . . . . 796--813 Gene H. Golub and Jin-Yun Yuan Symmetric-triangular decomposition and its applications Part I: Theorems and algorithms . . . . . . . . . . . . . . . 814--822 Inmaculada Higueras and Gustaf Söderlind Logarithmic Norms and Nonlinear DAE Stability . . . . . . . . . . . . . . . 823--841 Peeter Oja Monotonicity preserving adaptive interpolating splines . . . . . . . . . 842--855 M. Ç. Pinar Linear Huber $M$-estimator under ellipsoidal data uncertainty . . . . . . 856--866 G. A. Watson Incorporating angular information into parametric models . . . . . . . . . . . 867--878 N. Kyurkchiev and A. Iliev On the $R$-order of convergence of a family of methods for simultaneous extraction of part of all roots of algebraic polynomials . . . . . . . . . 879--885 Anonymous Publisher's Announcement . . . . . . . . 886--886 Anonymous Acknowledgements . . . . . . . . . . . . 887--887 Anonymous Author Index: Volume 42, 2002 BIT, Numerical Mathematics . . . . . . . . . 887--891
Alan Bryden and Desmond J. Higham On the Boundedness of Asymptotic Stability Regions for the Stochastic Theta Method . . . . . . . . . . . . . . 1--6 R. H. Chan and H. L. Chung and S.-F. Xu The Inexact Newton-Like Method for Inverse Eigenvalue Problem . . . . . . . 7--20 Kenth Engò Partitioned Runge--Kutta Methods in Lie-Group Setting . . . . . . . . . . . 21--39 Jason Frank and Sebastian Reich Conservation Properties of Smoothed Particle Hydrodynamics Applied to the Shallow Water Equation . . . . . . . . . 41--55 V. Grimm and R. Scherer A Generalized $W$-Transformation for Constructing Symplectic Partitioned Runge--Kutta Methods . . . . . . . . . . 57--66 I. Higueras and T. Roldán IRK Methods for Index $2$ and $3$ DAEs: Starting Algorithms . . . . . . . . . . 67--92 L. O. Jay Solution of Index $2$ Implicit Differential-Algebraic Equations by Lobatto Runge--Kutta Methods . . . . . . 93--106 Stein Krogstad A Low Complexity Lie Group Method on the Stiefel Manifold . . . . . . . . . . . . 107--122 G. Larcher and F. Pillichshammer and K. Scheicher Weighted Discrepancy and High-Dimensional Numerical Integration 123--137 F. R. Lin and X. Q. Jin and S. L. Lei Strang-Type Preconditioners for Solving Linear Systems from Delay Differential Equations . . . . . . . . . . . . . . . 139--152 Torsten Schütze and Hubert Schwetlick Bivariate Free Knot Splines . . . . . . 153--178 Tony Shardlow Weak Convergence of a Numerical Method for a Stochastic Heat Equation . . . . . 179--193 R. Vermiglio and L. Torelli A Stable Numerical Approach for Implicit Non-Linear Neutral Delay Differential Equations . . . . . . . . . . . . . . . 195--215 J. Z. Zhang and Y. Xue and K. Zhang A Structured Secant Method Based on a New Quasi-Newton Equation for Nonlinear Least Squares Problems . . . . . . . . . 217--229 Axel Ruhe Editorial . . . . . . . . . . . . . . . v--viii
Michele Benzi and Daniele Bertaccini Approximate Inverse Preconditioning for Shifted Linear Systems . . . . . . . . . 231--244 Fritz G. Boese and Wolfram J. Luther Accurate Enclosure of the Zero Set of Multivariate Polynomials . . . . . . . . 245--261 Daniela Calvetti and Lothar Reichel Tikhonov Regularization of Large Linear Problems . . . . . . . . . . . . . . . . 263--283 W. K. Ching Iterative Methods for Queuing Systems with Batch Arrivals and Negative Customers . . . . . . . . . . . . . . . 285--296 Paolo Costantini and Maria Lucia Sampoli A General Scheme for Shape Preserving Planar Interpolating Curves . . . . . . 297--317 Terje O. Espelid Doubly Adaptive Quadrature Routines Based on Newton--Cotes Rules . . . . . . 319--337 D. Fränken and K. Ochs Passive Runge--Kutta Methods --- Properties, Parametric Representation, and Order Conditions . . . . . . . . . . 339--361 K. J. In 'T Hout and M. N. Spijker Analysis of Error Growth Via Stability Regions in Numerical Initial Value Problems . . . . . . . . . . . . . . . . 363--385 Elisabeth Larsson and Sverker Holmgren Parallel Solution of the Helmholtz Equation in a Multilayer Domain . . . . 387--411 J. N. Lyness and S. Joe The Number of Lattice Rules of Specified Upper Class and Rank . . . . . . . . . . 413--426 Haesun Park and Moongu Jeon and J. Ben Rosen Lower Dimensional Representation of Text Data Based on Centroids and Least Squares . . . . . . . . . . . . . . . . 427--448 Martin Hanke A Note on Tikhonov Regularization of Large Linear Problems . . . . . . . . . 449--451 B. Kalantari and Y. Jin On Extraneous Fixed-Points of the Basic Family of Iteration Functions . . . . . 453--458 V. Simoncini Restarted Full Orthogonalization Method for Shifted Linear Systems . . . . . . . 459--466 Anonymous Introduction to the Contents of Issue 43:2 . . . . . . . . . . . . . . . . . . v--vi Axel Ruhe Editorial . . . . . . . . . . . . . . . iii--iii
Georgios Akrivis and Fotini Karakatsani Modified implicit-explicit BDF methods for nonlinear parabolic equations . . . 467--483 Alan L. Andrew Asymptotic correction of more Sturm--Liouville eigenvalue estimates 485--503 Adam Bojanczyk and Nicholas J. Higham and Harikrishna Patel The equality constrained indefinite least squares problem: theory and algorithms . . . . . . . . . . . . . . . 505--517 F. M. Buchmann and W. P. Petersen Solving Dirichlet problems numerically using the Feynman--Kac representation 519--540 Daniela Calvetti and Lothar Reichel Symmetric Gauss--Lobatto and modified anti-Gauss rules . . . . . . . . . . . . 541--554 S. González-Pinto and D. Hernández-Abreu Strong $A$-Acceptability for Rational Functions . . . . . . . . . . . . . . . 555--561 Marko Huhtanen Two Splittings of a Square Matrix . . . 563--570 P. E. Kloeden and J. Schropp Runge-Kutta methods for monotone differential and delay equations . . . . 571--586 L. László Second-Order Optimality Condition for $\Delta H$-Matrices . . . . . . . . . . 587--593 J. Makazaga and A. Murua New Runge--Kutta based schemes for ODEs with cheap global error estimation . . . 595--610 Laura B. Montefusco and Serena Papi A parameter selection method for wavelet shrinkage denoising . . . . . . . . . . 611--626 Musheng Wei and Qiaohua Liu Roundoff error estimates of the modified Gram--Schmidt algorithm with column pivoting . . . . . . . . . . . . . . . . 627--645 Yubin Yan Smoothing $A$ properties and approximation of time derivatives for parabolic equations: variable time steps 647--669
A. Aimi and L. Bassotti and M. Diligenti Groups of Congruences and Restriction Matrices . . . . . . . . . . . . . . . . 671--693 J. C. Butcher and W. M. Wright The Construction of Practical General Linear Methods . . . . . . . . . . . . . 695--721 F. Casas and B. Owren Cost efficient Lie group integrators in the RKMK class . . . . . . . . . . . . . 723--742 Stefan Henn A Levenberg--Marquardt scheme for nonlinear image registration . . . . . . 743--759 M. Janssen and P. Van Hentenryck Precisely $A(\alpha)$-Stable One-Leg Multistep Methods . . . . . . . . . . . 761--774 D. Kressner Block algorithms for orthogonal symplectic factorizations . . . . . . . 775--790 Z. Kulpa and S. Markov On the inclusion properties of interval multiplication: a diagrammatic study . . 791--810 Ole Òsterby Five ways of reducing the Crank--Nicolson oscillations . . . . . . 811--822 Siegfried M. Rump and Jens-Peter M. Zemke On Eigenvector Bounds . . . . . . . . . 823--837 Anonymous Editorial . . . . . . . . . . . . . . . ??
Mario Arioli and Gianmarco Manzini Null space algorithm and spanning trees in solving Darcy's equation . . . . . . 839--848 Josep Arnal and Violeta Migallón and José Penadés Parallel Newton two-stage multisplitting iterative methods for nonlinear systems 849--861 Owe Axelsson A survey of algebraic multilevel iteration (AMLI) methods . . . . . . . . 863--879 Michele Benzi and Martin J. Gander and Gene H. Golub Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems . . . . . . . . . 881--900 Daniele Bertaccini and Michael K. Ng Band-Toeplitz preconditioned GMRES iterations for time-dependent PDEs . . . 901--914 Xiao-Wen Chang and Christopher C. Paige An algorithm for combined code and carrier phase based GPS positioning . . 915--927 Achiya Dax An Open Question on Cyclic Relaxation 929--943 Evridiki Efstathiou and Martin J. Gander Why restricted additive Schwarz converges faster than additive Schwarz 945--959 H. C. Elman and D. Loghin and A. J. Wathen Preconditioning techniques for Newton's method for the incompressible Navier--Stokes equations . . . . . . . . 961--974 M. Jacobsen and P. C. Hansen and M. A. Saunders Subspace preconditioned LSQR for discrete ill-posed problems . . . . . . 975--989 D. Janovská and G. Opfer Givens' transformation applied to quaternion valued vectors . . . . . . . 991--1002 J. G. Nagy and K. M. Palmer Steepest descent, CG, and iterative regularization of ill-posed problems . . 1003--1017 Pierre Spiteri A new characterization of $M$-matrices and $H$-matrices . . . . . . . . . . . . 1019--1032 Zdenek Strakos and Daniel B. Szyld Editorial . . . . . . . . . . . . . . . ?? Zden\vek Strako\vs and Daniel B. Szyld Editorial [Conference on Computational Linear Algebra with Applications] . . . iii--v
I. Alonso-Mallo and B. Cano Avoiding order reduction of Runge--Kutta discretizations for linear time-dependent parabolic problems . . . 1--20 Kevin Burrage and Tianhai Tian Implicit stochastic Runge--Kutta methods for stochastic differential equations 21--39 Luca Dieci and Jorge Rebaza Point-to-periodic and periodic-to-periodic connections . . . . 41--62 Stanis\law Lewanowicz and Pawe\l Wo\'zny Generalized Bernstein polynomials . . . 63--78 Jörg Liesen and Petr Tichý The Worst-Case GMRES for Normal Matrices 79--98 Robert I. McLachlan and Matthew Perlmutter and G. R. W. Quispel On the Nonlinear Stability of Symplectic Integrators . . . . . . . . . . . . . . 99--117 Teresa Regi\'nska Regularization of Discrete Ill-Posed Problems . . . . . . . . . . . . . . . . 119--133 F. Sezgin A method of systematic search for optimal multipliers in congruential random number generators . . . . . . . . 135--149 David J. Silvester and Milan D. Mihajlovi\'c A black-box multigrid preconditioner for the biharmonic equation . . . . . . . . 151--163 V. Thomée and L. B. Wahlbin Maximum-norm estimates for finite-element methods for a strongly damped wave equation . . . . . . . . . . 165--179 Jinxi Zhao and Weiguo Wang and Weiqing Ren Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems . . . . . . . 181--188 J. Y. Yuan and G. H. Golub and R. J. Plemmons and W. A. G. Cecílio Semi-conjugate direction methods for real positive definite systems . . . . . 189--207 Anonymous Introduction to the Contents of Issue 44:1 . . . . . . . . . . . . . . . . . . ?? Anonymous Editorial . . . . . . . . . . . . . . . ??
R. Byers and D. Kressner On the condition of a complex eigenvalue under real perturbations . . . . . . . . 209--214 B. Cano and A. Duran A technique to improve the error propagation when integrating relative equilibria . . . . . . . . . . . . . . . 215--235 Xiao-shan Chen and Wen Li and Weiwei Sun Some new perturbation bounds for the generalized polar decomposition . . . . 237--244 Nicholas J. Daras On the best choice for the generating polynomial of a Padé-type approximation 245--257 V. Demichelis and P. Rabinowitz Finite-Part Integrals and Modified Splines . . . . . . . . . . . . . . . . 259--267 E. R. Jakobsen On error bounds for approximation schemes for non-convex degenerate elliptic equations . . . . . . . . . . . 269--285 Francisco-Javier Sayas Aubin--Nitsche estimates are equivalent to compact embeddings . . . . . . . . . 287--290 M.-R. Skrzipek Inversion of Vandermonde-like matrices 291--306 S. Sundberg and L. von Sydow Semi-Toeplitz preconditioning for the linearized Navier--Stokes equations . . 307--341 Mechthild Thalhammer On the convergence behaviour of variable stepsize multistep methods for singularly perturbed problems . . . . . 343--361 Li Wang and Zhong-Zhi Bai Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts . . . . . . 363--386 H. Voss An Arnoldi method for nonlinear eigenvalue problems . . . . . . . . . . 387--401 Anonymous Editorial . . . . . . . . . . . . . . . ??
T. Arponen and B. Leimkuhler An Efficient Geometric Integrator for Thermostatted Anti-/Ferromagnetic Models 403--424 Ch. Brouder Trees, Renormalization and Differential Equations . . . . . . . . . . . . . . . 425--438 Colin John Cotter and Sebastian Reich Adiabatic invariance and applications: from molecular dynamics to numerical weather prediction . . . . . . . . . . . 439--455 Subhendu Bikash Hazra and Volker Schulz Simultaneous pseudo-timestepping for PDE-model based optimization problems 457--472 A. Iserles On the method of Neumann series for highly oscillatory equations . . . . . . 473--488 A. Kværnò Singly Diagonally Implicit Runge--Kutta Methods with an Explicit First Stage . . 489--502 Christian Lubich Convolution Quadrature Revisited . . . . 503--514 Robert I. McLachlan and G. Reinout W. Quispel Explicit geometric integration of polynomial vector fields . . . . . . . . 515--538 A. Tordesillas and S. D. C. Walsh and B. S. Gardiner Bridging the length scales: micromechanics of granular media . . . . 539--556 J. C. Butcher and Z. Jackiewicz Unconditionally stable general linear methods for ordinary differential equations . . . . . . . . . . . . . . . 557--570 Holger Dullin and Francesco Fass\`o An algorithm for detecting directional quasi-convexity . . . . . . . . . . . . 571--584 Ren-Cang Li Accuracy of computed eigenvectors via optimizing a Rayleigh quotient . . . . . 585--593 I. Moret and P. Novati RD-rational approximations of the matrix exponential . . . . . . . . . . . . . . 595--615 Luca Dieci and Jorge Rebaza Erratum: ``Point-to-periodic and periodic-to-periodic connections'' [BIT \bf 44 (2004), no. 1, 41--62; MR2057361] 617--618 Anonymous Introduction to the Contents of Issue 44:3 . . . . . . . . . . . . . . . . . . ?? Anonymous Editorial . . . . . . . . . . . . . . . ??
Anonymous Preface . . . . . . . . . . . . . . . . 3--4 Axel Ruhe Introduction to the Contents of Issue 44:4 . . . . . . . . . . . . . . . . . . 5--5 A. Atieg and G. A. Watson Incomplete Orthogonal Distance Regression . . . . . . . . . . . . . . . 619--629 Hermann Brunner On the Divergence of Collocation Solutions in Smooth Piecewise Polynomial Spaces for Volterra Integral Equations 631--650 M. Isabel Bueno and Froilán M. Dopico Stability and Sensitivity of Tridiagonal LU Factorization without Pivoting . . . 651--673 Jonas Englund and Johan Helsing A Comparison of Splittings and Integral Equation Solvers for a Nonseparable Elliptic Equation . . . . . . . . . . . 675--697 Erwan Faou and Ernst Hairer and Truong-Linh Pham Energy Conservation with Non-Symplectic Methods: Examples and Counter-Examples 699--709 Walter Gautschi Generalized Gauss--Radau and Gauss--Lobatto Formulae . . . . . . . . 711--720 M. E. Hochstenbach Harmonic and Refined Extraction Methods for the Singular Value Problem, with Applications in Least Squares Problems 721--754 A. Iserles and S. P. NÒrsett On Quadrature Methods for Highly Oscillatory Integrals and Their Implementation . . . . . . . . . . . . . 755--772 Martin Nilsson Stability of the High Frequency Fast Multipole Method for Helmholtz' Equation in Three Dimensions . . . . . . . . . . 773--791 Diana M. Sima and Sabine Van Huffel and Gene H. Golub Regularized Total Least Squares Based on Quadratic Eigenvalue Problem Solvers . . 793--812 Dexuan Xie Analysis of a Class of Parallel Multigrid Smoothers . . . . . . . . . . 813--828 Yubin Yan Semidiscrete Galerkin Approximation for a Linear Stochastic Parabolic Partial Differential Equation Driven by an Additive Noise . . . . . . . . . . . . . 829--847
F. Carbonell and J. C. Jimenez and R. J. Biscay and H. de la Cruz The local linearization method for numerical integration of random differential equations . . . . . . . . . 1--14 P. Favati and G. Lotti and O. Menchi Preconditioners based on fit techniques for the iterative regularization in the image deconvolution problem . . . . . . 15--35 E. R. Jakobsen and K. H. Karlsen Convergence rates for semi-discrete splitting approximations for degenerate parabolic equations with source terms 37--67 Henrik Kalisch Error analysis of a spectral projection of the regularized Benjamin--Ono equation . . . . . . . . . . . . . . . . 69--89 Katina Lorenz and Tobias Jahnke and Christian Lubich Adiabatic integrators for highly oscillatory second-order linear differential equations with time-varying eigendecomposition . . . . . . . . . . . 91--115 G. V. Milovanovi\'c and M. M. Spalevi\'c An error expansion for some Gauss--Turán quadratures and $L^1$-estimates of the remainder term . . . . . . . . . . . . . 117--136 C. Negoita and R. A. Renaut On the convergence of the generalized linear least squares algorithm . . . . . 137--158 A. T. Papadopoulos and I. S. Duff and A. J. Wathen A class of incomplete orthogonal factorization methods. II. Implementation and results . . . . . . . 159--179 M. Robbé and M. Sadkane Convergence analysis of the block Householder block diagonalization algorithm . . . . . . . . . . . . . . . 181--195 Bernhard A. Schmitt and Rüdiger Weiner and Helmut Podhaisky Multi-implicit peer two-step $W$-methods for parallel time integration . . . . . 197--217 Axel Ruhe Introduction to the Contents of Issue 45:1 . . . . . . . . . . . . . . . . . . ??
Nairo D. Aparicio and Simon J. A. Malham and Marcel Oliver Numerical Evaluation of the Evans Function by Magnus Integration . . . . . 219--258 Jesse L. Barlow and Alicja Smoktunowicz and Hasan Erbay Improved Gram--Schmidt Type Downdating Methods . . . . . . . . . . . . . . . . 259--285 D. Cohen and E. Hairer and Ch. Lubich Numerical Energy Conservation for Multi-Frequency Oscillatory Differential Equations . . . . . . . . . . . . . . . 287--305 Qiang Du and Wenxiang Zhu Analysis and Applications of the Exponential Time Differencing Schemes and Their Contour Integration Modifications . . . . . . . . . . . . . 307--328 L. Eldén and P. C. Hansen and M. Rojas Minimization of Linear Functionals Defined on Solutions of Large-Scale Discrete Ill-Posed Problems . . . . . . 329--340 Anita T. Layton and Michael L. Minion Implications of the Choice of Quadrature Nodes for Picard Integral Deferred Corrections Methods for Ordinary Differential Equations . . . . . . . . . 341--373 Leszek Marcinkowski Additive Schwarz Method for Mortar Discretization of Elliptic Problems with $P_1$ Nonconforming Finite Elements . . 375--394 Wolfgang Wülling The Stabilization of Weights in the Lánczos and Conjugate Gradient Method . . 395--414 A. Zilinskas and J. Zilinskas On Underestimating in Interval Computations . . . . . . . . . . . . . . 415--427 Axel Ruhe Introduction to the Contents of Issue 45:2 . . . . . . . . . . . . . . . . . . ??
G. Akrivis and S. Larsson Linearly Implicit Finite Element Methods for the Time-Dependent Joule Heating Problem . . . . . . . . . . . . . . . . 429--442 I. Al-Subaihi and G. A. Watson Fitting Parametric Curves and Surfaces by $l_\infty$ Distance Regression . . . 443--461 P. Birken and A. Meister Stability of Preconditioned Finite Volume Schemes at Low Mach Numbers . . . 463--480 H. Brandén and P. Sundqvist Preconditioners Based on Fundamental Solutions . . . . . . . . . . . . . . . 481--494 Roland W. Freund Krylov Subspaces Associated with Higher-Order Linear Dynamical Systems 495--516 G. Yu. Kulikov and S. K. Shindin Global Error Estimation and Extrapolated Multistep Methods For Index 1 Differential-Algebraic Systems . . . . . 517--542 B. V. Rathish Kumar and M. Mehra Wavelet-Taylor Galerkin Method for the Burgers Equation . . . . . . . . . . . . 543--560 Nedialko S. Nedialkov and John D. Pryce Solving Differential-Algebraic Equations by Taylor Series (I): Computing Taylor Coefficients . . . . . . . . . . . . . . 561--591 Walter Gautschi Numerical Quadrature Computation of the Macdonald Function for Complex Orders 593--603 Koen Verheyden and Kurt Lust A Newton--Picard Collocation Method for Periodic Solutions of Delay Differential Equations . . . . . . . . . . . . . . . 605--625 Abraham Zemui Fourth Order Symmetric Finite Difference Schemes for the Acoustic Wave Equation 627--651 Axel Ruhe Introduction to the Contents of Issue 45:3 . . . . . . . . . . . . . . . . . . ??
G. Beliakov Monotonicity Preserving Approximation of Multivariate Scattered Data . . . . . . 653--677 M. S. Floater Arc Length Estimation and the Convergence of Polynomial Curve Interpolation . . . . . . . . . . . . . 679--694 J. Guzmán Quadrature and Schatz's Pointwise Estimates for Finite Element Methods . . 695--707 V. Grimm and G. R. W. Quispel Geometric Integration Methods that Preserve Lyapunov Functions . . . . . . 709--723 Monica Hanslien and Kenneth H. Karlsen and Aslak Tveito A Maximum Principle for an Explicit Finite Difference Scheme Approximating the Hodgkin--Huxley Model . . . . . . . 725--741 M. Z. Liu and Z. W. Yang and G. D. Hu Asymptotical Stability of Numerical Methods with Constant Stepsize for Pantograph Equations . . . . . . . . . . 743--759 J. Rang and L. Angermann New Rosenbrock $W$-Methods of Order $3$ for Partial Differential Algebraic Equations of Index $1$ . . . . . . . . . 761--787 Zdenek Strakos and Petr Tichý Error Estimation in Preconditioned Conjugate Gradients . . . . . . . . . . 789--817 Krister Åhlander and Hans Munthe-Kaas Applications of the Generalized Fourier Transform in Numerical Linear Algebra 819--850 Department of Numerical Analysis and Computer Science (NADA) and Royal Institute of Technology (KTH) and Stockholm and