A rather general theory of nonlinear computational stability is reported. Instability is caused by both spatial and temporal high frequencies that, if not present initially, will appear from nonlinear interactions. It appears that through simple remedies relative stability, if not perfect stability, can be achieved.