首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Computing the nearest diagonally dominant matrix
Authors:María Mendoza  Marcos Raydan  Pablo Tarazaga
Abstract:We solve the problem of minimizing the distance from a given matrix to the set of symmetric and diagonally dominant matrices. First, we characterize the projection onto the cone of diagonally dominant matrices with positive diagonal, and then we apply Dykstra's alternating projection algorithm on this cone and on the subspace of symmetric matrices to obtain the solution. We discuss implementation details and present encouraging preliminary numerical results. Copyright © 1999 John Wiley & Sons, Ltd.
Keywords:diagonally dominant matrices  matrix cones  Dykstra's algorithm  Kuhn–  Tucker conditions
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号