(CNN) The stunning increase in homelessness announced in Los Angeles this week — up 16% over last year citywide — was an almost incomprehensible conundrum given the nation's booming economy and the hundreds of millions of dollars that city, county and state officials have directed toward the problem.

But the homelessness crisis gripping Los Angeles is one that has been many years in the making with no easy fix. It is a problem driven by an array of complex factors, including rising rents, a staggering shortage of affordable housing units, resistance to new shelters and housing developments in suburban neighborhoods, and, above all, the lack of a cohesive safety net for thousands of people struggling with mental health problems, addiction and, in some cases, recent exits from the criminal justice system that have left them with no other options beyond living on the streets.

"It is the height of contradiction that in the midst of great prosperity across the Golden State, we are also seeing unprecedented increases in homelessness," said Los Angeles County Supervisor Mark Ridley-Thomas, a key proponent of the 2017 county sales tax known as Measure H that is raising about $355 million annually for homelessness services over ten years.

"This data is stunning from the perspective that we had hoped that things would be trending differently, but we will not ignore our realities," Ridley-Thomas said after the numbers were released. "No one can ignore the income insecurity, the financial stress that is being experienced throughout the population. ... This is a state that is the wealthiest in the nation, and, at the same time, it is the most impoverished."

The new homeless count released Tuesday by the Los Angeles Homeless Services Authority showed nearly 59,000 people living in the streets across Los Angeles County, a 12% increase over the prior year; and 36,300 homeless people within the city limits of LA, a 16% increase over last year's count.

Read More