लैक्स तुल्यता प्रमेय

संख्यात्मक विश्लेषण में, लैक्स तुल्यता प्रमेय आंशिक अंतर समीकरणों के संख्यात्मक समाधान के लिए परिमित अंतर विधियों के विश्लेषण में एक मौलिक प्रमेय है। इसमें कहा गया है कि एक अच्छी तरह से प्रस्तुत रैखिक प्रारंभिक मूल्य समस्या के लिए न्यूमेरिकल_मेथड्स_फॉर_ऑर्डिनरी_डिफरेंशियल_इक्वेशंस#कंसिस्टेंसी_एंड_ऑर्डर परिमित अंतर विधि के लिए, विधि न्यूमेरिकल_मेथड्स_फॉर_ऑर्डिनरी_डिफरेंशियल_इक्वेशंस#कन्वर्जेंस है यदि और केवल अगर यह संख्यात्मक स्थिरता है#संख्यात्मक अंतर समीकरणों में स्थिरता। प्रमेय का महत्व यह है कि जबकि आंशिक अंतर समीकरण के समाधान के लिए परिमित अंतर विधि के समाधान का अभिसरण वांछित है, इसे स्थापित करना आमतौर पर मुश्किल है क्योंकि संख्यात्मक विधि को पुनरावृत्ति संबंध द्वारा परिभाषित किया जाता है जबकि अंतर समीकरण में एक अलग-अलग फ़ंक्शन फ़ंक्शन शामिल होता है। हालाँकि, स्थिरता - आवश्यकता है कि परिमित अंतर विधि सही आंशिक अंतर समीकरण का अनुमान लगाती है - सत्यापित करने के लिए सरल है, और अभिसरण की तुलना में स्थिरता दिखाना आम तौर पर बहुत आसान है (और यह दिखाने के लिए किसी भी घटना में इसकी आवश्यकता होगी कि राउंड-ऑफ त्रुटि गणना को नष्ट नहीं करेगी)। इसलिए अभिसरण आमतौर पर लैक्स तुल्यता प्रमेय के माध्यम से दिखाया जाता है।

इस संदर्भ में स्थिरता का मतलब है कि पुनरावृत्ति में प्रयुक्त मैट्रिक्स का एक मैट्रिक्स मानदंड अधिकतम एकता (गणित) पर है, जिसे (व्यावहारिक) लैक्स-रिचटमेयर स्थिरता कहा जाता है। अक्सर सुविधा के लिए वॉन न्यूमैन स्थिरता विश्लेषण को प्रतिस्थापित किया जाता है, हालांकि वॉन न्यूमैन स्थिरता का तात्पर्य केवल कुछ मामलों में लैक्स-रिचटमेयर स्थिरता से है।

यह प्रमेय पीटर लैक्स के कारण है। पीटर लैक्स और रॉबर्ट डी. रिचटमेयर के बाद इसे कभी-कभी लैक्स-रिचटमेयर प्रमेय भी कहा जाता है।