简介:Theinitialvalueproblemsandthefirstboundaryproblemsforthequasilinearwaveequationutt-[a0+na1(ux)n-1]uxx-a2uxxtt=0areconsidered,wherea0,a2>0areconstants,a1isanarbitraryrealnumber,nisanaturalnumber.Theexistenceanduniquenessoftheclassicalsolutionsfortheinitialvalueproblemsandthefirstboundaryproblemsoftheequation(1)areprovedbytheGalerkinmethod.
简介:PresentSituationandProblemsofEmploymentZhangGenmingPresentemploymentsituationMorelabourerswereabsorbedinnon-State-ownedeconom...
简介:EducationalStatus:ImprovementandProblemsZhangTianluIntheolddays,therewasnomoderneducationandnomodernschoolsexistedinTibet.Tra...
简介:Wecompare13differentaposteriorierrorestimatorsforthePoissonproblemwithlowest-orderfiniteelementdiscretization.Residual-basederrorestimatorscompetewithawiderangeofaveragingestimatorsandestimatorsbasedonlocalproblems.Amongourfivebenchmarkproblemswealsolookontwoexampleswithdiscontinuousisotropicdiffusionandtheirimpactontheperformanceoftheestimators.(SupportedbyDFGResearchCenterMATHEON.)
简介:Inthispaper,theapproximationforfourkindsofknapsackproblemswithmultipleconstraintsisstudied:0/1MultipleConstraintKnapsackProblem(0/1MCKP),IntegerMultipleConstraintKnapsackProblem(IntegerMCKP),0/1k-ConstraintKnapsackProblem(0/1k-CKP)andIntegerk-ConstraintKnapsackProblem(Integerk-CKP).Thefollowingresultsareobtained:1)UnlessNP=co-R,nopolynomialtimealgorithmapproximates0/1MCKPorIntegerMCKPwithinafactrok^(1/2)-σforanyσ>0;unlessNP=P,nopolynomialtimealgorithmapproximates0/1MCKPorInterMCKPwithinafactork^(1/4)^-σforanyσ>0wherekstandsforthenumberofconstraints.2)Foranyfixedpositiveintegerk,0/1k-CKPhasafullypolynomialtimeapproximationscheme(FPTAS).3)Foranyfixedpositiveintegerk,Integerk-CKPhasafastFPTASwhichhastimecomplexityO(n+1/ε^3+1/ε^3k+1-2)andspacecomplexityO(n+(1/ε^3)),andfindsanapproximatesolutiontowithinεoftheoptimalsolution.