总体而言,由于计算复杂性,问题已被分类。但是,在微分方程中,是否可以根据它们的计算结构对它们进行分类?
例如,如果一阶非齐次方程要比一个100阶齐次方程更难求解,那么在求解方法相同的情况下,能否将它们分类为单独的凸类?如果我们改变求解的过程,那么解决方案,它们的存在和稳定性以及其他性质应如何随机变化?
我假设我部分相信,求解微分方程可能是NP-Hard:
/mathpro/158068/simple-example-of-why-differential-equations-can-be-np-hard
本文:
http://www.cs.princeton.edu/~ken/MCS86.pdf
一直强迫我根据微分方程的可解性要求计算复杂性的范围。从常微分方程开始,我们可以对偏微分方程,延迟方程,差分方程等进行分类。
我曾经想过使用逼近解决方案时计算出的迭代来合并动态编程,但是却迷失了自己。
3
参见光滑微分方程的计算复杂性
—
Kaveh,2015年
鉴于(求解)双色子方程可以具有计算复杂性模型,并且可以将几个ODE类别(例如,常数系数ODE)映射到双色子方程中,这提供了可以做的提示
—
Nikos M.