Conic optimization
கூம்பு உகப்பாக்கம் என்பது குவிந்த உகப்பாக்கத்தின் ஒரு துணைப்புலமாகும், இது ஒரு அஃபைன் துணைப்பகுதி மற்றும் குவிந்த கூம்பின் குறுக்குவெட்டில் ஒரு குவிந்த செயல்பாட்டைக் குறைக்கும் சிக்கல்களைப் பற்றி ஆய்வு செய்கிறது. கூம்பு உகப்பாக்கம் சிக்கல்களின் வகுப்பில் குவிந்த உகப்பாக்கம் சிக்கல்களின் மிகவும் நன்கு அறியப்பட்ட சில வகுப்புகள் அடங்கும், அதாவது நேரியல் மற்றும் அரை வரையறுக்கப்பட்ட நிரலாக்கம். வரையறை ஒரு உண்மையான திசையன் இடைவெளி X, ஒரு குவிந்த கூம்பில் வரையறுக்கப்பட்ட ஒரு குவிந்த, உண்மையான மதிப்புள்ள செயல்பாடு மற்றும் அஃபைன் கட்டுப்பாடுகளின் தொகுப்பால் வரையறுக்கப்பட்ட ஒரு அஃபைன் துணைப்பகுதி ஆகியவற்றைக் கொடுத்தால், ஒரு கூம்பு உகப்பாக்கம் சிக்கல் என்பது எண் மிகச்சிறிய புள்ளியைக் கண்டுபிடிப்பதாகும். நேர்மறை ஆர்த்தன்ட், நேர்மறை அரை வரையறுக்கப்பட்ட மேட்ரிக்ஸ்கள் மற்றும் இரண்டாவது வரிசை கூம்பு ஆகியவை இதற்கு எடுத்துக்காட்டுகளாகும். பெரும்பாலும் ஒரு நேரியல் செயல்பாடு, இந்த விஷயத்தில் கூம்பு உகப்பாக்கம் சிக்கல் முறையே ஒரு நேரியல் நிரல், ஒரு அரை வரையறுக்கப்பட்ட நிரல் மற்றும் இரண்டாவது வரிசை கூம்பு நிரலாக குறைகிறது. கூம்பு உகப்பாக்கம் சிக்கல்களின் சில சிறப்பு நிகழ்வுகள் அவற்றின் இரட்டை சிக்கல்களின் குறிப்பிடத்தக்க மூடிய வடிவ வெளிப்பாடுகளைக் கொண்டுள்ளன. கூம்பு நேரியல் நிரலின் இரட்டை மினிமைஸ் பொருள் இரட்டை கூம்பு எங்கு குறிக்கிறது என்பதற்கு உட்பட்டு அதிகபட்சமாக்கப்படுகிறது. கூம்பு நேரியல் நிரலாக்கத்தில் பலவீனமான இரட்டைத்தன்மை இருக்கும்போது, வலுவான இரட்டைத்தன்மை அவசியம் இல்லை. செமிடிஃபைனைட் புரோகிராம் சமத்துவமின்மை வடிவத்தில் ஒரு செமிடிஃபைனைட் புரோகிராமின் டூயல் குறைக்கப்பட்ட பொருள் குறிப்புகளுக்கு உட்பட்டு அதிகபட்சம் மூலம் வழங்கப்படுகிறது வெளிப்புற இணைப்புகள் கூம்பு உகப்பாக்கம் சிக்கல்களைத் தீர்க்கும் திறன் கொண்ட மோஸ்க் மென்பொருள். கன்வெக்ஸ் உகப்பாக்கம்