To estimate complex factors for use in predistortion of a power amplifier, a complex factor is selected a set of complex factors a computation interval. A solution value is estimated for the selected complex factor during the computation interval by an iterative computation that constrains the estimated solution value towards a final solution value over an arbitrary number of iterations that is not bounded by the duration of the computation interval. A cumulative error in the estimated solution value is computed at each iteration over consecutive computation intervals. From the cumulative error, it is determined whether a convergence criterion is met and, if so, the estimating is terminated. The termination occurs independently of the solution value estimated for any one of the complex factors in the set.