Java Number Cruncher: The Java Programmers Guide to Numerical Computing

Atkinson, L.V., and P.J. Harley, An Introduction to Numerical Methods with Pascal , London: Addison-Wesley, 1983.

Chapra, Seven C., and Raymond P. Canale, Numerical Methods for Engineers , 3rd edition, New York: WCB/McGraw-Hill, 1998.

Cheny, Ward, and David Kincaid, Numerical Mathematics and Computing , 4th edition, Pacific Grove, CA: Brooks/Cole, 1999.

Woodford, C., and C. Phillips, Numerical Methods with Worked Examples , London: Chapman and Hall, 1997.

Polynomial interpolation and linear regression are topics covered by most books on numerical methods, such as these. See Sections 17.1 and 18.1 in Chapra, Sections 4.1 and 10.1 in Cheney, Chapter 3 in Woodford, and Chapter 6 in Atkinson.

Monahan, John F., Numerical Methods of Statistics , Cambridge, UK: Cambridge University Press, 2001.

Spiegel, Murray R., and Larry J. Stephens, Statistics , 3rd edition, New York: McGraw-Hill, 1999.

Books on statistics also include polynomial interpolation and linear regression, such as Chapter 13 in Spiegel. Monahan presents matrix-oriented computational algorithms for least-squares regression in Sections 5.1 through 5.3.