BlaILUSetupBSR.c File Reference

Setup incomplete LU decomposition for dBSRmat matrices. More...

#include <math.h>
#include <time.h>
#include "fasp.h"
#include "fasp_functs.h"

Go to the source code of this file.

Functions
SHORT	fasp_ilu_dbsr_setup (dBSRmat *A, ILU_data *iludata, ILU_param *iluparam)
	Get ILU decoposition of a BSR matrix A. More...
SHORT	fasp_ilu_dbsr_setup_step (dBSRmat *A, ILU_data *iludata, ILU_param *iluparam, INT step)
	Get ILU decoposition of a BSR matrix A. More...
SHORT	fasp_ilu_dbsr_setup_omp (dBSRmat *A, ILU_data *iludata, ILU_param *iluparam)
	Multi-thread ILU decoposition of a BSR matrix A based on graph coloring. More...
SHORT	fasp_ilu_dbsr_setup_levsch_omp (dBSRmat *A, ILU_data *iludata, ILU_param *iluparam)
	Get ILU decoposition of a BSR matrix A based on level schedule strategy. More...
SHORT	fasp_ilu_dbsr_setup_levsch_step (dBSRmat *A, ILU_data *iludata, ILU_param *iluparam, INT step)
	Get ILU decoposition of a BSR matrix A based on level schedule strategy. More...
SHORT	fasp_ilu_dbsr_setup_mc_omp (dBSRmat *A, dCSRmat *Ap, ILU_data *iludata, ILU_param *iluparam)
	Multi-thread ILU decoposition of a BSR matrix A based on graph coloring. More...
void	topologic_sort_ILU (ILU_data *iludata)
	Reordering vertices according to level schedule strategy. More...
void	mulcol_independ_set (AMG_data *mgl, INT gslvl)
	Multi-coloring vertices of adjacency graph of A. More...

Detailed Description

Setup incomplete LU decomposition for dBSRmat matrices.

Note

This file contains Level-1 (Bla) functions. It requires: AuxArray.c, AuxMemory.c, AuxTiming.c, BlaSmallMatInv.c, BlaILU.c, BlaSmallMat.c, BlaSmallMatInv.c, BlaSparseBSR.c, BlaSparseCSR.c, BlaSpmvCSR.c, and PreDataInit.c

---

Copyright (C) 2010–Present by the FASP team. All rights reserved.

Released under the terms of the GNU Lesser General Public License 3.0 or later.

Definition in file BlaILUSetupBSR.c.

Function Documentation

fasp_ilu_dbsr_setup()

SHORT fasp_ilu_dbsr_setup	(	dBSRmat *	A,
		ILU_data *	iludata,
		ILU_param *	iluparam
	)

Get ILU decoposition of a BSR matrix A.

Parameters

A	Pointer to dBSRmat matrix
iludata	Pointer to ILU_data
iluparam	Pointer to ILU_param

Returns

FASP_SUCCESS if successed; otherwise, error information.

Author

Shiquan Zhang, Xiaozhe Hu

Date

11/08/2010

Note

Works for general nb (Xiaozhe)

Change the size of work space by Zheng Li 04/26/2015.

Modified by Chunsheng Feng on 08/11/2017 for iludata->type not inited.

Definition at line 55 of file BlaILUSetupBSR.c.

fasp_ilu_dbsr_setup_levsch_omp()

SHORT fasp_ilu_dbsr_setup_levsch_omp	(	dBSRmat *	A,
		ILU_data *	iludata,
		ILU_param *	iluparam
	)

Get ILU decoposition of a BSR matrix A based on level schedule strategy.

Parameters

A	Pointer to dBSRmat matrix
iludata	Pointer to ILU_data
iluparam	Pointer to ILU_param

Returns

FASP_SUCCESS if successed; otherwise, error information.

Author

Zheng Li

Date

12/04/2016

Note

Only works for nb = 1, 2, 3 (Zheng)

Modified by Chunsheng Feng on 09/06/2017 for iludata->type not inited

Definition at line 456 of file BlaILUSetupBSR.c.

fasp_ilu_dbsr_setup_levsch_step()

SHORT fasp_ilu_dbsr_setup_levsch_step	(	dBSRmat *	A,
		ILU_data *	iludata,
		ILU_param *	iluparam,
		INT	step
	)

Get ILU decoposition of a BSR matrix A based on level schedule strategy.

Parameters

A	Pointer to dBSRmat matrix
iludata	Pointer to ILU_data
iluparam	Pointer to ILU_param
step	Step in ILU factorization

Returns

FASP_SUCCESS if successed; otherwise, error information.

Author

Zheng Li

Date

12/04/2016

Note

Only works for nb = 1, 2, 3 (Zheng)

Modified by Chunsheng Feng on 09/06/2017 for iludata->type not inited

Modified by Li Zhao on 04/29/2021: ILU factorization divided into two steps: step == 1: symbolic factoration; if step == 2: numerical factoration.

Definition at line 597 of file BlaILUSetupBSR.c.

fasp_ilu_dbsr_setup_mc_omp()

SHORT fasp_ilu_dbsr_setup_mc_omp	(	dBSRmat *	A,
		dCSRmat *	Ap,
		ILU_data *	iludata,
		ILU_param *	iluparam
	)

Multi-thread ILU decoposition of a BSR matrix A based on graph coloring.

Parameters

A	Pointer to dBSRmat matrix
Ap	Pointer to dCSRmat matrix which provides sparsity pattern
iludata	Pointer to ILU_data
iluparam	Pointer to ILU_param

Returns

FASP_SUCCESS if successed; otherwise, error information.

Author

Zheng Li

Date

12/04/2016

Note

Only works for 1, 2, 3 nb (Zheng)

Modified by Chunsheng Feng on 09/06/2017 for iludata->type not inited.

Definition at line 745 of file BlaILUSetupBSR.c.

fasp_ilu_dbsr_setup_omp()

SHORT fasp_ilu_dbsr_setup_omp	(	dBSRmat *	A,
		ILU_data *	iludata,
		ILU_param *	iluparam
	)

Multi-thread ILU decoposition of a BSR matrix A based on graph coloring.

Parameters

A	Pointer to dBSRmat matrix
iludata	Pointer to ILU_data
iluparam	Pointer to ILU_param

Returns

FASP_SUCCESS if successed; otherwise, error information.

Author

Zheng Li

Date

12/04/2016

Note

Only works for 1, 2, 3 nb (Zheng)

Modified by Chunsheng Feng on 09/06/2017 for iludata->type not inited.

Definition at line 320 of file BlaILUSetupBSR.c.

fasp_ilu_dbsr_setup_step()

SHORT fasp_ilu_dbsr_setup_step	(	dBSRmat *	A,
		ILU_data *	iludata,
		ILU_param *	iluparam,
		INT	step
	)

Get ILU decoposition of a BSR matrix A.

Parameters

A	Pointer to dBSRmat matrix
iludata	Pointer to ILU_data
iluparam	Pointer to ILU_param
step	Step in ILU factorization

Returns

FASP_SUCCESS if successed; otherwise, error information.

Author

Shiquan Zhang, Xiaozhe Hu, Li Zhao

Date

11/08/2010

Note

Works for general nb (Xiaozhe)

Change the size of work space by Zheng Li 04/26/2015.

Modified by Chunsheng Feng on 08/11/2017 for iludata->type not inited.

Modified by Li Zhao on 04/29/2021: ILU factorization divided into two steps: step == 1: symbolic factoration; if step == 2: numerical factoration.

Definition at line 187 of file BlaILUSetupBSR.c.

mulcol_independ_set()

void mulcol_independ_set	(	AMG_data *	mgl,
		INT	gslvl
	)

Multi-coloring vertices of adjacency graph of A.

Parameters

mgl	Pointer to input matrix
gslvl	Used to specify levels of AMG using multicolor smoothing

Author

Zheng Li, Chunsheng Feng

Date

12/04/2016

Definition at line 1952 of file BlaILUSetupBSR.c.

topologic_sort_ILU()

void topologic_sort_ILU

(

ILU_data *

iludata

)

Reordering vertices according to level schedule strategy.

Parameters

iludata

Pointer to iludata

Author

Zheng Li, Chensong Zhang

Date

12/04/2016

Definition at line 1870 of file BlaILUSetupBSR.c.