मैथमैटिका इटर्ना
खुला एक्सेस
आईएसएसएन: 1314-3344
आईएसएसएन: 1314-3344
के सु और डैन यांग
इस पेपर में, हम 3-1 पीसवाइज रैखिक एनसीपी फ़ंक्शन को परिभाषित करते हैं और गैर-रेखीय पूरकता समस्या के लिए एक संशोधित गैर-मोनोटोन विधि प्रस्तावित करते हैं। फिर, हम मूल समस्या को अर्ध-चिकनी समीकरण में बदलने के लिए एक पीसवाइज एनसीपी फ़ंक्शन का उपयोग करते हैं। यह एल्गोरिथ्म गैर-एकवचन गुणांक मैट्रिक्स के साथ रैखिक समीकरणों की एक प्रणाली को हल करता है और एक गैर-मोनोटोन रैखिक खोज का परिचय देता है। कुछ उपयुक्त मान्यताओं के तहत, हम एल्गोरिथ्म के वैश्विक अभिसरण को साबित करते हैं।