In compressed sensing, one takes n < N samples of an N-dimensional vector x 0 using an n × N matrix A, obtaining undersampled measurements y = Ax 0 . For random matrices with independent standard Gaussian entries, it is known that, when x 0 is k-sparse, there is a precisely determined phase transition: for a certain region in the (k/n,n/N)-phase diagram, convex optimization min || x || 1 subject to y = Ax, x ∈ X N typically finds the sparsest solution, whereas outside that region, it typically fails. It has been shown empirically that the same property-with the same phase transition location-holds for a wide range of non-Gaussian random matrix ensembles. We report extensive experiments showing that the Gaussian phase transition also describes numerous deterministic matrices, including Spikes and Sines, Spikes and Noiselets, Paley Frames, Delsarte-Goethals Frames, Chirp Sensing Matrices, and Grassmannian Frames. Namely, for each of these deterministic matrices in turn, for a typical k-sparse object, we observe that convex optimization is successful over a region of the phase diagram that coincides with the region known for Gaussian random matrices. Our experiments considered coefficients constrained to X N for four different sets X ∈ {[0, 1], R + , R, C}, and the results establish our finding for each of the four associated phase transitions.sparse recovery | universality in random matrix theory equiangular tight frames | restricted isometry property | coherence C ompressed sensing aims to recover a sparse vector x 0 ∈ X N from indirect measurements y = Ax 0 ∈ X n with n < N, and therefore, the system of equations y = Ax 0 is underdetermined. Nevertheless, it has been shown that, under conditions on the sparsity of x 0 , by using a random measurement matrix A with Gaussian i.i.d entries and a nonlinear reconstruction technique based on convex optimization, one can, with high probability, exactly recover x 0 (1, 2). The cleanest expression of this phenomenon is visible in the large n; N asymptotic regime. We suppose that the object x 0 is k-sparse-has, at most, k nonzero entries-and consider the situation where k ∼ ρn and n ∼ δN. Fig. 1A depicts the phase diagram ðρ; δ; Þ ∈ ð0; 1Þ 2 and a curve ρ*ðδÞ separating a success phase from a failure phase. Namely, if ρ < ρ*ðδÞ, then with overwhelming probability for large N, convex optimization will recover x 0 exactly; however, if ρ > ρ*ðδÞ, then with overwhelming probability for large N convex optimization will fail. [Indeed, Fig. 1 depicts four curves ρ*ðδjXÞ of this kind for X ∈ f½0; 1; R + ; R; Cg-one for each of the different types of assumptions that we can make about the entries of x 0 ∈ X N (details below).]How special are Gaussian matrices to the above results? It was shown, first empirically in ref. 3 and recently, theoretically in ref. 4, that a wide range of random matrix ensembles exhibits precisely the same behavior, by which we mean the same phenomenon of separation into success and failure phases with the same phase boundary. Such universality, if exhib...
Abstract. As a unique geological and geographical unit, the Tibetan Plateau dramatically impacts the world's environment and especially controls climatic and environmental changes in China, Asia and even in the Northern Hemisphere. Tibetan Plateau, therefore, provides a field laboratory for studying global change. With support from various agencies in the People's Republic of China, a Tibetan Observation and Research Platform (TORP) is now implementing. Firstly the background of the establishment of the TORP, the establishing and monitoring plan of long-term scale (5-10 years) of the TORP has been introduced. Then the preliminary observational analysis results, such as the characteristics of land surface heat fluxes and CO 2 flux partitioning (diurnal variation and inter-monthly variation etc.), the characteristics of atmospheric and soil variables, the structure of the Atmospheric Boundary Layer (ABL) and the turbulent characteristics have also been shown in this paper.
The Tibetan Plateau is an important water source in Asia. As the “Third Pole” of the Earth, the Tibetan Plateau has significant dynamic and thermal effects on East Asian climate patterns, the Asian monsoon process and atmospheric circulation in the Northern Hemisphere. However, little systematic knowledge is available regarding the changing climate system of the Tibetan Plateau and the mechanisms underlying its impact on East Asia. This study was based on “water-cryosphere-atmosphere-biology” multi-sphere interactions, primarily considering global climate change in relation to the Tibetan Plateau -East Asia climate system and its mechanisms. This study also analyzed the Tibetan Plateau to clarify global climate change by considering multi-sphere energy and water processes. Additionally, the impacts of climate change in East Asia and the associated impact mechanisms were revealed, and changes in water cycle processes and water conversion mechanisms were studied. The changes in surface thermal anomalies, vegetation, local circulation and the atmospheric heat source on the Tibetan Plateau were studied, specifically, their effects on the East Asian monsoon and energy balance mechanisms. Additionally, the relationships between heating mechanisms and monsoon changes were explored.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.