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