4 ms·
How much? Depends. In some contexts essentially nothing. In other contexts up to and including some of the most advanced known so far with advances wanted.
by graycat 6y ago
How much? Depends. In some contexts essentially nothing. In other contexts up to and including some of the most advanced known so far with advances wanted.
First, Military
During the Cold War, around DC a large fraction of the interest in programming was for some of the math for the work of the Cold War.
Then I was programming at the David Taylor Model Basin in numerical fluid flow, that is, solution of the Navier-Stokes equations. Some of the work involved an early computer algebra package Formac; I used it for local series solutions to the equations.
Later there was work with the fast Fourier transform (FFT): A guy had wired up a hardware box for the algorithm. I showed him a version of the FFT that used the same signal flow graph at each algorithm stage. His jaw hit the floor: That version of the FFT could have saved him a big fraction of all the circuitry in his box.
Later I was in a software house bidding on a software project from a Navy lab. In part the lab wanted to be able to analyze and simulate ocean waves. They wanted to regard the waves as a second order (covariance) stationary stochastic process. For the analysis, calculate the power spectrum of data collected at sea on ocean waves. Then for the simulation, generate sample paths of the stochastic process with that power spectrum. So, I dug into
Blackman and Tukey, The Measurement of Power Spectra,
saw the statistical basics, and quickly wrote some illustrative software that did the work. One of the lessons was, to get an accurate power spectrum takes, roughly, some number of cycles of data at the frequencies of interest so that at low frequencies, i.e., for ocean waves, need possibly a lot of data, hours, where in radio engineering can need just seconds. I showed the results of my software, and our company got sole source on the software development project!
Second, Academic
At one point, I was consulting in programming, data analysis, and algorithms at Georgetown U. and teaching courses in computer science. One prof had programmed some polynomial curve fitting and was getting bad numerical accuracy. There are connections with the notorious Hilbert matrix. I programmed for him a version based on constructing polynomials orthogonal over the given input data; that approach had much better numerical accuracy.
Third, Commercial
E.g., GE was running a computer time sharing service, and there I was the main GE HQ guy for math, numerical analysis and statistics. So, it was statistical hypothesis testing, classic regression analysis, analysis of variance, factor analysis, polynomial curve fitting, some non-linear curve fitting, random number generation, sorting algorithms, all of standard numerical linear algebra, interval arithmetic (for guaranteed numerical accuracy), digital filtering, the fast Fourier transform, solution of ordinary differential equations, and more.
Later I was programming at FedEx. A first little bit of math, hard for the other FedEx people, was how to calculate great circle distances. A simple solution is to use the law of cosines for spherical triangles. The software I wrote to schedule the fleet used that solution.
Later FedEx wanted some revenue projections. We knew (a) our current revenue and (b) the revenue at the planned full service. So, the projections were a version of an interpolation between those two. So, how was the interpolation to go? I argued that the growth would be from word of mouth advertising, that is, viral growth and that growth would be directly proportional to (i) the number of current customers talking about the service and (ii) the number of target customers to be hearing about the service. This led to the first order, linear, ordinary differential equation initial value problem
d/dt y(t) =
y'(t) = k y(t) ( b - y(t) )
where t is time (in days), y(t) is the revenue (dollars) a time t, b is the planned capacity of the service, k is the constant of proportionality, and y(0) the current revenue. There is a simple closed form solution. We picked a value for k that gave a reasonable graph, and that was our projections.
Uh, with more details, each of those two FedEx projects saved the company once.
It may be that currently in the commercial world there is interest in principal components analysis and various cases of curve fitting, linear and non-linear.
Fourth, Startups
Currently I have two startup projects going: In some contrast with
Sam Altman, How to Start a Startup
at
https://startupclass.samaltman.com/ https://startupclass.samaltman.com/
key to both is some relatively advanced, original math I derived. The math is the crucial key to being able to deliver the service and is the secret sauce, "unfair advantage", technological barrier to entry, difficult to equal.
Broadly, the power of current computing is a wide open invitation to use the computing to do the data manipulations for some math that can be powerful for some real problems. Then that computing needs programming so that it can help if the programmer knows the math.
Net, in some contexts it can help if a programmer knows some math.