An Alternating Direction Nonmonotone Approximate Newton Algorithm for Inverse Problems

In this paper, an alternating direction nonmonotone approximate Newton algorithm (ADNAN) based on nonmonotone line search is developed for solving inverse problems. It is shown that ADNAN converges to a solution of the inverse problems and numerical results provide the effectiveness of the proposed algorithm.

A Smoothing Neural Network Algorithm for Absolute Value Equations

In this paper, we give a smoothing neural network algorithm for absolute value equations (AVE). By using smoothing function, we reformulate the AVE as a differentiable unconstrained optimization and we establish a steep descent method to solve it. We prove the stability and the equilibrium state of the neural network to be a solution of the AVE. The numerical tests show the efficient of the proposed algorithm.

Sparse Solutions of Mixed Complementarity Problems

In this paper, we consider an extragradient thresholding algorithm for finding the sparse solution of mixed complementarity problems (MCPs). We establish a relaxation l1 regularized projection minimization model for the original problem and design an extragradient thresholding algorithm (ETA) to solve the regularized model. Furthermore, we prove that any cluster point of the sequence generated by ETA is a solution of MCP. Finally, numerical experiments show that the ETA algorithm can effectively solve the l1 regularized projection minimization model and obtain the sparse solution of the mixed complementarity problem.

A Continuous Approach to Binary Quadratic Problems

This paper presents a continuous method for solving binary quadratic programming problems. First, the original problem is converted into an equivalent continuous optimization problem by using NCP (Nonlinear Complementarity Problem) function, which can be further carry on the smoothing processing by aggregate function. Therefore, the original combinatorial optimization problem could be transformed into a general differential nonlinear programming problem, which can be solved by mature optimization technique. Through some numerical experiments, the applicability, robustness, and solution quality of the approach are proved, which could be applied to large scale problems.

On the Solution of the Eigenvalue Complementarity Problem by a Line Search Filter-SQP Algorithm

In this paper, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the problem. The resulting problems are nonlinear programs that can be solved by a line search filter-SQP algorithm.

Spectral Gradient Algorithm Based on the Generalized Fiser-Burmeister Function for Sparse Solutions of LCPS

This paper considers the computation of sparse solutions of the linear complementarity problems LCP(q, M). Mathematically, the underlying model is NP-hard in general. Thus an lp(0 p < 1) regularized minimization model is proposed for relaxation. We establish the equivalent unconstrained minimization reformation of the NCP-function. Based on the generalized Fiser-Burmeister function, a sequential smoothing spectral gradient method is proposed to solve the equivalent problem. Numerical results are given to show the efficiency of the proposed method.

An attack-resilient distributed extended Kalman consensus filtering algorithm with applications to multi-UAV tracking problems

This study investigates how the events of deception attacks are distributed during the fusion of multi-sensor nonlinear systems.First,a deception attack with limited energy(DALE)is introduced under the framework of distributed extended Kalman consensus filtering(DEKCF).Next,a hypothesis testing-based mechanism to detect the abnormal data generated by DALE,in the presence of the error term caused by the linearization of the nonlinear system,is established.Once the DALE is detected,a new rectification strategy can be triggered to recalibrate the abnormal data,restoring it to its normal state.Then,an attack-resilient DEKCF(AR-DEKCF)algorithm is proposed,and its fusion estimation errors are demonstrated to satisfy the mean square exponential boundedness performance,under appropriate conditions.Finally,the effectiveness of the AR-DEKCF algorithm is confirmed through simulations involving multi-unmanned aerial vehicle(multi-UAV)tracking problems.