ترجمه فارسی مقاله محاسبه نقاط ثابت Bouligand به طور موثر در بهینه سازی رتبه پایین

انتخاب پلن

انتخاب پلن برای ادامه خرید الزامی است.

عنوان مقاله به انگلیسی Computing Bouligand stationary points efficiently in low-rank optimization
عنوان مقاله به فارسی محاسبه نقاط ثابت Bouligand به طور موثر در بهینه سازی رتبه پایین
نویسندگان Guillaume Olikier, P. -A. Absil
فرمت مقاله انگلیسی PDF
تعداد صفحات 20
لینک دانلود رایگان مقاله انگلیسی دانلود مقاله
دسته بندی موضوعات Optimization and Control,Numerical Analysis,بهینه سازی و کنترل , تجزیه و تحلیل عددی ,
توضیحات Submitted 18 September, 2024; originally announced September 2024. , MSC Class: 14M12; 65K10; 90C26; 90C30; 40A05
توضیحات به فارسی ارائه شده در 18 سپتامبر 2024 ؛در ابتدا در سپتامبر 2024 اعلام شد. ، کلاس MSC: 14M12 ؛65K10 ؛90C26 ؛90C30 ؛40A05
اطلاعات بیشتر از این مقاله در پایگاه های علمی INSPIRE HEP
NASA ADS
Google Scholar
Semantic Scholar

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

چکیده

This paper considers the problem of minimizing a differentiable function with locally Lipschitz continuous gradient on the algebraic variety of all $m$-by-$n$ real matrices of rank at most $r$. Several definitions of stationarity exist for this nonconvex problem. Among them, Bouligand stationarity is the strongest necessary condition for local optimality. Only a handful of algorithms generate a sequence in the variety whose accumulation points are provably Bouligand stationary. Among them, the most parsimonious with (truncated) singular value decompositions (SVDs) or eigenvalue decompositions can still require a truncated SVD of a matrix whose rank can be as large as $\min\{m, n\}-r+1$ if the gradient does not have low rank, which is computationally prohibitive in the typical case where $r \ll \min\{m, n\}$. This paper proposes a first-order algorithm that generates a sequence in the variety whose accumulation points are Bouligand stationary while requiring SVDs of matrices whose smaller dimension is always at most $r$. A standard measure of Bouligand stationarity converges to zero along the bounded subsequences at a rate at least $O(1/\sqrt{i+1})$, where $i$ is the iteration counter. Furthermore, a rank-increasing scheme based on the proposed algorithm is presented, which can be of interest if the parameter $r$ is potentially overestimated.

چکیده به فارسی (ترجمه ماشینی)

در این مقاله مشکل به حداقل رساندن یک عملکرد متفاوت با شیب مداوم Lipschitz در انواع جبری از همه $ m $ -by- $ n $ ماتریس واقعی رتبه حداکثر $ R $ در نظر گرفته شده است.تعاریف متعددی از ثابت بودن برای این مشکل غیر کنفکس وجود دارد.در میان آنها ، Bouligand Standarity قوی ترین شرط لازم برای بهینه سازی محلی است.فقط تعداد معدودی از الگوریتم ها دنباله ای را در تنوع ایجاد می کنند که نقاط تجمع آن به طور واقعی بولیگاند ثابت است.در میان آنها ، بیشترین تجزیه و تحلیل با (SVD) یا تجزیه مقادیر ویژه ای هنوز هم می تواند به SVD کوتاه یک ماتریس نیاز داشته باشد که رتبه آن می تواند به اندازه $ \ min \ {m ، n \}-r+1 $ باشد.اگر شیب دارای رتبه پایین نباشد ، که در مورد معمولی که در آن $ r \ ll \ min \ {m ، n \} $ از نظر محاسباتی ممنوع است.این مقاله یک الگوریتم مرتبه اول را ارائه می دهد که دنباله ای را در انواع مختلفی ایجاد می کند که نقاط تجمع آنها ثابت است در حالی که نیاز به SVD از ماتریس دارد که بعد کوچکتر آنها همیشه حداکثر R $ است.یک اندازه گیری استاندارد از Standarity Bouligand به صفر در امتداد پسران محدود با نرخ حداقل $ O (1/\ SQRT {I+1}) $ همگرا می شود ، جایی که $ i $ پیشخوان تکرار است.علاوه بر این ، یک طرح افزایش رتبه بر اساس الگوریتم پیشنهادی ارائه شده است ، که اگر پارامتر $ r $ به طور بالقوه بیش از حد ارزیابی شود ، می تواند مورد توجه باشد.

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

نظرات

هنوز نظری ثبت نشده است.

وارد شوید تا نظر ثبت کنید.