简介:Forgivendata(ti,yi),I=0,1,…,n,0=t0<t1<…<tn=1westudyconstrainedinterpolationproblemofFavardtypeinf{‖f'‖∞|f∈W2∞[0,1],f(ti)=yi,i=0,…,n,l(f;[0,1])≤l0},wherel(f';[0,1])=∫10/1+f'2(x)dxisthearclengthoffin[0,1].Weprovetheexistenceofasolutionf*oftheaboveproblem,thatisaquadraticsplinewithasecondderivativef'*,whichcoincideswithoneoftheconstants-‖f'*‖∞,0,‖f'*‖∞betweeneverytwoconsecutiveknots.Thus,weextendaresultofKarlinconcerningFavardproblem,tothecaseofrestrictedlengthinterpolation.
简介:Thispaperstudiesrestrictedfaultdiameterofthen-dimensionalhypercubenetworksQn(n≥2).ItisshownthatforarbitrarytwoverticesxandywiththedistancedinQnandanysetFwithatmost2n-3verticesinQn-{x,y},ifFcontainsneitherofneighbor-setsofxandyinQn,thenthedistancebetweenxandyinQn-FisgivenbyD(Qn-F;x,y){=1,for=1;≤d+4,for2≤d≤n-2,n≥4;≤n+1,ford=n-1,n≥3;=n,ford=n.Furthermore,theupperboundsaretight.Asanimmediatelyconsequence,Qncantolerateupto2n-3verticesfailuresandremaindiameter4ifn=3andn+2ifn≥4providedthatforeachvertexxinQn,alltheneighborsofxdonotfailatthesametime.ThisimprovesEsfahanian'sresult.
简介:Classicalsortingbyreversalsusestheunit-costmodel,thatis,eachreversalconsumesanequalcost.Thismodellimitsthebiologicalmeaningofsortingbyreversal.Benderandhiscolleaguesextendeditbyassigningacostfunctionf(l)=lαforallα≥0,wherelisthelengthofthereversedsubsequence.Inthispaper,weextendtheirresultsbyconsideringamodelinwhichlongreversalsareprohibited.Usingthesamecostfunctionaboveforpermittedreversals,wepresenttightornearlytightboundsfortheworst-casecostofsortingbyreversals.Thenwedevelopalgorithmstoapproximatetheoptimalcosttosortagiven0/1sequenceaswellasagivenpermutation.OurproposedproblemsaremorebiologicallymeaningfulandmorealgorithmicallygeneralandchallengingthantheproblemconsideredbyBenderetal.Furthermore,ourboundsaretightandnearlytight,whereasouralgorithmsprovidegoodapproximationratioscomparedtotheoptimalcosttosort0/1sequencesorpermutationsbyreversals.
简介:Inthispaper,weestablishanewtypeofalternationtheoryformoregeneralrestrictedrangesChebyshevapproximationwithequalities.Theuniquenessandstronguniquenesstheoremsaregiven.Applyingtheresults,weobtainthealternationtheoremanduniquenesstheoremforbestcoposiliveapproximation.
简介:一个一般summability方法,所谓的胃-summability为多维的Fourier变换被考虑。在胃上的一些条件下面,工具在一个锥定义的胃-的最大的操作符从汞齐哈迪空格W被围住,这被证明(hp,吗?鈭?到W(Lp,?鈭?。这暗示几乎到处,胃-的集中为所有f鈭?W在一个锥意味着(L1,吗?鈭??L1。关键词维纳汞齐空格-本地强壮的空格-Fourier的胃-summability转变-原子分解先生(2000)题目分类42B08-46E30-42B30-42A38由匈牙利科学研究资金(OTKA)支持了没有。K67642
简介:Thispapergivesageneralcharacterizationtheoremofabestuniformapproximationofgeneralizedpolynomialhavingmultiplerestrictedrangesofitsderivatives.Thistheoremiswidelyapplicable.Theresultsoncharacterizationinmanystandardapproximations,suchasapproximationwithHermite-Birkhoffinterpolatorysideconditions,multiplecomonotoneapproximation,andapproximationbyalgebraicpolynomialshavingboundedcoefficients,etc.,arespecialcasesofourresult.
简介:我们与限制并且联系的连接学习网络路由问题。有有可能不同的速度的平行连接,在来源和一个水池之间。另外有用户,并且每个用户有一些重量的交通从所有连接的一个子集分到连接之一,说出其许可的集合。选择一样的连接的用户承受一样的延期,它等于在它的速度上分到那个连接的全部的重量。如果没有用户能减少,系统的一个状态被称为纳什平衡由单方地改变其连接的其延期。为了由于所有用户,Koutsoupias和Papadimitriou的自私行为测量系统的性能降级,建议了混乱的观点普里斯(由PoA表示了),它是在最坏的纳什平衡并且在一个最佳的解决方案的最大的延期的比率。为这个限制相关模型的PoA被学习了,并且线性更低的界限被获得。然而在他们的坏例子,一些用户能仅仅使用极其慢的连接。这有点人工、不大可能出现在一个真实世界上。那么当模特儿以便更好理解这,我们为系统介绍一个参数,并且证明以参数的混乱的更好的价格。我们也为安排游戏的任务在协作机制设计显示出我们的结果的一个重要应用程序。我们建议新协作机制,Group-Makespan,为与混乱的改进价格安排比赛的无关的自私任务。
简介:
简介:Sanitaryandphytosanitary(SPS)measureshavebecomeamajorobstacleforChina’sagriproductsexportsafterChina’saccessiontoWTOin2001.Thispaper’smaincontributionistouseuniquefirm-leveldatabasedonrandomsamplingfromChina’smainexportingareastoexplorethereasonswhyChineseenterprisesarehinderedbySPSmeasuresfromaquantitativeapproach.EmpiricalresultsshowthatthegapofSPSstandardsbetweenChinaandimportingcountriesisakeyelement;thebiggapincreasegreatlythecostofcomplianceofChina’sexportfirmsanddrivesomeofthemoutofimportingmarkets.PoorqualityandsafetyofChina’sagriculturalproductsexplainsomefirms’failureinimportingmarkets,andtoimprovethesafetyandqualitywillpromotethemarketentrance.EarlyinformationandpreparationforforeignSPSmeasuresarealsocrucialdeterminantstoavoidthenegativeinfluenceofSPS.However,firmscaleandmembershipinindustryassociationshavenosignificanteffectsonwhetherthecompaniesareaffectedbyforeignSPSmeasuresornot.
简介:Thispaperdealswiththeintegrabilityofafinite-dimensionalHamiltoniansystemlinkedwiththegeneralizedcoupledKdVhierarchy.ForthispurposetheassociatedLaxrepresentationispresentedafteranelementarycalculation.ItisshownthattheLaxrepresentationenjoysadynamicalr-matrixformulainsteadofaclassicaloneinthePoissonbracketonR2N.Consequentlytheresultingsystemisprovedtobecompletelyintegrableinviewofitsr-matrixstructure.
简介:<正>Thispaperconsiderstheadmissibilityoftheestimatorsforfinitepopulationwhentheparameterspaceisrestricted.Weobtainalladmissiblelinearestimatorsofanarbitrarylinearfunctionofcharacteristicvaluesofafinitepopulationintheclassoflinearestimatorsunderthecriterionoftheexpectationofmeansouarederror.
简介:Thispaperdealswithestimationandtestproceduresforrestrictedlinearerrors-invariables(EV)modelswithnonignorablemissingcovariates.Wedeveloparestrictedweightedcorrectedleastsquares(WCLS)estimatorbasedonthepropensityscore,whichisfittedbyanexponentiallytiltedlikelihoodmethod.Thelimitingdistributionsoftheproposedestimatorsarediscussedwhentiltedparameterisknownorunknown.Totestthevalidityoftheconstraints,weconstructtwotestproceduresbasedoncorrectedresidualsumofsquaresandempiricallikelihoodmethodandderivetheirasymptoticproperties.Numericalstudiesareconductedtoexaminethefinitesampleperformanceofourproposedmethods.
简介:System-levelfaultidentificationisakeysubjectformaintainingthereliabilityofmultiprocessorinterconnectedsystems.Thistaskrequiresfastandaccurateinferencesbasedonbigvolumeofdata,andtheproblemoffaultidentificationinanunstructuredgraphhasbeenprovedtobeNP-hard(non-deterministicpolynomial-timehard).Inthispaper,weadoptthePMCdiagnosticmodel(firstproposedbyPreparata,Metze,andChien)asthefoundationofpoint-to-pointprobingtechnology,andasystemcontainsonlyrestricted-faultsifeveryofitsfault-freeunitshasatleastonefault-freeneighbor.Underthisconditionweproposeanefficientmethodofidentifyingrestricted-faultsinthefoldedhypercube,whichisapromisingalternativetothepopularhypercubetopology.
简介:ThispaperpresentsapropersplittingiterativemethodforcomparingthegeneralrestrictedlineareuqationsAx=b,x∈T(where,b∈AT,andTisanarbitrarybutfixedsubspaceofCm)andthegeneralizedinAT,SForthespecialcasewhenb∈ATanddim(T)=dim(AT),thissplittingiterativemethverseAT,ShodconvergestoAT,Sb(theuniquesolutionofthegeneralrestrictedsystemAx=bx∈T).