An improved state and parameter estimation algorithm has been developed which decreases the total computational time required to accurately reconstruct complete hyperthermia temperature fields. Within this improved iterative estimation algorithm, if the change in the unknown perfusion parameters is small a linear approximation scheme is implemented in which the old Jacobian matrix (the sensitivity matrix) is used, instead of recalculating the new Jacobian matrix for the next iteration. In the hyperthermia temperature estimation problem the relationship between the temperature and the blood perfusion based on the bioheat transfer equation is generally nonlinear. However, the temperature can be approximated as a linear function of the blood perfusion over a certain range thus allowing this improved approach to work. Results show that if the temperature is approximated as a linear (or quasi-linear) function of the blood perfusion, the linearizing approach considerably reduces the CPU time required to accurately reconstruct the temperature field. The limiting case of implementing this approach is to calculate the Jacobian matrix for each iteration, which is identical to the approach used in the original nonlinear algorithm. Critical values of determining whether or not there is a need to recalculate the new Jacobian matrix during the iterations are presented for several inverse hyperthermia temperature estimation problems.