QPALM main
Proximal Augmented Lagrangian method for Quadratic Programs
Loading...
Searching...
No Matches
Functions
newton.c File Reference

Detailed Description

Functions to calculate the semismooth Newton direction.

Author
Ben Hermans

The functions in this file concern the calculation of the semismooth Newton direction. Factorizing, updating the factorization and solving the linear system are performed by functions in solver_interface.c.

Definition in file newton.c.

#include <qpalm/newton.h>
#include <qpalm/lin_alg.h>
#include <stdio.h>
+ Include dependency graph for newton.c:

Go to the source code of this file.

Functions

void newton_set_direction (QPALMWorkspace *work, solver_common *c)
 Sets work->d to the direction calculated by the semismooth Newton method.
 
void set_active_constraints (QPALMWorkspace *work)
 Computes the set of active constraints and stores it in work->solver->active_constraints.
 
void set_entering_leaving_constraints (QPALMWorkspace *work)
 Determines the entering and leaving constraints and stores them in work->solver->enter and work->solver->leave respectively.
 

Function Documentation

◆ newton_set_direction()

void newton_set_direction ( QPALMWorkspace work,
solver_common c 
)

Sets work->d to the direction calculated by the semismooth Newton method.

Parameters
workWorkspace
cLinear systems solver environment

Definition at line 17 of file newton.c.

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ set_active_constraints()

void set_active_constraints ( QPALMWorkspace work)

Computes the set of active constraints and stores it in work->solver->active_constraints.

Parameters
workWorkspace

Definition at line 122 of file newton.c.

+ Here is the caller graph for this function:

◆ set_entering_leaving_constraints()

void set_entering_leaving_constraints ( QPALMWorkspace work)

Determines the entering and leaving constraints and stores them in work->solver->enter and work->solver->leave respectively.

Entering constraints are constraints that are in the new but not in the previous set of active constraints. Leaving constraints are constraints that are in the previous but not in the new set of active constraints.

Parameters
workWorkspace

Definition at line 134 of file newton.c.

+ Here is the caller graph for this function: