A rare painting by Dutch artist Piet Mondrian sold for $51 million at auction late Monday night, fetching more than 20 times the piece sold for last time it went to auction 40 years ago and setting a new record for the artist.