Liu Gang

Liu Gang (Chinese: 刘刚; born 30 January 1961) is a Chinese-born American aerospace engineer, computer scientist, optical physicist, political activist, and writer.In 1988, Liu became an assistant and associate researcher at the Wear-Resistant Materials Development Company of the National Ministry of Higher Education & the Dalian Institute of Technology.[18] Liu gained employment as a member of technical staff (MTS) at the Mathematics of Networks and Systems Research Department at Bell Laboratories in Murray Hill, New Jersey.There he worked on Optical telecommunication network design and planning, routing algorithms, optimization techniques, and economic models and strategy analysis.[19] Liu's areas of research included: SPIDER, a design tool for fast-restoration in all-optical networks; VPNStar, a system for provisioning multi-service VPNs with Quality of service guarantees over Internet Protocol; in software design, a management system for Lambda Router in all-optical networks; and analysis of Internet pricing.Liu and his colleagues are developing techniques for efficient and reliable optical network design, covering decentralized dedicated protection to shared path-based mesh restoration.
Graph of a strictly concave quadratic function with unique maximum.
Optimization computes maxima and minima.
Liu Gang (boxer)Liu Gang (sport shooter)Chinese namefamily nameLiu (刘)LiaoyuanUniversity of Science and Technology of ChinaPeking UniversityColumbia UniversityNew York University1989 Tiananmen Square protestsBeijing Students' Autonomous FederationTraditional ChineseSimplified ChineseStandard MandarinHanyu PinyinTiananmen Square protests of 1989computer scienceBell LabsNew JerseyMorgan StanleyWall StreetFang LizhiWang DanChinese Communist PartyQincheng Prisonhuman rights in Chinapro-democracy protestsAviation Industry Corporation of ChinaShenyangaerodynamicsLuo Yangaircraft designair resistanceopticsBeijingDalian Institute of TechnologyChinese Academy of SciencesNew York Academy of SciencesMurray HillOptical telecommunicationroutingalgorithmsoptimizationeconomic modelsstrategyQuality of serviceInternet ProtocolInternetalgorithmtheoretical sciencegraphsoptimalwavelength division multiplexingoptical networkThe New York TimesNew York PostmethodsheuristicsUnconstrained nonlinearFunctionsGolden-section searchPowell's methodLine searchNelder–Mead methodSuccessive parabolic interpolationGradientsConvergenceTrust regionWolfe conditionsQuasi–NewtonBerndt–Hall–Hall–HausmanBroyden–Fletcher–Goldfarb–ShannoL-BFGSDavidon–Fletcher–PowellSymmetric rank-one (SR1)Other methodsConjugate gradientGauss–NewtonGradientMirrorLevenberg–MarquardtPowell's dog leg methodTruncated NewtonHessiansNewton's methodConstrained nonlinearBarrier methodsPenalty methodsAugmented Lagrangian methodsSequential quadratic programmingSuccessive linear programmingConvex optimizationConvex minimizationCutting-plane methodReduced gradient (Frank–Wolfe)Subgradient methodLinearquadraticAffine scalingEllipsoid algorithm of KhachiyanProjective algorithm of KarmarkarBasis-exchangeSimplex algorithm of DantzigRevised simplex algorithmCriss-cross algorithmPrincipal pivoting algorithm of LemkeActive-set methodCombinatorialApproximation algorithmDynamic programmingGreedy algorithmInteger programmingBranch and boundGraph algorithmsMinimum spanning treeBorůvkaKruskalShortest pathBellman–FordDijkstraFloyd–WarshallNetwork flowsEdmonds–KarpFord–FulkersonPush–relabel maximum flowMetaheuristicsEvolutionary algorithmHill climbingLocal searchParallel metaheuristicsSimulated annealingSpiral optimization algorithmTabu searchSoftwareRevolutions of 1989Era of StagnationCommunismAnti-communismCriticism of communist party ruleEastern BlocEastern Bloc politicsEastern Bloc media and propagandaEmigration from the Eastern BlocNomenklaturaShortage economyTotalitarianismAnti-communist insurgencies in Central and Eastern EuropeActive measuresCold WarList of socialist statesPeople Power RevolutionPredictions of the collapse of the Soviet UnionReagan DoctrineSoviet EmpireTerrorism and the Soviet UnionVatican OppositionWarsaw Pact invasion of CzechoslovakiaUskoreniePerestroikaDemokratizatsiyaKhozraschyot500 Days ProgramNew political thinkingSinatra DoctrineGlasnostChinese economic reformSocialism with Chinese characteristicsĐổi MớiRamiz AliaNicolae CeaușescuMikhail GorbachevKároly GrószErich HoneckerMiloš JakešEgon KrenzWojciech JaruzelskiSlobodan MiloševićMathieu KérékouMengistu Haile MariamNe WinDenis Sassou NguessoHeng SamrinDeng XiaopingZhao ZiyangTodor ZhivkovSiad BarreCivil resistanceHuman chainsMagnitizdatPolish underground pressPolitical demonstrationProtestsSamizdatStrike actionLech WałęsaVáclav HavelAlexander DubčekIon IliescuWu'erkaixiChai LingFeng CongdeTank ManJoachim GauckSali BerishaSanjaasürengiin ZorigVladimir BukovskyBoris YeltsinViacheslav ChornovilVytautas LandsbergisZianon PazniakZhelyu ZhelevAung San Suu KyiMeles ZenawiIsaias AfwerkiRonald ReaganGeorge H. W. BushPope John Paul IICharter 77New ForumCivic ForumDemocratic Party of AlbaniaDemocratic RussiaInitiative for Peace and Human RightsSąjūdisPeople's Movement of UkraineSolidarityPopular Front of LatviaPopular Front of EstoniaPublic Against ViolenceBelarusian Popular FrontRastokhezNational League for DemocracyNational Salvation FrontUnion of Democratic ForcesInter-regional Deputies GroupAlliance of Free DemocratsHungarian Democratic ForumAlbaniaCzechoslovakiaEast GermanyHungaryRomaniaSoviet UnionYugoslaviaArmeniaAzerbaijanBelarusChechnyaEstoniaGeorgiaLatviaLithuaniaKazakhstanMoldovaRussiaTajikistanTurkmenistanUkraineUzbekistanAfghanistanAngolaCambodiaEthiopiaMongoliaSomaliaSouth YemenJeltoqsan1987–1989 Tibetan unrestWars in the Caucasus1988 Polish strikesPolish Round Table AgreementApril 9 tragedyRemoval of Hungary's border fence with AustriaHungarian Round Table TalksPan-European PicnicBaltic WayMonday DemonstrationsAlexanderplatz demonstrationFall of the Berlin WallFall of the inner German borderMalta SummitBlack January1990s post-Soviet aliyahHelsinki SummitRevolution on GraniteReunification of GermanyJanuary Events in LithuaniaJanuary Events in LatviaTransnistria War1991 protests in Belgrade1991 Belarusian strikesAugust CoupDissolution of the Soviet UnionTajikistani Civil WarDissolution of CzechoslovakiaColour revolutionDecommunizationLustrationDemocratizationEconomic liberalizationPost-Soviet conflictsNeo-SovietismNeo-StalinismPost-communismYugoslav WarsPink tideHuman rights in the Soviet Union1989 Tiananmen Square protests and massacreMay Fourth MovementProclamation of the People's Republic of China1976 Tiananmen IncidentBoluan FanzhengNew EnlightenmentBeijing SpringEconomic reformCampaign against spiritual pollution1986 Chinese student demonstrationsCorruptionHousehold responsibility systemCriticism of communismApril 26 EditorialApril 27 demonstrationsHunger StrikeDialogue between students and the governmentFunding of student organizationsMao portrait incidentSino-Soviet SummitJune 9 Deng speechMilitary involvementCommunistPartyEldersChen YunYang ShangkunLi XiannianWang ZhenPeng ZhenBo YiboStanding CommitteeLi PengQiao ShiHu QiliYao YilinLi XimingChen XitongJiang ZeminZhu RongjiHu JintaoBao TongHu YaobangLuo GanYan MingfuYuan MuWan LiWen JiabaoWu XueqianBei DaoCui JianDai QingDing ZilinFang ZhengHan DongfangHou DejianLiu XianbinLiu XiaoboQin BenliShen TongTang BaiqiaoWang BingzhangWang YoucaiXiong YanYan JiaqiYu DongyueZhang BoliZhao ChangqingZhou YongjunBeijing Workers' Autonomous FederationMilitaryLiu HuaqingChi HaotianYang BaibingQin JiweiHong XuezhiLiang GuanglieXu QinxianLi LianxiuAlmost a RevolutionA Tiananmen JournalCollection of June Fourth PoemsThe Critical Moment – Li Peng DiariesEscape from ChinaExecutionThe Gate of Heavenly PeaceA Heart for FreedomLeica advertMoving the MountainPrisoner of the StateQuelling the PeopleSunrise Over Tiananmen SquareTiananmen ExilesThe Tiananmen PapersPillar of ShameChimericaTV seriesDemocracy Party of ChinaHong Kong AllianceInformation Centre for Human Rights and DemocracyOperation YellowbirdTiananmen MothersAnniversaries10th (1999)20th (2009)21st (2010)24th (2013)25th (2014)30th (2019)31st (2020)32nd (2021)Nothing to My NameJune 4th MuseumGoddess of DemocracyHong KongReactions to the protests and massacreArrest and trial of Chen Ziming and Wang Juntao