A solidification matrix includes a polycarboxylic acid polymer, sodium carbonate, and water. Exemplary polycarboxylic acid polymers include a polyacrylic acid polymer having a molecular weight of between about 1,000 and about 100,000, a modified polyacrylic acid polymer having a molecular weight of between about 1,000 and about 100,000, and a polymaleic acid polymer having a molecular weight of between about 500 and about 5,000. The polycarboxylic acid polymer, sodium carbonate, and water interact to form a hydrate solid. The solidification matrix may be used, for example, in a solid detergent composition.