# Introduction n nonlinear optimization, quadratic programming is the most simple optimization problem, and its applications have been widely studied [1], which are ranged from engineering [2,3,4] to business [5,6,7]. For allocating resources, the quadratic programming problem, which has an objective function in the quadratic form and subject to a set of constraints, is employed. Consequently, a quantitative decision could be made by referring to the optimal solution obtained from solving the quadratic programming problem, especially with the fuzzy parameters [8, 9, 10]. Also, the computational techniques for solving the quadratic programming problem under the probabilistic environment [11] and the related robust solution [12] are actively studied. By the use of quadratic programming, this paper aims to discuss the uncertain parameters, which are presented in quadratic programming problem without constraints. In doing so, a general unconstrained quadratic programming problem [13, 14, 15, 16] is considered, and the analytical solution is discussed. In the uncertain parameters, the analytical solution does not exist unless an assumption of knowing these uncertain parameters is made. Hence, the quadratic programming problem could be handled practically, where the uncertain parameters are assumed to be normally distributed. On this basis, the simulation [17] is performed on the uncertain parameters to give a possible optimal solution to the quadratic programming problem. The paper is organized as follows. In Section 2, the unconstrained quadratic programming problem is described in general, and the analytical solution is provided. In Section 3, the presence of the uncertain parameters in the quadratic programming problem is taken into consideration. These parameters are assumed from the normal distribution, and the simulation is made to identify these parameters. The solution procedure is then summarized. In Section 4, an illustrative example is further discussed. Finally, a concluding remark is made. # II. # Problem Statement Consider a general unconstrained quadratic programming problem [13, 14], given by Minimize T T ( ) f c = + + x x Ax b x (1) where n ?? x is an n-vector of decision variables, (3) Note that (3) is a system of linear equations, and its solution can be obtained from 1 ? = ? x A b .(4) However, the analytical solution given by (4) would not exist if the parameters A, b, and c are unknown and incomplete information. From this point of view, a computational procedure is required to handle these uncertain parameters, so the unconstrained quadratic programming could be solved in practice. # III. Optimization Modelling Approach Now, assume that the uncertain parameters are normally distributed, where mean and covariance are known necessarily [17,18,19]. Therefore, a simulation procedure is properly performed in handling these uncertain parameters. It is followed by using any optimization gradient techniques to solve the unconstrained quadratic programming problem for the possible optimal solution. # b) Calculation Solution Procedure After the simulation is carried out to the uncertain parameters, the unconstrained quadratic programming problem is solved by using the optimization gradient approach [13, 15], which is given by ( 1) ( ) ( ) k k k k f ? + = + ?? x x(9) where k ? represents the step size at the iteration number k, calculated from ( ) ( ) arg min ( ( )) k k k f f ? ? = + ?? x x(10) and ( ) ( ) ( ) k k f f ? = ? x (11) is the gradient function at ( ) k x , that is, ( ) ( ) ( ) k k f ? = + x Ax b . (12) From the discussion above, the calculation procedure for solving the unconstrained quadratic programming problem, where uncertain parameters exist, is summarized as follows. # Algorithm 1 Step 1 Simulate the uncertain parameters ij a and i b , respectively, from (7) and (8). Step 2 Calculate the gradient from (12). Step 3 Compute the parameter k ? from (10). Step 4 Obtain the optimal solution # Remark The optimal solution to the unconstrained quadratic programming problem would be different for each simulation cycle. Hence, the simulation values for the decision variable are determined by solving the unconstrained quadratic problem. For this reason, the possible optimal solution shall be preferred in this situation. IV. # Illustrative Example Consider a quadratic programming problem with no constraint [14,16] given by Minimize 1 2 3 ( , , ) f x x x 2 2 2 1 2 3 5 7 3 2 2 x x x = + + 1 2 1 3 3 x x x x + + 2 3 2x x + 1 2 3 4 9 8 10 x x x + + + + (13) This problem is solved by using the risk simulator software [18,19,20]. With the complete information of the matrix A and the vector b, the optimal solution is T (0.0, 1.0, 1.0) ? ? , and the objective function has a minimum value of 1.50. For the uncertain situation, two cases are further investigated. In Case 1, only the matrix A is assumed to have an uncertain value of entries, while in Case 2, both matrix A and vector b are assumed to have uncertain entries. The number of simulation trials is set to 500, and the number of optimization runs is set to 20. # Case 1: Assume that the parameters in matrix A have mean and standard deviation given by 1 and Table 2 The graphical result for the objective function ? is shown in Fig. 1, while the simulation values for decision variables X 1 , X 2 , and X 3 are shown in Figs. 2, 3, and 4, respectively. Notice that the figures' bars represent the respective simulation values, and the lines show the relative cumulative distribution values. # Case 2: To observe the possible results that might be obtained under the uncertainty, consider the entries of the matrix A has mean and covariance as given in (14), and assume the entries of the vector b is normally distributed with mean and variance given by 4 9 8 b m ? ? ? ? = ? ? ? ? ? ? and 0.4 0.9 0.8 b ? ? ? ? ? = ? ? ? ? ? ? . (15) Table 3 and Table 4 show the simulation results for the decision variables and the objective function, respectively. The graphical result of the objective function and the simulation values for the decision variables X 1 , X 2 , and X 3 are shown in Figs. 5, Therefore, assuming the uncertain parameters are normally distributed and applying the simulation procedure, the unconstrained quadratic programming problem could be solved in advance. The possible optimal solution obtained mainly depends on the simulation performed to the uncertain parameters and the gradient approach used. V. # Concluding Remarks This paper has discussed the unconstrained quadratic programming problem with the presence of uncertain parameters. It is assumed that these parameters are normally distributed, and their values are determined from the simulation process. Accordingly, the unconstrained quadratic programming problem is solved by using the optimization gradient approach. The resulted simulation values of decision values are identified to obtain the possible optimal solution to the problem. In conclusion, the computation procedure used could handle the uncertain quadratic programming problem practically. For future research direction, it is recommended to cover the constraints, both for equality and inequality constraints, in solving the quadratic programming problems. ![n-vector of coefficients, and c ?? is a constant. Under the certainty situation, the values for parameters A, b, and c are known and complete. Thus, to determine the optimal solution of the problem in (1), the first-order necessary condition [15, 16],](image-2.png "") ![a) Uncertain Parameters SimulationSuppose the values of the elements in the matrix be normally distributed with a m is the mean vector and2 a ? is the covariance matrix for the elements of the matrix ( ) By considering the simulation of the normal distribution, the uncertain parameters are determined from , where ? is the confidence level, , a z ? is the z-score at the confidence level ? for the parameters ij a , and , b z ? is the z-score at the confidence level ? for the parameters i b .](image-3.png ".") ![c = 10 are known. The simulation results for the decision variables and the objective function are shown in Table](image-4.png "") 12![Fig. 1: Objective function, Case 1](image-5.png "IFig. 1 :Fig. 2 :") 34![Fig. 3: Simulation values for decision variable X 2 , Case 1.](image-6.png "Fig. 3 :Fig. 4 :") 5![Fig. 5: Objective function, Case 2.](image-7.png "Fig. 5 :") 67![Fig. 6: Simulation values for decision variable X 1 , Case 2.](image-8.png "Fig. 6 :IFig. 7 :") 8![Fig. 8: Simulation values for decision variable X 3 , Case 2.](image-9.png "Fig. 8 :") 1Case 1Decision VariableInitial Value Final Value Mean Value1 x-0.001050.000680.0002772 x-1.00107-1.01098-1.001183 x-0.99732-0.99795-0.99865 2Case 1Objective FunctionInitial value Final ValueIteration Numbers?1.460401.460066 3Case 2Decision VariableInitial ValueFinal ValueMean Value1 x-0.01137-0.00226-0.00192 x-1.00806-0.99402-1.000163 x-0.97891-0.98902-0.99607 4Case 2Objective FunctionInitial valueFinal ValueIteration Numbersf1.632041.631279 © 2021 Global Journals ## Acknowledgment The authors would like to thank the Ministry of Education Malaysia (MOE) for supporting this research under the Fundamental Research Grant Scheme Vot No. FRGS/1/2018/STG06/UTHM/02/5 and partially sponsored by Universiti Tun Hussein Onn Malaysia. * Quadratic Programming Applications BACarl HMoskowitz HFurtan Omega 5 1 1977 * Interval Stochastic quadratic Programming approach for Municipal Solid Waste Management PGuo GHHuang YPLi Journal of Environment Engineering and Science 7 6 2008 * Multi-Period Quadratic Programming Model for Sewon-Bantul Facultative Ponds Optimization SSunarsih Technology and Engineering System Journal 4 6 2019 Advances in Science * A New Spatial Branch and Bound Algorithm for Quadratic Program with One Quadratic Constraint and Linear Constraints JZhou