对一类具有通用互补约束的数学程序的惩罚函数的精确性
1State Key Laboratory of Scientific and Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China.
Fundamental research
|December 30, 2024
概括
这项研究调查了对具有通用互补约束 (MPGCC) 的数学程序的惩罚方法的准确性. 研究人员在温和条件下确定了准确性结果,扩展了对具有互补约束 (MPCC) 的数学程序的现有工作.
科学领域:
- 优化理论 优化理论
- 数学编程 数学编程
- 计算数学 计算数学 计算数学
背景情况:
- 具有通用互补约束 (MPGCC) 的数学程序由于断层可行区域而具有挑战性.
- 惩罚方法通常用于计算,但其对MPGCC的准确性尚不清楚.
- 现有的工具很难分析MPGCC某些实例的惩罚函数的准确性.
研究的目的:
- 分析一类多同类MPGCC的惩罚方法的准确性.
- 建立MPGCC中惩罚方法的理论保证.
- 将MPCC的现有准确性结果扩展到多块MPGCC环境中.
主要方法:
- 调查一个特定类型的MPGCC,具有多种相似的目标功能.
- 开发理论工具来证明惩罚函数的准确性.
- 分析了原始MPGCC及其惩罚子问题之间的关系.
主要成果:
- 展示了MPGCC的一个实例,现有的工具无法证明惩罚函数的准确性.
- 对惩罚方法的准确性结果是在对研究的MPGCC类的温和条件下建立的.
- 这些发现概括并涵盖了传统MPCC的现有准确性结果.
结论:
- 处罚方法可以对显著类型的MPGCC准确,包括那些具有多相关目标的MPGCC.
- 建立的结果为在解决复杂的互补问题时使用惩罚方法提供了理论基础.
- 这项工作推进了解决最佳运输和网络定价等领域问题的计算方法.
相关概念视频
Accuracy and Precision
8.5K
Scientists typically make repeated measurements of a quantity to ensure the quality of their findings and to evaluate both the precision and the accuracy of their results. Measurements are said to be precise if they yield very similar results when repeated in the same manner. A measurement is considered accurate if it yields a result that is very close to the true or the accepted value. Precise values agree with each other; accurate values agree with a true value. Highly accurate...
8.5K
Uncertainty in Measurement: Accuracy and Precision
72.9K
Scientists typically make repeated measurements of a quantity to ensure the quality of their findings and to evaluate both the precision and the accuracy of their results. Measurements are said to be precise if they yield very similar results when repeated in the same manner. A measurement is considered accurate if it yields a result that is very close to the true or the accepted value. Precise values agree with each other; accurate values agree with a true value.
72.9K
Uncertainty in Measurement: Reading Instruments
37.5K
Counting is the type of measurement that is free from uncertainty, provided the number of objects being counted does not change during the process. Such measurements result in exact numbers. By counting the eggs in a carton, for instance, one can determine exactly how many eggs are there in the carton. Similarly, the numbers of defined quantities are also exact. For example, 1 foot is exactly 12 inches, 1 inch is exactly 2.54 centimeters, and 1 gram is exactly 0.001 kilograms. Quantities...
37.5K
Rules for Significant Figures
12.3K
In any measurement, the precision of the measuring tool is an essential factor. An ordinary ruler, for example, can measure length to the closest millimeter; a caliper, on the other hand, can measure length to the nearest 0.01 mm. As a result, the caliper is a more precise measurement tool because it can measure extremely minute changes in length. The measurements will be more accurate if the measuring tool is more precise.
It should be emphasized that when we represent measured values, the...
It should be emphasized that when we represent measured values, the...
12.3K
Accuracy, limits, and approximation
406
Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
406
Uncertainty in Measurement: Significant Figures
61.5K
All the digits in a measurement, including the uncertain last digit, are called significant figures or significant digits. Note that zero may be a measured value; for example, if a scale that shows weight to the nearest pound reads “140,” then the 1 (hundreds), 4 (tens), and 0 (ones) are all significant (measured) values.
61.5K


