Absolute Value Equations
نویسنده
چکیده
We investigate existence and nonexistence of solutions for NP-hard equations involving absolute values of variables: Ax − |x| = b, where A is an arbitrary n × n real matrix. By utilizing an equivalence relation to the linear complementarity problem (LCP) we give existence results for this class of absolute value equations (AVEs) as well as a method of solution for special cases. We also give nonexistence results for our AVE using theorems of the alternative and other arguments.
منابع مشابه
A uniform approximation method to solve absolute value equation
In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the ...
متن کاملA new Levenberg-Marquardt approach based on Conjugate gradient structure for solving absolute value equations
In this paper, we present a new approach for solving absolute value equation (AVE) whichuse Levenberg-Marquardt method with conjugate subgradient structure. In conjugate subgradientmethods the new direction obtain by combining steepest descent direction and the previous di-rection which may not lead to good numerical results. Therefore, we replace the steepest descentdir...
متن کاملEffects of Some Thermo-Physical Parameters on Free Convective Heat and Mass Transfer over Vertical Stretching Surface at Absolute Zero
Effects of some thermo-physical parameters on free convective heat and mass transfer over a vertical stretching surface at lowest level of heat energy in the presence of suction is investigated. The viscosity of the fluid is assumed to vary as a linear function of temperature and thermal conductivity is assumed constant. A similarity transformation is applied to reduce the governing equations i...
متن کاملDerivation of ionization energy and electron affinity equations using chemical hardness and absolute electronegativity in isoelectronic series
Chemical hardness () and absolute electronegativity () have important applications in chemistry. Inthe conceptual Density Functional theory (DFT), these concepts has been associated with electronicenergy and the relationship with ionization energy (I) and electron affinity (A) of these concepts hasbeen given. In this study, graphical method was used in order to see the relationship with the ato...
متن کاملMixed Integer Linear Programming Method for Absolute Value Equations
We formulate the NP-hard absolute value equation as linear complementary problem when the singular values of A exceed one, and we proposed a mixed integer linear programming method to absolute value equation problem. The effectiveness of the method is demonstrated by its ability to solve random problems.
متن کامل