Новий солвер для інтегрування з гарантованою точністю
06/27/2011 | Dmitrey
Нещодавно створений солвер interalg для задач чисельної оптимізації та гарантованого розв’язування (систем) нелінійних рівнянь з українського безкоштовного математичного пакету OpenOpt (http://openopt.org) відтепер також здатен проводити чисельне інтегрування відповідно до заданої точністі.
На відміну від майже усіх інших солверів чисельного інтегрування, замість обчислення значень функції в окремих точках interalg використовує інтервальний аналіз, оперуючи з шматками (можливо, багатовимірного) простору.
Декілька прикладів, де interalg розв’язує задачі, з якими не справляютьться Python-функції scipy.integrate quad, dblquad, tplquad (що використовують відомий Fortran-солвер QUADPACK) та інша додаткова інформація наведені на http://openopt.org/IP
Очикується, що напрацювання з interalg будуть використані у створенні програмного забеспечення для розв’язування ODE (звичайних диференційних рівнянь), PDE (рівнянь у часткових похідних) та деяких NP-важких задач.
На відміну від майже усіх інших солверів чисельного інтегрування, замість обчислення значень функції в окремих точках interalg використовує інтервальний аналіз, оперуючи з шматками (можливо, багатовимірного) простору.
Декілька прикладів, де interalg розв’язує задачі, з якими не справляютьться Python-функції scipy.integrate quad, dblquad, tplquad (що використовують відомий Fortran-солвер QUADPACK) та інша додаткова інформація наведені на http://openopt.org/IP
Очикується, що напрацювання з interalg будуть використані у створенні програмного забеспечення для розв’язування ODE (звичайних диференційних рівнянь), PDE (рівнянь у часткових похідних) та деяких NP-важких задач.