Colombia 's government has agreed to temporarily release a jailed Marxist rebel leader in an effort to spur peace talks aimed at ending four decades of violence .