Researcher profile

K. C. Chang

K. C. Chang contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 19 - Baseline
5works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2016arXiv

Nodal Domains of Eigenvectors for $1$-Laplacian on Graphs

The eigenvectors for graph $1$-Laplacian possess some sort of localization property: On one hand, any nodal domain of an eigenvector is again an eigenvector with the same eigenvalue; on the other hand, one can pack up an eigenvector for a new graph by several fundamental eigencomponents and modules with the same eigenvalue via few special techniques. The Courant nodal domain theorem for graphs is extended to graph $1$-Laplacian for strong nodal domains, but for weak nodal domains it is false. The notion of algebraic multiplicity is introduced in order to provide a more precise estimate of the number of independent eigenvectors. A positive answer is given to a question raised in [{\sl K.~C. Chang, Spectrum of the $1$-Laplacian and Cheeger constant on graphs, J. Graph Theor., DOI: 10.1002/jgt.21871}], to confirm that the critical values obtained by the minimax principle may not cover all eigenvalues of graph $1$-Laplacian.

preprint2016arXiv

The $1$-Laplacian Cheeger Cut: Theory and Algorithms

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 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.

preprint2012arXiv

Self-gravitational force calculation of infinitesimally thin gaseous disks

A thin gaseous disk has often been investigated in the context of various phenomena in galaxies, which point to the existence of starburst rings and dense circumnuclear molecular disks. The effect of self-gravity of the gas in the 2D disk can be important in confronting observations and numerical simulations in detail. For use in such applications, a new method for the calculation of the gravitational force of a 2D disk is presented. Instead of solving the complete potential function problem, we calculate the force in infinite planes in Cartesian and polar coordinates by a reproducing kernel method. Under the limitation of a 2D disk, we specifically represent the force as a double summation of a convolution of the surface density and a fundamental kernel and employ a fast Fourier transform technique. In this method, the entire computational complexity can be reduced from $O(N^2\times N^2)$ to $O((N\times \log_2(N)^2)$, where $N$ is the number of zones in one dimension. This approach does not require softening. The proposed method is similar to a spectral method, but without the necessity of imposing a periodic boundary condition. We further show this approach is of near second order accuracy for a smooth surface density in a Cartesian coordinate system.

preprint2011arXiv

Persistent Oscillations of X-ray Speckles: Pt (001) Step Flow

We have performed coherent x-ray scattering experiments on the hexagonally reconstructed Pt (001) surface to study the temperature-dependent surface dynamics. By correlating speckle patterns collected at the (001) anti-Bragg position we are able to measure surface dynamics when the averaged incoherent x-ray scattering appears static. In the temperature range above the rotational epitaxy transition and below the roughening transition (1750 K - 1830 K), we have observed well-defined oscillatory autocorrelations of speckles that persist for tens of minutes, in addition to the expected thermal decorrelation. The observed oscillations indicate surface dynamics due to "step-flow" motion. This is shown with a simple model in which the phase of the scattered x-rays from the steps within the illumination area is retained in the coherent x-ray scattering. This demonstrates a possibility that x-ray speckles can be used to monitor the real-space real-time evolution of surfaces in addition to the traditional decorrelation measurements.

preprint2009arXiv

Surface X-ray Speckles: Coherent Surface Diffraction from Au (0 0 1)

We present coherent speckled x-ray diffraction patterns obtained from a monolayer of surface atoms. We measured both the specular anti-Bragg reflection and the off-specular hexagonal reconstruction peak for the Au (0 0 1) surface reconstruction. We observed fluctuations of the speckle patterns even when the integrated intensity appears static. By auto-correlating the speckle patterns, we were able to identify two qualitatively different surface dynamic behaviors of the hex reconstruction depending on the sample temperature.