Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information

شناخته شده است که برای سیستم های مشکلی با ارزش اولیه، الگوریتم های استفاده از اطلاعات تطبیقی، در بدترین حالت تنظیمات بسیار بهتر از الگوریتم های استفاده از اطلاعات غیر سازگار است. در مورد دوم، مرزهای پیچیدگی پایین و بالا به طور معنی داری بستگی به تعداد معادلات دارد. با این حال، در مقایسه با اطلاعات تطبیقی، مرزهای پیچیدگی پایین و بالا برای اطلاعات غیر قابل قبول از لحاظ تناسب اندکی نیستند. در این مقاله، شکاف در شاخص های پیچیدگی را به نمایش می گذاریم، نشان می دهد که مرزهای تطبیق پذیری برای اطلاعات استاندارد غیر سازگار، و همچنین برای یک کلاس کلی تر از اطلاعات خطی غیر قابل تنظیم.