dakota Logo
  • Getting Started
  • Using Dakota
    • About Dakota
    • Dakota Beginner’s Tutorial
    • Examples
    • Coupling Dakota to a Simulation
    • Dakota Input File
    • Running Dakota
    • Dakota Output
    • Study Types
    • Topics
    • Advanced Topics
    • Dakota Theory
    • Keyword Reference
      • environment
      • method
        • id_method
        • output
        • final_solutions
        • hybrid
        • multi_start
        • pareto_set
        • branch_and_bound
        • surrogate_based_local
        • surrogate_based_global
        • dot_frcg
        • dot_mmfd
        • dot_bfgs
        • dot_slp
        • dot_sqp
        • conmin_frcg
        • conmin_mfd
        • dl_solver
        • npsol_sqp
        • nlssol_sqp
        • nlpql_sqp
        • optpp_cg
        • optpp_q_newton
        • optpp_fd_newton
        • optpp_g_newton
        • optpp_newton
        • optpp_pds
        • demo_tpl
        • rol
        • asynch_pattern_search
        • mesh_adaptive_search
        • nowpac
        • snowpac
        • moga
        • soga
        • coliny_pattern_search
        • coliny_solis_wets
        • coliny_cobyla
        • coliny_direct
        • coliny_ea
        • coliny_beta
        • nl2sol
        • nonlinear_cg
        • ncsu_direct
        • genie_opt_darts
        • genie_direct
        • efficient_global
        • surrogate_based_uq
        • function_train
        • multifidelity_function_train
        • multilevel_function_train
        • polynomial_chaos
        • multifidelity_polynomial_chaos
        • multilevel_polynomial_chaos
        • stoch_collocation
        • multifidelity_stoch_collocation
        • sampling
        • multilevel_sampling
        • multifidelity_sampling
        • multilevel_multifidelity_sampling
        • approximate_control_variate
        • importance_sampling
        • gpais
        • adaptive_sampling
        • pof_darts
        • rkd_darts
        • global_evidence
        • global_interval_est
        • bayes_calibration
        • dace
        • fsu_cvt
        • psuade_moat
        • local_evidence
        • local_interval_est
        • local_reliability
          • mpp_search
            • x_taylor_mean
            • u_taylor_mean
            • x_taylor_mpp
            • u_taylor_mpp
            • x_two_point
            • u_two_point
            • x_multi_point
            • u_multi_point
            • no_approx
            • sqp
            • nip
            • integration
          • response_levels
          • probability_levels
          • reliability_levels
          • gen_reliability_levels
          • distribution
          • max_iterations
          • convergence_tolerance
          • final_moments
          • model_pointer
        • global_reliability
        • fsu_quasi_mc
        • vector_parameter_study
        • list_parameter_study
        • centered_parameter_study
        • multidim_parameter_study
        • richardson_extrap
      • model
      • variables
      • interface
      • responses
  • Using Dakota GUI
  • Using External Tools
  • Compiling Dakota
  • Developing Dakota
  • Miscellaneous
dakota

Sandia National Laboratories

  • Search Sandia.gov
  • All Sandia Websites
  • »
  • Using Dakota »
  • Keyword Reference »
  • method »
  • local_reliability »
  • mpp_search
  • View page source

mpp_search

Specify which MPP search option to use

Topics

uncertainty_quantification, reliability_methods

Specification

  • Alias: None

  • Arguments: None

  • Default: No MPP search (MV method)

Child Keywords:

Required/Optional

Description of Group

Dakota Keyword

Dakota Keyword Description

Required (Choose One)

MPP Approximation

x_taylor_mean

Form Taylor series approximation in “x-space” at variable means

u_taylor_mean

Form Taylor series approximation in “u-space” at variable means

x_taylor_mpp

X-space Taylor series approximation with iterative updates

u_taylor_mpp

U-space Taylor series approximation with iterative updates

x_two_point

Predict MPP using Two-point Adaptive Nonlinear Approximation in “x-space”

u_two_point

Predict MPP using Two-point Adaptive Nonlinear Approximation in “u-space”

x_multi_point

MPP search for local reliability based on QMEA multi-point approximation in u-space

u_multi_point

MPP search for local reliability based on QMEA multi-point approximation in x-space

no_approx

Perform MPP search on original response functions (use no approximation)

Optional (Choose One)

Optimization Solver

sqp

Uses a sequential quadratic programming method for underlying optimization

nip

Uses a nonlinear interior point method for underlying optimization

Optional

integration

Integration approach

Description

The x_taylor_mean MPP search option performs a single Taylor series approximation in the space of the original uncertain variables (“x-space”) centered at the uncertain variable means, searches for the MPP for each response/probability level using this approximation, and performs a validation response evaluation at each predicted MPP. This option is commonly known as the Advanced Mean Value (AMV) method. The u_taylor_mean option is identical to the x_taylor_mean option, except that the approximation is performed in u-space. The x_taylor_mpp approach starts with an x-space Taylor series at the uncertain variable means, but iteratively updates the Taylor series approximation at each MPP prediction until the MPP converges. This option is commonly known as the AMV+ method. The u_taylor_mpp option is identical to the x_taylor_mpp option, except that all approximations are performed in u-space. The order of the Taylor-series approximation is determined by the corresponding responses specification and may be first or second-order. If second-order (methods named \(AMV^2\) and \(AMV^2+\) in [EB06]), the series may employ analytic, finite difference, or quasi Hessians (BFGS or SR1). The x_two_point MPP search option uses an x-space Taylor series approximation at the uncertain variable means for the initial MPP prediction, then utilizes the Two-point Adaptive Nonlinear Approximation (TANA) outlined in [XG98] for all subsequent MPP predictions. The u_two_point approach is identical to x_two_point, but all the approximations are performed in u-space. The x_taylor_mpp and u_taylor_mpp, x_two_point and u_two_point approaches utilize the max_iterations and convergence_tolerance method independent controls to control the convergence of the MPP iterations (the maximum number of MPP iterations per level is limited by max_iterations, and the MPP iterations are considered converged when \(\parallel {\bf u}^{(k+1)} - {\bf u}^{(k)} \parallel_2\) < convergence_tolerance). And, finally, the .no_approx option performs the MPP search on the original response functions without the use of any approximations. The optimization algorithm used to perform these MPP searches can be selected to be either sequential quadratic programming (uses the npsol_sqp optimizer) or nonlinear interior point (uses the optpp_q_newton optimizer) algorithms using the sqp or nip keywords.

In addition to the MPP search specifications, one may select among different integration approaches for computing probabilities at the MPP by using the integration keyword followed by either first_order or second_order. Second-order integration employs the formulation of [HR88] (the approach of [Bre84] and the correction of [Hon99] are also implemented, but are not active). Combining the no_approx option of the MPP search with first- and second-order integrations results in the traditional first- and second-order reliability methods (FORM and SORM). These integration approximations may be subsequently refined using importance sampling. The refinement specification allows the seletion of basic importance sampling ( import), adaptive importance sampling ( adapt_import), or multimodal adaptive importance sampling ( mm_adapt_import), along with the specification of number of samples ( samples) and random seed ( seed). Additional details on these methods are available in [EGC04] and [EB06] and in the main Uncertainty Quantification Capabilities section.

Previous Next

Exceptional service in the national interest

© 2022 National Technology and Engineering Solutions of Sandia, LLC. | Questions & Comments | Privacy & Security

U.S. Department of Energy National Nuclear Security Administration

Sandia National Laboratories is a multimission laboratory managed and operated by National Technology and Engineering Solutions of Sandia, LLC., a wholly owned subsidiary of Honeywell International, Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA-0003525.