线性约束严凸可分规划的对偶梯度法

在[1]及[2]中考虑了原目标函数是强凸的情形,本文考虑更一般的情形,即原目标函数是严凸的,给出了其求解的对偶梯度法;对偶问题可分解成n个一维问题,而一维问题的解可直接得到,从而得到原问题的解,并证明了算法的收敛性。     

Dual models of pore spaces

We present a model for pore spaces that consists of two parts related by duality: (1) a decomposition of an open polyhedral pore space into open contractible pore bodies separated by relatively open interfaces and (2) a pore network that is homotopy equivalent to the pore space. The dual model is unique and free of parameters, but it relies on regularity conditions for the pore space. We show how to approximate any pore space by the interior of a polyhedral complex such that the regularity conditions are fulfilled. Thus, we are able to calculate the dual model from synthetic porous media and images of real porous media. The pore bodies are unions of relatively open Delaunay cells with respect to the corners of the pore boundary, and the pore network consists of certain at most two-dimensional (2D) Voronoi cells with respect to the corners of the pore boundary. The pore network describes the neighborhood relations between the pore bodies. In particular, any relatively open 2D Delaunay face f separating two pore bodies has a unique (relatively open) dual network edge. In our model, f is a pore throat only if it is hit by its dual network edge. Thus, as opposed to widespread intuition, any pore throat is convex, and adjacent pore bodies are not necessarily separated by pore throats. Due to the duality between the pore network and the decomposition of the pore space into pore bodies it is straightforward to store the geometrical properties of the pore bodies [pore throats] as attributes of the dual network vertices [edges]. Such an attributed network is used to perform 2D drainage simulations. The results agree very well with those from a pore-morphology based modeling approach performed directly on the digital image of a porous medium. Contractibility of the pore bodies and homotopy equivalence of the pore space and the pore network is proven using discrete Morse theory and the nerve theorem from combinatorial topology.     

Rapid generation of Digital Elevation Models from topographic maps

Abstract

In this article we demonstrate that substantial gains in time can be made when using point sampling rather than contour line digitising for generation of Digital Elevation Models (DEMs). A simple sampling scheme, based on regularly distributed points, was used supplemented with points near break-lines in the terrain. An evaluation of surfaces created with three different interpolation methods at three different resolutions shows that the statistical distribution was better when using points as opposed to contours, and that the accuracy was comparable despite the much smaller amount of input data.     

The ecological and social context of mammal hunting in the coastal savanna of Ghana

This article argues that insufficient attention has been paid in the recent literature to the social and environmental factors which regulate hunting in Ghanaian savannas, and to how this may influence the sustainability of their livelihoods. Despite the vital significance of this issue, the emphasis in the literature and media has been on the destructive impacts of hunting and the bushmeat trade on wildlife. Taking a case study from the coastal savanna of Ghana, a region commonly regarded as a degraded relict of former deciduous forest with a richer wildlife past, it investigates the hypothesis that structure/actor dualities, manifested by socio-cultural change, local environmental knowledge and livelihood activity options, are the primary regulators of hunting intensity and possible sustainability. Such an evaluation is effective if done from a structuration perspective. The integrated methodology incorporates social surveys, GIS based time series image analysis, ecological field methods and statistical analysis. The results provide evidence that the direct and indirect regulatory functions of the socioenvironmental context provide a core feature of the sustainability of hunting. It is concluded that local strategies of resource management may provide an effective complement to conservation policy.     

Tight dual models of pore spaces

The pore throats in a porous medium control permeability, drainage, and straining through their pore scale geometry and through the way they are connected via pore bodies on the macroscale. Likewise, imbibition is controlled through the geometry of the pore bodies (pore scale) and through the way the pore bodies are connected via pore throats on the macroscale. In an effort to account for both scales at the same time we recently introduced an image-based model for pore spaces that consists of two parts related by duality: (1) a decomposition of a polyhedral pore space into polyhedral pore bodies separated by polygonal pore throats and (2) a polygonal pore network that is homotopy equivalent to the pore space. In this paper we stick to the dual concept while amending the definition of the pore throats and, as a consequence, the other elements of the dual model. Formerly, the pore throats consisted of single two-dimensional Delaunay cells, while they now usually consist of more than one two-dimensional Delaunay cell and extend all the way into the narrowing ends of the pore channel cross sections. This is the first reason for naming the amended dual model “tight”. The second reason is that the formation of the pore throats is now guided by an objective function that always attains its global optimum (tight optimization). At the end of the paper we report on simulations of drainage performed on tight dual models derived from simulated sphere packings and 3D gray-level images. The C-code for the generation of the tight dual model and the simulation of drainage is publicly available at https://jshare.johnshopkins.edu/mhilper1/public_html/tdm.html.     

四大流域面雨量监控预报系统

基于中国气象局下发的“关于全国七大流域面雨量预报业务实施方案的通知”和河南省气象局下发的“黄河中下游面雨量预报业务实施细则”，开发了“四大流域面雨量监控预报系统”。系统程序设计采用C＋＋Builder4.0和Visual Fortran 5.0，实现了降水实况自动入库、全省站点雨量预报及四大流域面雨量预报的计算输出，达到了对四大流域面雨量进行实时预报、监控的目的。     

试论受控源元件的二重性

线性受控原是双口、有源电阻元件。对这类元件的认识与理解历来是学生学习的难点。本文就受控源的这一特点，明确以二重性概念阐述受控源有别于独立源的基本特性。