Asian markets end Tuesday in negative territory