breeze.optimize.linear

NNLS

class NNLS extends SerializableLogging

NNLS solves nonnegative least squares problems using a modified projected gradient method.

Linear Supertypes
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. NNLS
  2. SerializableLogging
  3. Serializable
  4. Serializable
  5. AnyRef
  6. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new NNLS(maxIters: Int = -1)

    maxIters

    user defined maximum iterations

Type Members

  1. type BDM = DenseMatrix[Double]

  2. type BDV = DenseVector[Double]

  3. case class State extends Product with Serializable

Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

    Definition Classes
    AnyRef → Any
  4. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  5. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  12. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  13. def initialize(n: Int): State

    Solve a least squares problem, possibly with nonnegativity constraints, by a modified projected gradient method.

    Solve a least squares problem, possibly with nonnegativity constraints, by a modified projected gradient method. That is, find x minimising ||Ax - b||_2 given AT A and AT b.

    We solve the problem min_x 1/2 x' ata x' - x'atb subject to x >= 0

    The method used is similar to one described by Polyak (B. T. Polyak, The conjugate gradient method in extremal problems, Zh. Vychisl. Mat. Mat. Fiz. 9(4)(1969), pp. 94-112) for bound- constrained nonlinear programming. Polyak unconditionally uses a conjugate gradient direction, however, while this method only uses a conjugate gradient direction if the last iteration did not cause a previously-inactive constraint to become active.

  14. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  15. def logger: LazyLogger

    Attributes
    protected
    Definition Classes
    SerializableLogging
  16. val maxIters: Int

    user defined maximum iterations

  17. def minimize(ata: DenseMatrix[Double], atb: DenseVector[Double], init: State): DenseVector[Double]

  18. def minimize(ata: DenseMatrix[Double], atb: DenseVector[Double]): DenseVector[Double]

  19. def minimizeAndReturnState(ata: DenseMatrix[Double], atb: DenseVector[Double]): State

  20. def minimizeAndReturnState(ata: DenseMatrix[Double], atb: DenseVector[Double], initialState: State, resetState: Boolean = true): State

    minimizeAndReturnState allows users to hot start the solver using initialState.

    minimizeAndReturnState allows users to hot start the solver using initialState. If a initialState is provided and resetState is set to false, the optimizer will hot start using the previous state. By default resetState is true and every time reset will be called on the incoming state

    ata

    gram matrix

    atb

    linear term

    initialState

    initial state for calling the solver from inner loops

    resetState

    reset the state based on the flag

    returns

    converged state

  21. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  22. final def notify(): Unit

    Definition Classes
    AnyRef
  23. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  24. def reset(ata: DenseMatrix[Double], atb: DenseVector[Double], state: State): State

  25. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  26. def toString(): String

    Definition Classes
    AnyRef → Any
  27. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  28. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from SerializableLogging

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped