Start PSQL terminal with following command
$sudo -u postgres psql postgres
Then run following command and will ask to enter new password:
# \password postgres
Enter new password:
This method is tested with PostgreSQL 9.1.12
Enter new password:
This method is tested with PostgreSQL 9.1.12