The methods include feeding substantially pure oxygen into a furnace for combusting fuel with the oxygen to produce exhaust gas including mainly carbon dioxide and water, recovering low-grade heat from the exhaust gas by using multiple exhaust gas coolers arranged in a downstream portion of the exhaust gas channel, wherein a first portion of the recovered low-grade heat is used for preheating feed