کاربرد روش چند شبکه ای AMG-CG برای حل سریع دستگاه معادلات خطی در تحلیل هیدرولیکی شبکه لوله ها
Publish place: 11th Iranian Hydraulic Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,842
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IHC11_070
تاریخ نمایه سازی: 19 اسفند 1391
Abstract:
امروزه روش های مختلف بر اساس نیوتن مانند الگوریتم گرادیان بطور گسترده برای تحلیل هیدرولیکی جریان دائمی در شبکه های آبرسانی بکاربرده می شوند. محاسبات بر اساس روش نیوتن به یک دستگاه معادلات خطی منجر می شود که از ماتریس ژاکوبین مربوط به معادلات شبکهتشکیل می گردد. حل دستگاه معادله خطی، بیشترین هزینه محاسباتی روش های گرادیان را تشکیل می دهد بخصوص برای شبکه های بسیاربزرگ که بیش از صدها هزار متغیر داشته باشند. یکی از روش های مشهور که امروزه برای حل دستگاه معادلات خطی کاربرد فراوانی دارد، روش چند شبکه ای جبری ) AMG ( است که یک روش سلسله مراتبی است و با استفاده از سیستم هایی با اندازه های کوچکتر تخمین مناسبی از سیستمواقعی ارائه می دهد. برای سرعت بخشیدن به AMG می توان از پیش شرط ساز گرادیان مزدوج در روش های کرایلف استفاده نمود. در این مقاله به کاربرد روش پیش شرط ساز AMG-CG در حل معادلات خطی شده شبکه لوله ها پرداخته می شود که این دستگاه معادله از روش گرادیان بدست آمدهاست. شکل ماتریس ژاکوبین در روش گرادیان بصورت یک ماتریس مربعی است که درایه های آن تابع میزان جریان و مقاومت لوله می باشند و قابل حل بوسیله روش چند شبکه ای است. شرایط ماتریس ژاکوبین در روش گرادیان طوری است که با ماتریس قابل حل توسط روش چند شبکه ای منطبق است. هم اکنون در نرم افزار EPANET از روش چولسکی اسپارس به همراه مرتب سازی گره ها برای حل این دستگاه معادلات استفاده می گردد.
Keywords:
Authors
ناصر موسویان
دانشجوی دکتری عمران آب، گروه مهندسی عمران، دانشگاه فردوسی مشهد
محمدرضا جعفرزاده
استاد گروه مهندسی عمران، دانشگاه فردوسی مشهد
بهروز مدرس احمدی
دانشجوی دکتری عمران آب، گروه مهندسی عمران، دانشگاه فردوسی مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :