《中国组合数学家.doc》由会员分享，可在线阅读，更多相关《中国组合数学家.doc（4页珍藏版）》请在金锄头文库上搜索。
1、陆家羲是中国组合数学家，生于上海一个贫苦市民家庭。父亲是个收入低微的小商贩，母亲没有职业，靠给别人缝洗衣服弥补家计的不足。他是这个家庭的独子，5岁开始上学，先后在上海正德小学、声扬中学和麦伦中学读书。他十分珍惜父母亲辛劳节俭给他提供的读书机会，从小就勤奋好学，成绩优秀。初中毕业后，因父亲去世家境困窘而中断学业，并到公共汽车五金材料行当徒工。工余时，他仍孜孜不倦地读书自学，立志日后要攀登科学高峰。上海解放后，他考入东北电器工业管理局的统计训练班。短期学习后，于1952年5月被分派到哈尔滨电机厂生产科担任统计工作。在此期间他自修了高中课程和俄语，并广泛涉猎天文、地理、文学、哲学、伦理学等多方面的知
2、识。1957年在职考入东北师范大学物理系接受高等教育。1961年毕业分配到包头钢铁学院担任助教。高校调整时该校下马，他被调入包头市教育系统，先后在包头市教育局教研室、包头8中、包头5中、包头24中以及包头9中等校担任物理教师直到逝世。1981年9月18日起，组合论杂志陆续收到陆家羲题为“论不相交斯坦纳三元系大集”18，19的系列文章西方的组合论专家们惊讶了，加拿大著名数学家、多伦多大学教授门德尔逊说：“这是二十多年来组合设计中的重大成就之一”加拿大多伦多大学校长斯特兰格威（DWStrangway）致包头九中校长的信中说：“亲爱的先生：门德尔逊教授说：包九中的陆家羲是闻名西方的从事组合理论的数学
3、家，并且说，有必要应同意把他调到大学岗位他要我告诉你们：这样的调动对发展中国的数学具有重要的作用，而且希望所表达的意愿能获许可你的真诚的DWStrangway1983年9月30日”中国的组合数学专家们组成的“陆家羲 陆家羲解决“不相交斯坦纳三元系大集”学术工作评审委员会”在1984年9月15日所做的评价是：“陆家羲同志独创地引进了AD、AD*、AD*、LD和LD*等辅助设计及有关大集LAD1、LAD2和LAD3，创造性地利用了前人的结果，巧妙地设计了一系列的递归构造，严谨地证明了互不相交的v阶斯坦纳三元系的大集，除了六个值外，对所有v1或3(mod 6），v7都存在，从而宣告了这一问题的整体解
4、决（关于例外值，他已有腹稿，但在写作过程中便不幸逝世了，仅留下一份提纲和部分结果）众所周知，1960年，博斯（Bose）等证明了当t1时，关于4t+2阶正交拉丁方的Euler猜想不成立；1961年Hanani给出并证明了k=3和4的（b，v，r，k，）设计存在的充要条件，这是区组设计理论中的两大举世闻名的成就，陆家羲关于大集的成果可以与上述两大成就相媲美，并将同它们一起载入组合数学的史册”纵观古今数学定理的证明，视对象之不同，既有蔚为大观的宏篇巨制，也不乏短小精悍的精炼之作，而以高屋建瓴的气概，依据独创的55个定理和引理，用100个印刷页、10万字的篇幅来证明一个定理，实属罕见，堪称一项大型工
5、程陆家羲的证明是构造性的，这正符合中国古算传统的祖训遗风，这是东方数学的特点和光荣最后的岁月1983年10月，陆家羲作为唯一被特邀的中学教师参加了在武汉举行的第四届中国数学会年会大会充分肯定了他的成就，表彰了他勇攀科学高峰的奋斗精神他心情异常激动地在会上报告了自己的工作，并告诉大家对其中六个例外值已找到解决途径，正在抓紧时间整理在哈尔滨电机厂工作期间，一次，他阅读了一本名为数学方法趣引的书-这是对他一生道路有决定意义的一件事。这本书是我国老一辈数学家孙泽瀛编写的数学普及读物。书中所介绍的两个问题-柯克曼女生问题和斯坦纳系列问题强烈地吸引了他，使他产生了跃跃欲试的愿望。此后，对这两个组合设计问题
6、的追求再也没有同他的生活分离。他的本行专业不是数学。尽管数学是理工科的基础课，但对从事数学研究工作是远远不够的。50年代末期的中国也还没有开始对组合数学的系统研究，没有中文的参考书。他也难以找到向这方面求教的行家。就是在这样一种环境和条件下，他靠顽强的毅力而闯入组合设计领域。越民义，数学家。我国运筹学研究的先驱之一和学术带头人。在排队论、非线性最优化和组合优化方面取得了多项国际领先水平的重要研究成果。1945年毕业于浙江大学数学系。建国后，历任中国科学院数学 越民义荣获首届中国运筹学科学技术奖研究所副研究员、研究员，应用数字研究所研究员。主要从事数论、排队论、排序理论、数学规划等方面的研究工作
7、。在数论方面，解决了美国格罗斯沃尔德提出的新问题，对三维除数问题作了较显著的改进。在排队论方面，首次给出了多台排队系统M/M/s的瞬时性态的解析表达式，并研究了此系统的平稳分布的存在性质。在排序理论方面，对Flow-Shop排序问题得出了差别先后顺序的最优条件，并设计出寻求最优顺序的效率高的新算法。在数学规划方面，解决了非线性最优化问题Wolfe既约梯度算法的不收敛问题，设计出解非凸规划的具有全局收敛性的新的既约梯度自满。1949年10月，经历过血与火洗礼的中国人民终于站起来了，百废待兴的新中国开始着手组建自己的科研体系。1951年春寒料峭中，越民义上北京，到中国科学院数学研究所，跟随华罗庚教
8、授从事数论研究，成为华先生的主要助手。在这期间，越民义对解析数论的一些问题，特别是三维除数等问题，提出了新的解决方法，并取得了重要进展。20世纪50年代末，根据中国国民经济和国防建设的需要，钱学森教授和华罗庚教授大力倡导我国开展运筹学研究。运筹学当时在我国是一个空白领域，进行这方面的研究等于白手起家。当时资料缺乏，数学界甚至尚不知道运筹学为何物，要在这种情况下开辟一门新学科，其难度无异于在荆棘丛生的密林里找寻一条道路。单纯从个人发展前途而言，越民义先生不可能选择转变研究方向，他原来的数论研究虽然不是平坦大道，但经过几年的努力，已经深入到前沿，做出高水平的成果相对容易得多了。此时，越民义先生以国
9、家建设的大局为重，毅然选择了需要创新、探索和更艰苦的拼搏的开拓者之路，几番拼搏，终于成为中国运筹学这门新兴学科的带头人。1958年，越民义先生带领几名年轻人对运筹学开始了艰苦的创业探索。1958年在中国历史上也是很不平凡的一年，这一年，提出了“大跃进”的口号，中科院数学研究所的研究人员大都去了生产第一线，越民义先生则去了工厂和灾区，做了许多和数学研究无关的工作。1960年“三年困难时期”开始了，中央强调“劳逸结合”，越民义和研究小组的成员们返回了中关村。他们非常珍惜这个能够专心做学问的机会，夜 华罗庚在听学生越民义讲他做的研究工作以继日地进行研究和探索。虽然当时大家都吃不饱，有的人还患了“浮肿
10、病”，他们却高强度地工作着。越民义是非常守时的人，他要求研究组成员在早晨8点到办公室，自己也从不迟到。他们除了白天刻苦攻关，晚上也学习到深夜。往往是越民义和组员们讨论到很晚，可是第二天早晨他们见面的时候，又会有新的进展被提出来了。越民义非常喜欢别人向他提出新问题，然后一起研究解决，这种不断有所创新的工作方式使他感到快乐和充实，直到年近耄耋依然如此。越民义带领他的组员首先研究的是运筹学分支“排队论”（随机服务理论），排队问题在电机、交通、计算机网络和生产自动化等方面有广泛的应用背景。20世纪60年代初，国际上“排队论”的新的研究热点是“排队论的瞬时概率性态问题”。1959年越民义在国际上首先得到
11、了M/M/n排队系统的瞬时性态概率分布。越民义和他的研究组这一跃进式的研究终止于1964年秋天，因为数学研究所在1964年秋天几乎全体出动到吉林省参加“四清运动”。这些研究成果在以后为我国的应用数学事业赢得了国际荣誉，但在1966年开始的“文化大革命”中，越民义及其组员却为此而遭到厄运。“文化大革命”10年，越民义和研究组几乎停止了正常的研究工作。1977年美国纯粹数学和应用数学家访华代表团在所出版的报告中对我国应用数学领域的两项成果作出高度评价，其中一项就是越民义领导的“排队论”研究，报告中说：“中国的排队论研究十分迅速地进行到这一领域的最前沿。”这一研究成果在1978年全国科学大会上获得大
12、会奖，并获得中科院重大成果奖。既约梯度法及收敛性越民义的第二项重要贡献是非线性最优化的既约梯度法及收敛性研究。既约梯度法是非线性最优化的一类经典方法，具有重要的应用价值，它最早由美国著名学者P.沃尔夫（Wolfe）于1962年提出，但是沃尔夫的方法不具备全局收敛性。1979年，越民义和韩继业提出了新的既约梯度法，并在很弱的条件下证明了它具有全局收敛性以及其他重要性质。这一成果解决了自问题提出以来将近20年尚未解决的既约梯度收敛性问题，被国外誉为“方法新奇”，是“首先解决了既约梯度法对非凸函数类的全局收敛性问题”。论文被国内外多次引用，对“文化大革命”后国内的非线性规划的研究起到不可低估的推动作
13、用。组建“中国运筹学会”20世纪80年代，对于中国的各行各业都是一个春天的到来，科技工作者更是只争朝夕，努力把自己的聪明才智化作一项项成果拿出来报效祖国。1980年初，华罗庚主持组建中国科学院应用数学所，并亲自担任 越民义(左三)所长，越民义是3位副所长之一。为了全面发展中国运筹学的教学科研和应用，越民义在华罗庚的大力支持下，于同年组建了“中国运筹学会”（后经国家批准为一级学会），创办了运筹学杂志，1997年运筹学杂志升级为运筹学学报，越民义任主编至今。该学报已经成为中国数学方面的核心刊物之一。越民义在运筹学上的第三项重要贡献是对于组合优化中流水作业时间表问题、多处理器时间表问题和装箱问题的算
14、法研究。这些问题是著名的组合优化问题，属于难度很大的问题类。越民义先生对这些问题的研究都取得了突破性进展。对于时间表问题，美国学者S.M.约翰逊（Johnson）于1953年取得了两台机器N个工件的相邻工件最佳次序的判别条件，并据此得到了最优顺序的算法。为了寻求M台机器（M3）N个工件的一般Flow-Shop问题的相应的判别条件，早在1953年，国外很多运筹学家就对此进行了研究。1975年，越民义就和韩继业得到了推广的约翰逊条件，首先解决了这一问题。这一结果被Mathematical Aspectcs of Scheduling and Applications（R.贝尔曼（Bel1man），
15、A.O.Esogbue and I.Nabeshima著，Pergamon Press，1982）和Sequencing and Scheduing（S.弗伦奇（French）著，Horhood，1982）等一些专著收录。根据最佳判别条件设计的求最优顺序的分支定界算法是国际上关于一般Flow-Shop问题的重要算法，这些成果被国内外文献多次引用。对于装箱问题，它的最常见的近似算法是“Multifit算法”。关于这一算法的近似度，1978年美国著名学者E.G.Jr.科夫曼（Coffman）和D.S.约翰逊等提出了一个著名的猜想：最小扩张因子r=13/11。1990年，越民义终于证明了这一猜想。1
16、991年越民义又用较简短的篇幅巧妙地证明了关于FFD近似算法的性能比FFD（L）（11/9）OPT（L）+1。这一结果从整数角度已是最佳估计。越民义的成果被德国波恩大学离散数学研究所所长B.科泰（Korte）教授和奥地利运筹学会主席R.E.布卡德（Burkard）誉为重要成果，受到国际上的广泛重视。1983年，越民义与其合作者的新成果“最优化理论及其应用”获得中国科学院自然科学一等奖。“欲穷千里目，更上一层楼”，荣誉给真正的探索者带来的不是满足，而是前进的动力。1987年，越民义与合作者的又一成果“最优化理论及算法”获得国家自然科学三等奖和中国科学院自然科学一等奖。越民义的突出成就，在国际应用数学界引起广泛重视，他先后4次作为客座教授被邀请到德国著名的波恩大学离散数学研究所工作，美国的拉特格斯大学“运筹中心”、奥地利格拉茨技术大学数学系等也邀请他前去做学术访问和交流。斗转星移，
