Accuracy of numerical integration in material point method-based geotechnical analysis and simulation by optimizing integration weights
Inventors
Assignees
Interested in licensing this patent?
MTEC can help explore whether this patent might be available for licensing for your application.
Abstract
In one embodiment, a technique for numerical integration in material point method (MPM)-based geotechnical analysis and simulation is provided. Input terms for an element of a background mesh are received. The input terms including material points in the element that describe a continuum of soil, rock and/or groundwater. A set of constraints is created that defines an optimization problem. The set of constraints provide that numerical integration of the material points weighted by unknown integration weights equal exact integration for finite element shape functions. The optimization problem defined by the constraints is solved by an optimization algorithm to minimize numerical integration error for polynomials up to a given order to produce a set of integration weights. The set of integration weights is scaled to conserve the mass of the material points to produce optimized integration weights. The optimized integration weights are used in numerical integration performed in MPM-based geotechnical analysis and simulation.
Core Innovation
The invention is a method for numerical integration in material point method (MPM)-based geotechnical analysis and simulation. The method receives input terms for an element of a background mesh, where the input terms include material points in the element that describe a continuum of soil, rock and/or groundwater. The method conducts the MPM-based geotechnical analysis and simulation by using the element, at least in part, with a given order numerical integration at the material points.
For the given element, the method creates a set of constraints such that, for a plurality of finite element shape functions up to a given order greater than one, numerical integration of the plurality of finite element shape functions at the material points weighted by unknown integration weights equals exact integration for the plurality of finite element shape functions over an area of the element. The method performs an optimization based on the constraints to determine the unknown integration weights, where the optimization minimizes numerical integration error for polynomials up to the given order.
The method scales the set of integration weights to conserve the mass of the material points, producing optimized integration weights. The method then performs a given order numerical integration at the material points weighted by the optimized integration weights, and displays in a user interface, or stores to a computing device-readable medium, results of the MPM-based geotechnical analysis and simulation.
Claims Coverage
The independent claims center on constrained determination of optimized integration weights for MPM-based numerical integration over a background mesh element, with order greater than one, followed by mass-conserving scaling and then executing the integration and using or storing results. Three independent claim types are present: a method, a computing device, and a non-transitory computing device-readable medium.
Constrained optimized integration weights for MPM numerical integration
Create a set of constraints such that, for a plurality of finite element shape functions up to a given order greater than one, numerical integration of the plurality of finite element shape functions at the material points weighted by unknown integration weights equals exact integration for the plurality of finite element shape functions over an area of the element; perform an optimization based on the set of the constraints to determine the unknown integration weights, where the optimization produces a set of integration weights by minimizing numerical integration error for polynomials up to the given order; scale the set of integration weights to conserve the mass of the material points to produce optimized integration weights; perform a given order numerical integration at the material points weighted by the optimized integration weights.
User interface display or storage of MPM results
Display in a user interface, or store to a computing device-readable medium, results of the MPM-based geotechnical analysis and simulation.
Software modules for meshing, solving, and optimized numerical integration
Generate a background mesh composed of elements formed from nodes, each element including material points that describe a continuum of soil, rock and/or groundwater; use MPM to analyze and simulate behavior of the soil, rock and/or groundwater at least in part by performing a given order numerical integration at the material points on each element, weighted by a set of optimized integration weights; determine the set of optimized integration weights by creating a set of constraints for finite element shape functions up to a given order greater than one so weighted integration at the material points equals exact integration over an area of the respective element, performing an optimization to minimize numerical integration error of polynomials up to the given order, and scaling the set of integration weights to conserve the mass of the material points.
Non-transitory computing device-readable medium instructions to compute and apply optimized weights
Receive input terms for an element of a background mesh including material points describing a continuum of soil, rock and/or groundwater; create a set of constraints for numerical integration of a plurality of finite element shape functions up to a given order greater than one so weighted integration at the material points equals exact integration over an area of the element; perform an optimization based on the constraints to determine unknown integration weights by minimizing numerical integration error for polynomials up to the given order; scale the integration weights to conserve the mass of the material points to produce optimized integration weights; perform a given order numerical integration at the material points weighted by the optimized integration weights.
Display or store results on a computing device-readable medium
Display in a user interface, or store to a computing device-readable medium, results of the MPM-based geotechnical analysis and simulation.
The inventive coverage lies in creating constraints equating weighted numerical integration of finite element shape functions evaluated at material points to exact integration over the element for a given order greater than one, using an optimization algorithm to determine unknown integration weights by minimizing numerical integration error for polynomials up to that order, scaling the weights to conserve material-point mass, and then performing the given order weighted integration as part of MPM-based geotechnical analysis and simulation with results displayed or stored.
Stated Advantages
Improves integration accuracy by optimizing integration weights so numerical integration error for polynomials up to the given order is minimized.
Enables exact integration of finite element shape functions over the element area for the stated plurality of shape functions and given order greater than one.
Conserves the mass of the material points via scaling of the integration weights.
Documented Applications
MPM-based geotechnical analysis and simulation of a background mesh element that includes material points describing a continuum of soil, rock and/or groundwater.
Displaying or storing results of the MPM-based geotechnical analysis and simulation.
Interested in licensing this patent?