quadratic programming
در نشریات گروه ریاضی-
In this paper, we use the least squares method to solve LR fuzzy interval systems by transforming an interval fuzzy number into two triangular fuzzy numbers. Then, we reduce the distance between the two obtained triangular fuzzy numbers to solve the fuzzy LR interval linear system. Essentially, we convert an LR fuzzy interval linear system into a triangular fuzzy linear system and subsequently solve it using the least squares method introduced in [17, 18].
Keywords: Fuzzy Linear Systems, LR Fuzzy Interval, Approximate Solution, Quadratic Programming -
A concurrent learning (CL) adaptive control is proposed for a class of nonlinear systems in the presence of dead-zone input nonlinearity to guarantee the exponential convergence of the tracking and the parameter estimation errors. The proposed method enriches and encompasses the conventional filtering-based CL by proposing robust and optimal terms. The optimal term is designed by solving a suitable quadratic programming optimization problem based on control Lyapunov function theory which also meets the need for prescribed control bounds. A suitable robust term is proposed to tackle the presence of the dead-zone input nonlinearity. Recent methods of adaptive CL tune the control parameters using trial and error, which is a tedious task. In this paper, by some analysis and proposing two nonlinear optimization problems, the values of the control parameters are derived. The nonlinear optimization problems are solved using the time-varying iteration particle swarm optimization algorithm. The simulation results indicate the effectiveness of the proposed method.Keywords: Concurrent Learning, Robust Adaptive Control, Dead-Zone Nonlinearity, Quadratic Programming, Control Lyapunov Function, Particle Swarm Optimization
-
We propose logarithmic-barrier decomposition-based interior-point algorithms for solving two-stage stochastic quadratically constrained convex quadratic programming problems in a Hilbert space. We prove the polynomial complexity of the proposed algorithms, and show that this complexity is independent on the choice of the Hilbert space, and hence it coincides with the best-known complexity estimates in the finite-dimensional case. We also apply our results on a concrete example from the stochastic control theory.Keywords: Interior-point methods, Quadratic programming, Stochastic programming, Programming in abstract spaces, Control problems
-
This paper presents a capable recurrent neural network, the so-called µRNN for solving a class of non-convex quadratic programming problems. Based on the optimality conditions we construct a new recurrent neural network (µRNN), which has a simple structure and its capability is preserved. The proposed neural network model is stable in the sense of Lyapunov and converges to the exact optimal solution of the original problem. In a particular case, the optimality conditions of the problem become necessary and sufficient. Numerical experiments and comparisons with some existing algorithms are presented to illustrate the theoretical results and show the efficiency of the proposed network.Keywords: Quadratic programming, Recurrent neural network, Non-convex optimization
-
این مقاله، مساله برنامه ریزی درجه دوم مشروط به یک سیستم معادلات رابطه فازی دوقطبی با ترکیب ماکزیمم-ضرب را مورد مطالعه قرار میدهد. یک مشخصه از ساختار دامنه شدنی آن با استفاده از بردار کران پایین و بالای مجموعه جواب شدنی آن ارایه میشود. یک شرط کافی پیشنهاد میشود که تحت این شرط، یک مولفه ی یکی از جواب های بهینه آن برابر با م ولفه متناظر یکی از بردارهای کران پایین یا باال است. تعدادی شرط کافی برای مشخص کردن یکی از جوابهای بهینه آن، بدون حل مساله، پیشنهاد میشود. بعالوه، تعدادی شرط کافی برای تعیین چند مولفه ی یکی از جواب های بهینه آن ارایه میشود. براساس این شرایط، میتوان مسا له فوق را ساده سازی کرد و ابعاد آنرا تقلیل داد. مساله ساده شده میتواند بصورت یک مساله برنامه ریزی عدد صحیح مختلط صفر-یک فرمولبندی شود. سایر متغیرهای مجهول میتواند بوسیله حل مساله اخیر مشخص شود.
This paper studies the quadratic programming problem subject to asystem of bipolar fuzzy relation equations with the max-productcomposition. A characterization of structure of its feasible domain is presented using the lower and upper bound vector on its solution set. A sufficient condition is proposed which under the condition, a component of one of its optimal solutions is the corresponding component of either the lower or upper bound vector. Some sufficient conditions are suggested to reveal one of its optimal solutions without resolution of the problem. Furthermore, some sufficient conditions are then given to determine some components from one of its optimal solutions. Based on these conditions, we can simplify the problem and reduce its dimensions. The simplified problem can be reformulated to an 0-1 mixed integer programming problem. Other unknown variables can be found by solving the current problem.
Keywords: Bipolar fuzzy relation equation, Quadratic programming, Max-product composition, mixed integer programming problem -
تحلیل پوششی داده ها (DEA) روشی برای ارزیابی عملکرد مجموعه ای از واحدهای تصمیم گیرنده (DMU) متجانس با چندین ورودی و چندین خروجی می باشد. . مدل های مختلفی برای محاسبه کارایی در DEA وجود دارند که یکی از آن ها، مدل مجموعه وزن های مشترک (CSW) می باشد، که به طور گسترده ای توسط افراد و متخصصان DEA مورد استفاده قرار می گیرد. در تحلیل پوششی داده های کلاسیک تمام مقادیر ورودی ها و خروجی ها به طور دقیق مشخص می باشند. با این حال این فرض ممکن است در مسایل کاربردی همواره برقرار نباشد. یکی از روش های مهم برای مقابله با داده های نامشخص، بررسی داده های تصادفی در DEA است. این مقاله مدل مجموعه وزن های مشترک را برای حالتی که ورودی ها و خروجی ها تصادفی هستند، توسعه می دهد. سپس مدل تصادفی وزن مشترک (SCSW) به یک مدل قطعی غیر خطی تبدیل می گردد. پس از آن مدل قطعی به یک مدل برنامه ریزی درجه دوم تبدیل می شود. . کارایی به دست آمده با استفاده از داده های تصادفی را کارایی تصادفی می نامیم. مفهوم ارایه شده در این مقاله با مثال عددی که مربوط به شعبه های یک بانک ایرانی است نشان داده می شود.کلید واژگان: تحلیل پوششی داده ها، کارایی تصادفی، وزن مشترک، توزیع نرمال، برنامه ریزی درجه دومThis manuscript extends the CSW model to stochastic inputs and outputs. Next, the stochastic CSW model is transformed into a nonlinear model, and then, the deterministic model is transformed into a quadratic programming model. Finally, the concept presented in this article is demonstrated through a numerical example involving a number of Iranian banks.Keywords: Data Envelopment Analysis, Stochastic efficiency, Common set of weights, Normal Distribution, Quadratic programming
-
International Journal Of Nonlinear Analysis And Applications, Volume:12 Issue: 2, Summer-Autumn 2021, PP 857 -868
In this paper, the linear support vector regression approach is proposed for solving the regression problem with interval data, which is called interval support vector regression(ISVR). The ISVR approach is equivalent to solving a linear constrained quadratic programming problem (QPP) with an interval cost coefficient in which the value of the objective function is in an interval. Instead of solving an interval QPP, we solve two QPPs and prove that the cost values of these two problems are the lower bound and the upper bound of the target value of the interval QPP. We show these two mentioned QPPs are equivalent to two support vector regression problems which the first problem applies the lower bound of data and the second problem considers the upper bound of the data. to obtain the regression function. Some experiments are made to demonstrate the performance of our method compared with the known algorithms on several artificial, benchmark and real practical datasets.
Keywords: Quadratic Programming, Computing methodologies, applications, LinearRegression -
Support Vector Regression (SVR) solves regression problems based on the concept of Support Vector Machine (SVM). In this paper, a new model of SVR with probabilistic constraints is proposed that any of output data and bias are considered the random variables with uniform probability functions. Using the new proposed method, the optimal hyperplane regression can be obtained by solving a quadratic optimization problem. The proposed method is illustrated by several simulated data and real data sets for both models (linearand nonlinear) with probabilistic constraints.Keywords: Probabilistic constraints, Support Vector Machine, Support Vector Regression, Quadratic programming, Probability function, Monte Carlo simulation
-
تحلیل رگرسیون فازی یکی از پرکاربردترین تکنیک های آماری می باشد که رابطه بین متغیرها را نشان می دهد. در این بررسی رگرسیون فازی با ورودی غیر فازی و خروجی فازی در نظر گرفته می شود. برای پیش بینی مدل رگرسیون فازی، یک الگوریتم هیبریدی بر پایه برنامه ریزی خطی و وزن های فازی، در مواردی که تعداد داده ها کم بوده و یا با رگرسیون ناپارامتری فازی سروکار داشته و شکل تابعی آن مشخص نمی باشد، طراحی می شود. در این برنامه ریزی خطی، تابع هدف، پهنای خروجی ها را کمینه می کند. با استفاده از مثالهای عددی، عملکرد این روش با روش های دیگر مانند برنامه ریزی خطی و برنامه ریزی مربعی مقایسه می شود. در این مقاله، با استفاده از مثالها نشان داده می شود که روش هیبریدی در مقایسه با روش های دیگر دقت پیش بینی بیشتری دارد.کلید واژگان: رگرسیون فازی، برنامه ریزی خطی، برنامه ریزی مربعی، شبکه عصبی فازی تطبیقیFuzzy regression represents the relation between variables. Fuzzy regression analysis is one of the most widely used statistical techniques. In this study, fuzzy regression is considered with the crisp input and the fuzzy output. A hybrid algorithm based on fuzzy weights and linear programming is designed for the fuzzy nonparametric regression model prediction that function form is assumed unknown and in cases low data. In proposed method, the objective function minimizes the spread of outputs. Finally, the performance of the suggested method is compared with linear programming (LP) and quadratic programming (QP) methods using the numerical examples. The results demonstrate that the proposed method has more accurate than the LP and QP methods. Also, it is verified in cases of low data.Keywords: fuzzy regression, linear programming, quadratic programming, adaptive neuro fuzzy inference system
-
با بکارگیری برنامه (DMU) روشی ناپارامتری برای تعیین کارایی واحد های تصمیم گیرنده (DEA) تحلیل پوششی داده ها ریزی ریاضی است. در اغلب تحقیقات گذشته در تحلیل پوششی داده ها با داده های تصادفی و غیرقطعی، فرض بر این یوده که توزیع احتمالی متغیرهای ورودی و خروجی نرمال است اما در مسایل کاربردی ممکن است این فرض برقرار نباشد. بنابراین، بکارگیری توزیع نرمال منجر به نتیجه گیری غلط و تصمیم گیری اشتباده خواهد شد. توزیع چوله- نرمال یکی از توزیعهای مهم در آمار و احتمال است. این توزیع تعمیم یافته توزیع نرمال است که نامتقارن بوده و خواصی مشابه توزیع نرمال دارد. در تصادفی برای اندازه گیری کارایی تصادفی واحدهای تصمیم گیرنده با فرض چوله- نرمال بودن داده های BCC این مقاله، مدل ورودی و خروجی ارایه شده است. به علاوه نشان داده شده که مدل پیشنهادی در برگیرنده ی مدلی با توزیع نرمال نیزاست. در پایان، این مدل برای اندازه گیری کارایی 2 5 شعبه از یک بانک به کار گرفته شده است.کلید واژگان: تحلیل پوششی داده ها، برنامه ریزی درجه دوم، توزیع چوله، نرمال، توزیع چوله نرمال بستهData envelopment analysis (DEA) is a nonparametric approach to evaluate the efficiency of decision making units (DMU) using mathematical programming techniques. Almost, all of the previous researches in stochastic DEA have been used the stochastic data when the inputs and outputs are normally distributed. But, this assumption may not be true in practice. Therefore, using a normal distribution will be lead to wrong results. The skew-normal (SN) distribution is one of the important distribution in statistics. The SN distribution is an asymmetric distribution which has similar properties to a normal distribution and it can be extended to the normal distributions. In the present study, a stochastic BCC model was proposed for measuring the stochastic efficiency of DMUs with inputs and outputs having Skew- Normal (SN) distribution. Moreover, it is shown that this model encompasses the BCC model assuming the normality of data as well. The proposed model in measuring the efficiency of a bank's 25 branches is used.Keywords: Data Envelopment Analysis, Quadratic programming, Efficiency, Skewnormal distribution, Closed skew, normal distribution
-
This paper proposes a quadratic programming method (QPM) for ranking alternatives based on multiplicative preference relations (MPRs) and fuzzy preference relations (FPRs). The proposed QPM can be used for deriving a ranking from either a MPR or a FPR, or a group of MPRs, or a group of FPRs, or their mixtures. The proposed approach is tested and examined with two numerical examples, and comparative analyses with the existing methods are provided to show the effectiveness and advantages of the QPM.Keywords: Quadratic programming, Group decision making (GDM), Multiplicative preference relation (MPR), Fuzzy preference relation (FPR), Ranking alternatives
-
In this paper, we deal to obtain some new complexity results for solving semidefinite optimization (SDO) problem by interior-point methods (IPMs). We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a primal dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we show that the worst-case iteration bound for our IPM is O(6(m)3m(m)Ψm(m)01θlognμ0ε), where m>4.Keywords: quadratic programming, convex nonlinear programming, interior point methods
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.