آنالیز همگرایی روش گوس – سایدل با پیش شرط برای ماتریس های H Convergence analysis of the preconditioned Gauss–Seidel method for H-matrices

Abstract

In 1997, Kohno et al. [Toshiyuki Kohno, Hisashi Kotakemori, Hiroshi Niki, Improving the modified Gauss–Seidel method for ZZ-matrices, Linear Algebra Appl. 267 (1997) 113–123] proved that the convergence rate of the preconditioned Gauss–Seidel method for irreducibly diagonally dominant ZZ-matrices with a preconditioner I+SαI+Sα is superior to that of the basic iterative method. In this paper, we present a new preconditioner I+KβI+Kβ which is different from the preconditioner given by Kohno et al. [Toshiyuki Kohno, Hisashi Kotakemori, Hiroshi Niki, Improving the modified Gauss–Seidel method for ZZ-matrices, Linear Algebra Appl. 267 (1997) 113–123] and prove the convergence theory about two preconditioned iterative methods when the coefficient matrix is an HH-matrix. Meanwhile, two novel sufficient conditions for guaranteeing the convergence of the preconditioned iterative methods are given.

Keywords: HH-matrix; Preconditioner; Preconditioned iterative method; Gauss–Seidel method; HH-splitting

چکیده فارسی

در سال 1997، کونو و همکارانش ( به نام های توشیوکی کونو، هیساشی کوتاکموری، هیروشی نیکی) با بهبود روش گوس – سایدل برای ماتریس های Z، جبر خطی Appl. 267 (1997) ثابت کرد که نرخ همگرای روش گوس – سایدل با پیش شرط برای ماتریس های Z مسلط قطری ساده نشدنی با پیش شرط 1+s_a برتر از نرخ روش تکرار پایه می باشد. در این مقاله، پیش شرط جدید ارائه می کنیم که متفاوت از پیش شرط ارائه شده توسط کونو و همکارانش (به نام های توشیوکی کونو، هیساشی کوتاکموری، هیروشی نیکی که به اصلاح روش روش گوس – سایدل برای ماتریس های Z، جبر خطی Appl. 267 (1997) پرداختند، می باشد و نظریه همگرایی در مورد دو روش تکراری پیش شرط دار را زمانیکه ماتریس ضریب یک ماتریس H می باشد، را ثابت می کنیم. در ضمن، دو شرط کافی جدید برای تضمین همگرایی روش های تکراری پیش شرط دار ارائه می شوند.

کلیدواژه: ماتریس H، پیش شرط، روش تکراری پیش شرط دار، روش گوس – سایدل، اشتقاق H

مشخصات

توسط: Qingbing Liu, Guoliang Chena, Jing Cai مجله: Computers and Mathematics with Applications انتشارات: Elsevier سال انتشار: 2008 میلادی تعداد صفحات متن اصلی: 6 تعداد صفحات متن ترجمه: 10 تاریخ درج: ۱۳۹۵/۷/۷ منبع: دیتاسرا

خرید آنلاین فایل ترجمه

عنوان: آنالیز همگرایی روش گوس – سایدل با پیش شرط برای ماتریس های H حجم: 216.82 کیلوبایت فرمت فایل: pdf قیمت: 119500 تومان رمز فایل (در صورت نیاز): www.datasara.com نرم افزارهای مورد نیاز: winrar - adobe acrobat - office

در صورتی که به هر دلیل از خرید خود رضایت نداشتید
تنها با ارسال یک ایمیل وجه خود را دریافت نمایید

دانلود فایل اصلی

عنوان: Convergence analysis of the preconditioned Gauss–Seidel method for H-matrices

دانلود فایل ( فرمت: pdf - حجم: 216.82 کیلوبایت )

رمز فایل (در صورت نیاز): www.datasara.com

نرم افزارهای مورد نیاز: winrar - adobe acrobat - office

به سوی پایگاه داده چندگانه (اشتراکی) انعطاف پذیر و مستقل

Abstract The success of cloud computing as a platform for deploying webapplications has led to a deluge of applications characterized by small data footprints with unpredictable access patterns. A scalable multitenant ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 119500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 6

صفحات متن ترجمه: 16

گروه: مقالات انگلیسی (+ ترجمه)

رویکردی در ارتباط با معماری خط تولید سرویسگرا

Abstract Service-Oriented Architecture (SOA) has appeared as an emergent approach for developing distributed applications as a set of self-contained and business-aligned services. SOA aids solving integration and interoperability problems and provides ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 119500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 7

صفحات متن ترجمه: 13

گروه: مقالات انگلیسی (+ ترجمه)

ظرفیت شبکه های بی سیم

Abstract When n identical randomly located nodes, each capable of transmitting at W bits per second and using a fixed range, form a wireless network, the throughput (formula) obtainable by each ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 139500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 17

صفحات متن ترجمه: 50

گروه: مقالات انگلیسی (+ ترجمه)

سیستم های صف بندی زمان گسسته با تعطیلی های انحصاری مارکوفب

Abstract In this contribution we investigate discrete-time queueing systems with vacations. A framework is constructed that allows for studying numerous different vacation systems, including a.o. classical vacation systems like the exhaustive ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 129500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 11

صفحات متن ترجمه: 22

گروه: مقالات انگلیسی (+ ترجمه)

عوامل تعیین‌کننده در انتخاب نرم‌افزار وب‌محور معنایی در قالب یک سرویس: چارچوبی یکپارچه در شرایط خرید الکترونیکی و برنامه ریزی منابع سرمایه ای

Abstract The ever increasing Internet bandwidth and the fast changing needs of businesses for effectiveness with the partners in the procurement chain and is leading organizations to adopt information systems infrastructures ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 119500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 7

صفحات متن ترجمه: 20

گروه: مقالات انگلیسی (+ ترجمه)

طراحی و تحلیل یک مدل وقفه (تعطیلی) برای سیستم صف بندی دو فازه با خدمات ورودی

Abstract This paper mainly deals with a two phase service queueing model with gated service vacation. In this gated service vacation model, only those customers who are present in the queue ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 129500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 6

صفحات متن ترجمه: 9

گروه: مقالات انگلیسی (+ ترجمه)

به اشتراک گذاری طیف مشارکتی بین شبکه های تلفن همراه و اد هاک

Abstract Spectrum sharing between cellular and ad-hoc networks is studied in this work. Weak signals and strong interferences at the cell-edge area usually cause severe performance degradation. To improve the cell-edge ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 139500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 13

صفحات متن ترجمه: 35

گروه: مقالات انگلیسی (+ ترجمه)

مقایسه پروتکل های مسیر یابی تک مسیره در مقابل پروتکل های مسیر یابی چندگانه برای انتقال تصویر در شبکه های حسگر بی سیم چند رسانه ای

Abstract Wireless multimedia sensor network (WMSN) applications require strong multimedia communication competence. Therefore, in WMSN applications, it is necessary to use specific mechanisms in order to handle multimedia communication challenges and ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 129500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 10

صفحات متن ترجمه: 27

گروه: مقالات انگلیسی (+ ترجمه)

هوش کسب و کار به روش محاسبه ابری

Abstract Business Intelligence (BI) deals with integrated approaches to management support. Currently, there are constraints to BI adoption and a new era of analytic data management for business intelligence these constraints ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 119500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 6

صفحات متن ترجمه: 15

گروه: مقالات انگلیسی (+ ترجمه)

مدل احتمال جدید برای ضمانت کردن مشکل مسیر بحرانی با الگوریتم اکتشافی

Abstract In order to obtain an adequate description of risk aversion for insuring critical path problem, this paper develops a new class of two-stage minimum risk problems. The first-stage objective function ... [ ادامه مطلب ]

انتشارات: ACM

قیمت: 129500 تومان

 مشخصات کلی: 

سال انتشار: 2011 میلادی

صفحات متن اصلی: 7

صفحات متن ترجمه: 16

گروه: مقالات انگلیسی (+ ترجمه)

دستورالعمل طراحی و محاسبه سیستم روشنایی

 مجموعه دستورالعمل های ارائه شده در دیتاسرا شامل ضوابط و مراحل تحلیل و طراحی سازه های گوناگون صنعتی و بر اساس الزامات مندرج در آیین نامه های معتبر داخلی و ... [ ادامه مطلب ]

قیمت: 119500 تومان

 مشخصات کلی: 

صفحات متن اصلی: 30

گروه: دستورالعمل طراحی

فایل اکسل طراحی مخزن فلزی هوایی بر اساس آیین نامه AISC با در نظر گرفتن نیروی باد و زلرله

 فایل پیش رو اکسل طراحی مخزن فلزی هوایی می باشد که بر اساس آیین نامه AISC و با در نظر گرفتن نیروی باد و زلرله محاسبات را انجام داده و ... [ ادامه مطلب ]

قیمت: 79500 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی

فایل اکسل تحلیل اتصال برشی دارای خروج از مرکزیت برای گروه پیچ

 این برنامه ظرفیت برشی اتصال پیچ و مهره ای دارای خروج از مرکزیت برای گروه پیچ را محاسبه می کند، ابزاری مناسب برای طراحی صفحات gusset و اتصالات پیچ و ... [ ادامه مطلب ]

قیمت: 79500 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی

فایل اکسل طراحی روسازی آسفالتی بر مبنای آیین نامه آشتو و استفاده از آزمایش ظرفیت باربری کالیفرنیا

 فایل پیش رو اکسل طراحی روسازی آسفالتی بر مبنای آیین نامه آشتو می باشد که با استفاده از نتایج آزمایش ظرفیت باربری کالیفرنیا CBR اطلاعات ورودی را تحلیل و نتایج را ... [ ادامه مطلب ]

قیمت: 79500 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی

طراحی ابعاد و سازه شالوده های عمیق (شمع ها و پایه های عمیق) در خشکی

 مجموعه دستورالعمل های ارائه شده در دیتاسرا شامل ضوابط و مراحل تحلیل و طراحی سازه های گوناگون صنعتی و بر اساس الزامات مندرج در آیین نامه های معتبر داخلی و ... [ ادامه مطلب ]

قیمت: 119500 تومان

 مشخصات کلی: 

صفحات متن اصلی: 27

گروه: دستورالعمل طراحی

تحلیل غیرخطی و مدل سازی عددی تیر بتن مسلح تقویت شده با FRP توسط Finite Element Method

 "پایان نامه مهندسی عمران مقطع کارشناسی ارشد - گرایش سازه" تحلیل غیرخطی و مدل سازی عددی تیر بتن مسلح تقویت شده با FRP توسط Finite Element Method   مشخصات کلی: شامل فایلهای word و ... [ ادامه مطلب ]

قیمت: 129500 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی

بررسی پارامترهای هندسی مهاربند زانویی

 "پروژه دانشجویی مهندسی عمران" بررسی پارامترهای هندسی مهاربند زانویی   مشخصات کلی: شامل فایلهای word و pdf بالغ بر 146 صفحه (4 فصل) فهرست مطالب فصل اول 1-1- مقدمه 1-2- شکل پذیری سازه ها 1-3- مفصل و لنگر پلاستیک 1-4- منحنی ... [ ادامه مطلب ]

قیمت: 129500 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی

تحلیل و طراحی سیستم گرمایشی ساختمان مسکونی با استفاده از ذخیره کننده های حرارتی PCM

 "پایان نامه مهندسی مکانیک مقطع کارشناسی ارشد - گرایش تبدیل انرژی" تحلیل و طراحی سیستم گرمایشی ساختمان مسکونی با استفاده از ذخیره­ کننده ­های حرارتی PCM   تهیه شده بصورت کاملا انحصاری توسط ... [ ادامه مطلب ]

قیمت: 449000 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی

شناسایی و رتبه بندی دلایل انحراف از هزینه پیش بینی شده و ارائه راهکارهای کاهش آن: مطالعه موردی پروژه های "پتروشیمی الف"

  "پایان نامه مهندسی عمران مقطع کارشناسی ارشد - گرایش مهندسی و مدیریت ساخت"   شناسایی و رتبه بندی دلایل انحراف از هزینه پیش بینی شده و ارائه راهکارهای کاهش آن: مطالعه ... [ ادامه مطلب ]

قیمت: 259500 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی

مکانیک شکست (Fracture Mechanics)

مقدمه : یکی از عمده ‌ترین مسائلی که انسان از زمان ساختن ساده‌ترین ابزارها با آن مواجه بوده است پدیده شکست در اجسام می‌باشد و درواقع برای استفاده از مواد ... [ ادامه مطلب ]

قیمت: 99500 تومان

 مشخصات کلی: 

گروه: دستورالعمل طراحی