In this paper, we establish a new approach to solve the tensor complementarity problem (TCP). A mixed integer programming model is given and the TCP is solved by solving the model. The TCP is shown to be formulated as an equivalent mixed integer feasibility problem. Based on the reformulation, some conditions are obtained to guarantee the solvability of the TCP. Specially, a sufficient condition is given for TCP without solutions. A necessary and sufficient condition is given for existence of solutions. We also give a concrete bound for the solution set of the TCP with positive definite tensors. Moreover, we show that the TCP with a diagonal positive definite tensor has a unique solution. Numerical experiments on several test problems illustrate the efficiency of the proposed approach in terms of the quality of the obtained solutions.
We study the method for solving a kind of nonsmooth optimization problems with 1 -norm, which is widely used in the problem of compressed sensing, image processing, and some related optimization problems with wide application background in engineering technology. Transformated by the absolute value equations, this kind of nonsmooth optimization problem is rewritten as a general unconstrained optimization problem, and the transformed problem is solved by a smoothing FR conjugate gradient method. Finally, the numerical experiments show the effectiveness of the given smoothing FR conjugate gradient method.
ABSTRACT:In this paper, we give a smoothing Fletcher-Reeves conjugate gradient method for finite minimax problems. The functions of the finite minimax problem are all continuous differentiable functions. Under general conditions, we present the global convergence of the method. The final discussion and preliminary numerical experiments indicate that the method works quite well in practice.
For solving nonsmooth systems of equations, the Levenberg-Marquardt method and its variants are of particular importance because of their locally fast convergent rates. Finitely many maximum functions systems are very useful in the study of nonlinear complementarity problems, variational inequality problems, Karush-Kuhn-Tucker systems of nonlinear programming problems, and many problems in mechanics and engineering. In this paper, we present a modified Levenberg-Marquardt method for nonsmooth equations with finitely many maximum functions. Under mild assumptions, the present method is shown to be convergent Q-linearly. Some numerical results comparing the proposed method with classical reformulations indicate that the modified Levenberg-Marquardt algorithm works quite well in practice.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.