RTOp_ROp_max_near_feas_step.h File Reference

#include "RTOp.h"

Include dependency graph for RTOp_ROp_max_near_feas_step.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  RTOp_ROp_max_near_feas_step_reduct_obj_t
int RTOp_ROp_max_near_feas_step_construct (RTOp_value_type beta, struct RTOp_RTOp *op)
int RTOp_ROp_max_near_feas_step_destroy (struct RTOp_RTOp *op)
int RTOp_ROp_max_near_feas_step_set_beta (RTOp_value_type beta, struct RTOp_RTOp *op)
RTOp_ROp_max_near_feas_step_reduct_obj_t RTOp_ROp_max_near_feas_step_val (RTOp_ReductTarget targ_obj)
RTOp_RTOp_vtbl_t RTOp_ROp_max_near_feas_step_vtbl


Detailed Description

Reduction operator for finding the maximum near feasibl step.

targ_obj <- { max alpha | v[0] - beta <= v[1] + alpha * v[2] <= v[3] + beta }

This is a specialized reduction operation that is used in many optimization methods to find the maximum step length alpha# such that the iterates remain positive. This reduction operation returns a target object which consists of a set of values targ_obj = { alpha_pos, alpha_neg }. Here, alpha_pos# and alpha_neg are the largets positive and negative steps alpha# respectively that satifies the relaxed bounds. If alpha_pos < 0.0 on return then this is a flag that v[1]# is already out of bounds and the value of alpha_neg is insignificant.

This operator is defined to allow exactly four vector arguments (num_vecs == 2) v[0], v[1], and can only handle dense vectors.

Definition in file RTOp_ROp_max_near_feas_step.h.


Function Documentation

int RTOp_ROp_max_near_feas_step_construct ( RTOp_value_type  beta,
struct RTOp_RTOp op 
)

Definition at line 276 of file RTOp_ROp_max_near_feas_step.c.

int RTOp_ROp_max_near_feas_step_destroy ( struct RTOp_RTOp op  ) 

Definition at line 284 of file RTOp_ROp_max_near_feas_step.c.

int RTOp_ROp_max_near_feas_step_set_beta ( RTOp_value_type  beta,
struct RTOp_RTOp op 
)

Definition at line 291 of file RTOp_ROp_max_near_feas_step.c.

struct RTOp_ROp_max_near_feas_step_reduct_obj_t RTOp_ROp_max_near_feas_step_val ( RTOp_ReductTarget  targ_obj  ) 

Definition at line 298 of file RTOp_ROp_max_near_feas_step.c.


Variable Documentation

struct RTOp_RTOp_vtbl_t RTOp_ROp_max_near_feas_step_vtbl


Generated on Tue Jul 13 09:34:42 2010 for MOOCHO (Single Doxygen Collection) by  doxygen 1.4.7