首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
<正>In this work we consider the problem of shape reconstruction from an unorganized data set which has many important applications in medical imaging,scientific computing,reverse engineering and geometric modelling.The reconstructed surface is obtained by continuously deforming an initial surface following the Partial Differential Equation(PDE)-based diffusion model derived by a minimal volume-like variational formulation.The evolution is driven both by the distance from the data set and by the curvature analytically computed by it.The distance function is computed by implicit local interpolants defined in terms of radial basis functions.Space discretization of the PDE model is obtained by finite co-volume schemes and semi-implicit approach is used in time/scale.The use of a level set method for the numerical computation of the surface reconstruction allows us to handle complex geometry and even changing topology, without the need of user-interaction.Numerical examples demonstrate the ability of the proposed method to produce high quality reconstructions.Moreover,we show the effectiveness of the new approach to solve hole filling problems and Boolean operations between different data sets.  相似文献   

2.
<正>This paper presents alternating direction finite volume element methods for three-dimensional parabolic partial differential equations and gives four computational schemes,one is analogous to Douglas finite difference scheme with second-order splitting error,the other two schemes have third-order splitting error,and the last one is an extended LOD scheme.The L~2 norm and H~1 semi-norm error estimates are obtained for the first scheme and second one,respectively.Finally,two numerical examples are provided to illustrate the efficiency and accuracy of the methods.  相似文献   

3.
Generalizing wavelets by adding desired redundancy and flexibility,framelets(i.e.,wavelet frames)are of interest and importance in many applications such as image processing and numerical algorithms.Several key properties of framelets are high vanishing moments for sparse multiscale representation,fast framelet transforms for numerical efficiency,and redundancy for robustness.However,it is a challenging problem to study and construct multivariate nonseparable framelets,mainly due to their intrinsic connections to factorization and syzygy modules of multivariate polynomial matrices.Moreover,all the known multivariate tight framelets derived from spline refinable scalar functions have only one vanishing moment,and framelets derived from refinable vector functions are barely studied yet in the literature.In this paper,we circumvent the above difficulties through the approach of quasi-tight framelets,which behave almost identically to tight framelets.Employing the popular oblique extension principle(OEP),from an arbitrary compactly supported M-refinable vector functionφwith multiplicity greater than one,we prove that we can always derive fromφa compactly supported multivariate quasi-tight framelet such that:(i)all the framelet generators have the highest possible order of vanishing moments;(ii)its associated fast framelet transform has the highest balancing order and is compact.For a refinable scalar functionφ(i.e.,its multiplicity is one),the above item(ii)often cannot be achieved intrinsically but we show that we can always construct a compactly supported OEP-based multivariate quasi-tight framelet derived fromφsatisfying item(i).We point out that constructing OEP-based quasi-tight framelets is closely related to the generalized spectral factorization of Hermitian trigonometric polynomial matrices.Our proof is critically built on a newly developed result on the normal form of a matrix-valued filter,which is of interest and importance in itself for greatly facilitating the study of refinable vector functions and multiwavelets/multiframelets.This paper provides a comprehensive investigation on OEP-based multivariate quasi-tight multiframelets and their associated framelet transforms with high balancing orders.This deepens our theoretical understanding of multivariate quasi-tight multiframelets and their associated fast multiframelet transforms.  相似文献   

4.
We introduce a class of singular integral operators on product domains along twisted surfaces.We prove that the operators are bounded on Lp provided that the kernels satisfy weak conditions.  相似文献   

5.
<正>Image restoration is often solved by minimizing an energy function consisting of a data-fidelity term and a regularization term.A regularized convex term can usually preserve the image edges well in the restored image.In this paper,we consider a class of convex and edge-preserving regularization functions,i.e.,multiplicative half-quadratic regularizations,and we use the Newton method to solve the correspondingly reduced systems of nonlinear equations.At each Newton iterate,the preconditioned conjugate gradient method,incorporated with a constraint preconditioner,is employed to solve the structured Newton equation that has a symmetric positive definite coefficient matrix. The eigenvalue bounds of the preconditioned matrix are deliberately derived,which can be used to estimate the convergence speed of the preconditioned conjugate gradient method.We use experimental results to demonstrate that this new approach is efficient, and the effect of image restoration is reasonably well.  相似文献   

6.
本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.  相似文献   

7.
<正>The gas-kinetic theory based flux splitting method has been successfully proposed for solving one-and two-dimensional ideal magnetohydrodynamics by Xu et al. [J.Comput.Phys.,1999;2000],respectively.This paper extends the kinetic method to solve three-dimensional ideal magnetohydrodynamics equations,where an adaptive parameter 17 is used to control the numerical dissipation in the flux splitting method. Several numerical examples are given to demonstrate that the proposed method can achieve high numerical accuracy and resolve strong discontinuous waves in three dimensional ideal MHD problems.  相似文献   

8.
In this paper,we use a unified framework to study Poisson stable(including stationary,periodic,quasi-periodic,almost periodic,almost automorphic,Birkhoff recurrent,almost recurrent in the sense of Bebutov,Levitan almost periodic,pseudo-periodic,pseudo-recurrent and Poisson stable)solutions for semilinear stochastic differential equations driven by infinite dimensional L′evy noise with large jumps.Under suitable conditions on drift,diffusion and jump coefficients,we prove that there exist solutions which inherit the Poisson stability of coefficients.Further we show that these solutions are globally asymptotically stable in square-mean sense.Finally,we illustrate our theoretical results by several examples.  相似文献   

9.
<正>The formulation of optimal control problems governed by Fredholm integral equations of second kind and an efficient computational framework for solving these control problems is presented.Existence and uniqueness of optimal solutions is proved. A collective Gauss-Seidel scheme and a multigrid scheme are discussed.Optimal computational performance of these iterative schemes is proved by local Fourier analysis and demonstrated by results of numerical experiments.  相似文献   

10.
This paper is concerned with a singular second-order nonlinear boundary value problem with a time depending on derivative operator and posed on the positive half-line. The nonlinearity is derivative-dependent, which has singularities at t=0 and/or x=0, and may change sign. The method of the upper and lower solutions on unbounded domains combined with the topological degree theory are employed to prove the existence and multiplicity of solutions.  相似文献   

11.
12.
作为Hom-Leibniz代数胚的代数类比, 本文引入Hom-Leibniz-Rinehart代数的概念. 证明了分裂的正则Hom-Leibniz-Rinehart代数$L$写成$L=U+\sum_{\gamma}I_\gamma$, 其中$U$为极大交换子代数$H$的子空间和$I_\gamma$为$L$的理想, 若$[\gamma]\neq[d]$, 满足$[I_\gamma, I_d]=0$. 随后分别发展了分裂Hom-Leibniz-Rinehart代数的根和权的连通技术.最后研究了紧致的正则Hom-Leibniz-Rinehart代数的结构.  相似文献   

13.
We gived the definition of Hom-Leibniz superalgebra and studied its basic properties. In particular, the derivations of Hom-Leibniz Superalgebras are portrayed in detail.  相似文献   

14.
We study polynomial Poisson algebras with some regularity conditions. Linear (Lie–Berezin–Kirillov) structures on dual spaces of semisimple Lie algebras, quadratic Sklyanin elliptic algebras, and the polynomial algebras recently described by Bondal, Dubrovin, and Ugaglia belong to this class. We establish some simple determinant relations between the brackets and Casimir functions of these algebras. In particular, these relations imply that the sum of degrees of the Casimir functions coincides with the dimension of the algebra in the Sklyanin elliptic algebras. We present some interesting examples of these algebras and show that some of them arise naturally in the Hamiltonian integrable systems. A new class of two-body integrable systems admitting an elliptic dependence on both coordinates and momenta is among these examples.  相似文献   

15.
Tubular algebras and affine Kac-Moody algebras   总被引:1,自引:0,他引:1  
The purpose of this paper is to construct quotient algebras L(A)1C/I(A) of complex degenerate composition Lie algebras L(A)1C by some ideals, where L(A)1C is defined via Hall algebras of tubular algebras A, and to prove that the quotient algebras L(A)1C/I(A) are isomorphic to the corresponding affine Kac-Moody algebras. Moreover, it is shown that the Lie algebra Lre(A)1C generated by A-modules with a real root coincides with the degenerate composition Lie algebra L(A)1C generated by simple A-modules.  相似文献   

16.
We consider graded finitely presented algebras and modules over a field. Under some restrictions, the set of Hilbert series of such algebras (or modules) becomes finite. Claims of that type imply the rationality of Hilbert and Poincaré series of some algebras and modules, including the periodicity of Hilbert functions of many (e.g., Noetherian) modules and algebras of linear growth. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 10, No. 3, pp. 143–156, 2004.  相似文献   

17.
In this article,the authors obtain some results concerning derivations of finitely generated Lie color algebras and discuss the relation between skew derivation space SkDer(L)and central extension H^2(L,F)on some Lie color algebras.Meanwhile,they generalize the notion of double extension to quadratic Lie color algebras,a sufficient condition for a quadratic Lie color algebra to be a double extension and further properties are given.  相似文献   

18.
Jiaqun Wei   《Advances in Mathematics》2009,222(6):2215-2226
The notion of Igusa–Todorov algebras is introduced in connection with the (little) finitistic dimension conjecture, and the conjecture is proved for those algebras. Such algebras contain many known classes of algebras over which the finitistic dimension conjecture holds, e.g., algebras with the representation dimension at most 3, algebras with radical cube zero, monomial algebras and left serial algebras, etc. It is an open question whether all artin algebras are Igusa–Todorov. We provide some methods to construct many new classes of (2-)Igusa–Todorov algebras and thus obtain many algebras such that the finitistic dimension conjecture holds. In particular, we show that the class of 2-Igusa–Todorov algebras is closed under taking endomorphism algebras of projective modules. Hence, if all quasi-hereditary algebras are 2-Igusa–Todorov, then all artin algebras are 2-Igusa–Todorov by [V. Dlab, C.M. Ringel, Every semiprimary ring is the endomorphism ring of a projective module over a quasihereditary ring, Proc. Amer. Math. Soc. 107 (1) (1989) 1–5] and have finite finitistic dimension.  相似文献   

19.
With the help of invertible linear transformations and the known Lie algebras, a way to generate new Lie algebras is given. These Lie algebras obtained have a common feature, i.e. integrable couplings of solitary hierarchies could be obtained by using them, specially, the Hamiltonian structures of them could be worked out. Some ways to construct the loop algebras of the Lie algebras are presented. It follows that some various loop algebras are given. In addition, a few new Lie algebras are explicitly constructed in terms of the classification of Lie algebras proposed by Ma Wen-Xiu, which are bases for obtaining new Lie algebras by using invertible linear transformations. Finally, some solutions of a (2 + 1)-dimensional partial-differential equation hierarchy are obtained, whose Hamiltonian form-expressions are manifested by using the quadratic-form identity.  相似文献   

20.
We use the left self-distributive axiom to introduce and study a special class of weak Heyting algebras, called self-distributive weak Heyting algebras (SDWH-algebras). We present some useful properties of SDWH-algebras and obtain some equivalent conditions of them. A characteristic of SDWH-algebras of orders 3 and 4 is given. Finally, we study the relation between the variety of SDWH-algebras and some of the known subvarieties of weak Heyting algebras such as the variety of Heyting algebras, the variety of basic algebras, the variety of subresiduated lattices, the variety of reflexive WH-algebras (RWH-algebras), and the variety of transitive WH-algebras (TWH-algebras).  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号