Jove
Visualize
联系我们
JoVE
x logofacebook logolinkedin logoyoutube logo
关于 JoVE
概览领导团队博客JoVE 帮助中心
作者
出版流程编辑委员会范围与政策同行评审常见问题投稿
图书馆员
用户评价订阅访问资源图书馆顾问委员会常见问题
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experiments存档
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教师资源中心教师网站
使用条款与条件
隐私政策
政策

相关概念视频

Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

490
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...
490
Constraints and Statical Determinacy01:26

Constraints and Statical Determinacy

682
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...
682
Linear time-invariant Systems01:23

Linear time-invariant Systems

398
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
398
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

100
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
100
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

124
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
124
Parallel-axis Theorem01:06

Parallel-axis Theorem

7.2K
The parallel-axis theorem provides a convenient and quick method of finding the moment of inertia of an object about an axis parallel to the axis passing through its center of mass. Consider a thin rod as an example. There is a striking similarity between the process of finding the moment of inertia of a thin rod about an axis through its middle, where the center of mass lies, and about an axis through its end using the conventional method. In the conventional method, the concept of linear mass...
7.2K

您也可能阅读

相关文章

通过共同作者、期刊和引用图与本文相关的文章。

排序
Same author

Idealness of <i>k</i>-wise intersecting families.

Mathematical programming·2022
Same journal

A better-than-1.6-approximation for prize-collecting TSP.

Mathematical programming·2026
Same journal

A <math><mrow><mfrac><mn>4</mn> <mn>3</mn></mfrac></mrow></math> -approximation for the maximum leaf spanning arborescence problem in DAGs.

Mathematical programming·2026
Same journal

An FPTAS for Connectivity Interdiction.

Mathematical programming·2026
Same journal

A first order method for linear programming parameterized by circuit imbalance.

Mathematical programming·2026
Same journal

Tight lower bounds for block-structured integer programs.

Mathematical programming·2026
Same journal

Accelerated first-order optimization under nonlinear constraints.

Mathematical programming·2026
查看所有相关文章

相关实验视频

Updated: Sep 9, 2025

Using Cholesky Decomposition to Explore Individual Differences in Longitudinal Relations between Reading Skills
06:52

Using Cholesky Decomposition to Explore Individual Differences in Longitudinal Relations between Reading Skills

Published on: September 17, 2019

6.4K

双向线性编程和扩展

Ahmad Abdi1, Gérard Cornuéjols2, Bertrand Guenin3

  • 1Department of Mathematics, London School of Economics, London, England, UK.

Mathematical programming
|September 4, 2025
PubMed
概括
此摘要是机器生成的。

这项研究介绍了一种有效解决二元线性程序的方法, 这项研究提供了多项式时间算法和线性编程中的二元理性解决方案的边界.

关键词:
密集的阿贝尔子组两位式的理性浮点算法整数编程线性编程多项式算法

更多相关视频

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules
10:58

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

17.1K
Operation of the Collaborative Composite Manufacturing CCM System
10:09

Operation of the Collaborative Composite Manufacturing CCM System

Published on: October 1, 2019

6.7K

相关实验视频

Last Updated: Sep 9, 2025

Using Cholesky Decomposition to Explore Individual Differences in Longitudinal Relations between Reading Skills
06:52

Using Cholesky Decomposition to Explore Individual Differences in Longitudinal Relations between Reading Skills

Published on: September 17, 2019

6.4K
Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules
10:58

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

17.1K
Operation of the Collaborative Composite Manufacturing CCM System
10:09

Operation of the Collaborative Composite Manufacturing CCM System

Published on: October 1, 2019

6.7K

科学领域:

  • 数字分析
  • 计算数学
  • 优化理论

背景情况:

  • 两位数的理数,定义为p/2k,提供精确的有限二进制表示.
  • 这些数字对于计算任务中的精确浮点算法至关重要.
  • 一个二次向量包含所有二次理数的元素.

研究的目的:

  • 调查对线性程序的二次最佳解决方案的存在和计算.
  • 开发有效的算法来解决二元线性程序.

主要方法:

  • 用二元制约和解决方案制定和分析线性程序.
  • 开发针对二次理数算法的多项式时间算法.
  • 确定溶液支尺寸和分母大小的边界.

主要成果:

  • 证明二进制线性程序可以在多项式时间内解决.
  • 支持尺寸的边界和二次解的分母的导出.
  • 确定关键性质 (在加法/否定下封闭,密度),使二次 LP 解决方案成为可能.

结论:

  • 双向线性程序是可以有效地解决的,解决方案特征有保证的边界.
  • 算法框架可以扩展到严格的二元理性之外的更广泛的问题.