Dykstra's projection algorithm
டிக்ஸ்ட்ராவின் வழிமுறை என்பது குவிந்த தொகுப்புகளின் குறுக்குவெட்டில் ஒரு புள்ளியைக் கணக்கிடும் ஒரு முறையாகும், மேலும் இது மாற்றுத் திட்ட முறையின் ஒரு மாறுபாடு ஆகும் (குவிந்த தொகுப்புகளின் மீது கணிப்புகள் என்றும் அழைக்கப்படுகிறது). அதன் எளிமையான வடிவத்தில், இந்த முறை இரண்டு குவிந்த தொகுப்புகளின் குறுக்குவெட்டில் ஒவ்வொரு குவிந்த தொகுப்பிலும் மீண்டும் மீண்டும் முன்வைப்பதன் மூலம் ஒரு புள்ளியைக் கண்டறிகிறது; இடைநிலை படிகள் இருப்பதால் இது மாற்று திட்ட முறையிலிருந்து வேறுபடுகிறது. வழிமுறையின் இணையான பதிப்பு காஃப்கே மற்றும் மாத்தர் ஆகியோரால் உருவாக்கப்பட்டது. 1980 களில் இதை முன்மொழிந்த ரிச்சர்ட் எல். டிக்ஸ்ட்ராவின் பெயரால் இந்த முறை பெயரிடப்பட்டுள்ளது. இரண்டு தொகுப்புகளின் குறுக்குவெட்டில் ஒன்றுக்கு மேற்பட்ட புள்ளிகள் இருக்கும்போது டிக்ஸ்ட்ராவின் வழிமுறைக்கும் நிலையான மாற்று திட்ட முறைக்கும் இடையிலான முக்கிய வேறுபாடு ஏற்படுகிறது. இந்த வழக்கில், மாற்று திட்ட முறை இந்த குறுக்குவெட்டில் சில தன்னிச்சையான புள்ளியைக் கொடுக்கிறது, அதேசமயம் டிக்ஸ்ட்ராவின் வழிமுறை ஒரு குறிப்பிட்ட புள்ளியைக் கொடுக்கிறதுஃ குறுக்குவெட்டில் r இன் திட்டம், r என்பது வழிமுறையில் பயன்படுத்தப்படும் ஆரம்ப புள்ளி, அல்காரிதம் டிக்ஸ்ட்ராவின் வழிமுறை ஒவ்வொன்றிற்கும் ஒரே மாதிரியைக் கண்டறிகிறதுஃ குவிந்த தொகுப்புகள் எங்கே. இந்த சிக்கல் செட்டில் உள்ள திட்டத்தைக் கண்டுபிடிப்பதற்கு சமம், இதை நாம் குறிக்கிறோம். டிக்ஸ்ட்ராவின் வழிமுறையைப் பயன்படுத்த, செட்களில் மற்றும் தனித்தனியாக எவ்வாறு திட்டமிடுவது என்பதை ஒருவர் தெரிந்து கொள்ள வேண்டும். முதலில், அடிப்படை மாற்றுத் திட்டம் (அதாவது பி. ஓ. சி. எஸ்) முறையைக் கவனியுங்கள் (முதலில் ஆய்வு செய்யப்பட்டது, செட்டுகள் நேரியல் துணை இடங்களாக இருந்தபோது, ஜான் வான் நியூமனால்), இது வரிசையை துவக்கி பின்னர் உருவாக்குகிறது. டிக்ஸ்ட்ராவின் வழிமுறை இதே போன்ற வடிவத்தில் உள்ளது, ஆனால் கூடுதல் துணை மாறிகளைப் பயன்படுத்துகிறது. தொடங்குங்கள் மற்றும் புதுப்பிக்கவும் பின்னர் வரிசை அசல் சிக்கலின் தீர்வுக்கு ஒருங்கிணைக்கிறது. ஒருங்கிணைப்பு முடிவுகள் மற்றும் இலக்கியத்தின் நவீன கண்ணோட்டத்திற்கு, குறிப்புகள் மேற்கோள்கள் கன்வெக்ஸ் வடிவியல் உகப்பாக்கம் வழிமுறைகள் மற்றும் முறைகளைப் பார்க்கவும்.