Linear problems (with extended range) have linear optimal algorithms. Edward W. Packel (1986) Aequationes mathematicae
Lineare Approximation durch komplexe Exponentialsummen. Manfred v. Golitschek (1976) Mathematische Zeitschrift