Scientific Computing Solver Detecting Discontinuities
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional solvers in scientific computing fail to efficiently handle simulations with discontinuities or irregularities, leading to slow and inaccurate results due to non-smoothness assumptions being invalidated.
Innovation Solution
A solver that detects discontinuities or irregularities using a two-phase approach: a crude phase for estimating the location and a fine phase for iterative refinement using root-finding and simplified Newton iterations, allowing for accurate stepping over these issues.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional solvers are used in scientific computing, then the solver assumptions are simple and easy to implement, but the simulation accuracy deteriorates when discontinuities or irregularities are present
Solution Approach 1:
The solver performs preliminary detection of discontinuities and irregularities before they affect the simulation. By detecting these features in advance and adjusting the simulation parameters accordingly, the solver maintains accuracy without requiring complex continuous adaptation during the simulation process.
Solution Approach 2:
The simulation domain is segmented into regions based on detected discontinuities and irregularities. This allows the solver to apply different handling strategies to different segments, maintaining high accuracy in regions with non-smoothness while using standard methods in smooth regions, thus balancing complexity and precision.
2Productivity
If traditional solvers handle discontinuities by taking small steps, then the simulation accuracy is maintained, but the simulation speed deteriorates
Solution Approach 1:
The solver converts the harmful effect of discontinuities into a beneficial detection opportunity. By detecting discontinuities and irregularities, the solver adjusts the simulation parameters to step over these features efficiently, transforming what would be a source of errors into a mechanism for improving both speed and accuracy.
Solution Approach 2:
The solver dynamically adjusts its behavior based on the detected characteristics of the simulation data. When discontinuities are detected, the solver modifies its stepping strategy to handle these features appropriately, allowing it to maintain both speed and accuracy by adapting to the specific characteristics of each simulation region.
3Reliability
If traditional solvers assume smoothness, then the solver implementation is simple, but the solver fails to handle discontinuities or irregularities correctly
Solution Approach 1:
The solver performs self-detection of discontinuities and irregularities without requiring external intervention. By monitoring the simulation data for non-smoothness and automatically adjusting its parameters, the solver serves its own needs to handle discontinuities, improving reliability while keeping the implementation relatively simple.
Data Source
AI summary
Methods, systems, and computing devices of a solver for detecting discontinuities or irregularities in a simulation in scientific computing is disclosed. The solver detects a discontinuity or irregularity using two phases: a crude phase, and a fine phase. The crude phase determines an estimate of where the discontinuity is located by extrapolating the interpolant. The fine phase iteratively refines the location of the discontinuity using root-finding and simplified Newton iterations. The solver disclosed herein takes fewer steps when running a simulation because it accurately steps over the discontinuities.