Let $A$ be a real $(n\times n)$-matrix. The piecewise linear equation system $z-A\vert z\vert =b$ is called an absolute value equation (AVE). It is well known to be uniquely solvable for all $b\in\mathbb R^n$ if and only if a quantity called the sign-real spectral radius of $A$ is smaller than one. We construct a quantity similar to the sign-real spectral radius that we call the aligning spectral radius $\rho^a$ of $A$. We prove that the AVE has mapping degree $1$ and thus an odd number of solutions for all $b\in\mathbb R^n$ if the aligning spectral radius of $A$ is smaller than one. Under mild genericity assumptions on $A$ we also manage to prove a converse result. Structural properties of the aligning spectral radius are investigated. Due to the equivalence of the AVE to the linear complementarity problem, a side effect of our investigation are new sufficient and necessary conditions for $Q$-matrices.


翻译:允许 $A 是一个真实的 $( n\times n) 美元 。 平面线性方程系统 $z- A\ vert z\ vert = b$ 被称为绝对值方程 $z- AVE z\ vert = b$。 众所周知, 对所有 $b\ in\ mathbbr R $ 美元来说, 唯一可以溶解的就是所有 $b\ in\ mathbbr R $ 的绝对值方程 。 如果一个名为 $A 的信号- 实际光谱半径小于 $A 的轻度通用假设, 我们也可以证明一个反效果。 我们构建了一个类似于我们称之为对齐光谱半径半径的信号半径 $\ rho $ $\ $ rho $ A$ 。 我们的调查的侧面效果是一个新的足够和必要的条件, $Q- 。

0
下载
关闭预览

相关内容

专知会员服务
76+阅读 · 2021年3月16日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
59+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
152+阅读 · 2019年10月12日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
机器学习线性代数速查
机器学习研究会
19+阅读 · 2018年2月25日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年9月9日
VIP会员
相关资讯
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
机器学习线性代数速查
机器学习研究会
19+阅读 · 2018年2月25日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员