Since the battery has frozen, I would ditch it, its been discharged to the point nothing will turn on, and now froze. Take it back to where ever you bought it from, and see if they can do a defective exchange on it, if it comes up defective they might just swap it out, or pro rate if for you. Get a new battery, then invest in a trickle charger of some sort, you can usually get automatic ones for about $15, they just keep slowly charging the battery when the voltage drops below a certain point, and shut off, preventing the battery from over charging. This will help keep your battery from freezing as it will keep the acid warm. You can get terminals that permanently attach to the battery cables, so all you do is plug it in when you get home, and unplug it when you leave. Combined with the battery warmer I assume you already have, this should nearly eliminate frozen batteries... Oh, if the battery can have distilled water added to it, don't do it, it will just make it freeze easier. Just get a new battery and be done with it. Some stores even sell used batteries for $5-10. These batteries are usually good and are returned because the store wanted to make the customer happy. Good luck...
Dan