Approximation of bandlimited functions

Many signals encountered in science and engineering are approximated well by bandlimited functions. We provide suitable error bounds for the approximation of bandlimited functions by linear combinations of certain special functions—the prolate spheroidal wave functions of order 0. The coefficients in the approximating linear combinations are given explicitly via appropriate quadrature formulae.     

Approximation algorithms for dynamic resource allocation

We consider a problem of allocating limited quantities of M types of resources among N independent activities that evolve over T epochs. In each epoch, we assign to each activity a task which consumes resources, generates utility, and determines the subsequent state of the activity. We study the complexity of, and approximation algorithms for, maximizing average utility.     

一种高信噪比的双光束激光光声光谱仪原理及应用

作为一种新兴的检测手段 ,激光光声光谱技术与其他检测技术相比具有很多优点。本文设计的光声光谱仪用激光做光源 ,有两个光声池 ,分别用来放置参考样品和待测样品 ,输出结果为二者光声信号的比值。利用这一比值 ,可以由参考样品的性能参数方便地求出待测样品的相关性能参数。该光声光谱仪有效地减小了本底吸收噪声的影响 ,提高了信噪比 ,扩大了固体光声理论的应用范围。本文还阐述了该光声光谱仪在定性定量分析中的一些应用     

Hybrid Electrodes Used in Polymer Electro-Optic Modulator with Ultra-Broadband

Hybrid electrode combined coplanar waveguide (CPW) and microstrip lines in ultra-broadband electro-optic modulators. The characteristics of the modulators with hybrid electrode is like that of the modulator with the microstrip lines, in which the microstrip electrode is loaded above only one arm of Mach-Zehnder (M-Z) optical waveguide, besides the problem of microstrip line to coaxial transition and corona polarization in polymer modulators have been best solved at the same time. By using finite element method (FEM), the characteristic parameters such as half-wave voltage, modulation bandwidth characteristic impedance, effective microwave refractive index of polymer modulators with microstrip line and hybrid electrode are analysed and compared in this paper. The results present that velocity match, impendence match and lower microwave propagating loss is easily realized in modulators with hybrid electrode.     

The method of lines solution of discrete ordinates method for radiative heat transfer in cylindrical enclosures

A radiation code based on method of lines solution of discrete ordinates method for radiative heat transfer in axisymmetric cylindrical enclosures containing absorbing-emitting medium was developed and tested for predictive accuracy by applying it to (i) test problems with black and grey walls (ii) a gas turbine combustor simulator enclosing a non-homogeneous absorbing-emitting medium and benchmarking its steady-state predictions against exact solutions and measurements. Comparisons show that it provides accurate solutions for radiative heat fluxes and can be used with confidence in conjunction with CFD codes based on the same approach.     

Local approximations for maximum partial subgraph problem

We deal with MAXH₀-FREE PARTIAL SUBGRAPH. We mainly prove that 3-locally optimum solutions achieve approximation ratio (δ₀+1)/(B+2+ν₀), where B=max_v∈Vd_G(v), δ₀=min_v∈V(H0)d_H0(v) and ν₀=(|V(H₀)|+1)/δ₀. Next, we show that this ratio rises up to 3/(B+1) when H₀=K₃. Finally, we provide hardness results for MAXK₃-FREE PARTIAL SUBGRAPH.     

Equivalence of two linear programming relaxations for broadcast scheduling

A server needs to compute a broadcast schedule for n pages whose request times are known in advance. Outputting a page satisfies all outstanding requests for the page. The goal is to minimize the average waiting time of a client. In this paper, we show the equivalence of two apparently different relaxations that have been considered for this problem.     

Strongly polynomial-time approximation for a class of bicriteria problems

Consider the following problem: given a ground set and two minimization objectives of the same type find a subset from a given subset-class that minimizes the first objective subject to a budget constraint on the second objective. Using Megiddo's parametric method we improve an earlier weakly polynomial time algorithm.     

Bernstein-Fan插值算子的逼近阶估计及其算法程序

本文研究了具有三角形波基函数的Bernstein-Fan值算子的收敛定理和逼近阶估计，并给出了它的算法程序。