These PT100 / PT1000 sensors are not linear, as indeed no sensor is linear at all, but they have a region where the characteristic can be approximated by a straight line the smaller the span, and also the more acceptable is the error tolerance you define. What is done in the process of calibrating these sensors in your program is to obtain parameters of a polynomial optimized for each device measured and store them at a non volatile memory. You should have a look on polinomial regression algorithms in order to embeed that feature in the program in runtime (I'm assuming you are reading the sensor through a uC unit).