الگوريتمي سريع براي وارون سازي داده هاي گراني سنجي با استفاده از تجزيه مقادير تكين تصادفي

الگوريتمي سريع براي حل مساله وارون خطي بزرگ مقياس داده‏هاي گراني‏سنجي بر اساس تجزيه مقادير تكين تصادفي توسعه داده شده است. الگوريتم ارائه‏شده از عبارت تنظيم نُرم يك در تابع هدف استفاده مي‏كند، بنابراين توانايي بازسازي ساختارهايي با مرزهاي تيز و گسسته را دارد. تجزيه مقادير تكين تصادفي در حل مساله مورد استفاده قرار مي‏گيرد به طوري‏كه در هر تكرار، سيستم خطي بزرگ مقياس اوليه با سيستمي با ابعاد بسيار كوچك‏تر جايگزين مي‏گردد. نتايج دلالت بر آن دارد كه مقادير تكينِ ماتريسِ تصوير شده در زيرفضا، تقريب خوبي از مقادير تكينِ بزرگِ ماتريس اصلي هستند. پارامتر تنظيم در زيرفضا با استفاده از روش UPRE (Unbiased Predictive Risk Estimator) تعيين مي‏گردد. روش ارائه‏شده بر روي مدل‏ مصنوعي و نيز داده واقعي مربوط به منطقه مورو دو اينژنهو در مركز برزيل مورد آزمون قرار گرفته و نتايج آن ارائه شده است.