गैर-परवर्ती ऑप्टिमाइज़ेशन के लिए त्वरित विधियाँ

हम गैर-परवर्ती ऑप्टिमाइज़ेशन समस्याओं के लिए एक त्वरित ग्रेडिएंट विधि प्रस्तुत करते हैं जिसमें लिप्सचिट्ज़ निरंतर पहले और दूसरे व्युत्पन्न होते हैं। समय O (^-7/4 (1/) ) में, यह विधि एक -स्थायी बिंदु पाती है, जिसका मतलब है एक बिंदु x ऐसा है कि \| f (x) \|। यह विधि ग्रेडिएंट descenso की O (^-2) जटिलता में सुधार करती है और गणना किए गए x के लिए अतिरिक्त दूसरे-क्रम की गारंटी प्रदान करती है कि _ (² f (x) ) -^1/2 है। इसके अलावा, हमारी विधि हेसियन-मुक्त है, अर्थात्, यह केवल ग्रेडिएंट गणनाओं की आवश्यकता होती है, और इसलिए यह बड़े पैमाने पर अनुप्रयोगों के लिए उपयुक्त है।