_KKT

it.grypho.scala.leonardo.optimize._KKT
case class _KKT(f: _Expression, g: _Expression, h: _Expression, vars: Vector[_Variable]) extends _Expression

kkt(f, g, h, x, y, …) — the Karush–Kuhn–Tucker conditions of min f subject to g ≤ 0 and h = 0, stated as one conjunction of relations (F_0010 slice 4).

Evaluates to the conditions rather than to their solutions: the conditions are an equivalent restatement anyone can read, check and hand to solve, while solving them is kktPoints, library API. Pass 0 for an absent group — the constraint 0 ≤ 0 (or 0 = 0) holds trivially and is dropped.

Value parameters

f

the objective

g

the inequality group, cells meaning g ≤ 0 (or written as l = r)

h

the equality group, cells meaning h = 0 (or written as l = r)

vars

the variables, an ordered tuple

Attributes

Graph
Supertypes
trait Serializable
trait Product
trait Equals
trait _Expression
class Object
trait Matchable
class Any
Show all

Members list

Value members

Concrete methods

override def children: List[_Expression]

Sub-expressions subject to recursive structural traversal. Binder positions (e.g. the differentiation variable) are excluded.

Sub-expressions subject to recursive structural traversal. Binder positions (e.g. the differentiation variable) are excluded.

Attributes

Definition Classes
override def eval(env: Environment): Either[_Expression, _Value]

Reduces this expression in the given environment.

Reduces this expression in the given environment.

Value parameters

env

variable bindings and display precision

Attributes

Returns

Right(v) when all free variables resolved to concrete values; Left(e) when reduction is partial or impossible

Definition Classes
override def rebuild(c: List[_Expression]): _Expression

Reconstructs the same node shape with replacement sub-expressions.

Reconstructs the same node shape with replacement sub-expressions.

Value parameters

newChildren

replacements in the same order and count as children

Attributes

Definition Classes
override def toString: String

Returns a string representation of the object.

Returns a string representation of the object.

The default representation is platform dependent.

Attributes

Returns

a string representation of the object.

Definition Classes
Any

Inherited methods

def productElementNames: Iterator[String]

Attributes

Inherited from:
Product
def productIterator: Iterator[Any]

Attributes

Inherited from:
Product

Inherited fields

lazy val freeVars: Set[String]

Cached set of free variable names; O(1) after the first access.

Cached set of free variable names; O(1) after the first access.

Attributes

Inherited from:
_Expression