SNOPTหรือSparse Nonlinear OPTimizerคือชุดซอฟต์แวร์สำหรับแก้ ปัญหา การหาค่าเหมาะสมที่สุดแบบไม่เชิงเส้น ขนาดใหญ่ ซึ่งเขียนโดย Philip Gill, Walter Murray และMichael Saunders SNOPT เขียนด้วยภาษา Fortran เป็นหลัก แต่ก็มีส่วนต่อประสานกับ ภาษา C , C++ , PythonและMATLABให้ใช้งานได้ด้วย

วิธีนี้ใช้ขั้นตอน วิธี การเขียนโปรแกรมเชิงกำลังสองแบบลำดับ เบาบาง (SQP) ร่วมกับการประมาณค่าแบบควาซี-นิวตันที่มีหน่วยความจำจำกัดสำหรับเมทริกซ์เฮสเซียนของลากรางจ์ โดยเฉพาะอย่างยิ่งมีประสิทธิภาพสำหรับปัญหาที่ไม่เป็นเชิงเส้นที่มีฟังก์ชันและอนุพันธ์ที่ต้องใช้ค่าใช้จ่ายในการประเมินสูง ฟังก์ชันควรเรียบแต่ไม่จำเป็นต้องเป็นฟังก์ชันนูน

SNOPT ถูกนำไปใช้ในซอฟต์แวร์ปรับปรุงวิถีโคจรหลายแพ็กเกจ รวมถึง Copernicus, AeroSpace Trajectory Optimization and Software ( ASTOS ), General Mission Analysis Toolและ Optimal Trajectories by Implicit Simulation (OTIS) นอกจากนี้ยังสามารถใช้งานได้ในโมดูล Astrogator ของSystems Tool Kitด้วย

SNOPT รองรับการใช้งานในระบบการสร้างแบบจำลอง AIMMS , AMPL , APMonitor , General Algebraic Modeling System (GAMS) และTOMLAB

• เว็บไซต์อย่างเป็นทางการ

เอกสารประกอบฉบับล่าสุด (สำหรับ SNOPT 7.7) :

คู่มือผู้ใช้ SNOPT 7.7 (.pdf)

คู่มืออ้างอิง SNOPT 7 (.html)