Network operator matrix

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Network operator matrix (NOM) is a representation of mathematical expressions in computer memory.

NOM is a new approach to the problem of automatic search of mathematical equations. The researcher defines the sets of operations, variables and parameters.[1] The computer program generates a number of mathematical equations that satisfy given restrictions. Then the optimization algorithm finds the structure of appropriate mathematical expression and its parameters.

Fig. 1. Graph for Expression 1

Network operator is a directed graph that corresponds to some mathematical expressions. Every source nodes of the graph are variables or constants of mathematical expression, inner nodes correspond to binary operations and edges correspond to unary operations. The calculation’s result of mathematical expression is kept in the last sink node.[2]


Consider the following mathematical expression






The graph for Expression (1), is presented in Fig. 1.

On the edges we place unary operations

In the inner and sink nodes we place binary operations

Expression 1 can be presented in the PC memory as a NOM

Any mathematical expression can be presented as a network operator matrix.[3][4][5][6]
To calculate the mathematical expression by the network operator matrix the node vector is used.
Each component of node vector corresponds to the nodes of the network operator graph. Initially each component is equal to the argument for the given node or the unit element of binary operation.
For addition and multiplication the number of operation equals its unit element. For addition it is 0, for multiplication it is 1. The node vector for the given example

The calculation by matrix is performed for nonzero nondaigonal elements by

Follow the rows of the matrix.
For the Row 1 we have , that is , , .

Take arguments from

, then

Further in Row 1 we have


As a result after Row 1 we have .

For the Row 2 we have

then follow the rows



  1. ^ Diveyev A.I., Sofronova E.A. Application of network operator method for synthesis of optimal structure and parameters of automatic control system. Proceedings of 17-th IFAC World Congress, Seoul, Korea 05 – 12 July 2008
  2. ^ "Network Operator". Network Operator, Inc. Retrieved 24 January 2012. 
  3. ^ A.I. Diveev, E.A. Sofronova The synthesis of optimal control system by the network operator method IFAC Workshop on Control Applications and Optimization, CAO’09, 6–8 May, University of Jyväskylä, Agora, Finland.
  4. ^ Diveev A.I., Sofronova E.A. Numerical method of network operator for multi-objective synthesis of optimal control system, Proceedings of 7-th International Conference on Control and Automation (ICCA’09), Christchurch, New Zealand, December 9–11, 2009.
  5. ^ Diveev A.I. A multiobjective synthesis of optimal control system by the network operator method. Proceedings of international conference «Optimization and applications» (OPTIMA 2009), Petrovac, Montenegro, September 21–25, 2009
  6. ^ "A.I. Diveev, E.A. Sofronova The Network Operator Method for Search of the Most Suitable Mathematical equation // Bio-inspired computational algorithms and their applications.". Soft_NOM, Inc. Retrieved 7 March 2012.