Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

375
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...
375
Gaussian Elimination: Problem Solving01:30

Gaussian Elimination: Problem Solving

230
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
230
Application of Nonlinear Inequalities01:29

Application of Nonlinear Inequalities

283
A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality:  can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the...
283
Introduction to Nonlinear Inequalities01:25

Introduction to Nonlinear Inequalities

255
Linear and nonlinear inequalities are fundamental for analyzing variable relationships and identifying ranges satisfying specific conditions. A linear inequality involves variables raised only to the first power, resulting in a straight-line graph. This line partitions the coordinate plane into two distinct regions: one that satisfies the inequality and one that does not. Each region represents a set of solutions where the linear relationship holds true under the specified constraint.Nonlinear...
255
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

794
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...
794
Application of Linearization and Approximation01:29

Application of Linearization and Approximation

121
A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
121

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A Lactobacillus plantarum vaccine candidate with dendritic cell targeting and lysosome escape properities provides efficient protection against necrotic enteritis in broiler chickens.

Veterinary microbiology·2026
Same author

Ultrahigh-Performance Mix-Structure Ga<sub>2</sub>O<sub>3</sub>/ZnO Heterostructure Solar Blind UV Detector and Its Wide Applications in Multiples of Scenarios Under Different Conditions.

Small (Weinheim an der Bergstrasse, Germany)·2026
Same author

Porcine Rotavirus NSP4 Inhibits Type I Interferon Production via NRBF2-Mediated Autophagic Degradation of MDA-5.

Transboundary and emerging diseases·2026
Same author

A novel oral vaccine strategy utilizing a plasmid with CAG promoter-driven alphavirus RdRp for Co-expression of NA epitope and adjuvant in attenuated Salmonella boosts immune responses against H9N2 in mice.

Microbial pathogenesis·2026
Same author

Mechanoluminescence-Enhanced Ammonia Synthesis via Mechanochemical Nitrate Reduction.

ACS nano·2026
Same author

Relationships among fear of progression, avoidance coping, and post-traumatic growth in adult patients with lymphoma: A multi-center cross-sectional study.

Supportive care in cancer : official journal of the Multinational Association of Supportive Care in Cancer·2026
Same journal

The infimum values of two probability functions for the Gamma distribution.

Journal of inequalities and applications·2024
Same journal

The existence of nonnegative solutions for a nonlinear fractional <i>q</i>-differential problem via a different numerical approach.

Journal of inequalities and applications·2021
Same journal

Correction to: On the spectral norms of <i>r</i>-circulant matrices with the bi-periodic Fibonacci and Lucas numbers.

Journal of inequalities and applications·2019
Same journal

Erratum to: General Bahr-Esseen inequalities and their applications.

Journal of inequalities and applications·2019
Same journal

Hermite-Hadamard type inequalities for <i>F</i>-convex function involving fractional integrals.

Journal of inequalities and applications·2019
Same journal

Global maximal inequality to a class of oscillatory integrals.

Journal of inequalities and applications·2019
See all related articles

Related Experiment Video

Updated: Mar 3, 2026

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.8K

Linear decomposition approach for a class of nonconvex programming problems.

Peiping Shen1,2, Chunfeng Wang1,2

  • 1College of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007 P.R. China.

Journal of Inequalities and Applications
|May 6, 2017
PubMed
Summary
This summary is machine-generated.

This study introduces a novel linear decomposition method for nonconvex programming. The approach transforms complex problems into solvable linear programming subproblems, offering a faster, more versatile solution.

Keywords:
approximation algorithmcomputational complexityglobal optimizationlinear decomposition approachnonconvex programming

More Related Videos

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.7K
Basics of Multivariate Analysis in Neuroimaging Data
06:35

Basics of Multivariate Analysis in Neuroimaging Data

Published on: July 24, 2010

17.4K

Related Experiment Videos

Last Updated: Mar 3, 2026

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.8K
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.7K
Basics of Multivariate Analysis in Neuroimaging Data
06:35

Basics of Multivariate Analysis in Neuroimaging Data

Published on: July 24, 2010

17.4K

Area of Science:

  • Optimization Theory
  • Computational Mathematics

Background:

  • Nonconvex programming problems present significant computational challenges.
  • Existing methods often rely on restrictive assumptions like quasi-concavity and differentiability.

Purpose of the Study:

  • To develop a new linear decomposition approach for a class of nonconvex programming problems.
  • To overcome limitations of existing algorithms by removing assumptions on objective functions.

Main Methods:

  • Decomposing the input space into a polynomial number of grid points.
  • Transforming the original nonconvex problem into equivalent linear programming subproblems.
  • Solving a series of linear programming subproblems to find a near-optimal solution.

Main Results:

  • The proposed algorithm successfully transforms nonconvex problems into a polynomial number of linear programming subproblems.
  • Near-optimal solutions are obtained by solving these subproblems.
  • The method demonstrates reduced running time compared to existing approaches.

Conclusions:

  • The linear decomposition approach offers an effective and efficient method for solving a class of nonconvex programming problems.
  • The algorithm's ability to handle non-differentiable and non-quasi-concave functions broadens its applicability.
  • This method presents a significant advancement in computational optimization.