The Frank-Wulf method in modeling information systems

Abstract

Subject of research: the process of choosing the best option for the structure of an information system under given conditions at the design stage. Purpose of research: to increase the efficiency and quality of the validity of decision-making, to reduce time and financial costs when choosing the structure of an information system at the design stage. Methods and objects of research: the object of research is an information system. The problem of nonlinear programming is formulated. A mathematical model of choosing the optimal variant of an information system is presented. By the method of expert assessments, information system projects with point values are determined. Information system projects with maximum values of scores are selected to determine the optimal option. The method of the conditional Frank-Wolf gradient determines the optimal solution of a nonlinear mathematical model. The essence of gradient methods is a sequential change in the value of the objective function when moving from the starting point of the domain of acceptable solutions to the optimal value of the function. The algorithm of the Frank-Wulff method includes the following steps: determining the initial value of the point of the domain of acceptable solutions, calculating the gradient, determining the optimal solution to a linear programming problem, moving to a new point, checking the condition for the end of the iterative process. The iterative process of determining the optimal solution ends when the calculated value of the calculation accuracy is less than the given value. Main results of research: preliminary projects of the information system were determined using the method of expert assessments, the optimal solution of the mathematical model of nonlinear programming by the Frank-Wolf method was found. A mathematical model for determining the optimal design of an information system will improve the efficiency and quality of the validity of decisions made, reduce financial costs and design time of information systems. The results obtained can be used in further research on this topic.