From: lena on
Hi All,
To find the shortest path between two points in the mesh, i'm using the dijkstra function in :

http://isomap.stanford.edu/

when i use a matrix A of large size ( 7000 X 7000) i got the following error,

D=dijkstra(A,1:10),

Note that this function works fine with samll matrix.

All help is greatly appreciated!
------------------------------------------------------------------------
Segmentation violation detected at Mon Apr 03 08:23:18 2006
------------------------------------------------------------------------

Configuration:
MATLAB Version: 7.0.0.19920 (R14)
Operating System: Microsoft Windows XP
Window System: Version 5.1 (Build 2600: Service Pack 2)
Processor ID: x86 Family 15 Model 2 Stepping 4, GenuineIntel
Virtual Machine: Java 1.4.2 with Sun Microsystems Inc. Java HotSpot(TM) Client VM
(mixed mode)
Default Charset: ibm-5348_P100-1997

Register State:
EAX = 00000035 EBX = 0d3749a8
ECX = 00001733 EDX = 0d3a9010
ESI = 0000007e EDI = 0d3aecdc
EBP = 00cddfcc ESP = 00cddf6c
EIP = 029c185d FLG = 00010206

Stack Trace:
[0] dijkstra_heaps.dll:0x029c185d(500, 500, 53, 0x0d3c0c20)
[1] dijkstra_heaps.dll:0x029c1b28(0x0edf0030, 0x05ddafa8, 0x0edf0030, 0x0d3c0c20)
[2] libmex.dll:_mexRunMexFile(2, 0x00cde71c, 2, 0x00cde77c) + 71 bytes
[3] libmex.dll:public: virtual void __thiscall Mfh_mex::dispatch_file(int,struct mxArray_tag * *,int,struct mxArray_tag * *)(2, 0x00cde71c, 2, 0x00cde77c) + 157 bytes
[4] m_dispatcher.dll:public: virtual void __thiscall Mfh_file::dispatch_fh(int,struct mxArray_tag * *,int,struct mxArray_tag * *)(2, 0x00cde71c, 2, 0x00cde77c) + 273 bytes
[5] m_interpreter.dll:_inDispatchFromStack(590, 0x01253460 "dijkstra_heaps", 2, 2) + 891 bytes
[6] m_interpreter.dll:enum opcodes __cdecl inDispatchCall(char const *,int,int,int,int *,int *)(0x01253460 "dijkstra_heaps", 590, 2, 2) + 111 bytes
[7] m_interpreter.dll:int __cdecl inInterp(enum inDebugCheck,int,int,enum opcodes,struct inPcodeNest_tag volatile *)(2, 0, 0, 0) + 2411 bytes
[8] m_interpreter.dll:int __cdecl inInterPcodeSJ(enum inDebugCheck,int,int,enum opcodes,struct inPcodeNest_tag *)(2, 0, 0, 0) + 272 bytes
[9] m_interpreter.dll:_inInterPcode(2, 0x7876f2d8, 0, 0) + 69 bytes
[10] m_interpreter.dll:enum inExecutionStatus __cdecl in_local_call_eval_function(int *,struct _pcodeheader *,int *,struct mxArray_tag * * const,enum inDebugCheck)(0x00cdf2c8, 0x00cdf3bc, 2, 0x0ce74010 "[ D , P ] = dijkstra_heaps( G_sp..") + 162 bytes
[11] m_interpreter.dll:$L72592(0x7876f2d8, 0x0ce74010 "[ D , P ] = dijkstra_heaps( G_sp..", 46, 0) + 196 bytes
[12] m_interpreter.dll:enum inExecutionStatus __cdecl inEvalCmdWithLocalReturnandtype(char const *,int *,enum inDebugCheck)(0, 2, 1, 0x00cdf44c "ôôÍ") + 86 bytes
[13] m_interpreter.dll:_inEvalCmdNoEnd(0x0ce74010 "[ D , P ] = dijkstra_heaps( G_sp..", 0x00cdf4e4, 0x00cdf4a0, 0x014222d0) + 16 bytes
[14] bridge.dll:_mnParser(0x7c80b529, 0x014222d0, 0, 0) + 431 bytes
[15] mcr.dll:public: void __thiscall mcrInstance::mnParser(void)(271268, 0x505c3a43, 0x72676f72, 0x656d6d61) + 87 bytes
[16] MATLAB.exe:0x00401d2f(4194304, 0, 271268, 0x014222d0)
[17] MATLAB.exe:0x00403e45(3670069, 3735604, 0x7ffdb000, 0x8054a938)
[18] kernel32.dll:0x7c816d4f(0x00403cc0 "jth(U@", 0, 0, 1245343)

This error was detected while a MEX-file was running. If the MEX-file
is not an official MathWorks function, please examine its source code
for errors. Please consult the External Interfaces Guide for information
on debugging MEX-files.

If it is an official MathWorks function, please
follow these steps in reporting this problem to The MathWorks so
that we have the best chance of correcting it:

1. Send this crash report to segv(a)mathworks.com for automated analysis.
For your convenience, this information has been recorded in:
C:\DOKUME~1\LOKALE~1\Temp\matlab_crash_dump.504

2. Also, if the problem is reproducible, send the crash report to
support(a)mathworks.com along with:
- A specific list of steps that will reproduce the problem
- Any M, MEX, MDL or other files required to reproduce the problem
- Any error messages displayed to the command window
A technical support engineer will contact you with further information.

Thank you for your assistance. Please save your workspace and restart
MATLAB before continuing your work.


------------------------------------------------------------------------
Segmentation violation detected at Mon Apr 03 08:43:49 2006
------------------------------------------------------------------------

Configuration:
MATLAB Version: 7.0.0.19920 (R14)
Operating System: Microsoft Windows XP
Window System: Version 5.1 (Build 2600: Service Pack 2)
Processor ID: x86 Family 15 Model 2 Stepping 4, GenuineIntel
Virtual Machine: Java 1.4.2 with Sun Microsystems Inc. Java HotSpot(TM) Client VM
(mixed mode)
Default Charset: ibm-5348_P100-1997

Register State:
EAX = 05b3618c EBX = 0e47b7e8
ECX = 00000000 EDX = 00000163
ESI = 05b36aec EDI = 0e47b7e8
EBP = 00cddf38 ESP = 00cddf30
EIP = 029f11bf FLG = 00010202

Stack Trace:
[0] dijkstra.dll:0x029f11bf(0x05b36aec, 0x00cddf54 "pßÍ", 0x029f157c, 0x05b36aec)
[1] dijkstra.dll:0x029f1533(0x05b36aec, 0x05b36aec, 0x00cddf70 "ÜßÍ", 0x029f1372)
[2] dijkstra.dll:0x029f157c(0x05b36aec, 0x05b36a8c, 0x0d3adbbc, 0x05b36aec)
[3] dijkstra.dll:0x029f1372(0x05b36aec, 0x00cddf8c, 0, 0)
[4] dijkstra.dll:0x029f18b5(500, 500, 47, 0x0d373010)
[5] dijkstra.dll:0x029f1aef(0x0e47b7e8, 0x0d373010, 500, 0x0ec00030)
[6] libmex.dll:_mexRunMexFile(1, 0x00cde71c, 2, 0x00cde77c) + 71 bytes
[7] libmex.dll:public: virtual void __thiscall Mfh_mex::dispatch_file(int,struct mxArray_tag * *,int,struct mxArray_tag * *)(1, 0x00cde71c, 2, 0x00cde77c) + 157 bytes
[8] m_dispatcher.dll:public: virtual void __thiscall Mfh_file::dispatch_fh(int,struct mxArray_tag * *,int,struct mxArray_tag * *)(1, 0x00cde71c, 2, 0x00cde77c) + 273 bytes
[9] m_interpreter.dll:_inDispatchFromStack(591, 0x01253460 "dijkstra", 1, 2) + 891 bytes
[10] m_interpreter.dll:enum opcodes __cdecl inDispatchCall(char const *,int,int,int,int *,int *)(0x01253460 "dijkstra", 591, 1, 2) + 111 bytes
[11] m_interpreter.dll:int __cdecl inInterp(enum inDebugCheck,int,int,enum opcodes,struct inPcodeNest_tag volatile *)(2, 0, 0, 0) + 2411 bytes
[12] m_interpreter.dll:int __cdecl inInterPcodeSJ(enum inDebugCheck,int,int,enum opcodes,struct inPcodeNest_tag *)(2, 0, 0, 0) + 272 bytes
[13] m_interpreter.dll:_inInterPcode(2, 0x7876f2d8, 0, 0) + 69 bytes
[14] m_interpreter.dll:enum inExecutionStatus __cdecl in_local_call_eval_function(int *,struct _pcodeheader *,int *,struct mxArray_tag * * const,enum inDebugCheck)(0x00cdf2c8, 0x00cdf3bc, 2, 0x0ce74010 "D = dijkstra( G_sparse , 1:M );\") + 162 bytes
[15] m_interpreter.dll:$L72592(0x7876f2d8, 0x0ce74010 "D = dijkstra( G_sparse , 1:M );\", 32, 0) + 196 bytes
[16] m_interpreter.dll:enum inExecutionStatus __cdecl inEvalCmdWithLocalReturnandtype(char const *,int *,enum inDebugCheck)(0, 2, 1, 0x00cdf44c "ôôÍ") + 86 bytes
[17] m_interpreter.dll:_inEvalCmdNoEnd(0x0ce74010 "D = dijkstra( G_sparse , 1:M );\", 0x00cdf4e4, 0x00cdf4a0, 0x014222d0) + 16 bytes
[18] bridge.dll:_mnParser(0x7c80b529, 0x014222d0, 0, 0) + 431 bytes
[19] mcr.dll:public: void __thiscall mcrInstance::mnParser(void)(271268, 0x505c3a43, 0x72676f72, 0x656d6d61) + 87 bytes
[20] MATLAB.exe:0x00401d2f(4194304, 0, 271268, 0x014222d0)
[21] MATLAB.exe:0x00403e45(3670069, 3735604, 0x7ffdb000, 0x8054a938)
[22] kernel32.dll:0x7c816d4f(0x00403cc0 "jth(U@", 0, 0, 1245343)

This error was detected while a MEX-file was running. If the MEX-file
is not an official MathWorks function, please examine its source code
for errors. Please consult the External Interfaces Guide for information
on debugging MEX-files.

If it is an official MathWorks function, please
follow these steps in reporting this problem to The MathWorks so
that we have the best chance of correcting it:

1. Send this crash report to segv(a)mathworks.com for automated analysis.
For your convenience, this information has been recorded in:
C:\DOKUME~1\LOKALE~1\Temp\matlab_crash_dump.504

2. Also, if the problem is reproducible, send the crash report to
support(a)mathworks.com along with:
- A specific list of steps that will reproduce the problem
- Any M, MEX, MDL or other files required to reproduce the problem
- Any error messages displayed to the command window
A technical support engineer will contact you with further information.

Thank you for your assistance. Please save your workspace and restart
MATLAB before continuing your work.
---------------------------------------------------------Lena
 | 
Pages: 1
Prev: MMSE-filter
Next: BFSK error probability