检索结果-南通市图书馆

Approximation of dense-n/2-subgraph and table compression problems

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Science china Mathematics 2005年第9期48卷 1223-1233页

作者： XU Dachuan~1 HAN Jiye~2 & DU Dongle~3.1. College of Applied sciences,Beijing university of Technology,Beijing 100022,china 2. Institute of Applied Mathematics,{3. of Mathematics and Systems Science,chinese {3. of sciences,Beijing 100080,china 3. Faculty of Administration,university of New Brunswick,P.O.Box 4400,Fredericton,NB E3. 5A3.Canada College of Applied sciences Beijing University of Technology Beijing 100022 China Institute of Applied Mathematics Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100080 China Faculty of Administration University of New Brunswick P.O. Box 4400 Fredericton NB E3B 5A3 Canada

We develop improved approximation algorithms for two NP-hard problems: the dense-n/2-subgraph and table *** on SDP relaxation and advanced rounding techniques,we first propose 0. 5982 and 0. 5970-approximation algorithms respec- tively for the dense-n/2-subgraph problem (DSP) and the table compression problem (TCP). Then we improve these bounds to 0. 6243.and 0. 6708 respectively for DSP and TCP by adding triangle inequalities to strengthen the SDP *** results for TCP beat the 0. 5 bound of a simple greedy algorithm on this problem,and hence answer an open question of Anderson in an affirmative way.

关键词： dense-n/2-subgraph problem(DSP) table compression problem(TCP) SDP approximation ratio

Study on the atmospheric photochemical reaction of CF_3.radicals using ultraviolet photoelectron and photoionization mass spectrometer

在线全文

学校读者我要写书评

暂无评论

Science china Chemistry 2008年第4期51卷 316-321页

作者： YAO Li1,2, DU Lin1,2, YIN Shi1,2 & GE MaoFa1 1 Beijing National Laboratory for Molecular sciences (BNLMS), State Key Laboratory for Structural Chemistry of Unstable and Stable Species, Institute of Chemistry, chinese academy of sciences, Beijing 100080, china 2 graduate university of chinese academy of sciences, Beijing 100080, china Beijing National Laboratory for Molecular sciences (BNLMS) State Key Laboratory for Structural Chemistry of Unstable and Stable Species Institute of Chemistry Chinese Academy of Sciences Beijing China graduate university of chinese {3. of sciences Beijing China

A study of the atmospheric photochemical reaction of CF3.radical with CO and O2 was performed by using a homemade ultraviolet photoelectron spectrometer-photoionization mass spectrometer (PES- PIMS). The electronic structures and mechanism of ionization and dissociation of CF3.C(O)OOC(O)- OCF3.were investigated. It was indicated that the two bands on the photoelectron spectrum of CF3.C(O)OOC(O)OCF3.are the result of ionization of an electron from a lone pair of oxygen and a fluo- rine lone pair of CF3.group. The outermost electrons reside in the oxygen lone pair. The experimental and theoretical first vertical ionization energy is 13.21 and 13.178 eV, respectively, with the PES and OVGF method. They are in good agreement. The photo ionization and dissociation processes were discussed with the help of theoretical calculations and PES-PIMS experiment. After ionization, the parent ions prefer the dissociation of the C-O bond and giving the fragments CF3.CO+ and CF3.. It demonstrated that the ultraviolet photoelectron and photoionization mass spectrometer could be ap- plied widely in the study of atmospheric photochemical reaction.

关键词： photochemical reaction CF3 radical ultraviolet photoelectron and photoionization mass spectroscopy transient species

Application of asymptotic waveform approximation technique to hybrid FE/BI method for 3. scattering

在线全文

学校读者我要写书评

暂无评论

Science in china(Series F) 2007年第1期50卷 124-134页

作者： PENG Zhen1,2,3.& SHENG XinQing2 1 Institute of Electronics, chinese academy of sciences, Beijing {3., china 2 Department of Electronic Engineering, Beijing Institute of Technology, Beijing 100081, china 3.graduated university of chinese academy of sciences, Beijing 10003., china Institute of Electronics Chinese Academy of Sciences Beijing 100080 China

The asymptotic waveform evaluation （AWE） technique is a rational function approximation method in computational mathemetics, which is used in many appllcations in computational electromagnetlca. In this paper, the performance of the AWE technique in conjunction with hybrid finite element/boundary integral （FE/BI） method is firstly Inveetlgeted. The formuletlon of the AWE applied in hybrid FE/BI method is given in detail. The characteristic implementation of the application of the AWE to the hybrid FE/BI method is discussed. Numarlcel results demonstrate that the AWE technique can greatly speed up the hybrid FE/BI method to acquire wide-band and wide-angle backecatter radar-cross-section （RCS） by complex targets.

关键词： hybrid FE/BI AWE electromagnetic scattering RCS

Validating global hydrological models by ground and space gravimetry

在线全文

学校读者我要写书评

暂无评论

chinese Science Bulletin 2009年第9期54卷 1534-1542页

作者： ZHOU JiangCun1,2,3. SUN HePing1,2 & XU JianQiao1,2 1 Institute of Geodesy and Geophysics, chinese academy of sciences, Wuhan 43.077, {3. 2 Key Laboratory of dynamic geodesy, chinese academy of sciences, Wuhan 43.077, {3. 3.graduate university of chinese academy of sciences, Beijing 100049, {3. Institute of Geodesy and Geophysics Chinese Academy of Sciences Wuhan 430077 China Key Laboratory of dynamic geodesy Chinese Academy of Sciences Wuhan 430077 China graduate university of chinese {3. of sciences Beijing 100049 China

The long-term continuous gravity observations obtained by the superconducting gravimeters (SG) at seven globally-distributed stations are comprehensively analyzed. After removing the signals related to the Earth's tides and variations in the Earth's rotation, the gravity residuals are used to describe the seasonal fluctuations in gravity field. Meanwhile, the gravity changes due to the air pressure loading are theoretically modeled from the measurements of the local air pressure, and those due to land water and nontidal ocean loading are also calculated according to the corresponding numerical models. The numerical results show that the gravity changes due to both the air pressure and land water loading are as large as 100×10-9 m s-2 in magnitude, and about 10×10-9 m s-2 for those due to the nontidal ocean loading in the coastal area. On the other hand, the monthly-averaged gravity variations over the area surrounding the stations are derived from the spherical harmonic coefficients of the GRACE-recovered gravity fields, by using Gaussian smoothing technique in which the radius is set to be 600 km. Com-pared the land water induced gravity variations, the SG observations after removal of tides, polar mo-tion effects, air pressure and nontidal ocean loading effects and the GRACE-derived gravity variations with each other, it is inferred that both the ground- and space-based gravity observations can effec-tively detect the seasonal gravity variations with a magnitude of 100×10-9 m s-2 induced by the land water loading. This implies that high precision gravimetry is an effective technique to validate the re-liabilities of the hydrological models.

关键词：重力测量水文模型模型验证和空间地面重力变化季节性波动空气压力

Geographical Agglomeration of chinese Manufacturing Industries

在线全文

学校读者我要写书评

暂无评论

中国人口·资源与环境：英文版 2007年第2期5卷 3-11页

作者： Zhang Hua 1, 2, Zheng Wei3.1. Institute of Geographical sciences and Natural Resources Research, chinese academy of sciences, Beijing 100101, china 2. graduate School of the chinese academy of sciences, Beijing 10003., china 3. School of Geography, Beijing Normal university, Beijing 100875, china Institute of Geographical sciences and Natural Resources Research Chinese Academy of Sciences graduate School of the chinese academy of {3. School of Geography Beijing Normal University

Based on the plant level data from the First National Census of Basic Units, the Second National Census of Basic Units, and the First National Economic Census of china, this paper ex- amines the geographical agglomeration of chinese manufacturing industries at a more disaggregated level both by industrial classi-fication and spatial unit analysis. Applying the agglomeration index proposed by Maurel and Sedillot, studies show that the most agglomerated industries are resource-intensive, and capital and technology intensive while industries demanding localized inputs or serving localized markets or favored by local governments are fairly dispersed. The more disaggregated industries are more spa- tially agglomerated. At the finer spatial scale, industries are more dispersed. Results indicate that within-county spillovers are stronger than nearby-county spillovers, and within-prefecture spillovers are stronger than nearby prefecture spillovers. Local- ized spillovers are still quite substantial at a range beyond that of counties. Comparing the agglomeration index of chinese manu- facturing industries in 1996, 2001 and 2004, agglomeration seems to be a general tendency. Results also indicate that some industries have experienced remarkable changes in their levels of agglom- eration in the period 1996–2004.

关键词： industrial agglomeration manufacturing industries the MS index

Algebraically explicit analytical solu-tions for the unsteady non-Newtonian swirling flow in an annular pipe

在线全文

学校读者我要写书评

暂无评论

Science china(Physics,Mechanics & Astronomy) 2006年第4期49卷 396-400页

作者： CAI Ruixian1 & GOU Chenhua1,2 1. Institute of Engineering Thermophysics, chinese academy of sciences, Beijing {3., china 2. graduate School, chinese academy of sciences, Beijing {3., china Institute of Engineering Thermophysics Chinese Academy of Sciences Beijing 100080 China

This paper presents two algebraically explicit analytical solutions for the incompressible unsteady rotational flow of Oldroyd-B type in an annular pipe. The first solution is derived with the common method of separation of variables. The second one is deduced with the method of separation of variables with addition developed in recent years. The first analytical solution is of clear physical meaning and both of them are fairly simple and valuable for the newly developing computational fluid dynamics. They can be used as the benchmark solutions to verify the applicability of the existing numerical computational methods and to inspire new differencing schemes, grid generation ways, etc. Moreover, a steady solution for the generalized second grade rheologic fluid flow is also presented. The correctness of these solutions can be easily proven by substituting them into the original governing equation.

关键词： analytical solution, Oldroyd-B type fluid, swirling flow, non-Newtonian.

Nonlinear autoregressive models with heavy-tailed innovation

在线全文

学校读者我要写书评

暂无评论

Science china Mathematics 2005年第3期48卷 333-340页

作者： JIN Yang & AN Hongzhi School of Statistics, Renmin university of china, Beijing 100872, china {3. of Mathematics and Systems Science, chinese {3. of sciences, Beijing 100080, china Sch. of Statistics Renmin Univ. of China Beijing 100872 China Acad. of Mathematics and Syst. Sci. Chinese Acad. of Sci. Beijing 100080 China

In this paper, we discuss the relationship between the stationary marginal tail probability and the innovation's tail probability of nonlinear autoregressive models. We show that under certain conditions that ensure the stationarity and ergodicity, one dimension stationary marginal distribution has the heavy-tailed probability property with the same index as that of the innovation's tail probability.

关键词： nonlinear autoregressive model, innovation, tail probability.

Structure of augmentation quotients of finite homocyclic abelian groups

在线全文

学校读者我要写书评

暂无评论

Science china Mathematics 2007年第9期50卷 1280-1288页

作者： Guo-ping TANG School of Mathematical sciences,graduate university of {3. academy of sciences,Beijing 100049,china School of Mathematical sciences Graduate University of Chinese Academy of Sciences Beijing China

Let G be a finite abelian group and its Sylow p-subgroup a direct product of copies of a cyclic group of order p r , i.e., a finite homocyclic abelian group. Let Δ n (G) denote the n-th power of the augmentation ideal Δ(G) of the integral group ring ?G. The paper gives an explicit structure of the consecutive quotient group Q n (G) = Δ n (G)/Δ n+1(G) for any natural number n and as a consequence settles a problem of Karpilovsky for this particular class of finite abelian groups.

关键词： integral group ring augmentation ideal consecutive quotient of augmentation ideal 16S3. 20C05

Two possible mechanisms for vortex self-organization

在线全文

学校读者我要写书评

暂无评论

Science china Earth sciences 2006年第2期49卷 202-211页

作者： LUO Zhexian2, ZHOU Xiuji1 & GAO Shouting3.1. chinese academy of Meteorological sciences, Beijing 100081, {3. 2. Department of Space Information Science, Nanjing university of Information Science and Technology, Nanjing 210044, {3. 3. Institute of Atmospheric Physics, chinese academy of sciences, Beijing 100029, {3. Department of Environmental Science Nanjing University of Information Science and Technology Nanjing China chinese academy of Meteorological sciences Beijing China Institute of Atmospheric Physics Chinese Academy of Sciences Beijing China

The vortex self-organization is investigated in this paper by four groups of numerical experiments within the framework of quasi-geostrophic model, and based on the experimental results two types of possible mechanisms for vortex self-organization are suggested. The meso-scale to-pography may enable separated vortices to merge into a larger scale vortex; and the interaction of meso-γ and meso-β scale systems may make separated vortices to self organize a typhoon-like vor-tex circulation.

关键词： vortex, self-organization, meso-scale topography, interaction of different scales.