检索结果-内蒙古大学图书馆

16th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2013 and the 17th International Workshop on Randomization and Computation, RANDOM 2013

作者： Abbe, Emmanuel Montanari, Andrea Department of Electrical Engineering Program in Applied and Computational Mathematics Princeton University United States Departments of Electrical Engineering and Statistics Stanford University United States

ISBN: (纸本)9783642403279

This paper studies a class of probabilistic models on graphs, where edge variables depend on incident node variables through a fixed probability kernel. The class includes planted constraint satisfaction problems (CSPs), as well as more general structures motivated by coding and community clustering problems. It is shown that under mild assumptions on the kernel and for sparse random graphs, the conditional entropy of the node variables given the edge variables concentrates around a deterministic threshold. This implies in particular the concentration of the number of solutions in a broad class of planted CSPs, the existence of a threshold function for the disassortative stochastic block model, and the proof of a conjecture on parity check codes. It also establishes new connections among coding, clustering and satisfiability. © 2013 Springer-Verlag.

关键词： Entropy

来源：评论

学校读者我要写书评

暂无评论

Theory of differential approximations of radiative transfer equation 1

引用

作者： Han, Weimin Eichholz, Joseph A. Sheng, Qiwei Department of Mathematics and Program in Applied Mathematical and Computational Sciences University of Iowa Iowa City IA 52242 United States Department of Mathematics Rose-Hulman Institute of Technology Terre Haute IN 47803 United States

ISBN: (数字)9781461463931

ISBN: (纸本)9781461463924

The radiative transfer equation (RTE) arises in a variety of applications. The equation is challenging to solve numerically for a couple of reasons: high dimensionality, integro-differential form, highly forward-peaked scattering in application. In the literature, various approximations of RTE have been proposed in the literature. In an earlier publication, we explored a family of differential approximations to RTE, to be called RT/DA equations. In this paper, we study the RT/DA equations and investigate numerically the closeness of solutions of the RT/DA equations to that of the RTE. © Springer Science+Business Media New York 2013.

关键词： Radiative transfer

来源：评论

学校读者我要写书评

暂无评论

Atomic and electronic structures of single-layer FeSe on SrTiO3(001): The role of oxygen deficiency

引用

Physical Review B 2013年第22期87卷 220503(R)-220503(R)页

作者： Junhyeok Bang Zhi Li Y. Y. Sun Amit Samanta Y. Y. Zhang Wenhao Zhang Lili Wang X. Chen Xucun Ma Q.-K. Xue S. B. Zhang Department of Physics Applied Physics and Astronomy Rensselaer Polytechnic Institute Troy New York 12180 USA Institute of Physics The Chinese Academy of Sciences Beijing 100190 China Program in Applied and Computational Mathematics Princeton University Princeton New Jersey 08544 USA Department of Physics Tsinghua University Beijing 100084 China

Using first-principles calculation, we propose an interface structure for single triple-layer FeSe on the SrTiO3(001) surface, a high-Tc superconductor found recently. The key component of this structure is the oxygen deficiency on the top layer of the SrTiO3 substrate, as a result of Se etching used in preparing the high-Tc samples. The O vacancies strongly bind the FeSe triple layer to the substrate giving rise to a (2×1) reconstruction, as observed by scanning tunneling microscopy. The enhanced binding correlates to the significant increase of Tc observed in experiment. The O vacancies also serve as the source of electron doping, which modifies the Fermi surface of the first FeSe layer by filling the hole pocket near the center of the surface Brillouin zone, as suggested from angle-resolved photoemission spectroscopy measurement.

关键词： ELECTRONIC structure SCANNING probe microscopy PARTICLES (Nuclear physics) WAVE mechanics ELECTRIC properties of crystals

来源：评论

学校读者我要写书评

暂无评论

Mesoscopic model for microscale hydrodynamics and interfacial phenomena: Slip, films, and contact-angle hysteresis

引用

Physical Review E 2013年第1期87卷 013302-013302页

作者： Carlos E. Colosqui Michail E. Kavousanakis Athanasios G. Papathanasiou Ioannis G. Kevrekidis Department of Chemical and Biological Engineering and Program in Applied and Computational Mathematics Princeton University Princeton New Jersey 08544 USA

We present a model based on the lattice Boltzmann equation that is suitable for the simulation of dynamic wetting. The model is capable of exhibiting fundamental interfacial phenomena such as weak adsorption of fluid on the solid substrate and the presence of a thin surface film within which a disjoining pressure acts. Dynamics in this surface film, tightly coupled with hydrodynamics in the fluid bulk, determine macroscopic properties of primary interest: the hydrodynamic slip; the equilibrium contact angle; and the static and dynamic hysteresis of the contact angles. The pseudo-potentials employed for fluid-solid interactions are composed of a repulsive core and an attractive tail that can be independently adjusted. This enables effective modification of the functional form of the disjoining pressure so that one can vary the static and dynamic hysteresis on surfaces that exhibit the same equilibrium contact angle. The modeled fluid-solid interface is diffuse, represented by a wall probability function that ultimately controls the momentum exchange between solid and fluid phases. This approach allows us to effectively vary the slip length for a given wettability (i.e., a given static contact angle) of the solid substrate.

关键词： HYDRODYNAMICS INTERFACES (Physical sciences) THIN films HYSTERESIS MATHEMATICAL models LATTICE Boltzmann methods DYNAMICAL systems WETTING

来源：评论

学校读者我要写书评

暂无评论

Non-Local Patch Regression: Robust Image Denoising in Patch Space

Non-Local Patch Regression: Robust Image Denoising in Patch ...

引用

IEEE International Conference on Acoustics, Speech, and Signal Processing

作者： Kunal N. Chaudhury Amit Singer Program in Applied and Computational Mathematics (PACM) Princeton University PACM and Department of Mathematics Princeton University

ISBN: (纸本)9781479903573

It was recently demonstrated in [13] that the denoising performance of Non-Local Means (NLM) can be improved at large noise levels by replacing the mean by the robust Euclidean median. Numerical experiments on synthetic and natural images showed that the latter consistently performed better than NLM beyond a certain noise level, and significantly so for images with sharp edges. The Euclidean mean and median can be put into a common regression (on the patch space) framework, in which the l~2 norm of the residuals is considered in the former, while the l~1 norm is considered in the latter. The natural question then is what happens if we consider l~p (0 < p < 1) regression? We investigate this possibility in this paper.

关键词： Image denoising Non-local means Non-local Euclidean medians Edges Inlier-outlier model Robustness Sparsity Non-convex optimization Iteratively reweighted least squares

来源：评论

学校读者我要写书评

暂无评论

A Simple Framework of Conservative Algorithms for the Coupled Nonlinear Schrödinger Equations with Multiply Components

引用

Communications in Theoretical Physics 2014年第6期61卷

作者： QIAN Xu SONG Song-He LI Wei-Bin Department of Mathematics and Systems Science National University of Defense Technology Program in Applied and Computational Mathematics Princeton University State Key Laboratory of High Performance Computing National University of Defense Technology

Considering the coupled nonlinear Schr?dinger system with multiply components, we provide a novel framework for constructing energy-preserving algorithms. In detail, based on the high order compact finite difference method, Fourier pseudospectral method and wavelet collocation method for spatial discretizations, a series of high accurate conservative algorithms are presented. The proposed algorithms can preserve the corresponding discrete charge and energy conservation laws exactly, which would guarantee their numerical stabilities during long time computations. Furthermore, several analogous multi-symplectic algorithms are constructed as comparison. Numerical experiments for the unstable plane waves will show the advantages of the proposed algorithms over long time and verify the theoretical analysis.

关键词： conservative algorithm coupled nonlinear Schrödinger equation multiply components unstable wave

来源：评论

学校读者我要写书评

暂无评论

Extracting spatial information from networks with low-order eigenvectors

引用

Physical Review E 2013年第3期87卷 032803-032803页

作者： Mihai Cucuringu Vincent D. Blondel Paul Van Dooren []Program in Applied and Computational Mathematics (PACM) Princeton University Fine Hall Washington Road Princeton New Jersey 08544-1000 USA

We consider the problem of inferring meaningful spatial information in networks from incomplete information on the connection intensity between the nodes of the network. We consider two spatially distributed networks: a population migration flow network within the US, and a network of mobile phone calls between cities in Belgium. For both networks we use the eigenvectors of the Laplacian matrix constructed from the link intensities to obtain informative visualizations and capture natural geographical subdivisions. We observe that some low-order eigenvectors localize very well and seem to reveal small geographically cohesive regions that match remarkably well with political and administrative boundaries. We discuss possible explanations for this observation by describing diffusion maps and localized eigenfunctions. In addition, we discuss a possible connection with the weighted graph cut problem, and provide numerical evidence supporting the idea that lower-order eigenvectors point out local cuts in the network. However, we do not provide a formal and rigorous justification for our observations.

关键词： COMPUTER networks EIGENVECTORS DATA extraction MOBILE communication systems LAPLACIAN matrices GRAPH theory

来源：评论

学校读者我要写书评

暂无评论

Avian photoreceptor patterns represent a disordered hyperuniform solution to a multiscale packing problem

引用

Physical Review E 2014年第2期89卷 022721-022721页

作者： Yang Jiao Timothy Lau Haralampos Hatzikirou Michael Meyer-Hermann Joseph C. Corbo Salvatore Torquato Princeton Institute of the Science and Technology of Materials Princeton University Princeton New Jersey 08540 USA Materials Science and Engineering Arizona State University Tempe Arizona 85287 USA Department of Pathology and Immunology Washington University School of Medicine St. Louis Missouri 63110 USA Department of Systems Immunology Helmholtz Centre for Infection Research Braunschweig Germany Center for Advancing Electronics Dresden TU Dresden 01062 Dresden Germany Department of Chemistry Department of Physics Program in Computational and Applied Mathematics Princeton University Princeton New Jersey 08544 USA

Optimal spatial sampling of light rigorously requires that identical photoreceptors be arranged in perfectly regular arrays in two dimensions. Examples of such perfect arrays in nature include the compound eyes of insects and the nearly crystalline photoreceptor patterns of some fish and reptiles. Birds are highly visual animals with five different cone photoreceptor subtypes, yet their photoreceptor patterns are not perfectly regular. By analyzing the chicken cone photoreceptor system consisting of five different cell types using a variety of sensitive microstructural descriptors, we find that the disordered photoreceptor patterns are “hyperuniform” (exhibiting vanishing infinite-wavelength density fluctuations), a property that had heretofore been identified in a unique subset of physical systems, but had never been observed in any living organism. Remarkably, the patterns of both the total population and the individual cell types are simultaneously hyperuniform. We term such patterns “multihyperuniform” because multiple distinct subsets of the overall point pattern are themselves hyperuniform. We have devised a unique multiscale cell packing model in two dimensions that suggests that photoreceptor types interact with both short- and long-ranged repulsive forces and that the resultant competition between the types gives rise to the aforementioned singular spatial features characterizing the system, including multihyperuniformity. These findings suggest that a disordered hyperuniform pattern may represent the most uniform sampling arrangement attainable in the avian system, given intrinsic packing constraints within the photoreceptor epithelium. In addition, they show how fundamental physical constraints can change the course of a biological optimization process. Our results suggest that multihyperuniform disordered structures have implications for the design of materials with novel physical properties and therefore may represent a fruitful area for future research

关键词： PHOTORECEPTORS ARRAY processing BIRDS MULTISCALE modeling SAMPLING (Signal processing) EPITHELIUM

来源：评论

学校读者我要写书评

暂无评论

Erratum to: An Incompressible 2D Didactic Model with Singularity and Explicit Solutions of the 2D Boussinesq Equations

引用

Journal of Mathematical Fluid Mechanics 2014年第3期16卷 481-481页

作者： Dongho Chae Peter Constantin Jiahong Wu Department of Mathematics College of Natural Science Chung-Ang University Seoul South Korea Program in Applied and Computational Mathematics Princeton University Princeton USA Department of Mathematics Oklahoma State University Stillwater USA Department of Mathematics Chung-Ang University Seoul Republic of Korea

来源：评论

学校读者我要写书评

暂无评论

Effect of dimensionality on the percolation thresholds of various d-dimensional lattices

引用

Physical Review E 2013年第3期87卷 032149-032149页

作者： S. Torquato Y. Jiao []Department of Chemistry Department of Physics Princeton Institute for the Science and Technology of Materials and Program in Applied and Computational Mathematics Princeton University Princeton New Jersey 08544 USA

We show analytically that the [0,1], [1,1], and [2,1] Padé approximants of the mean cluster number S(p) for site and bond percolation on general d-dimensional lattices are upper bounds on this quantity in any Euclidean dimension d, where p is the occupation probability. These results lead to certain lower bounds on the percolation threshold pc that become progressively tighter as d increases and asymptotically exact as d becomes large. These lower-bound estimates depend on the structure of the d-dimensional lattice and whether site or bond percolation is being considered. We obtain explicit bounds on pc for both site and bond percolation on five different lattices: d-dimensional generalizations of the simple-cubic, body-centered-cubic, and face-centered-cubic Bravais lattices as well as the d-dimensional generalizations of the diamond and kagomé (or pyrochlore) non-Bravais lattices. These analytical estimates are used to assess available simulation results across dimensions (up through d=13 in some cases). It is noteworthy that the tightest lower bound provides reasonable estimates of pc in relatively low dimensions and becomes increasingly accurate as d grows. We also derive high-dimensional asymptotic expansions for pc for the 10 percolation problems and compare them to the Bethe-lattice approximation. Finally, we remark on the radius of convergence of the series expansion of S in powers of p as the dimension grows.

关键词： Solvents

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：