<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Kung-Ching Chang</style></author><author><style face="normal" font="default" size="100%">Sihong Shao</style></author><author><style face="normal" font="default" size="100%">Dong Zhang</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">   The 1-Laplacian Cheeger cut: Theory and algorithms</style></title><secondary-title><style face="normal" font="default" size="100%">Journal of Computational Mathematics</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2015</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">https://admin.global-sci.org/uploads/Issue/JCM/v33n5/335-443_short.pdf</style></url></web-urls></urls><volume><style face="normal" font="default" size="100%">33</style></volume><pages><style face="normal" font="default" size="100%">443-467</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">This paper presents a detailed review of both theory and algorithms for the Cheeger cut based on the graph $1$-Laplacian. In virtue of the cell structure of the feasible set, we propose a cell descend (CD) framework for achieving the Cheeger cut. While plugging the relaxation to guarantee&amp;nbsp;the decrease of the objective value in the feasible set, from which both the inverse power (IP) method and the steepest descent (SD) method can also be recovered, we are able to get two specified CD methods. Comparisons of all these methods are conducted on several typical graphs.</style></abstract><issue><style face="normal" font="default" size="100%">5</style></issue></record></records></xml>