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

Linear Approximation in Frequency Domain01:26

Linear Approximation in Frequency Domain

166
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
166
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

140
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,...
140
Routh-Hurwitz Criterion II01:19

Routh-Hurwitz Criterion II

471
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...
471
Routh-Hurwitz Criterion I01:15

Routh-Hurwitz Criterion I

362
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
362
Reconstruction of Signal using Interpolation01:10

Reconstruction of Signal using Interpolation

400
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next...
400
Convolution Properties I01:20

Convolution Properties I

279
Convolution computations can be simplified by utilizing their inherent properties.
The commutative property reveals that the input and the impulse response of an LTI (Linear Time-Invariant) system can be interchanged without affecting the output:
279

You might also read

Related Articles

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

Sort by
Same author

Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets.

Discrete & computational geometry·2025
Same authorSame journal

Expected Complexity of Barcode Reduction.

Journal of applied and computational topology·2025
Same author

The x-ray color camera microscope-A combined x-ray diffraction and fluorescence analysis instrument suitable for lab and synchrotron use.

The Review of scientific instruments·2025
Same author

Enhancing anti-adhesion properties by designing microstructure - the microscopy and spectroscopy study of the intercellular bacterial response.

Scientific reports·2024
Same author

Computing the Multicover Bifiltration.

Discrete & computational geometry·2023
Same author

No-Dimensional Tverberg Theorems and Algorithms.

Discrete & computational geometry·2022

Related Experiment Video

Updated: Oct 14, 2025

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

6.6K

Improved approximate rips filtrations with shifted integer lattices and cubical complexes.

Aruni Choudhary1, Michael Kerber2, Sharath Raghvendra3

  • 1Institut für Informatik, Freie Universität Berlin, Berlin, Germany.

Journal of Applied and Computational Topology
|November 1, 2021
PubMed
Summary

Generating Rips complexes for topological analysis is computationally intensive. This study introduces an efficient approximation scheme, significantly reducing complexity and size for both simplicial and cubical complexes.

Keywords:
Approximation algorithmsPersistent homologyRips filtrationsTopological data analysis

More Related Videos

From Molecules to Materials: Engineering New Ionic Liquid Crystals Through Halogen Bonding
06:44

From Molecules to Materials: Engineering New Ionic Liquid Crystals Through Halogen Bonding

Published on: March 24, 2018

69.2K
Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

43.1K

Related Experiment Videos

Last Updated: Oct 14, 2025

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

6.6K
From Molecules to Materials: Engineering New Ionic Liquid Crystals Through Halogen Bonding
06:44

From Molecules to Materials: Engineering New Ionic Liquid Crystals Through Halogen Bonding

Published on: March 24, 2018

69.2K
Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

43.1K

Area of Science:

  • Computational Topology
  • Geometric Analysis
  • Data Science

Background:

  • Rips complexes are crucial for understanding topological features of metric spaces.
  • The combinatorial complexity of generating Rips complexes hinders their practical application.

Purpose of the Study:

  • To develop an efficient approximation scheme for Rips complex filtrations.
  • To reduce the computational cost and size of Rips complex representations.

Main Methods:

  • A novel scheme based on integer lattices and barycentric subdivision of the d-cube.
  • Extension to cubical complexes using 'cubical maps'.
  • Utilized 'acyclic carriers' and 'scale balancing' techniques for approximation guarantees.

Main Results:

  • A 2-approximation for Rips complex filtrations in the L_infinity norm, extending to a sqrt(d)-approximation in Euclidean space.
  • The k-skeleton size is reduced to O(n^(d-1)).
  • Cubical complex approximation achieves O(n^d) cells, a significant reduction from simplicial approaches.

Conclusions:

  • The proposed approximation scheme offers a practical and efficient alternative for Rips complex generation.
  • Novel techniques like acyclic carriers and scale balancing enhance approximation quality and reduce complexity.
  • The method is applicable to both simplicial and cubical complexes, broadening its utility.