关于在二次方程的退化系统中解决方案的有限复杂性:精确公式
Olga Brezhneva1, Agnieszka Prusińska2, Alexey A Tret'yakov2,3
1Department of Mathematics, Miami University, Oxford, OH 45056, USA.
Entropy (Basel, Switzerland)
|August 26, 2023
概括
本研究将p规律理论应用于解决二次编程 (QP) 和非线性方程. 一种新的双因素运算符方法产生了准确的解决方案,并确定了QP问题的活跃约束.
科学领域:
- 优化理论 优化理论
- 数字分析 数字分析
- 数学编程 数学编程
背景情况:
- 二次编程 (QP) 和带有二次映射的非线性方程是优化和应用数学中的基本问题.
- 解决这些问题的现有方法可能是计算密集的,或者缺乏确切的解决方案.
研究的目的:
- 应用p-规律性理论来开发一个准确的解决方法与二次映射的非线性方程.
- 将二次编程问题简化为可用精确公式解决的线性方程系统.
主要方法:
- 使用p-规律性理论和专门构建的2因素运算符.
- 将QP问题简化为线性方程系统.
- 开发一个明确的公式来解决线性系统.
主要成果:
- 一个精确的公式,用于解决非线性方程与二次性映射.
- 将QP问题减少为线性系统,其中解决方案产生局部最小化和拉格朗奇乘法.
- 一个明确的公式来解决导数线性系统.
- 一种用于识别对方法构建至关重要的活跃约束的程序.
结论:
- p规律性理论为解决QP和相关的非线性方程提供了有效的框架.
- 双因素运算符方法提供了一个精确且计算效率高的方法.
- 识别主动约束是成功应用这种方法的关键.
相关概念视频
Routh-Hurwitz Criterion II
293
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
293
One-Degree-of-Freedom System
517
In mechanical engineering, one-degree-of-freedom systems form the basis of a wide range of electrical and mechanical components. Using these models, engineers can predict the behavior of various parts in a larger system, which gives them insight into how different forces interact with each other.
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
517
Alternative Sets of Equilibrium Equations
416
When analyzing the behavior of structures, engineers often rely on the concept of equilibrium. This refers to the state where all forces and moments acting on a system balance each other, resulting in no net movement or rotation. In many cases, equilibrium can be described by a set of standard equations. However, in some situations, alternative sets of equilibrium equations must be used to describe the system's behavior accurately.
One example of such a situation can be observed in a...
One example of such a situation can be observed in a...
416
Stability of Equilibrium Configuration: Problem Solving
630
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
Problem-solving in the context of the stability of equilibrium configuration...
630
Constraints and Statical Determinacy
634
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
634
Statically Indeterminate Problem Solving
448
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
448


