向量优化问题的近似解研究

向量优化是数学规划领域中十分重要的研究方向之一,其相关基础理论与基本方法的研究具有非常重要的理论意义与应用价值.近年来,关于近似解的定义及其性质研究已成为向量优化理论与方法研究的热点.现主要介绍国内学者,特别是我们团队在向量优化问题的各类近似解和统一解概念及其发展和各类近似解与统一解的性质研究方面取得的一些重要进展.最后,提出了与向量优化问题的近似解与统一解相关的一些公开问题.     

中国数学规划学科发展概述

数学规划又称数学优化, 是运筹学的一个重要分支. 它主要研究在一定约束条件下, 如何求一个实数或者整数变量的实函数的最大值或者最小值. 它是运筹学和管理科学中最常用的一种建模工具和求解问题的方法, 在工程、经济和金融等领域有非常广泛的应用. 首先简单介绍数学规划的发展历史、应用领域及其主要研究方向; 然后简述数学规划的发展现状和在中国的发展进程; 最后, 讨论数学规划若干研究前沿问题与研究展望.     

向量优化问题的线性标量化方法和Lagrange乘子研究

向量优化是数学规划一个重要分支,其理论与方法不仅与很多学科有密切联系,而且在新兴的多学科交叉领域中有着广泛的应用.本文从向量值广义凸映射、择一定理、线性标量化方法和Lagrange乘子存在性定理等4个方面对这一领域的研究进展情况及所用方法作了较为系统的总结.首先,介绍基于像空间方法的一类广义凸向量值映射和集值映射,总结已有的广义凸映射之间的关系.其次,介绍线性系统下择一定理到非线性系统下择一定理的发展,重点总结凸性或广义凸性条件下的择一定理研究.同时,针对择一定理的应用,给出向量优化问题各种解在凸或广义凸性条件下的线性标量化方法,进而总结向量优化问题的解,特别是真有效解的Lagrange乘子存在性结果.     

现代优化理论与应用

过去数十年间,现代运筹学,特别是优化理论、方法和应用有了长足的发展.本文就运筹与优化多个领域的一些背景知识、前沿进展和相关技术做了尽可能详尽的概述,涵盖了线性规划、非线性规划、在线优化、机器学习、组合优化、整数优化、机制设计、库存管理和收益管理等领域.本文的主要目标并非百科全书式的综述,而是着重介绍运筹学某些领域的主流方法、研究框架和前沿进展,特别强调了近期一些比较重要和有趣的发现,从而激发科研工作者在这些领域进行新的研究.     

由向量谈学科知识的和谐统一

"和谐"是当今社会的一个主题,其内涵极为丰富.在科学上,每门学科内部和学科之间更是和谐统一的."和谐"是社会发展与科学发展的源泉,"和谐"是我们追求的境界,科学的和谐观是我们培养新世纪综合型人才应具有的一种教学观.本文通过高中数学中的向量谈谈它在数学学科内部和它与化学、物理学科间的和谐统一,希望能给读者一点启发,起到抛砖引玉之效.……     

近似平衡约束向量优化问题解集的上Painlevé-Kuratowski收敛性

主要研究近似平衡约束向量优化问题解集的稳定性.考虑了一类近似平衡约束向量优化问题,在目标函数列Gamma-收敛,而不必是连续收敛情形下,分别获得近似平衡约束向量优化问题有效解集、弱有效解集和强有效解集的上Painlevé-Kuratowski收敛性,所得结果推广和改进了最近文献的结果.     

平衡问题解的存在性

主要研究平衡问题解的存在性.通过对目标函数和可行集合的渐近分析,给出拟单调平衡问题解集非空的条件.进而用类似的方法研究了向量平衡问题解存在的条件,并将其应用到向量优化问题上.     

以皓骏设计“平面向量的数量积”的积件及教学应用

平面向量的数量积是向量与向量的内积,是矢量与标量的桥梁,密切联通了代数与几何,是几何代数化的主要工具,是发展学生数学运算、数学抽象等核心素养的重要载体.在传统的“黑板+粉笔”的教学中,至少有三个难点:其一,难以理解平面向量数量积的几何意义;其二,难以想象平面向量数量积的结果是一个标量;第三,难以发现平面向量数量积的性质.本文试图应用Hawgent皓骏设计“平面向量的数量积”的积件,破解这些难点的同时,发展学生数学抽象、直观想象等核心素养.如下概述本积件的制作原理与过程以及在教学中的主要应用.详细操作步骤请扫描二维码学习微课.     

向量优化KKT乘子的有界性

考虑具有等式约束和不等式约束的抽象多目标优化问题.主要证明了在基本正则条件的假设下向量优化存在一个非空、有界的KKT真乘子集.假设目标函数和约束函数都是光滑的.首先定义了向量优化的基本正则条件.其次,证明了常量优化问题KKT乘子的存在性.最后,把常量优化扩展到向量优化中,证明了在基本正则条件和Pareto最小或Pareto弱最小情形下向量优化的真KKT乘子的有界性.     

线性与非线性规划算法与理论

线性规划与非线性规划是数学规划中经典而重要的研究方向. 主要介绍该研究方向的背景知识,并介绍线性规划、无约束优化和约束优化的最新算法与理论以及一些前沿与热点问题. 交替方向乘子法是一类求解带结构的约束优化问题的方法,近年来倍受重视. 全局优化是一个对于应用优化领域非常重要的研究方向. 因此也试图介绍这两个方面的一些最新研究进展和问题.     

正倒向随机微分方程组的数值解法

1990年,Pardoux和Peng(彭实戈)解决了非线性倒向随机微分方程(backward stochastic differential equation,BSDE)解的存在唯一性问题,从而建立了正倒向随机微分方程组(forward backward stochastic differential equations,FBSDEs)的理论基础;之后,正倒向随机微分方程组得到了广泛研究,并被应用于众多研究领域中,如随机最优控制、偏微分方程、金融数学、风险度量、非线性期望等.近年来,正倒向随机微分方程组的数值求解研究获得了越来越多的关注,本文旨在基于正倒向随机微分方程组的特性,介绍正倒向随机微分方程组的主要数值求解方法.我们将重点介绍讨论求解FBSDEs的积分离散法和微分近似法,包括一步法和多步法,以及相应的数值分析和理论分析结果.微分近似法能构造出求解全耦合FBSDEs的高效高精度并行数值方法,并且该方法采用最简单的Euler方法求解正向随机微分方程,极大地简化了问题求解的复杂度.文章最后,我们尝试提出关于FBSDEs数值求解研究面临的一些亟待解决和具有挑战性的问题.     

小波方法及其力学应用研究进展

小波理论在进行信号处理与函数逼近时体现出非常独特的时频局部性与多分辨分析能力,小波基函数则可兼具正交性、紧支性、低通滤波与插值性等优良的数学性质,这均使得小波分析理论在计算数学与计算力学领域具有很大的应用潜力,也进一步为这些领域的突破性发展带来了新的契机.自20世纪90年代以来,大量的研究已经证明,基于小波理论的数值方...     

Hahn-Banach extension theorems over the space of fuzzy elements

The conventional Hahn-Banach extension theorem over a vector space has been widely used to derive many important and interesting results in nonlinear analysis, vector optimization and mathematical economics. Although the space of fuzzy elements is not a real vector space, the Hahn-Banach extension theorems over the space of fuzzy elements and the nonstandard normed space of fuzzy elements are presented in this paper. The work also shows the possible applications of the fuzzy-valued problems to nonlinear analysis, vector optimization and mathematical economics.     

Hahn-Banach theorems in nonstandard normed interval spaces

The conventional Hahn-Banach extension theorem based on vector space has been widely used to obtain many important and interesting results in nonlinear analysis, vector optimization and mathematical economics. Although the interval space is not a real vector space, the Hahn-Banach extension theorems based on interval spaces and nonstandard normed interval spaces can still be derived in this paper, which also shows the possible applications by considering the interval-valued problems in nonlinear analysis, vector optimization and mathematical economics.     

局部凸空间中最佳逼近研究纵览

通过对大量文献研究，回顾了最佳逼近论的研究进展．重点讨论了最有意义的可分离局部凸空间最佳逼近问题、以及最佳逼近问题与向量优化、Pareto有效性、多值函数等之间的直接联系．     

Error bounds in mathematical programming

Originated from the practical implementation and numerical considerations of iterative methods for solving mathematical programs, the study of error bounds has grown and proliferated in many interesting areas within mathematical programming. This paper gives a comprehensive, state-of-the-art survey of the extensive theory and rich applications of error bounds for inequality and optimization systems and solution sets of equilibrium problems. This work is based on research supported by the U.S. National Science Foundation under grant CCR-9624018.     

组合最优化中的布尔方法(续二)

§13 天篷取优 为了计算最好的天篷,我们研究在SAM-图S_f上的最大W-对集问题(WM)。首先,对于S_f上的边引进变量: