فهرست مقالات Newton method

• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  1 - تصحیح فرمول جستجوی خطی در روش BFGS برای رسیدن به همگرایی سراسری
  سید علیرضا حسینی دهمیری منصوره حمزه نژاد
  مسائل برنامه‌ریزی غیرخطی در گروه مسائل پرکاربرد بهینه‌سازی در دنیای واقعی قرار دارند. تابع هدف این گونه از مسائل، علاوه بر غیرخطی بودن، در بیشتر موارد غیرمحدب است. این در حالی است که برای تضمین همگرایی سراسری در الگوریتم‌هایی که بر اساس روش نیوتن برای حل این مسائل پیشنه چکیده کامل

  مسائل برنامه‌ریزی غیرخطی در گروه مسائل پرکاربرد بهینه‌سازی در دنیای واقعی قرار دارند. تابع هدف این گونه از مسائل، علاوه بر غیرخطی بودن، در بیشتر موارد غیرمحدب است. این در حالی است که برای تضمین همگرایی سراسری در الگوریتم‌هایی که بر اساس روش نیوتن برای حل این مسائل پیشنهاد شده‌اند، عموماً شرط تحدب الزامی است. در این بین روش‌های شبه نیوتن بدلیل استفاده از تقریب ماتریس هسی یا وارون آن دارای محبوبیت بیشتری هستند. هر چند که در این الگوریتم‌ها برای تقریب این ماتریس فقط از اطلاعات گرادیان استفاده می‌شود. یکی از کاربردی‌ترین الگوریتم‌های شبه‌نیوتون در حل مسایل برنامه‌ریزی غیرخطی روش BFGS می‌باشد. این مقاله یک ایده‌ی جدید برای جستجوی خطی در روش BFGS ارائه داده و ثابت می‌کند که استفاده از این تکنیک، همگرایی سراسری را برای مسائل کلی بدون نیاز به هیچ شرط اضافه‌ای به دنبال خواهد داشت. در نهایت، کارایی الگوریتم پیشنهاد شده به صورت عددی مورد ارزیابی قرار گرفته است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  2 - روش لاگرانژ بهبود یافته برای حل دستگاه معادلات قدرمطلق و کاربرد آن در مسایل مقدار مرزی دونقطه ای
  حسین موسائی سعید کتابچی محمدتقی فولادی
  یکی از موضوعاتی که در سالهای اخیر مورد توجه پژوهشگران قرار گرفته بررسی دستگاه معادلات قدرمطلق می باشد. دستگاه معادلات قدرمطلق به دلیل این در آن مسایل مکمل خطی و همچنین برنامه ریزی خطی و برنامه ریزی درجه دوم محدب گنجانده شده است در بهینه سازی دارای اهمیت می باشد. این مقا چکیده کامل

  یکی از موضوعاتی که در سالهای اخیر مورد توجه پژوهشگران قرار گرفته بررسی دستگاه معادلات قدرمطلق می باشد. دستگاه معادلات قدرمطلق به دلیل این در آن مسایل مکمل خطی و همچنین برنامه ریزی خطی و برنامه ریزی درجه دوم محدب گنجانده شده است در بهینه سازی دارای اهمیت می باشد. این مقاله به بیان روشی جدید برای حل دستگاه معادلات قدرمطلق می پردازد. برای این منظور، ابتدا دستگاه معادلات قدر مطلق رابه سیستم خطی تبدیل کرده و سپس برای حل آن از روش کارای لاگرانژ بهبود یافته استفاده می شود. این مقاله همچنین به بررسی دسته ای از مسایل مقدار مرزی دونقطه ای پرداخته و روشی جدید برای حل آن ارائه می دهد . نشان داده می شود این دسته از مسایل با دستگاه معادلات قدر مطلق معادل است. برای نشان دادن کارایی روش پیشنهادی، مسایل دستگاه معادلات قدر مطلق را بطور تصادفی تولید کرده و حل می نماییم . علاوه براین دسته ای از مسائل مقدار مرزی دو نقطه ای نیز از طریق دستگاه معادلات قدر مطلق و روش جدید حل می شوند . نتایج محاسباتی نشان می دهد روش پیشنهاد شده از سرعت و دقت بالایی برخوردار است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  3 - یک روش نیوتن تعمیم یافته اصلاح شده برای حل معادلات قدرمطلقی
  طاهر لطفی یاسر سیف
  در سالهای اخیر علاقه به مطالعه معادلات قدرمطلقی هم از لحاظ تئوری، هم از لحاظ عملی بسیار مورد توجه واقع شده است. دلیل اصلی این کار هم آن است که مسائل مختلفی را در بهینه سازی از جمله مسئله مکمل برنامه ریزی خطی را می توان به شکل معادله قدرمطلقی نوشت که ساده تر حل می شود. ه چکیده کامل

  در سالهای اخیر علاقه به مطالعه معادلات قدرمطلقی هم از لحاظ تئوری، هم از لحاظ عملی بسیار مورد توجه واقع شده است. دلیل اصلی این کار هم آن است که مسائل مختلفی را در بهینه سازی از جمله مسئله مکمل برنامه ریزی خطی را می توان به شکل معادله قدرمطلقی نوشت که ساده تر حل می شود. هدف اصلی این مقاله ارائه یک روش تکراری برای حل معادلات قدرمطلقی است. در واقع در این مقاله، با معرفی یک ماتریس اسکالر، یک روش نیوتن تعمیم یافته اصلاح شده برای حل معادلات قدرمطلقی ارائه شده است. این روش جدید بر اساس روش های منگسرین [1] و لی [2] به دست می آید، که اگر در ماتریس A + αI -D مقدار ضریب ماتریس همانی را مساوی صفر قرار دهیم روش منگسرین و اگر آن را برابر یک قرار دهیم به روش لی می رسیم. همچنین این روش همگرایی سراسری خطی دارد، اگر مقادیر منفرد ماتریس ضرایب بیشتر از یک باشد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  4 - On the convergence speed of artificial neural networks in‎ ‎the solving of linear ‎systems
  A. Jafarian
  ‎Artificial neural networks have the advantages such as learning, ‎adaptation‎, ‎fault-tolerance‎, ‎parallelism and generalization‎. ‎This ‎paper is a scrutiny on the application of diverse learning methods‎ ‎in speed of conve چکیده کامل

  ‎Artificial neural networks have the advantages such as learning, ‎adaptation‎, ‎fault-tolerance‎, ‎parallelism and generalization‎. ‎This ‎paper is a scrutiny on the application of diverse learning methods‎ ‎in speed of convergence in neural networks‎. ‎For this aim‎, ‎first we ‎introduce a perceptron method based on artificial neural networks‎ ‎which has been applied for solving a non-singular system of linear ‎equations‎. ‎Next two famous learning techniques namely‎, ‎the‎ ‎steepest descent and quasi-Newton methods are employed to adjust ‎connection weights of the neural net‎. ‎The main aim of this study ‎is to compare ability and efficacy of the techniques in speed of‎ ‎convergence of the present neural net‎. ‎Finally‎, ‎we illustrate our ‎results on some numerical examples with computer ‎simulations.‎ پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  5 - Change Point Estimation of a Process Variance with a Linear TrendDisturbance
  Rassoul Noorossana Majeed Heydari
  When a change occurs in a process, one expects to receive a signal from a control chart as quickly as possible. Upon the receipt of signal from the control chart a search for identifying the source of disturbance begins. However, searching for assignable cause around th چکیده کامل

  When a change occurs in a process, one expects to receive a signal from a control chart as quickly as possible. Upon the receipt of signal from the control chart a search for identifying the source of disturbance begins. However, searching for assignable cause around the signal time, due to the fact that the disturbance may have manifested itself into the rocess sometimes back, may not always lead to successful identification of assignable cause(s). If process engineers could identify the change point, i.e. the time when the disturbance first manifested itself into the process, then corrective actions could be directed towards effective elimination of the source of disturbance. In this paper we develop a maximum likelihood estimator (MLE) for process change point designed to detect changes in process variance of a normal quality characteristic when the change follows a linear trend. We describe how this estimator can be used to identify the change point when a Shewhart S-control chart signals a change in the process variance. Numerical results reveal that the proposed estimator outperforms the MLE designed for step change when a linear trend disturbance is present. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  6 - Reactive Power Management in Micro Grid with Considering Power Generation Uncertainty and State Estimation
  Mohammad Reza Forozan Nasab Javad Olamaei
  Optimal reactive power dispatch problem in power systems has thrown a growing influence on secure and economic operation, nonlinear and multi- modal problems. Used methods in this issue can be divided into two categories: First, the classical methods like linear program چکیده کامل

  Optimal reactive power dispatch problem in power systems has thrown a growing influence on secure and economic operation, nonlinear and multi- modal problems. Used methods in this issue can be divided into two categories: First, the classical methods like linear programming (LP), nonlinear programing (NLP), quadratic programming (QP), interior point methods (IPM), Newton-bused methods, and the second, heuristic methods like genetic algorithm (GA), evolutionary programming (EP), and particle swarm optimization (PSO). In this paper, projected quasi-Newton method (PQN) is used as an optimal algorithm. This algorithm is applied on a 6-bus micro grid in medium voltage level. To make the problem more realistic, a wind turbine is put in one of the buses to consider uncertainty in power generation. Also two buses data are not available to add state estimation to the problem. For troubleshooting of power generation uncertainty, time series prediction model is used to predict wind speed. To overcome the problems of unavailability of some bases information, maximum likelihood weighted least squares estimation (MLWLSE) is used. Finally obtained information is used to optimize the reactive power in micro grid. پرونده مقاله