Displaying 2281 – 2300 of 3008

Showing per page

Solvability classes for core problems in matrix total least squares minimization

Iveta Hnětynková, Martin Plešinger, Jana Žáková (2019)

Applications of Mathematics

Linear matrix approximation problems A X B are often solved by the total least squares minimization (TLS). Unfortunately, the TLS solution may not exist in general. The so-called core problem theory brought an insight into this effect. Moreover, it simplified the solvability analysis if B is of column rank one by extracting a core problem having always a unique TLS solution. However, if the rank of B is larger, the core problem may stay unsolvable in the TLS sense, as shown for the first time by Hnětynková,...

Solving systems of two–sided (max, min)–linear equations

Martin Gavalec, Karel Zimmermann (2010)

Kybernetika

A finite iteration method for solving systems of (max, min)-linear equations is presented. The systems have variables on both sides of the equations. The algorithm has polynomial complexity and may be extended to wider classes of equations with a similar structure.

Solving the sensor cover energy problem via integer linear programming

Pingke Li (2021)

Kybernetika

This paper demonstrates that the sensor cover energy problem in wireless communication can be transformed into a linear programming problem with max-plus linear inequality constraints. Consequently, by a well-developed preprocessing procedure, it can be further reformulated as a 0-1 integer linear programming problem and hence tackled by the routine techniques developed in linear and integer optimization. The performance of this two-stage solution approach is evaluated on a set of randomly generated...

Currently displaying 2281 – 2300 of 3008