index

一个有用的分子动力学小辅助程序

file	toms/380
for	matrix transpose
name	TRANS
ref	Comm. ACM 13 324

file	toms/386
for	greatest common divisor (GCD)
ref	Comm. ACM 13 447

file	toms/400
name	HRVINT
for	Havie integration with expanded Rutishauser summation
ref	Comm. ACM, 13 622.

file	toms/403
for	generate integer partitions
name	CIRPI
ref	Comm. ACM 14

file	toms/404
for	complex gamma function
name	CGAMMA
ref	Comm. ACM 14

file	toms/406
for	exact solution of linear system by residue arithmetic
name	EXACT
ref	Comm. ACM 14 180

file	toms/407
for	ordinary differential equations
name	DIFSUB
ref	Comm. ACM 14 185

file	toms/408
for	sparse matrix arithmetic
ref	Comm. ACM 14 265

file	toms/410
for	sort
name	PSORT
ref	Comm. ACM 15 357

file	toms/413
for	taylor series coefficient by contour integration
name	ENTCRE
ref	Comm. ACM 14 669

file	toms/414
for	Chebyshev Approximation by the method of Remez
lang	publication Algol

file	toms/419
key	polynomial zeros
name	CPOLY
for	zeros of a complex polynomial
alg	Jenkins and Traub
ref	Comm. ACM 15 (1972) 97-99

file	toms/420
for	surface mesh plot
ref	Comm. ACM 15 100

file	toms/432
for	matrix Ricatti equation AX + XB = C
name	AXPXB
ref	Comm. ACM 15 820

file	toms/433
for	univariate interpolation
name	INTRPL
ref	Comm. ACM 15 914

file	toms/458
for	discrete linea l1 approximation
alg	suboptimization method of interval linear programming
name	APPROX
ref	Comm. ACM 16 629

file	toms/473
for	Legendre series from Chebyshev series
name	LEGSER
ref	Comm. ACM 17 25

file	toms/474
for	bicubic interpolation
name	ITPLBV
ref	Comm. ACM

file	toms/475
for	surface mesh plot
name	INIT3D
by	Thomas Wright, NCAR
ref	PROC 1972 SUMMER COMPUTER SIMULATION CONFERENCE, 261-267

file	toms/476
for	spline under tension
name	CURV1
ref	Comm. ACM 17 220

file	toms/478
for	L1 solution to overdetermined linear system
alg	simplex
name	L1
ref	Comm. ACM 17 319

file	toms/479
for	minimal spanning tree, point clustering
name	GROW
ref	Comm. ACM 17 321

file	toms/483
for	surface mesh plot
name	PLOT3D
ref	Comm. ACM 17 520

file	toms/484
for	complex modified Bessel function of second kind, K0 and K1
name	KZEONE
ref	Comm. ACM 17 524

file	toms/485
for	interpolating g-spline
name	GSF
ref	Comm. ACM 17 526

file	toms/487
for	probability of discrepancy between empirical and proposed distribution
name	PKS2
alg	Durbin, Ann. Math. Stat. 389 (1968) 398
ref	Comm. ACM 17 703

file	toms/488
for	normal random numbers
name	GRAND
alg	Von Neuman/Forsythe/Ahrens/Dieter/Brent
ref	Comm. ACM 17 704

file	toms/490
for	real dilogarithm
name	DILOG
ref	Comm. ACM 18 200

file	toms/493
key	polynomial zeros
gams	F1a1
name	RPOLY
for	zeros of a real polynomial
alg	Jenkins and Traub
by	M.A. Jenkins
ref	ACM TOMS 1 (1975) 178-189

file	toms/494
key	partial and ordinary differential equations, method of lines
gams	I2a1a
name	PDEONE
for	systems of nonlinear parabolic partial differential equations in one space dimension
alg	method of lines
by	R.F. Sincovec and N.K. Madsen
ref	ACM TOMS 1 (1975) 261-263

file	toms/495
key	Chebyshev solution, linear system, linear programming, simplex method
gams	D9a2
name	CHEB
for	overdetermined systems of linear equations in the Chebyshev norm
alg	a variant of the simplex method
by	I. Barrodale and C. Phillips
ref	ACM TOMS 1 (1975) 264-270

file	toms/496
key	eigenvalue, generalized eigenvalue problem
gams	D4b4
name	LZHES/LZIT
for	generalized eigenvalue problem for complex matrices
alg	LZ algorithm
by	L.C. Kaufman
ref	ACM TOMS 1 (1975) 271-281

file	toms/497
key	functional differential equations, integration, one step, multistep
gams	I1a1a
name	DMRODE
for	integration of functional differential equations, such as retarded ordinary differential equations, Volterra integro-differential equations, and difference differential equations
by	K.W. Neves
ref	ACM TOMS 1 (1975) 369-371

file	toms/498
key	Airy function, Chebyshev series, asymptotic or Taylor expansion
gams	C10d
name	AIRY
for	Airy functions Ai(z), Bi(z) and derivatives for real values of z
alg	Chebyshev series approximations
by	P.J. Prince
ref	ACM TOMS 1 (1975) 372-379

file	toms/499
key	pattern recognition, PDE, finite difference, Laplace equation
gams	I2b4,P
name	CONOPT
for	contour scanning path for a two-dimensional region
#	The path is designed to help accelerate the propagation of edge
#	effects when solving two-dimensional partial
#	differential equations using iterative methods
by	W. Kinsner and E.D. Torre
ref	ACM TOMS 2 (1976) 82-86

file	toms/500
key	minimization, optimization
gams	G1b1b
name	MINI
for	unconstrained minimum of multivariate function
alg	quasi-Newton
by	D.F. Shanno and K.H. Phua
ref	ACM TOMS 1 (1975) 87-94

file	toms/501
key	polynomial approximation, exchange algorithm, Chebyshev approximation
gams	K2
name	APPROX/EXCH
for	best polynomial approximation to a discrete one-dimensional data set in the Chebyshev (minimax) sense
by	J.C. Simpson
ref	ACM TOMS 2 (1976) 95-97

file	toms/502
key	nonlinear equation, differentiation parameter, 1 parameter embedding
gams	F2
name	DERPAR
for	continuation
alg	modified method of Davidenko, Newton's method, Adam's integration
by	M. Kubicek
ref	ACM TOMS 2 (1976) 98-107

file	toms/503
key	linear integral equations, nystrom method
gams	I3
name	IESIMP and IEGAUS
for	one-dimensional linear Fredholm integral equations of the second kind
alg	Nystrom method using Simpson's and Gauss quadrature
by	K. Atkinson
ref	ACM TOMS 2 (1976) 196-199

file	toms/504
key	ODE, IVP, global error estimation, Runge-Kutta-Fehlberg
gams	I1a1a
name	GERK
for	nonlinear systems of ordinary differential equations with global error estimate
#	Integration is performed on different meshes and global extrapolation
#	is used to estimate the global error in the more accurate solution.
#	The integration is done using Runge-Kutta-Fehlberg methods of 4th and
#	5th order
by	L.F. Shampine and H.A. Watts
ref	ACM TOMS 2 (1976) 200-203

file	toms/505
key	sorting, searching, linked lists, data structure, list operation
gams	N6a2a
name	SPN
for	insertion sort for linked lists, insensitive to the key distribution
ref	ACM TOMS 2 (1976) 204-206

file	toms/506
key	eigenvalues, QR algorithm
gams	D4c2b
name	HQR3
for	reduces an upper Hessenberg matrix to quasi-triangular form
alg	unitary similarity transformations
by	G.W. Stewart
ref	ACM TOMS 2 (1976) 275-280

file	toms/507
key	approximation, interpolation, spline approximation, quintic spline
gams	E1a
name	QUINAT
for	interpolating quintic natural spline
by	J.G.  Herriot and C.H. Reinsch
ref	ACM TOMS 2 (1976) 281-289
lang	Algol

file	toms/508
key	bandwidth reduction, profile reduction, sparse matrix
gams	D2e
name	REDUCE
for	reducing the bandwidth and profile of sparse symmetric matrices using row and column permutations
by	H.L.  Crane et al.
ref	ACM TOMS 2 (1976) 375-377

file	toms/509
key	bandwidth reduction, king algorithm, profile reduction, sparse matrix
gams	D2e
for	reducing the bandwidth and profile of sparse symmetric matrices. modification of algorithm 508
by	N.E. Gibbs
ref	ACM TOMS 2 (1976) 378-387

file	toms/510
key	piecewise linear function
gams	K4
name	STL2
for	piecewise linear approximation of given data points
#	The approximant need not be continuous, and distinct tolerances
#	may be specified for each data point
by	D.G. Wilson
ref	ACM TOMS 2 (1976) 388-391

file	toms/511
key	Bessel function first kind, Airy function, asymptotic expansion
gams	C10a3,C10b3
name	IBESS and JBESS
for	CDC 6600 Fortran subroutines for Bessel functions Iv(x) and Jv(x), for real x.ge.0, and real v.ge.0
by	D.E. Amos, S.L. Daniel, and M.K. Weston
ref	ACM TOMS 3 (1977) 93-95

file	toms/512
key	linear function, normalized solution, periodic quindiagonal, psd
gams	D2b2,I2b4b
name	FACTOR, RHS, and SOLVE
for	symmetric positive definite periodic quindiagonal systems of linear equations.
by	A. Benson, and D.J. Evans
ref	ACM TOMS 3 (1977) 96-103

file	toms/513
key	transposition in place, matrix transposition, permutation
gams	D1b3
name	TRANS
for	in-situ matrix transposition, revision of algorithm 380
alg	makes use of the cyclic structure of the transposition mapping
by	E.G. Cate and D.W. Twigg
ref	ACM TOMS 3 (1977) 104-110

file	toms/514
key	interpolation, cubic splines, spline approximation
gams	E1a
lang	Algol
for	piecewise cubic interpolation using local data
by	M.R. Ellis and D.H. McLain
ref	ACM TOMS 3 (1977) 175-179

file	toms/515
key	combinations
gams	B,C1
name	COMB
for	generates a vector from a lexicographical index
#	That is, let C1, C2, ... Cm be the set of
#	combinations of n items taken p at a time arranged in lexographical
#	order. Given an integer i, this routine finds Ci
by	B.P. Buckles and M. Lybanon
ref	ACM TOMS 3 (1977) 180-182

file	toms/516
key	confidence interval, illinois method, regula falsi, rank test
gams	L4b1b
name	RANKCI
for	confidence intervals and point estimates based on ranks in the two-sample location problem.
by	J.W. McKean and T.A. Ryan, Jr.
ref	ACM TOMS 3 (1977) 183-185

file	toms/517
key	eigenvalues, condition number
gams	D4c2b
name	CONDIT and QR2NOZ
for	condition numbers of matrix eigenvalues without computing eigenvectors
by	S.P. Chan, R. Feldman, and B.N. Parlett
ref	ACM TOMS 3 (1977) 186-203

file	toms/518
key	incomplete Bessel function, von mises distribution
gams	C10b1,L5a1v
name	VMISES
for	computes the left tail area of the Von Mises distribution, which is equal to the incomplete modified Bessel function of the first kind and zero-th order (I0)
by	G.W.  Hill
ref	ACM TOMS 3 (1977) 279-284

file	toms/519
key	Kolmogorov-Smirnov probabilities
gams	L5a1u
name	RAKK, DURB, and EPST
for	Kolmogorov-Smirnov probabilities with arbitrary boundaries
alg	RAKK is a generalization of Massey's method. DURB is Durbin's method. EPST is the Epanechnikov, Steck method
by	R. Kallman
ref	ACM TOMS 3 (1977) 285-294

file	toms/520
key	resource allocation, linear programming
gams	G2c5
name	ARSME
for	resource constrained network scheduling, activities arbitrarily interrupted and restarted later with no increase in activity duration
alg	automatic revised simplex method
by	J. Weglarzet et al.
ref	ACM TOMS 3 (1977) 295-300

file	toms/521
key	integral of the coerror function, Miller recurrence algorithm
gams	C8a
name	INERFC
for	repeated integrals of the coerror function
by	W. Gautschi
ref	ACM TOMS 3 (1977) 301-302

file	toms/522
key	symbolic and algebraic manipulation, linear, congruence technique
gams	D2a1
name	ESOLVE
for	exact solution of systems of linear equations
alg	multiple-precision integer coefficients, congruence techniques
by	S. Cabay and T.P.L. Lam
ref	ACM TOMS 3 (1977) 404-410

file	toms/523
key	partitioning, sorting
gams	P
name	CONVEX
for	planar convex hull
by	W. F. Eddy
ref	ACM TOMS 3 (1977) 411-412

file	toms/524
key	multiple precision, extended precision, floating point arithmetic
gams	A3c
name	MP
for	multiple precision floating point arithmetic and evaluating elementary and special functions
by	R.P. Brent
ref	ACM TOMS 4 (1978) 71-81

file	toms/525
key	spline approximation, adaptive curve fitting, Hermite interpolation
gams	K1a1a1,K2,K3,K4
name	ADAPT
for	approximating a user-defined function by a piecewise polynomial of specified smoothness and degree and norm
by	J.R. Rice
ref	ACM TOMS 4 (1978) 82-94

file	toms/526
key	bivariate interpolation, piecewise polynomial interpolation
gams	E2b
name	IDBVIP and IDSFFT
for	bivariate interpolation and smooth surface fitting for irregularly distributed data points
by	H. Akima
ref	ACM TOMS 4 (1978) 160-164

file	toms/527
key	marching algorithm, block tridiagonal matrix, elliptic PDE
gams	I2b1a2,I2b4b
name	GMA, GMAS, and KPICK
for	linear systems arising from 5-point discretizations of separable or constant coefficient elliptic boundary-value problems on rectangular domains; Dirichlet,Neumann, mixed, or periodic boundary conditions
alg	generalized marching algorithm
by	R.E. Bank
ref	ACM TOMS 4 (1978) 165-176

file	toms/528
key	libraries, error handling, storage management, machine dependencies
gams	R1,R3,N4
name	PORT
for	framework for a portable Fortran subroutine library: machine-dependent constants, automatic error handling, and dynamic storage allocation using a stack
by	P.A. Fox, A.D. Hall, and N.L. Schryer
ref	ACM TOMS 4 (1978) 176-188

file	toms/529
key	symmetric permutations, block triangular, depth first search, sparse
gams	D2e
name	MC13D
for	finding symmetric permutations to block triangular form
#	That is, given the column numbers of the nonzeros in each row of a
#	sparse matrix, this subroutine finds a
#	symmetric permutation that makes the matrix block lower triangular.
by	I.S. Duff and J.K. Reid
ref	ACM TOMS 4 (1978) 189-192

file	toms/530