提升小波变换与分形相结合的图像压缩

提出了一种提升小波变换与分形相结合的图像压缩方案.充分利用小波变换后系数能量的分布特性,对提升小波变换后的低频部分采用改进的分形图像压缩编码,其余部分采用集合分裂嵌入块(SPECK)编码算法.试验结果表明,该方法在提高了压缩效率的同时,获得了较高的恢复图像质量.     

Building nonredundant adaptive wavelets by update lifting

In this paper, we propose a technique for building adaptive wavelets by means of an extension of the lifting scheme. Our scheme comprises an adaptive update lifting step and a fixed prediction lifting step. The adaptivity consists hereof that the system can choose between two different update filters, and that this choice is triggered by the local gradient of the original signal. If the gradient is large (in some seminorm sense) it chooses one filter, if it is small the other. We derive necessary and sufficient conditions for the invertibility of such an adaptive system for various scenarios. Furthermore, we present some examples to illustrate our theoretical results.     

Solving Multi-dimensional Evolution Problems with Localized Structures using Second Generation Wavelets

A dynamically adaptive numerical method for solving multi-dimensional evolution problems with localized structures is developed. The method is based on the general class of multi-dimensional second-generation wavelets and is an extension of the second-generation wavelet collocation method of Vasilyev and Bowman to two and higher dimensions and irregular sampling intervals. Wavelet decomposition is used for grid adaptation and interpolation, while O ( N ) hierarchical finite difference scheme, which takes advantage of wavelet multilevel decomposition, is used for derivative calculations. The prowess and computational efficiency of the method are demonstrated for the solution of a number of two-dimensional test problems.     

Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem

We consider the vehicle routing problem where one can choose among vehicles with different costs and capacities to serve the trips. We develop six different formulations: the first four based on Miller-Tucker-Zemlin constraints and the last two based on flows. We compare the linear programming bounds of these formulations. We derive valid inequalities and lift some of the constraints to improve the lower bounds. We generalize and strengthen subtour elimination and generalized large multistar inequalities.     

On the semicontinuity problem of fibers and global F-regularity

In this article, we discuss the semicontinuity problem of certain properties on fibers for a morphism of schemes. One aspect of this problem is local. Namely, we consider properties of schemes at the level of local rings, in which the main results are established by solving the lifting and localization problems for local rings. In particular, we obtain the localization theorems in the case of seminormal and F-rational rings, respectively. Another aspect of this problem is global, which is often related to the vanishing problem of certain higher direct image sheaves. As a test example, we consider the deformation of the global F-regularity.     

Solving diffusion equation using wavelet method

A wavelet-based numerical method based on wavelets of Hermite cubic splines is presented for computing singularly perturbed convection-dominated diffusion equation. The advantages of the method are explained. To improve the accuracy of singular areas, wavelets are configured hierarchically for solving algebraic equations. Numerical examples show that the proposed method has good efficiency and precision.     

Lifting,superadditivity, mixed integer rounding and single node flow sets revisited

In this survey we attempt to give a unified presentation of a variety of results on the lifting of valid inequalities, as well as a standard procedure combining mixed integer rounding with lifting for the development of strong valid inequalities for knapsack and single node flow sets. Our hope is that the latter can be used in practice to generate cutting planes for mixed integer programs. The survey contains essentially two parts. In the first we present lifting in a very general way, emphasizing superadditive lifting which allows one to lift simultaneously different sets of variables. In the second, our procedure for generating strong valid inequalities consists of reduction to a knapsack set with a single continuous variable, construction of a mixed integer rounding inequality, and superadditive lifting. It is applied to several generalizations of the 0–1 single node flow set. This paper appeared in 4OR, 1, 173–208 (2003). The first author is supported by the FNRS as a chercheur qualifié. This paper presents research results of the Belgian Program on Interuniversity Poles of Attraction initiated by the Belgian State, Prime Minister’s Office, Science Policy Programming. The scientific responsibility is assumed by the authors.     

右连续上鞅的提升及其应用

本文首先给出了一个右连续上鞅的ＳＤ提升，在引进Ｓ－上鞅和强Ｓ－上鞅概念之后，研究了一一致可积上鞅与Ｓ－上鞅，类上鞅与强Ｓ－上鞅之间的关系，并得到了Ｓ－上鞅与强Ｓ－上鞅的许多性质，作为其直接结果，给出了类上鞅的Ｄｏｏｂ－ＭＮｅｙｅｒ分解。     

A new look at Theodorsen's method in aerofoil theory

Theodorsen's method for calculating the incompressible potential flow past an aerofoil is viewed afresh. It is found that some simple modifications to the computational process make the computations relatively faster, easier and more accurate. The new modifications are applicable to the analysis of conventional aerofoils with up to moderate thickness and camber ratios. Several examples are presented to show the effectiveness of the modifications.