APPROXIMATE SOLUTION OF DENSE LINEAR SYSTEMS

A physical signal is represented by a linear system. The linear system is transformed from the time and space domain to the frequency domain, generating a transformed system. The least significant portions in the transformed system are determined. The least significant portions are deleted from the transformed system, generating a smaller pruned system. The pruned system is solved in the frequency domain, generating a solution. The solution is inverse transformed from the frequency domain to the time and space domain, generating an approximation to the physical signal.