Chancellor Angela Merkel said on Sunday she was optimistic her conservatives and the Social Democrats (SPD) could agree to join forces in government.