Consolidated Statements of Stockholders' Equity - USD ($) $ in Thousands	Total	Common Stock	Additional Paid-In	Retained Earnings (Accumulated Deficit)	Accumulated Other Comprehensive Loss, Net of Tax	Treasury Stock	Non-Controlling Interest
Beginning Balance (in shares) at Dec. 31, 2016		17,315,661				3,478,676
Beginning Balance at Dec. 31, 2016	$ 297,675	$ 17	$ 302,010	$ 156,718	$ (33,449)	$ (125,201)	$ (2,420)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Stock-based compensation	7,619		7,619
Exercise of employee stock options, including net tax benefit (in shares)		91,400				5,665
Exercise of employee stock options	2,185		2,423			$ (238)
Restricted stock issued (in shares)		36,623				19,556
Restricted stock issued	(878)		0			$ (878)
Performance restricted stock issued (in shares)		3,773				0
Performance restricted stock issued	(96)		(96)			$ 0
Shares issued for bonus settlement and director stipends (in shares)		25,646
Shares issued for bonus settlement and director stipends	1,107		1,107
Stock repurchase (in shares)						622,235
Stock repurchase plan	(28,486)					$ (28,486)
Conversion of convertible preferred stock		495
Conversion of convertible preferred stock to common stock	19		20	(1)
Convertible preferred stock dividends	(4,418)			(4,418)
Foreign currency translation adjustments, net of tax	6,921				7,117		(196)
Reclassification of translation loss realized upon sale of equity investments	527				527
Noncontrolling interest	451			0			451
Other	22		22				0
Net income (loss) attributable to Providence	53,369			53,369
Ending Balance (in shares) at Dec. 31, 2017		17,473,598				4,126,132
Ending Balance at Dec. 31, 2017	336,017	$ 17	313,955	204,818	(25,805)	$ (154,803)	(2,165)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative effect adjustment from change in accounting principle	5,710			5,710
Stock-based compensation	9,130		9,130
Exercise of employee stock options, including net tax benefit (in shares)		266,293
Exercise of employee stock options	11,670	$ 1	11,669
Restricted stock issued (in shares)		33,582				5,242
Restricted stock issued	(655)		(320)			$ (335)
Performance restricted stock issued (in shares)		3,110
Performance restricted stock issued	(109)		(109)
Shares issued for bonus settlement and director stipends (in shares)		4,193
Shares issued for bonus settlement and director stipends	150		150
Stock repurchase (in shares)						838,719
Stock repurchase plan	(55,753)					$ (55,753)
Conversion of convertible preferred stock		3,993
Conversion of convertible preferred stock to common stock	154		161	(7)
Convertible preferred stock dividends	(4,413)			(4,413)
Foreign currency translation adjustments, net of tax	(2,329)				(4,168)		1,839
Reclassification of translation loss realized upon sale of equity investments	29,973				29,973
Noncontrolling interest	326						326
Other	108		108
Net income (loss) attributable to Providence	(18,981)			(18,981)
Ending Balance (in shares) at Dec. 31, 2018		17,784,769				4,970,093
Ending Balance at Dec. 31, 2018	310,998	$ 18	334,744	187,127	0	$ (210,891)	0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Deferred Stock Units (DSUs) (in shares)		4,803
Deferred Stock Units (DSUs)	156		156
Stock-based compensation	5,260		5,260
Exercise of employee stock options, including net tax benefit (in shares)		219,054				0
Exercise of employee stock options	10,986	$ 0	10,986			$ 0
Restricted stock issued (in shares)		55,530				13,268
Restricted stock issued	(852)		(43)			$ (809)
Shares issued for bonus settlement and director stipends (in shares)		2,542
Shares issued for bonus settlement and director stipends	154		154
Stock repurchase (in shares)						105,421
Stock repurchase plan	(5,988)					$ (5,988)
Conversion of convertible preferred stock		7,065
Conversion of convertible preferred stock to common stock	(315)		(272)	(43)
Convertible preferred stock dividends	(4,403)			(4,403)
Reclassification of translation loss realized upon sale of equity investments	0
Net income (loss) attributable to Providence	966			966
Ending Balance (in shares) at Dec. 31, 2019		18,073,763				5,088,782
Ending Balance at Dec. 31, 2019	$ 317,592	$ 18	$ 351,529	$ 183,733	$ 0	$ (217,688)	$ 0