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/2^k と定義される二進数の有理数は,正確な有限バイナリ表現を提供します.
  • これらの数字は,計算上のタスクにおける正確な浮動小数点算術に不可欠です.
  • 二次ベクトルには,すべて二次理数である要素が含まれます.

研究 の 目的:

  • 線形プログラムのための二次最適解の存在と計算を調査する.
  • 二次線形プログラムを解くための効率的なアルゴリズムを開発する.

主な方法:

  • 二次制約と解法を備えた線形プログラムを作成し,分析する.
  • 多項式時間アルゴリズムを開発し,二項式合理算数に合わせた.
  • 溶液の支柱の大きさと分母の大きさの境界を設定する.

主要な成果:

  • 二次線形プログラムが多項式時間で解けることを示した.
  • サポートサイズと二次解の名義者の境界の導出
  • 二重 LP 溶液を可能にする主要な性質 (加算/否定,密度) を特定する.

結論:

  • 二次線形プログラムは効率的に解くことができ,解の特性には保証された限界がある.
  • アルゴリズムのフレームワークは,厳格な二次元的理数を超えて,より広範な問題クラスに拡張できます.