Heating up the atmosphere of Mars In this article: https://users.physics.ox.ac.uk/~pierrehumbert/papers/BAMS_SFatm.pdf, Raymond Pierrehumbert discusses (among other things) how Kim Stanley Robinson deals with the terraformation of Mars. Pierrehumbert points out that while some ideas are good, others are not. Among the bad ones is, in his own words: 
"Silliest of all are the windmills, which are supposed to
heat the planet by using wind-generated electricity to drive heating coils. (I
won’t insult the reader’s intelligence by spelling out why this wouldn’t work.)"
Please, feel free to insult my intelligence because I don't see why this couldn't happen. I don't think it's a perpetuum mobile, not from the 1st or 2nd class: indeed what I think is that the wind will produce electricity and by Joule effect this electricity dissipates heat. This heat, even small, would increase the planet's temperature and that would imply a positive feedback because with higher temperatures the winds will be stronger (although in the end the temperature in all the planet will reach an equilibrium), and stronger winds imply more electricity, and more heat dissipated by Joule effect and so on...
What do you think? Where am I wrong?
 A: Wind is a form of kinetic energy, and even though it seems to cool you down in humid weather, somewhere there is a source of heat required to create this wind in the first place. Kinetic energy generally heats things up, even if it is widely spread out, low grade heat energy. Most of the energy Mars gets is, like Earth, derived from the Sun.
Putting windmills up eventually slows the wind down, (assuming enough windmills). Slower winds means less electrical power to the heaters. 
As noted in the comments above,the potential energy from winds is not very significant, much slower speeds and reduced density compared to Earth. I am not sure however, how dense is the dust in the wind storms.
A better, fuller answer is given at Windmills on Mars and my above answer is based on this article.
According to NASA, the maximum windspeed on Mars is 100 km/h and combining this with the extremely low atmospheric density on Mars, would not provide enough power to make any windmill project worthwhile.
Because of these factors, building the windmills would probably be considered as wasted time, energy and resources.
A: The wind is going to be slowed down anyway. Slowing it down prematurely using windmills is just a way of concentrating the energy dissipated by slowing it down into a single place on the surface. So there would be no net heat input into the atmosphere. It would only make a difference if the atmosphere was moving as an ideal fluid without friction. Surely this must be the argument he had in mind.
This is a simplification however. Actually, as Lee Weinstein wrote in his blog post "Windmills on Mars", there would be a very minute, but temporary, warming effect. By slowing down the winds with the windmills, this reduces the kinetic energy of the Mars atmosphere due to wind, and by conservation of energy, this has to mean a slight increase in the temperature of Mars. However this is just a temporary effect while they reduce the speed of the wind. Once the average speed of the wind has reached a new, lower, equilibrium, then Mars returns to thermal equilibirum witth the rest of the universe. So there would be a really tiny increase in temperature for a short while after the windmills are deployed, after which the temperature resturns to normal. When you stop the windmills, the opposite happens, it cools down then returns to normal.
You could use the same argument for the moholes. The temperature of Mars can only increase temporarily as a result, because no heat is being created. The heat from the interior is just being lost more quickly at that point. The rest of the crust of Mars must be getting slightly less heat radiated through it, so eventually this is going to cause Mars to cool down slightly elsewhere, by tiny immeasurable amounts but probably only on long timescales. 
